Multi-objective optimisation using genetic algorithm based clustering for multi-depot heterogeneous fleet vehicle routing problem with time windows
by Lahcene Guezouli; Samir Abdelhamid
International Journal of Mathematics in Operational Research (IJMOR), Vol. 13, No. 3, 2018

Abstract: Efficient routing and scheduling of vehicles has significant economic implications for both the public and private sectors. For this purpose, we propose in this study a decision support system which aims to optimise the classical capacitated vehicle routing problem by considering the existence of different vehicle types (with distinct capacities and costs) and multiple available depots, that we call the multi-depot heterogeneous vehicle routing problem with time window (MDHVRPTW) by respecting a set of criteria including: schedules requests from clients, the heterogeneous capacity of vehicles...., and we solve this problem by proposing a new scheme based on the application of the bio-inspired genetic algorithm heuristics and by embedding a clustering algorithm within a VRPTW optimisation frame work, that we will specify later. Computational experiments with the benchmark test instances confirm that our approach produces acceptable quality solutions compared with the best previous results in similar problems in terms of generated solutions and processing time. Experimental results prove that our proposed genetic algorithm is effective in solving the MDHVRPTW problem and hence has a great potential.

Online publication date: Tue, 25-Sep-2018

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 Mathematics in Operational Research (IJMOR):
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