Article ID: | iaor19881023 |
Country: | United Kingdom |
Volume: | 27 |
Issue: | 5 |
Start Page Number: | 757 |
End Page Number: | 774 |
Publication Date: | May 1989 |
Journal: | International Journal of Production Research |
Authors: | Han C.P., Knott K., Egbelu P.J. |
Keywords: | heuristics |
Since no exact analytical method for solving the three-dimensional cargo-loading problem has been developed, the heuristic approaches with practical assumptions are still useful. A dynamic programming approach to this problem is proposed in this paper. Loading a three-dimensional cargo space is done layer by layer, a special property which is taken advantage of in the proposed algorithm. The computational performance of this heuristic is demonstrated by comparing its results with suggested values published by the General Services Administration, Washington, DC.