A computer-based heuristic for packing pooled shipment containers. (English) Zbl 0684.90084

Summary: Subject of this paper is how to pack rectangular boxes of different size in a shipping container of known dimensions. The problem is to determine positions for placing the boxes in the container such that the inevitable waste of space is minimized. For this three-dimensional cutting-stock problem various suboptimal solutions are generated using the proposed computer-based heuristic. The number of solutions and the most suitable stowage plan are decided by the decision maker. The procedure is illustrated with numerical examples.


90C27 Combinatorial optimization
65K05 Numerical mathematical programming methods
90B05 Inventory, storage, reservoirs
05C70 Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
90C90 Applications of mathematical programming
Full Text: DOI


[1] George, J.A.; Robinson, D.F., A heuristic for packing boxes in a container, Computer and operations research, 7, 147-156, (1980)
[2] Gilmore, P.C.; Gomory, R.E., Multistage cutting-stock problems of two or more dimensions, Operations research, 13, 94-120, (1965) · Zbl 0128.39601
[3] Haessler, R.W., and Talbot, F.B,, “A computer-based complex heuristic procedure for sizing orders and developing load patterns for low density products”, Paper presented on EURO/TIMS-Conference in Paris.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.