We study a pallet building problem that originates from a case study in a company that produces robotized systems for freight transportation and logistics. We generalize the problem by including the concept of family of items, which allows us to consider specific constraints such as visibility and contiguity. We solve the problem with an algorithm based on a two-step strategy: an Extreme Points heuristic is used to group items into horizontal layers and an exact method is invoked to stack layers one over the other to form pallets. The performance of the algorithm is assessed through extensive computational tests on real-world instances. The results show that the exact model considerably increases the solution quality, creating very compact packings with a limited computational effort.

A Mixed Approach for Pallet Building Problem with Practical Constraints / Iori, M.; Locatelli, M.; Moreira, M. C. O.; Silveira, T.. - 417:(2021), pp. 122-139. ((Intervento presentato al convegno 22nd International Conference on Enterprise Information Systems, ICEIS 2020 tenutosi a Prague nel 2020 [10.1007/978-3-030-75418-1_7].

A Mixed Approach for Pallet Building Problem with Practical Constraints

Iori M.;
2021

Abstract

We study a pallet building problem that originates from a case study in a company that produces robotized systems for freight transportation and logistics. We generalize the problem by including the concept of family of items, which allows us to consider specific constraints such as visibility and contiguity. We solve the problem with an algorithm based on a two-step strategy: an Extreme Points heuristic is used to group items into horizontal layers and an exact method is invoked to stack layers one over the other to form pallets. The performance of the algorithm is assessed through extensive computational tests on real-world instances. The results show that the exact model considerably increases the solution quality, creating very compact packings with a limited computational effort.
22nd International Conference on Enterprise Information Systems, ICEIS 2020
Prague
2020
417
122
139
Iori, M.; Locatelli, M.; Moreira, M. C. O.; Silveira, T.
A Mixed Approach for Pallet Building Problem with Practical Constraints / Iori, M.; Locatelli, M.; Moreira, M. C. O.; Silveira, T.. - 417:(2021), pp. 122-139. ((Intervento presentato al convegno 22nd International Conference on Enterprise Information Systems, ICEIS 2020 tenutosi a Prague nel 2020 [10.1007/978-3-030-75418-1_7].
File in questo prodotto:
File Dimensione Formato  
ANOR___BLACK_Full_paper___PBP.pdf

non disponibili

Descrizione: Bozza postprint
Tipologia: Post-print dell'autore (bozza post referaggio)
Dimensione 723.43 kB
Formato Adobe PDF
723.43 kB 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/1251650
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? ND
social impact