In transportation problems like the vehicle routing problem, the decision makers are increasingly adopting the idea that the problem data can be subject to uncertainty. The uncertainty can be encountered because of events that are not exactly predictable, like weather conditions, traffic jams, etc. In this paper, we study vehicle routing problem with uncertain travel costs. Then, to solve the problem, we propose a robust multiple ant colony system: a metaheuristic in which multiple ant colonies work in parallel to generate a collection of solutions with different levels of protection against the uncertainty. The uncertainty is handled by incorporating linear formulations from the field of robust optimization into the metaheuristic approach.

A robust multiple ant colony system for the capacitated vehicle routing problem / Toklu, Ne; Montemanni, Roberto; Gambardella Luca, Maria. - (2013), pp. 1871-1876. (Intervento presentato al convegno 2013 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2013 tenutosi a Manchester, gbr nel 2013) [10.1109/SMC.2013.322].

A robust multiple ant colony system for the capacitated vehicle routing problem

Montemanni Roberto;
2013

Abstract

In transportation problems like the vehicle routing problem, the decision makers are increasingly adopting the idea that the problem data can be subject to uncertainty. The uncertainty can be encountered because of events that are not exactly predictable, like weather conditions, traffic jams, etc. In this paper, we study vehicle routing problem with uncertain travel costs. Then, to solve the problem, we propose a robust multiple ant colony system: a metaheuristic in which multiple ant colonies work in parallel to generate a collection of solutions with different levels of protection against the uncertainty. The uncertainty is handled by incorporating linear formulations from the field of robust optimization into the metaheuristic approach.
2013
2013 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2013
Manchester, gbr
2013
1871
1876
Toklu, Ne; Montemanni, Roberto; Gambardella Luca, Maria
A robust multiple ant colony system for the capacitated vehicle routing problem / Toklu, Ne; Montemanni, Roberto; Gambardella Luca, Maria. - (2013), pp. 1871-1876. (Intervento presentato al convegno 2013 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2013 tenutosi a Manchester, gbr nel 2013) [10.1109/SMC.2013.322].
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/1177024
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 9
  • ???jsp.display-item.citation.isi??? 6
social impact