The Improvement of a Hybrid Genetic Algorithm for Three Dimensional Bin-Packing Problems

Zhen Zhai; Li Chen; Xiao Min Han

doi:10.4028/www.scientific.net/AMM.200.470

Paper Titles

Analysis of Structural Parameters of Flexible Spiral Conveyor Blades and Study of its Transmission Power
p.455

An Improved Sliding Mode Control Method and its Application
p.459

Experimental Research on Vacuum Fresh-Keeping Packaging Technology of Rice and Dynamical Model
p.462

Oxidation Kinetics of Hazelnut Shelf-Life Prediction Model
p.466

The Improvement of a Hybrid Genetic Algorithm for Three Dimensional Bin-Packing Problems
p.470

Study on High-Oxygen Modified Atmosphere Packaging for Chilled Fresh Pork
p.474

Research and Design of 3D Model Based on Bin Packing Software System
p.478

Development of Designing Software of Pallet Container Package
p.482

CAD/CAE System for Wooden Package Based on SolidWorks
p.487

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vol. 200The Improvement of a Hybrid Genetic Algorithm for...

The Improvement of a Hybrid Genetic Algorithm for Three Dimensional Bin-Packing Problems

Abstract:

The multi-constrained bi-objective bin packing problem has many extensive applications. In the loading section of logistics it has mainly been transported by truck. The cost of transportation is not only determined by the bin space utilization, but also by the number of vehicles in transporta¬tion utilization. The type of items and bins is introduced in the mathematical model, as well as the volume of the items. In this paper, the hybrid genetic algorithm which tabu and simulated annealed rules are added for complex container-loading problem is studied. The effective coding and decod-ing method together with flow process diagrams are given.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volume 200)

Pages:

470-473

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.200.470

Citation:

Cite this paper

Online since:

October 2012

Authors:

Zhen Zhai, Li Chen, Xiao Min Han

Keywords:

Coding Wheel, Hybrid Genetic Algorithm, Three Dimensional Bin-Packing

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] M. R. Garey and D. S. Johnson: Computers and Intractability (W H Freeman and Company, New York, 1978).

Google Scholar

[2] A. Lodi, S. Martello and D.Vigo: European Journal of Operational Research, Vol. 141 (2002) No.2, pp.410-420.

Google Scholar

[3] Y. Wu,w. Li,M. Goh and R. Souza: European Journal of Operational Research, Vol. 202 (2010) No.2, pp.347-355.

Google Scholar

[4] T. Crainic,G. Perboli and R. Tadei, TS2 PACK: European Journal of Operational Research, Vol. 195 (2009) No.3, pp.744-760.

DOI: 10.1016/j.ejor.2007.06.063

Google Scholar

[5] Y. liu, L.S. Kang and Y.P. Chen: Non-numerical parallel algorithms (Ⅱ) _ Genetic Algorithm (Science Publishing Company, Beijing, 1995).

Google Scholar

[6] A. Lodi, S. Martello and Daniele Vigo: European Journal of Operational Research, Vol. 112 (1999) No.1, pp.158-166.

Google Scholar

[7] Yu.G Stoyan and G Yas'kov: European Journal of Operational Research, Vol. 156 (2004) No.3, pp.590-600.

Google Scholar

[8] Z.Y. Shi: Application of hybrid genetic algorithm in containership stowage, (MS, Changchun University of Technology, China, 2010), pp.22-27.

Google Scholar