A hybrid genetic approach for container loading in logistics industry

IEEE Transactions on Industrial Electronics

Volumn 52, Issue 2, 2005, Pages 617-627

  Yeung, Leo Ho Wai ^a,b   Tang, Wallace K S ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^b GEMPLUS   (France)

Author keywords

Genetic algorithm (GA); Heuristic algorithm; Packing problem; Stability

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; CONTAINERS; CUSTOMER SATISFACTION; GENETIC ALGORITHMS; HEURISTIC METHODS; MATHEMATICAL MODELS; OPTIMIZATION;

CONTAINER LOADING; HEURISTIC ALGORITHM; LOGISTIC INDUSTRY; PACKING PROBLEM;

PACKAGING;

EID: 17744379416     PISSN: 02780046     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIE.2005.844224     Document Type: Article

References (16)

1. A. L. Corcoran and O. L. Wainwright, "A genetic algorithm for packing in three dimensions," in i Proc. 1992 ACM/SIGAPP Symp. Applied Computing: Technological Challenges of the 1990's, Mar. 1992, pp. 353-359.
2. K. A. De Jong and M. A. Potter, "Evolving complex structures via cooperative coevolution," in Proc. Fourth Annu. Conf. Evolutionary Programming, San Diego, CA, 1995. pp. 307-318.
3. H. Dyckhoff and U. Finke, Cutting and Packing in Production and Distribution. New York: Springer-Verlag, 1992.
4. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. New York: Freeman, 1979.
5. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning. New York: Addison-Wesley, 1989.
6. J. Hassamontr, "On decomposing 3D packing problems in wooden furniture industry," in Proc. IEEE Int. Symp. Computational Intelligence in Robotics and Automation, vol. 2, Jul. 2003, pp. 497-502.
7. J. H. Holland, Adaptation in Natural and Artificial Systems. Cambridge, MA: MIT Press. 1975.
8. Hong Kong Trade Development Council. (2002, May) China's WTO Accession - Enhancing Supply Chain Efficiency: Transportation and Logistics. [Online] Available: http://www.tdctrade.com/econforum/tdc/ tdc020501.htm
9. R. M. Karp, "Reducibility among combinatorial problems," in Proc. Symp. Complexity of Computer Computations, 1972, pp. 85-103.
10. T. Kawakami, M. Minagawa, and Y. Kakazu, "Auto tuning of 3-d packing tules using genetic algorithms," in Proc. IEEE/RSJ Int. Workshop on Intelligent Robots and Systems, IROS '91, vol. 3, Nov. 1991, pp. 1319-1324.
11. J. L. Lin, B. Foote, S. Pulat, C. H. Chang, and J. Y. Cheung, "Hybrid genetic algorithm for container packing in three dimensions," in Proc. IEEE Ninth Conf. Artificial Intelligence for Applications, vol. 2, Mar. 1993, pp. 353-359.
12. F. K. Miyazawa and Y. Wakabayashi, "An algorithm for the three-dimensional packing problem with asymptotic performance analysis," Algorithmica, vol. 18, no. 1, pp. 122-144, 1997.
13. Z. Michalewicz, Genetic Algorithms+Data Structures=Evolution Program 3rd ed. New York: Springer-Verlag, 1996.
14. M. J. Panik, Fundamentals of Convex Analysis. Boston, MA: Kluwer, 1993, pp. 39-41.
15. C. Pimpawat and N. Chaiyaratana, "Using a co-operative co-evolutionary genetic algorithm to solve a three-dimensional container loading problem," in Proc. 2001 IEEE Congr. Evolutionary Computation, vol. 2, May 2001, pp. 1197-1204.
16. L. H. W. Yeung and W. K. S. Tang, "A hybrid genetic approach for garment cutting in the clothing industry," IEEE Trans. Ind. Electron., vol. 50, no. 3, pp. 449-455, Jun. 2003.