We consider a combination of the capacitated vehicle routing problem and a class of additional loading constraints involving a parallel machine scheduling problem. The work is motivated by a real-world transportation problem occurring to a wood-products retailer, which delivers its products to a number of customers in a specific region. We solve the problem by means of two different metaheuristics algorithms: a Tabu Search and an Ant Colony Optimization. Extensive computational results are given for both algorithms, on instances derived from the vehicle routing literature and on real-world instances.

Metaheuristics for the Vehicle Routing Problem with Loading Constraints / K., Doerner; G., Fuellerer; M., Gronalt; R., Hartl; Iori, Manuel. - In: NETWORKS. - ISSN 0028-3045. - STAMPA. - 49:(2007), pp. 294-307. [10.1002/net.20179]

Metaheuristics for the Vehicle Routing Problem with Loading Constraints

IORI, MANUEL
2007

Abstract

We consider a combination of the capacitated vehicle routing problem and a class of additional loading constraints involving a parallel machine scheduling problem. The work is motivated by a real-world transportation problem occurring to a wood-products retailer, which delivers its products to a number of customers in a specific region. We solve the problem by means of two different metaheuristics algorithms: a Tabu Search and an Ant Colony Optimization. Extensive computational results are given for both algorithms, on instances derived from the vehicle routing literature and on real-world instances.
49
294
307
Metaheuristics for the Vehicle Routing Problem with Loading Constraints / K., Doerner; G., Fuellerer; M., Gronalt; R., Hartl; Iori, Manuel. - In: NETWORKS. - ISSN 0028-3045. - STAMPA. - 49:(2007), pp. 294-307. [10.1002/net.20179]
K., Doerner; G., Fuellerer; M., Gronalt; R., Hartl; Iori, Manuel
File in questo prodotto:
File Dimensione Formato  
MP-VRP-Networks-2007.pdf

non disponibili

Descrizione: Articolo principale
Tipologia: Versione dell'editore (versione pubblicata)
Dimensione 220.01 kB
Formato Adobe PDF
220.01 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
DFGHI2006_editor.pdf

accesso aperto

Descrizione: Versione post-print
Tipologia: Post-print dell'autore (bozza post referaggio)
Dimensione 405.6 kB
Formato Adobe PDF
405.6 kB Adobe PDF Visualizza/Apri
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: http://hdl.handle.net/11380/585506
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 62
  • ???jsp.display-item.citation.isi??? 50
social impact