Article ID: | iaor19981888 |
Country: | Netherlands |
Volume: | 84 |
Issue: | 3 |
Start Page Number: | 681 |
End Page Number: | 692 |
Publication Date: | Aug 1995 |
Journal: | European Journal of Operational Research |
Authors: | Bischoff E.E., Ratcliff M.S.W., Janetz F. |
Keywords: | heuristics |
This paper addresses what has been called the ‘Distributor's Pallet Packing Problem’, i.e. the problem of loading a pallet with non-homogeneous items. A new heuristic approach to this problem is described which aims to generate efficient loading arrangements which at the same time also provide a high degree of inherent stability. The results of experimental evaluations of the approach are presented. Also discussed are a series of possible modifications of the basic method, together with a detailed performance analysis of their relative merits. The paper concludes with suggestions for further work in this area.