Study on Hybrid Heuristic Algorithm for Multi-Vehicle and Multi-Cargo Loading Problem

Xiao Bo Wang; Jin Ying Sun; Chun Yu Ren; Hai Chen Li

doi:10.4028/www.scientific.net/AMM.48-49.1158

Paper Titles

Study on Damage Characteristics of Concrete under Impact Load and the Constitutive Model after Damage
p.1137

Study on Dynamic and Estimated Algorithm for RFID Tag Anti-Collision
p.1143

Study on Error Compensation of Human Motion Analysis System
p.1149

Study on ERT System of Smart Layer of Carbon Fiber Composite
p.1154

Study on Hybrid Heuristic Algorithm for Multi-Vehicle and Multi-Cargo Loading Problem
p.1158

Study on Intelligent Control Strategy for Semi-Active Suspension System of Tracked Vehicle
p.1162

Study on Interpolation Arithmetic of Tube Bender with Four-Axis CNC System for Spiral Fluorescent Lamp
p.1172

Study on Rare Earth Catalysis in the Boriding Process to Titanium Alloy
p.1177

Study on Spectral Characteristics of Acoustic Emission from Pressure Pipe Leakage
p.1182

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 48-49Study on Hybrid Heuristic Algorithm for...

Study on Hybrid Heuristic Algorithm for Multi-Vehicle and Multi-Cargo Loading Problem

Abstract:

This paper studies multi-vehicle and multi-cargo loading problem under the limited loading capacity. Hybrid heuristic algorithm is used to get the optimization solution. Firstly, adopt hybrid coding so as to make the problem more succinctly. On the basis of cubage-weight balance algorithm, construct initial solution to improve the feasibility. Adopt the improved non-uniform mutation so as to enhance local search ability of chromosomes. Secondly, stock elite by tabu searching algorithm to improve the searching efficiency of algorithm. Finally, the example can be shown that the algorithm is effective and can provide for large-scale ideas to solve practical problems.

You might also be interested in these eBooks

Measuring Technology and Mechatronics Automation

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 48-49)

Pages:

1158-1161

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.48-49.1158

Citation:

Cite this paper

Online since:

February 2011

Authors:

Xiao Bo Wang, Jin Ying Sun, Chun Yu Ren, Hai Chen Li

Keywords:

Hybrid Genetic Algorithm, Improved Non-Uniform Mutation, Multi-Cargo Loading Problem, Multi-Vehicle Loading Problem, Stock Elite, Taboo Searching Algorithm

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Pisinger, D. Heuristics for the container loading problem [J]. European Journal of Operational Research, 2002, 141(2): 382-392.

DOI: 10.1016/s0377-2217(02)00132-7

Google Scholar

[2] Kenyon C, Remila E. A near-optimal solution to a two-dimensional cutting stock problem [J]. Mathematics of Operations Research, 2000, 25 (4): 645- 656.

DOI: 10.1287/moor.25.4.645.12118

Google Scholar

[3] Johannes Terno, Guntram Scheithauer, Uta Sommerweiß, Jan Riehme. An efficient approach for the multi-pallet loading problem [J]. European Journal of Operational Research, 2000, 123(2): 372-381.

DOI: 10.1016/s0377-2217(99)00263-5

Google Scholar

[4] Liu Xiaoqun, Ma Shihua. Optimization algorithm of multi-truck multi-category goods loading based on benchmark methods [J]. Journal of Traffic and Transportation Engineering, 2007, 7(1): 99-105.

Google Scholar

[5] He Guoxian, Liu Kai. Application of annealing algorithm in optimizing loading project of dangerous goods in railway cargo terminal [J]. Journal of the China Railway Society, 2003, 25(1): 9-14.

Google Scholar

[6] Cao Hongmei, Gao Li, Wang Suxin. Cargo-loading Problem Based on Improved Particle Swarm Optimization Algorithm [J]. Control Engineering of China, 2008, 15(1): 107-109.

Google Scholar

[7] Yang Xiqing, Niu Huimin. Model and Algorithm for the Multi-model and Multi-cargo Loading Problem [J]. Journal of Lanzhou Jiaotong University, 2009, 28(6): 123-125.

Google Scholar