An Efficient Approach for the Three-Dimensional Container Packing Problem with Practical Constraints

This paper deals with the three-dimensional container packing problem (3DCPP), which is to pack a number of items orthogonally onto a rectangular container so that the utilization rate of the container space or the total value of loaded items is maximized. Besides the above objectives, some other practical constraints, such as loading stability, the rotation of items around the height axis, and the fixed loading (unloading) orders, must be considered for the real-life 3DCPP. In this paper, a sub-volume based simulated annealing meta-heuristic algorithm is proposed, which aims at generating flexible and efficient packing patterns and providing a high degree of inherent stability at the same time. Computational experiments on benchmark problems show its efficiency.

[1]  Michael Eley,et al.  Solving container loading problems by block arrangement , 2002, Eur. J. Oper. Res..

[2]  David Pisinger,et al.  Heuristics for the container loading problem , 2002, Eur. J. Oper. Res..

[3]  Loris Faina.  A global optimization algorithm for the three-dimensional packing problem , 2000, Eur. J. Oper. Res..

[4]  G. Abdou,et al.  A SYSTEMATIC APPROACH FOR THE THREE-DIMENSIONAL PALLETIZATION PROBLEM , 1994 .

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

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

[7]  W. Dowsland.  Three-dimensional packing—solution approaches and heuristic development , 1991 .

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

[9]  Reinaldo Morabito,et al.  Loading optimization of palletized products on trucks , 2000 .

[10]  Jan Riehme,et al.  An efficient approach for the multi-pallet loading problem , 2000, Eur. J. Oper. Res..

[11]  M. Meyer,et al.  A computer-based heuristic for packing pooled shipment containers , 1990 .

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

[13]  G. Abdou,et al.  3D random stacking of weakly heterogeneous palletization problems , 1999 .

[14]  M.S.W. Ratcliff,et al.  Loading pallets with non-identical items , 1995 .

[15]  Eberhard E. Bischoff,et al.  Weight distribution considerations in container loading , 1999, Eur. J. Oper. Res..

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

[17]  John E. Beasley,et al.  An Exact Two-Dimensional Non-Guillotine Cutting Tree Search Procedure , 1985, Oper. Res..

[18]  Emile H. L. Aarts,et al.  Simulated Annealing: Theory and Applications , 1987, Mathematics and Its Applications.