Improved Heuristic Search Algorithm for Multi-Vehicle and Multi-Cargo Loading Problem

Chun Yu Ren

doi:10.4028/www.scientific.net/AMM.278-280.2289

Paper Titles

Research on Method of Product Innovation Based on Migrating Function
p.2269

Cognitive Study of Geometric Figure in Man-Machine Interface
p.2274

Product Opportunity Classification and Restructuring Method Based on AHP and Kano Model
p.2278

Industrial Design Innovation and Creative Industrial Economy
p.2283

Improved Heuristic Search Algorithm for Multi-Vehicle and Multi-Cargo Loading Problem
p.2289

Modelling of Sculpture-Like Object
p.2293

The Character of Cretaceous Period's Intrusion in Xinjiang Uygur Autonomous Region
p.2298

Comprehensive Evaluation Method Study of Urban Pavement Ecological Physical Environment (UPEPE)
p.2304

The Potential of Renewable Energy for the Alleviation of Climate Change in China
p.2308

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 278-280Improved Heuristic Search Algorithm for...

Improved Heuristic Search 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. According to the characteristics of model, improved Heuristic Search Algorithm is used to get the optimization solution. Firstly, on the basis of cubage-weight balance algorithm, construct initial solution to improve the feasibility. Secondly, adopt the operations of 1-exchange and 2-opt* to fasten the speed of convergence and boost the search efficiency. Finally, the good performance of this algorithm can be proved by experiment calculation and concrete examples.

You might also be interested in these eBooks

Advances in Mechatronics and Control Engineering

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 278-280)

Pages:

2289-2292

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.278-280.2289

Citation:

Cite this paper

Online since:

January 2013

Authors:

Chun Yu Ren

Keywords:

1-Exchange, 2-Opt, Cubage-Weight Balance, Improved Heuristic Search Algorithm, Multi-Vehicle and Multi-Cargo Loading Problem

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] C. Francois, C. Jacques, M. Aziz. A new exact method for the two-dimensional orthogonal packing problem. European Journal of Operational Research, Vol. 183(2007), pp.1196-1211.

DOI: 10.1016/j.ejor.2005.12.048

Google Scholar

[2] Seheithauer G, Sommerweib U. 4-Bloek heuristic for the rectangle Packing Problem. European Journal of Operational Research, Vol. 108(1998), pp.509-526.

DOI: 10.1016/s0377-2217(96)00359-1

Google Scholar

[3] Pisinger, D. Heuristics for the container loading problem. European Journal of Operational Research, Vol. 141(2002), pp.382-392.

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

Google Scholar

[4] M. Hifi, R. M Hallah, A hybrid algorithm for the two-dimensional layout problem: the cases of regular and irregular shapes. International Transactions in Operational Research, Vol. 10(2003), pp.1-22.

DOI: 10.1111/1475-3995.00404

Google Scholar

[5] Leung T W, Chan Chi Kin, Troutt Marvin D. Application of a mixed simulated annealing-genetic algorithm heuristic for the two-dimensional orthogonal packing problem. European Journal of Operational Research, Vol. 145(2003), pp.530-542.

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

Google Scholar

[6] Leo Ho Wai Yeung, Wallace K. S. Tang. A Hybrid Genetic Approach for Container Loading in Logistics Industry. IEEE Transactions on Industrial Electronics, Vol. 52(2005), pp.617-627.

DOI: 10.1109/tie.2005.844224

Google Scholar

[7] Cao Hong-mei, Gao Li, Wang Su-xin. Cargo-loading Problem Based on Improved Particle Swarm Optimization Algorithm. Control Engineering of China, Vol. 15(2008), pp.107-109, in Chinese.

Google Scholar