An Algorithm to Optimize the Layout of Boxes in Pallets |
| |
Authors: | Adrian Smith Phillip De Cani |
| |
Institution: | 1.Operational Research Department, Rowntree Mackintosh Ltd and Department of Engineering Production,University of Birmingham, |
| |
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. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |