Article ID: | iaor1993136 |
Country: | United Kingdom |
Volume: | 43 |
Issue: | 4 |
Start Page Number: | 307 |
End Page Number: | 312 |
Publication Date: | Apr 1992 |
Journal: | Journal of the Operational Research Society |
Authors: | George J.A. |
Keywords: | heuristics |
There is an extensive literature on heuristic algorithms for two-dimensional cutting problems and three-dimenstional packing, but there seems to be very little on the three-dimensional single-box type packing problem. This paper gives a structure for dealing with that problem as a heuristic. It also presents a set of upper bounds on the optimal fit. Finally, the paper compares a particular application of the algorithmic structure with the George and Robinson multiple-box heuristic.