A note on an L-approach for solving the manufacturer's pallet loading problem

A note on an L-approach for solving the manufacturer's pallet loading problem

0.00 Avg rating0 Votes
Article ID: iaor20062627
Country: United Kingdom
Volume: 56
Issue: 12
Start Page Number: 1448
End Page Number: 1451
Publication Date: Dec 2005
Journal: Journal of the Operational Research Society
Authors: , ,
Keywords: packing, pallets
Abstract:

An L-approach for packing (l, w)-rectangles into an (L, W)-rectangle was introduced in an earlier work by Lins, Lins and Morabito. They conjecture that the L-approach is exact and point out its runtime requirements as the main drawback. In this note it is shown that, by simply using a different data structure, the runtime is considerably reduced in spite of larger (but affordable) memory requirements. This reduction is important for practical purposes since it makes the algorithm much more acceptable for supporting actual decisions in pallet loading. Intensive numerical experiments showing the efficiency and effectiveness of the algorithm are presented.

Reviews

Required fields are marked *. Your email address will not be published.