We consider the capacitated vehicle routing problem (VRP) withuncertain travel costs, where the uncertainty represents the realistic factors like unfriendly weather conditions, traffic jams, etc. In this chapter, we present a multiple ant colony system approach in which ant colony optimization processes work concurrently to produce multiple solutions. Experimental results on different types of VRP instances (with clustered customers, randomly placed customers, and a mixed of the previous two), each instance having 200 customers, are finally discussed.
Vehicle Routing Problem with Uncertain Costs via a Multiple Ant Colony System / Toklu Nihat, Engin; Gambardella Luca, Maria; Montemanni, Roberto. - (2016), pp. 261-273. (Intervento presentato al convegno Forging Connections between Computational Mathematics and Computational Geometry tenutosi a Singapore nel 2014) [10.5176/2251-1911_CMCGS14.08_22].
Vehicle Routing Problem with Uncertain Costs via a Multiple Ant Colony System
Montemanni Roberto
2016
Abstract
We consider the capacitated vehicle routing problem (VRP) withuncertain travel costs, where the uncertainty represents the realistic factors like unfriendly weather conditions, traffic jams, etc. In this chapter, we present a multiple ant colony system approach in which ant colony optimization processes work concurrently to produce multiple solutions. Experimental results on different types of VRP instances (with clustered customers, randomly placed customers, and a mixed of the previous two), each instance having 200 customers, are finally discussed.
Pubblicazioni consigliate
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
