Mathematical models and heuristic algorithms for pallet building problems with practical constraints
Open Access
- 25 October 2021
- journal article
- research article
- Published by Springer Nature in Annals of Operations Research
- Vol. 350 (1) , 5-36
Abstract
In the pallet building problem, we aim at loading a given set of items into one or more pallets, by satisfying specific constraints and minimizing the number of pallets used. In this paper, we address a practical case of this problem that originates from a real-world robotized application, subject to some non-trivial operational constraints. In practice, items are grouped into families and must be packed into horizontal layers. To facilitate loading/unloading operations, items of the same type packed into the same layer should be contiguous and at least one of them should be visible from the outside. We present a formal mathematical description for layer and pallet creation subproblems and then we propose heuristic, metaheuristic, matheuristic algorithms to solve the overall problem. The performance of the algorithms is assessed through extensive computational tests on real-world instances.Keywords
Funding Information
- Università Degli Studi di Modena e Reggio Emilia (FAR2018)
This publication has 49 references indexed in Scilit:
- Two-dimensional strip packing problem with load balancing, load bearing and multi-drop constraintsInternational Journal of Production Economics, 2013
- A tree search method for the container loading problem with shipment priorityEuropean Journal of Operational Research, 2011
- A two-stage intelligent search algorithm for the two-dimensional strip packing problemEuropean Journal of Operational Research, 2011
- Heuristics for container loading of furnitureEuropean Journal of Operational Research, 2010
- The best-fit heuristic for the rectangular strip packing problem: An efficient implementation and the worst-case approximation ratioComputers & Operations Research, 2009
- A hybrid GRASP/VND algorithm for two- and three-dimensional bin packingAnnals of Operations Research, 2008
- An improved typology of cutting and packing problemsEuropean Journal of Operational Research, 2007
- A hybrid genetic algorithm for the container loading problemEuropean Journal of Operational Research, 2001
- Issues in the development of approaches to container loadingOmega, 1995
- Greedy Randomized Adaptive Search ProceduresJournal of Global Optimization, 1995