Dynamic cargo stability in loading and transportation of containers

We present an approach to deal with the problem of packing boxes in a container with fixed dimensions (the container loading problem) constrained that the packing must be dynamically stable, that is, no box can move due to forces such as gravity and horizontal forces caused by transportation of the container. To solve this problem, an approach based on the metaheuristic BRKGA (Biased Random-Key Genetic Algorithm) considering the geometrical nature of the problem, in order to better combine two solutions, is considered. The approach uses a physical simulation package to determine if the given packing is, indeed, dynamically stable. The results show that this approach can later be used as a tool for automated processes involving loading and transportation of containers.

[1]  Thomas Bräunl,et al.  Evaluation of real-time physics simulation systems , 2007, GRAPHITE '07.

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

[3]  Daniele Vigo,et al.  Algorithm 864: General and robot-packable variants of the three-dimensional bin packing problem , 2007, TOMS.

[4]  Gerhard Wäscher,et al.  An improved typology of cutting and packing problems , 2007, Eur. J. Oper. Res..

[5]  Flávio Keidi Miyazawa,et al.  Two-dimensional strip packing problem with load balancing, load bearing and multi-drop constraints , 2013 .

[6]  Søren Gram Christensen,et al.  Container loading with multi-drop constraints , 2009, Int. Trans. Oper. Res..

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

[8]  Mauricio G. C. Resende,et al.  Biased random-key genetic algorithms for combinatorial optimization , 2011, J. Heuristics.

[9]  Andreas Bortfeldt,et al.  Constraints in container loading - A state-of-the-art review , 2013, Eur. J. Oper. Res..

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

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

[12]  Wenbin Zhu,et al.  A new iterative-doubling Greedy-Lookahead algorithm for the single container loading problem , 2012, Eur. J. Oper. Res..

[13]  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..

[14]  Flávio Keidi Miyazawa,et al.  Order and static stability into the strip packing problem , 2014, Ann. Oper. Res..

[15]  António José Galrão Ramos,et al.  Analysis of cargo stability in container transportation , 2015 .

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

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

[18]  Robin Wolff,et al.  An Evaluation of Open Source Physics Engines for Use in Virtual Reality Assembly Simulations , 2012, ISVC.

[19]  W. B. Dowsland,et al.  Practical Considerations of the Pallet-Loading Problem , 1985 .

[20]  Nelson Maculan,et al.  A greedy search for the three‐dimensional bin packing problem: the packing static stability case , 2003 .