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.

Mathematical models and heuristic algorithms for pallet building problems with practical constraints / Calzavara, G.; Iori, M.; Locatelli, M.; Moreira, M. C. O.; Silveira, T.. - In: ANNALS OF OPERATIONS RESEARCH. - ISSN 0254-5330. - (2021), pp. 1-32. [10.1007/s10479-021-04349-w]

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

Iori M.;Locatelli M.;
2021

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.
25-ott-2021
1
32
Mathematical models and heuristic algorithms for pallet building problems with practical constraints / Calzavara, G.; Iori, M.; Locatelli, M.; Moreira, M. C. O.; Silveira, T.. - In: ANNALS OF OPERATIONS RESEARCH. - ISSN 0254-5330. - (2021), pp. 1-32. [10.1007/s10479-021-04349-w]
Calzavara, G.; Iori, M.; Locatelli, M.; Moreira, M. C. O.; Silveira, T.
File in questo prodotto:
File Dimensione Formato  
Calzavara2021_Article_MathematicalModelsAndHeuristic.pdf

non disponibili

Tipologia: Post-print dell'autore (bozza post referaggio)
Dimensione 1.29 MB
Formato Adobe PDF
1.29 MB Adobe PDF   Visualizza/Apri   Richiedi una copia
Pubblicazioni consigliate

Caricamento pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/1258282
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact