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

#### 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.
##### Scheda breve Scheda completa Scheda completa (DC)
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
Alonso-AlvarezValdes-Iori-Parreno-Tamarit-2017-Editorial.pdf

Accesso riservato

Descrizione: Articolo principale
Tipologia: Versione pubblicata dall'editore
Dimensione 1.35 MB
Alonso-report-OptOnLine.pdf

Open access

Descrizione: Versione pre-print
Tipologia: Versione originale dell'autore proposta per la pubblicazione
Dimensione 726.79 kB
Utilizza questo identificativo per citare o creare un link a questo documento: `https://hdl.handle.net/11380/1102695`