In this paper, we study a pallet building problem that originates from a case study in a company that produces robotized systems for freight transportation and logistics. The problem takes into account well-known constraints, such as rotation and stackability, and other specific constraints such as visibility and contiguity among items belonging to the same family. We formalize the problem and then solve it by means of a GRASP metaheuristic. The algorithm is based on an Extreme Points heuristic and a reactive mechanism. It uses a two-step strategy, in which items are first grouped into horizontal layers, and then layers are stacked 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 GRASP is able to create very compact packings for most of the instances with a limited computational effort.

Reactive GRASP-Based Algorithm for Pallet Building Problem with Visibility and Contiguity Constraints / Iori, M.; Locatelli, M.; Moreira, M. C. O.; Silveira, T.. - 12433:(2020), pp. 651-665. ((Intervento presentato al convegno 11th International Conference on Computational Logistics, ICCL 2020 tenutosi a Enschede nel 2020 [10.1007/978-3-030-59747-4_42].

Reactive GRASP-Based Algorithm for Pallet Building Problem with Visibility and Contiguity Constraints

Iori M.;Locatelli M.;
2020

Abstract

In this paper, we study a pallet building problem that originates from a case study in a company that produces robotized systems for freight transportation and logistics. The problem takes into account well-known constraints, such as rotation and stackability, and other specific constraints such as visibility and contiguity among items belonging to the same family. We formalize the problem and then solve it by means of a GRASP metaheuristic. The algorithm is based on an Extreme Points heuristic and a reactive mechanism. It uses a two-step strategy, in which items are first grouped into horizontal layers, and then layers are stacked 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 GRASP is able to create very compact packings for most of the instances with a limited computational effort.
11th International Conference on Computational Logistics, ICCL 2020
Enschede
2020
12433
651
665
Iori, M.; Locatelli, M.; Moreira, M. C. O.; Silveira, T.
Reactive GRASP-Based Algorithm for Pallet Building Problem with Visibility and Contiguity Constraints / Iori, M.; Locatelli, M.; Moreira, M. C. O.; Silveira, T.. - 12433:(2020), pp. 651-665. ((Intervento presentato al convegno 11th International Conference on Computational Logistics, ICCL 2020 tenutosi a Enschede nel 2020 [10.1007/978-3-030-59747-4_42].
File in questo prodotto:
Non ci sono file associati a questo prodotto.
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/1226759
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 2
social impact