Portal de Periódicos da CAPES

An Algorithm to Optimize the Layout of Boxes in Pallets

1980; Palgrave Macmillan; Volume: 31; Issue: 7 Linguagem: Inglês

10.1057/jors.1980.112

1476-9360

Adrian Smith, Phillip De Cani,

Manufacturing Process and Optimization

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.