This paper deals with the problem of a distribution company that has to serve its customers by putting first the products on pallets and then loading the pallets onto trucks. We approach the problem by developing and solving integer linear models. We start with basic models, that include the essential features of the problem, such as respecting the dimensions of the truck, and not exceeding the total weight capacity and the maximum weigh capacity on each axle. Then, we add progressively new conditions to consider the weight and volume of pallet bases and to include other desirable features for the solutions to be useful in practice, such as the position of the center of gravity and the minimization of the number of pallets.The models have been tested on a large set of real instances involving up to 46 trucks and kindly provided to us by a distribution company. The results show that in most cases the optimal solution can be obtained in small running times. Moreover, when optimality cannot be proven, the gap is very small, so we obtain high quality solutions for all the instances that we tested.

Mathematical models for multicontainer loading problems / Alonso, M. T; Alvarez Valdes, R.; Iori, Manuel; Parreño, F.; Tamarit, J. M.. - In: OMEGA. - ISSN 0305-0483. - STAMPA. - 66:A(2017), pp. 106-117. [10.1016/j.omega.2016.02.002]

Mathematical models for multicontainer loading problems

IORI, MANUEL;
2017

Abstract

This paper deals with the problem of a distribution company that has to serve its customers by putting first the products on pallets and then loading the pallets onto trucks. We approach the problem by developing and solving integer linear models. We start with basic models, that include the essential features of the problem, such as respecting the dimensions of the truck, and not exceeding the total weight capacity and the maximum weigh capacity on each axle. Then, we add progressively new conditions to consider the weight and volume of pallet bases and to include other desirable features for the solutions to be useful in practice, such as the position of the center of gravity and the minimization of the number of pallets.The models have been tested on a large set of real instances involving up to 46 trucks and kindly provided to us by a distribution company. The results show that in most cases the optimal solution can be obtained in small running times. Moreover, when optimality cannot be proven, the gap is very small, so we obtain high quality solutions for all the instances that we tested.
2017
18-feb-2016
66
A
106
117
Mathematical models for multicontainer loading problems / Alonso, M. T; Alvarez Valdes, R.; Iori, Manuel; Parreño, F.; Tamarit, J. M.. - In: OMEGA. - ISSN 0305-0483. - STAMPA. - 66:A(2017), pp. 106-117. [10.1016/j.omega.2016.02.002]
Alonso, M. T; Alvarez Valdes, R.; Iori, Manuel; Parreño, F.; Tamarit, J. M.
File in questo prodotto:
File Dimensione Formato  
Alonso-AlvarezValdes-Iori-Parreno-Tamarit-2017-Editorial.pdf

Accesso riservato

Descrizione: Articolo principale
Tipologia: Versione pubblicata dall'editore
Dimensione 1.35 MB
Formato Adobe PDF
1.35 MB Adobe PDF   Visualizza/Apri   Richiedi una copia
Alonso-report-OptOnLine.pdf

Open access

Descrizione: Versione pre-print
Tipologia: Versione originale dell'autore proposta per la pubblicazione
Dimensione 726.79 kB
Formato Adobe PDF
726.79 kB Adobe PDF Visualizza/Apri
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/1102695
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 45
  • ???jsp.display-item.citation.isi??? 40
social impact