Article ID: | iaor2001758 |
Country: | Netherlands |
Volume: | 123 |
Issue: | 2 |
Start Page Number: | 372 |
End Page Number: | 381 |
Publication Date: | Jun 2000 |
Journal: | European Journal of Operational Research |
Authors: | Terno Johannes, Scheithauer Guntram, Riehme Jan, Sommerwei Uta |
Keywords: | heuristics |
The distributor's or multi-pallet loading problem is considered in this paper. This problem is to load a set of distinct products with given quantities on pallets (or in containers) and to minimize the number of pallets needed. The theoretical objective is to find the best space utilization by a list of practical aspects (technological constraints, weight distribution over the pallet, stability aspects, etc.). Keeping in mind a general branch and bound framework an efficient heuristic for the considered multi-pallet loading problem is developed. In the kernel, the three-dimensional (3D) solution approach uses a layer-wise loading strategy with optimal two-dimensional (2D) loading patterns. Computational experiments show the efficiency of the proposed algorithms.