Author： Baltacioglu Erhan Moore James T. Jr. Raymond R. Hill
Publisher： Inderscience Publishers
ISSN： 1745-7645
Source： International Journal of Operational Research, Vol.1, Iss.3, 2006-03, pp. : 249-266
Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.
Abstract
The distributor's pallet-packing problem requires the loading of a pallet or container that has a fixed length, width and height with the objective to maximise utilisation of the pallet's volume. We develop a new heuristic algorithm using novel heuristic rules and a dynamic data structure to mimic human intelligence, thus providing a new solution approach to 3-D pallet packing. Comprehensive empirical testing, to include new methods for generating problems with known optimal solutions, demonstrate that our algorithm achieves pallet volume utilisations comparable or better than the best-known solutions, while finding these solutions very quickly. Computer-independent complexity results are provided.
Related content
Access to resources
Recommend
A heuristic approach for the discrete dynamic location problem
By Saldanha da Gama F. Captivo M.E.
Location Science, Vol. 6, Iss. 1, 1998-05 ,pp. :