Ant colony optimisation for a 2-stage capacitated vehicle routing problem with probabilistic demand increases
by Nihat Engin Toklu; Vassilis Papapanagiotou; Matthias Klumpp; Luca Maria Gambardella; Roberto Montemanni
International Journal of Business Innovation and Research (IJBIR), Vol. 11, No. 1, 2016

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.

Online publication date: Thu, 07-Jul-2016

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Business Innovation and Research (IJBIR):
Login with your Inderscience username and password:

    Username:        Password:         

Forgotten your password?


Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com