We address the multi container loading problem of a company that serves its customers’ orders by building pallets with the required products and loading them into trucks. The problem is solved by using integer linear models. To be useful in practice, our models consider three types of constraints: geometric constraints, so that pallets lie completely inside the trucks and do not overlap; weight constraints, defining the maximum weights supported by a truck and by each axle, as well as the position of the centre of gravity of the cargo; and dynamic stability constraints. These last constraints forbid empty spaces between pallets to avoid cargo displacement when the truck is moving, and limit differences between the heights of adjacent pallets to prevent tall pallets tipping over short ones. We also consider extensions of the models to the case of heavy loads, requiring a special configuration of the pallets in the truck, and to the case in which the orders must be served over a set of time periods to meet delivery dates. The computational study that we performed on a large number of real instances with up to 44 trucks shows that the proposed models are able to obtain optimal solutions in most cases and very small gaps when optimality could not be proven.

Mathematical models for Multi Container Loading Problems with practical constraints / Alonso, M. T.; Alvarez-Valdes, R.; Iori, M.; Parreño, F.. - In: COMPUTERS & INDUSTRIAL ENGINEERING. - ISSN 0360-8352. - 127:(2019), pp. 722-733. [10.1016/j.cie.2018.11.012]

Mathematical models for Multi Container Loading Problems with practical constraints

Iori, M.;
2019

Abstract

We address the multi container loading problem of a company that serves its customers’ orders by building pallets with the required products and loading them into trucks. The problem is solved by using integer linear models. To be useful in practice, our models consider three types of constraints: geometric constraints, so that pallets lie completely inside the trucks and do not overlap; weight constraints, defining the maximum weights supported by a truck and by each axle, as well as the position of the centre of gravity of the cargo; and dynamic stability constraints. These last constraints forbid empty spaces between pallets to avoid cargo displacement when the truck is moving, and limit differences between the heights of adjacent pallets to prevent tall pallets tipping over short ones. We also consider extensions of the models to the case of heavy loads, requiring a special configuration of the pallets in the truck, and to the case in which the orders must be served over a set of time periods to meet delivery dates. The computational study that we performed on a large number of real instances with up to 44 trucks shows that the proposed models are able to obtain optimal solutions in most cases and very small gaps when optimality could not be proven.
13-nov-2018
127
722
733
Mathematical models for Multi Container Loading Problems with practical constraints / Alonso, M. T.; Alvarez-Valdes, R.; Iori, M.; Parreño, F.. - In: COMPUTERS & INDUSTRIAL ENGINEERING. - ISSN 0360-8352. - 127:(2019), pp. 722-733. [10.1016/j.cie.2018.11.012]
Alonso, M. T.; Alvarez-Valdes, R.; Iori, M.; Parreño, F.
File in questo prodotto:
File Dimensione Formato  
Models_II_FINAL.pdf

non disponibili

Descrizione: Versione pre print
Tipologia: Pre-print dell'autore (bozza pre referaggio)
Dimensione 2.37 MB
Formato Adobe PDF
2.37 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/1174502
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 29
  • ???jsp.display-item.citation.isi??? 25
social impact