Article ID: | iaor1998814 |
Country: | Netherlands |
Volume: | 77 |
Issue: | 3 |
Start Page Number: | 466 |
End Page Number: | 474 |
Publication Date: | Sep 1994 |
Journal: | European Journal of Operational Research |
Authors: | George John A., Fraser Hamish J. |
Keywords: | heuristics |
In this paper we describe a container loading software package for a pulp and paper manufacturer. The program takes, as input, orders for paper products in sheets or reels. As output it produces precise order quantities, and stowage plans for shipping containers. The program includes an heuristic algorithm for two-dimensional stowing of reels of a common diameter, a bin packing algorithm for combining reels into stacks and a two-dimensional algorithm for stowing pallets of various sizes. As the order sizes are usually greater than one container load all the algorithms are designed for the multi-container case. The program is currently in use and has been effective in several decision situations including (a) good sizes for reel diameters (b) efficient stowage patterns, and (c) production quantities that are compatible with cost efficient shipping. It also reduces the time taken to produce stowage and shipping documents.