Optimization of Heterogeneous Container Loading Problem with Adaptive Genetic Algorithm

This paper studies an optimized container loading problem with the goal of maximizing the 3D space utilization. Based on the characteristics of the mathematical loading model, we develop a dedicated placement heuristic integrated with a novel dynamic space division method, which enables the design of the adaptive genetic algorithm in order to maximize the loading space utilization. We use both weakly and strongly heterogeneous loading data to test the proposed algorithm. By choosing 15 classic sets of test data given by Loh and Nee as weakly heterogeneous data, the average space utilization of our algorithm reaching 70.62% outperforms those of 13 algorithms from the related literature. Taking a set of test data given by George and Robinson as strongly heterogeneous data, the space utilization in this paper can be improved by 4.42% in comparison with their heuristic algorithm.

[1]  E. E. Bischoff,et al.  Issues in the development of approaches to container loading , 1995 .

[2]  Ignacio Araya,et al.  A beam search approach to the container loading problem , 2014, Comput. Oper. Res..

[3]  A. Moura,et al.  A GRASP approach to the container-loading problem , 2005, IEEE Intelligent Systems.

[4]  Peng Yang,et al.  A tabu search heuristic for the local container drayage problem under a new operation mode , 2014 .

[5]  Yu Zhou,et al.  Application of Multiple-Population Genetic Algorithm in Optimizing the Train-Set Circulation Plan Problem , 2017, Complex..

[6]  Reinaldo Morabito,et al.  Three-dimensional container loading models with cargo stability and load bearing constraints , 2012, Comput. Oper. Res..

[7]  Hermann Gehring,et al.  A Genetic Algorithm for Solving the Container Loading Problem , 1997 .

[8]  Andrew Lim,et al.  The single container loading problem with axle weight constraints , 2013 .

[9]  José Fernando Oliveira,et al.  A physical packing sequence algorithm for the container loading problem with static mechanical equilibrium conditions , 2016, Int. Trans. Oper. Res..

[10]  J. A. George,et al.  A heuristic for packing boxes into a container , 1980, Comput. Oper. Res..

[11]  Bryan Kok Ann Ngoi,et al.  Applying spatial representation techniques to the container packing problem , 1994 .

[12]  Dario Pacino,et al.  A matheuristic for the Cargo Mix Problem with Block Stowage , 2017 .

[13]  Zhao Hongxia,et al.  Heuristic algorithm for the container loading problem with multiple constraints , 2017 .

[14]  Tetsuo Sawaragi,et al.  A tree search method for the container loading problem with shipment priority , 2011, Eur. J. Oper. Res..

[15]  Chen-Fu Chien,et al.  A recursive computational procedure for container loading , 1998 .

[16]  Adam Lipowski,et al.  Roulette-wheel selection via stochastic acceptance , 2011, ArXiv.

[17]  Mauricio G. C. Resende,et al.  A parallel multi-population biased random-key genetic algorithm for a container loading problem , 2012, Comput. Oper. Res..

[18]  Türkay Dereli,et al.  A hybrid 'bee(s) algorithm' for solving container loading problems , 2011, Appl. Soft Comput..

[19]  Shangyao Yan,et al.  Optimal Cargo Container Loading Plans under Stochastic Demands for Air Express Carriers , 2008 .

[20]  Jing Xu,et al.  An iterated construction approach with dynamic prioritization for solving the container loading problems , 2012, Expert Syst. Appl..

[21]  Xinyu Li,et al.  An effective hybrid genetic algorithm and tabu search for flexible job shop scheduling problem , 2016 .

[22]  Hermann Gehring,et al.  A hybrid genetic algorithm for the container loading problem , 2001, Eur. J. Oper. Res..

[23]  Kun He,et al.  A caving degree based flake arrangement approach for the container loading problem , 2010, Comput. Ind. Eng..

[24]  Eberhard E. Bischoff,et al.  A comparative evaluation of heuristics for container loading , 1990 .

[25]  Lalit M. Patnaik,et al.  Genetic algorithms: a survey , 1994, Computer.

[26]  Hermann Gehring,et al.  Applying Tabu Search to Container Loading Problems , 1998 .

[27]  Chen-Fu Chien,et al.  A container packing support system for determining and visualizing container packing patterns , 2004, Decis. Support Syst..

[28]  Kathryn A. Dowsland,et al.  A comparative review of 3D container loading algorithms , 2016, Int. Trans. Oper. Res..

[29]  Zhu Yin.  General cargo ship loading problems based on the hybrid genetic algorithm , 2015 .

[30]  Mitsuo Gen,et al.  Multi-objective multi-population biased random-key genetic algorithm for the 3-D container loading problem , 2015, Comput. Ind. Eng..

[31]  Ching-Hui Tang,et al.  A scenario decomposition-genetic algorithm method for solving stochastic air cargo container loading problems , 2011 .

[32]  Franklin Johnson,et al.  Parameter Tuning for Local-Search-Based Matheuristic Methods , 2017, Complex..

[33]  Andrew Lim,et al.  3-D Container Packing Heuristics , 2005, Applied Intelligence.

[34]  Zhou-Jing Wang,et al.  A heuristic for the container loading problem: A tertiary-tree-based dynamic space decomposition approach , 2008, Eur. J. Oper. Res..

[35]  Mark Goh,et al.  Three-dimensional bin packing problem with variable bin height , 2010, Eur. J. Oper. Res..