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

Gabriele Calzavara (), Manuel Iori (), Marco Locatelli (), Mayron C. O. Moreira () and Tiago Silveira ()
Additional contact information
Gabriele Calzavara: University of Parma
Manuel Iori: University of Modena and Reggio Emilia
Marco Locatelli: University of Parma
Mayron C. O. Moreira: Federal University of Lavras
Tiago Silveira: University of Parma

Annals of Operations Research, 2025, vol. 350, issue 1, No 2, 5-36

Abstract: 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: Pallet building problem; Practical constraints; Two-step heuristic; Reactive GRASP; Mathematical models; Real-world instances (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10479-021-04349-w Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:350:y:2025:i:1:d:10.1007_s10479-021-04349-w

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-021-04349-w

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().