Solving the Pallet Loading Problem
Abstract
This paper presents new bounds, heuristics, and an exact algorithm for the Pallet Loading Problem (PLP). PLP maximizes the number of boxes placed on a rectangular pallet. All boxes have identical rectangular dimensions and, when placed, must be located completely within the pallet. Boxes may be rotated 90 degrees so long as they are placed with edges parallel to the pallet's edges. The set of all PLP instances with an area ratio (pallet area divided by box area) less than 101 boxes can be represented by 3,080,730 equivalent classes. Our G5-heuristic finds optimal solutions in 3,073,724 of these 3,080,730 classes and in the remaining 7006 classes only differs from the best known bound by one box. We develop three other heuristics that solve another 54 instances. Finally, we solve the 6952 remaining classes with our exact HVZ algorithm. Only a subset of these classes has been solved previously.
Description
European Journal of Operational Research, 184, 2008, pp. 429-440.
The article of record as published may be located at http://dx.doi.org/10.1016/j.ejor.2006.11.012
Rights
defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.Collections
Related items
Showing items related by title, author, creator and subject.
-
The Minimum Size Instance of a Pallet Loading Problem Equivalence Class
Martins, Gustavo H.A.; Dell, Robert F. (2007);The Pallet Loading Problem (PLP) maximizes the number of identical rectangular boxes placed within a rectangular pallet. Boxes may be rotated 90so long as they are packed with edges parallel to the pallet’s edges, i.e., ... -
Evaluation of the operational benefits versus costs of an automated cargo mover
Culp, Joshua; Feeney, Jon; Meus, Cleevens; Davis, Joshua; Kays, Jennifer; Summer, Jesse; Domondon, Richard; Martin Adam (Monterey, California: Naval Postgraduate School, 2016-12);This report examines the use of an automated robotic pallet mover during resupply missions in support of forward-deployed Marine units. The pallet mover is capable of loading and unloading itself and its cargo from MV-22 ... -
A heuristic procedure to aggregate containers onto pallets and plan the loading of pallets into trucks
Adams, David J. (Monterey, California. Naval Postgraduate School, 1996-03);A heuristic procedure is presented which aggregates containers of multiple products onto pallets and then plans the loading of these pallets into trucks. The efficient loading of products onto pallets and pallets into ...