Title: Applying the ant colony optimisation algorithm to the capacitated multi-depot vehicle routing problem

Authors: Petr Stodola; Jan Mazal

Addresses: Department of Tactics, University of Defence, Kounicova 65, Brno, Czech Republic ' Department of Tactics, University of Defence, Kounicova 65, Brno, Czech Republic

Abstract: The multi-depot vehicle routing problem (MDVRP) is an extension of a classic vehicle routing problem (VRP). There are many heuristic and metaheuristic algorithms (e.g., tabu search, simulated annealing, genetic algorithms) as this is an NP-hard problem and, therefore, exact methods are not feasible for more complex problems. Another possibility is to adapt the ant colony optimisation (ACO) algorithm to this problem. This article presents an original solution of authors to the MDVRP problem via ACO algorithm. The first part deals with the algorithm including its principles and parameters. Then several examples and experiments are shown.

Keywords: multi-depot VRP; vehicle routing problem; MDVRP; ant colony optimisation; ACO; bio-inspired computation.

DOI: 10.1504/IJBIC.2016.078639

International Journal of Bio-Inspired Computation, 2016 Vol.8 No.4, pp.228 - 233

Available online: 24 Aug 2016

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