In this paper, we study the capacitated vehicle routing problem with time window constraints, under travel time uncertainty. The uncertainty here represents the perturbation on the data caused by the effects of the unpredictable events in the reality, like traffic jams, road constructions, etc. To be able to near-optimally solve the large-instances of this problem without encountering memory errors or without taking too much time, we propose a heuristic approach based on ant colony optimization, which generates multiple solutions at the end of its execution, each solution with a different protection against the uncertainty. The trade-off between robustness and cheapness shown by these generated multiple solutions are then discussed.

A multiple ant colony system for a vehicle routing problem with time windows and uncertain travel times / Toklu Nihat, Engin; Gambardella Luca, Maria; Montemanni, Roberto. - In: JOURNAL OF TRAFFIC AND LOGISTICS ENGINEERING. - ISSN 2301-3680. - 2:1(2014), pp. 52-58.

A multiple ant colony system for a vehicle routing problem with time windows and uncertain travel times

Montemanni Roberto
2014

Abstract

In this paper, we study the capacitated vehicle routing problem with time window constraints, under travel time uncertainty. The uncertainty here represents the perturbation on the data caused by the effects of the unpredictable events in the reality, like traffic jams, road constructions, etc. To be able to near-optimally solve the large-instances of this problem without encountering memory errors or without taking too much time, we propose a heuristic approach based on ant colony optimization, which generates multiple solutions at the end of its execution, each solution with a different protection against the uncertainty. The trade-off between robustness and cheapness shown by these generated multiple solutions are then discussed.
2014
2
1
52
58
A multiple ant colony system for a vehicle routing problem with time windows and uncertain travel times / Toklu Nihat, Engin; Gambardella Luca, Maria; Montemanni, Roberto. - In: JOURNAL OF TRAFFIC AND LOGISTICS ENGINEERING. - ISSN 2301-3680. - 2:1(2014), pp. 52-58.
Toklu Nihat, Engin; Gambardella Luca, Maria; Montemanni, Roberto
File in questo prodotto:
Non ci sono file associati a questo prodotto.
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/1177211
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact