Bioinspired approach for 3D packaging problem

The article deals with one of the most important optimization problems — the problem of three-dimensional packaging (3DP) of various sized elements. It belongs to the class of NP-hard and complex problems. The formulation and restrictions of the 3DPP are considered in the article. Bioinspired approach that uses a multi-level evolution and partially allows to avoid a preliminary convergence of algorithms. Genetic and evolutionary algorithms which obtain sets of quasi-optimal solutions in polynomial time were developed. To carry out computational experiments on test examples (benchmarks) the authors developed a software on the basis of bioinspired approach for the 3DPP. Conducted tests and experiments allow possible to clarify the theoretical estimations of algorithm time complexity. In the best case algorithms the time complexity is represented as O (n2), in the worst case — O (n3).

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

[2]  Vladimir V. Kureichik,et al.  The Bioinspired Algorithm of Electronic Computing Equipment Schemes Elements Placement , 2015, CSOC.

[3]  Seiji Koide,et al.  A palletize-planning system for multiple kinds of loads using GA search and traditional search , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[4]  Fabien Chauny A Bloc Heuristic for the Container Loading Problem , 2005 .

[5]  Vladimir V. Kureichik,et al.  Self-learning of the Containers Service Coordinator Agent in Multi-agent Automation Environment of Transit Cargo Terminal , 2015, CSOC.

[6]  Daria Zaruba,et al.  Hybrid Bionic Algorithms for Solving Problems of Parametric Optimization , 2013 .

[7]  Sergey P. Malioukov,et al.  General Questions of Automated Design and Engineering , 2009 .

[8]  Murat Ermis,et al.  A new hybrid evolutionary algorithm for three - dimensional packing problems , 2010, 2010 IEEE International Conference on Systems, Man and Cybernetics.

[9]  Vladimir V. Kureichik,et al.  Experimental Investigation of Algorithms Developed , 2009 .

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

[11]  Fts Chan,et al.  Three-dimensional air-cargo loading problem: An evolutionary algorithm based approach , 2006 .

[12]  V. V. Kureichik,et al.  Genetic Search-Based Control , 2001 .