Three Dimensional Offline Packing Optimization Problem Based on Genetic Simulated Annealing Algorithm

Zhan Zhong Wang; Jing Fu; Lan Fang Liu; Rui Rui Liu

doi:10.4028/www.scientific.net/AMM.744-746.1919

Paper Titles

Study on the Transformation of the Development Model of the National Public Information Sharing Platform for Transportation & Logistics
p.1902

Supply Chain Network Optimization Based on Genetic Algorithm
p.1906

The Design of Closed-Loop Supply Chain Network
p.1910

The Research on Transportation Modes Combinatorial Optimization Model in Multimodal Transportation System
p.1915

Three Dimensional Offline Packing Optimization Problem Based on Genetic Simulated Annealing Algorithm
p.1919

Transportation Decision and Logistics Cost Analysis Based on Risk Sharing of Enterprises
p.1924

Design and Application of Reduced Error Pruning Tree for Traffic Incident Detection
p.1931

Evaluation and Modeling of Passenger Vehicle Celeration Performance Based on Artificial Neural Networks
p.1938

Low-Tech Urban Solutions in Data-Based Environment – A New Concept of Sharing-Oriented Metropolitan Transportation
p.1943

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 744-746Three Dimensional Offline Packing Optimization...

Three Dimensional Offline Packing Optimization Problem Based on Genetic Simulated Annealing Algorithm

Abstract:

In this paper, we try to solve 3D offline packing optimization problem by combining two methods-genetic algorithm’ global performance and simulated annealing algorithm’ local performance. Given Heuristic rules in loading conditions, we use the optimal preservation strategy and the roulette wheel method to choose selection operator, integrating simulated annealing algorithm into genetic algorithm , and achieving code programming and algorithms by Matlab.This paper carries out an actual loading in a vehicle company in Changchun City, then makes a contrast between the final optimization results and each suppliers’ current packing data.The experimental results show that the algorithm has a certain validity and practicability in multiple container packing problem.

You might also be interested in these eBooks

Advances in Civil Engineering and Transportation IV

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 744-746)

Pages:

1919-1923

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.744-746.1919

Citation:

Cite this paper

Online since:

March 2015

Authors:

Zhan Zhong Wang, Jing Fu*, Lan Fang Liu, Rui Rui Liu

Keywords:

Genetic Algorithm, Heuristic Rules, Simulated Annealing Algorithm, Three Dimensional Packing Optimization

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] Wong T.N. ，Chan L.C. F，Lau H.C. W．Machining process sequencing with fuzzy expertsystem and genetic algorithms．Engineering Computations. 191-202(2003), p.191.

Google Scholar

[2] Yu Zhai. Study on Hybrid Genetic Algorithm for the three-dimensional packing problem. Shanghai: Shanghai Jiao Tong University(2007).

Google Scholar

[3] Bortfeldt A, M ack D. A heuristic for the three-dimensional strip packing problem[J]．European Journal of Operational Research. 1267-1279 (2007), p.183(3).

DOI: 10.1016/j.ejor.2005.07.031

Google Scholar

[4] Bortfeldt A, Gehring H. A tabu search algorithm for weakly heterogeneous container loading problems. OR S pectrum. 237- 250 (1998), p.20(4).

DOI: 10.1007/s002910050071

Google Scholar

[5] Teodor Gabriel Crainic，Guido Perboli，Roberto Tadei．TS2PACK: A two-level tabu search for the three-dimensional bin packing problem. European Journal of Operational Research, 744–760 (2009), p.195.

DOI: 10.1016/j.ejor.2007.06.063

Google Scholar

[6] Kyungdaw Kang，IlkyeongMoonb，Hongfeng Wang．A hybrid genetic algorithm with a new packing strategy for the three-dimensional bin packing problem[J]．Applied Mathematics and Computation, 1287–1299 (2012), p.219.

DOI: 10.1016/j.amc.2012.07.036

Google Scholar

[7] Lingzhi Cao. Study on mixed simulation annealing algorithm for the three dimensional packing problem. Guangzhou: South China University of Technology. (2013).

Google Scholar