The Three-Dimensional Bin Packing Problem
Operations Research
A parallel tabu search algorithm for solving the container loading problem
Parallel Computing - Special issue: Parallel computing in logistics
A GRASP Approach to the Container-Loading Problem
IEEE Intelligent Systems
A Maximal-Space Algorithm for the Container Loading Problem
INFORMS Journal on Computing
Two natural heuristics for 3D packing with practical loading constraints
PRICAI'10 Proceedings of the 11th Pacific Rim international conference on Trends in artificial intelligence
A parallel multi-population biased random-key genetic algorithm for a container loading problem
Computers and Operations Research
Expert Systems with Applications: An International Journal
A priority-considering approach for the multiple container loading problem
International Journal of Metaheuristics
A two-stage tabu search algorithm with enhanced packing heuristics for the 3L-CVRP and M3L-CVRP
Computers and Operations Research
Computers and Operations Research
A global search framework for practical three-dimensional packing with variable carton orientations
Computers and Operations Research
A heuristic block-loading algorithm based on multi-layer search for the container loading problem
Computers and Operations Research
Multi-container loading with non-convex 3D shapes using a GA/TS hybrid
Proceedings of the 14th annual conference on Genetic and evolutionary computation
Packing first, routing second-a heuristic for the vehicle routing and loading problem
Computers and Operations Research
A multi-methodology agent-based approach for container loading
Proceedings of the Winter Simulation Conference
Local search for a multi-drop multi-container loading problem
Journal of Heuristics
Local search techniques for a routing-packing problem
Computers and Industrial Engineering
A beam search approach to the container loading problem
Computers and Operations Research
Hi-index | 0.00 |
This paper presents a tree search algorithm for the three-dimensional container loading problem (3D-CLP). The 3D-CLP is the problem of loading a subset of a given set of rectangular boxes into a rectangular container so that the packing volume is maximized. The method includes two variants: the full-support variant guarantees full support from below for all packed boxes, although this constraint is not taken into account by the nonsupport variant. The guillotine cut constraint is considered by both variants. The method is mainly based on two concepts. On the one hand, the block building approach is generalized. Not only are blocks of identical boxes in the same spatial orientation applied but also blocks of different boxes with small inner gaps. On the other hand, the tree search is carried out in a special fashion called a partition-controlled tree search. This makes the search both efficient and diverse, enabling a sufficient search width as well as a suitable degree of foresight. The approach achieves excellent results for the well-known 3D-CLP instances suggested by Bischoff and Ratcliff [Bischoff, E. E., M. S. W. Ratcliff. 1995. Issues in the development of approaches to container loading. Omega23(4) 377--390] with reasonable computing time.