An Algorithm to Optimize the Layout of Boxes in Pallets

Publisher Website
Google Scholar
Abstract
The problem of Optimum Pallet Layout at Rowntree Mackintosh Ltd is discussed. Production constraints reduce this three-dimensional box packing problem into the two-dimensional problem of packing large numbers of identical rectangles orthogonally into fixed-size containing rectangles. The exact solution procedure was found to require prohibitive amounts of computer time. A non-exact procedure is therefore described, its validity demonstrated, and the results obtained exhibited graphically in the form of a Pallet Layout Chart. This work has been implemented at Rowntree Mackintosh Ltd where improved pallet layouts and better design of new box shapes have resulted in cash savings.

This publication has 0 references indexed in Scilit: