Title: Multi-objective optimisation using genetic algorithm based clustering for multi-depot heterogeneous fleet vehicle routing problem with time windows

Authors: Lahcene Guezouli; Samir Abdelhamid

Addresses: LAP Laboratory, University of Batna 2, Algeria ' LAP Laboratory, University of Batna 2, Algeria

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.

Keywords: multi-depot vehicle routing problem; clustering; routing; scheduling; genetic algorithm; heterogeneous vehicle routing problem.

DOI: 10.1504/IJMOR.2018.094850

International Journal of Mathematics in Operational Research, 2018 Vol.13 No.3, pp.332 - 349

Received: 07 Oct 2016
Accepted: 27 Mar 2017
Published online: 25 Sep 2018 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article