Mathematical models and heuristic algorithms for pallet building problems with practical constraints

• Published in: Annals of operations research Vol. 350; no. 1; pp. 5 - 36
• Main Authors: Calzavara, Gabriele, Iori, Manuel, Locatelli, Marco, Moreira, Mayron C. O., Silveira, Tiago
• Format: Journal Article
• Language: English
• Published: New York Springer US 01.07.2025; Springer Nature B.V
• Subjects: Algorithms; Business and Management; Combinatorics; Constraints; Heuristic; Heuristic methods; Integer programming; Mathematical models; Operations Research/Decision Theory; Original Research; Packing problem; Pallets; Theory of Computation; Mathematical models; Pallet building problem; Reactive GRASP; Two-step heuristic; Practical constraints; Real-world instances
• ISSN: 0254-5330; 1572-9338
• DOI: 10.1007/s10479-021-04349-w

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 t...