We study a real-world distribution problem arising in the automotive field, in which cars and other vehicles have to be loaded on auto-carriers and then delivered to dealers. The solution of the problem involves both the computation of the routing of the autocarriers along the road network and the determination of a feasible loading for each auto-carrier. We solve the problem by means of a heuristic algorithm that makes use of simple greedy and local search strategies for the routing part, and more complex mathematical modeling and branch-and-bound techniques for the loading part. Preliminary computational results show that good savings on the total routing distance can be obtained within small computational efforts.

A Matheuristic Algorithm for Auto-Carrier Transportation / Dell'Amico, Mauro; Falavigna, Simone; Iori, Manuel. - STAMPA. - (2011), pp. 81-84. ((Intervento presentato al convegno VII ALIO–EURO – Workshop on Applied Combinatorial Optimization tenutosi a Porto (Portogallo) nel 4-6 Maggio 2011.

A Matheuristic Algorithm for Auto-Carrier Transportation

DELL'AMICO, Mauro;FALAVIGNA, SIMONE;IORI, MANUEL
2011

Abstract

We study a real-world distribution problem arising in the automotive field, in which cars and other vehicles have to be loaded on auto-carriers and then delivered to dealers. The solution of the problem involves both the computation of the routing of the autocarriers along the road network and the determination of a feasible loading for each auto-carrier. We solve the problem by means of a heuristic algorithm that makes use of simple greedy and local search strategies for the routing part, and more complex mathematical modeling and branch-and-bound techniques for the loading part. Preliminary computational results show that good savings on the total routing distance can be obtained within small computational efforts.
VII ALIO–EURO – Workshop on Applied Combinatorial Optimization
Porto (Portogallo)
4-6 Maggio 2011
81
84
Dell'Amico, Mauro; Falavigna, Simone; Iori, Manuel
A Matheuristic Algorithm for Auto-Carrier Transportation / Dell'Amico, Mauro; Falavigna, Simone; Iori, Manuel. - STAMPA. - (2011), pp. 81-84. ((Intervento presentato al convegno VII ALIO–EURO – Workshop on Applied Combinatorial Optimization tenutosi a Porto (Portogallo) nel 4-6 Maggio 2011.
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/1067373
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact