Ant colony optimisation for a 2-stage capacitated vehicle routing problem with probabilistic demand increases

Nihat Engin Toklu, Vassilis Papapanagiotou, Matthias Klumpp, Luca Maria Gambardella and Roberto Montemanni

International Journal of Business Innovation and Research, 2016, vol. 11, issue 1, 5-17

Abstract: In this paper we address a 2-stage capacitated vehicle routing problem (CVRP) in which the demands are probabilistic and can only increase. In this CVRP variant the routes used by the fleet to satisfy the customers must be minimised. The customers' demands may increase with a probability after the beginning of the tours like the unexpected events that happen in a realistic environment. The existence of these events make sometimes the fleet fail to satisfy all the customers at their first try (1st stage). In this case, additional vehicles will be used to cover the rest of the demand (2nd stage). In this paper, an ant colony system is used to generate solutions and the effect of different objective functions used is shown. Conclusions are drawn on which evaluation method leads to near optimum routes and which to near optimum number of vehicles.

Keywords: ant colony optimisation; ACO; capacitated VRP; vehicle routing problem; CVRP; green bullwhip effect; probabilistic demand. (search for similar items in EconPapers)
Date: 2016
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=77607 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijbire:v:11:y:2016:i:1:p:5-17

Access Statistics for this article

More articles in International Journal of Business Innovation and Research from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().