• Jun 20, 2018 News! [CFP] 2018 the annual meeting of IJET Editorial Board, ICEDA 2018, will be held in Nha Trang, Vietnam during October 20-22, 2018.   [Click]
  • May 18, 2018 News!Vol.10, No. 5 has been published with online version.   [Click]
  • Dec 22, 2017 News! Vol.8, No.5 has been indexed by EI(Inspec)!   [Click]
General Information
Prof. T. Hikmet Karakoc
Anadolu University, Faculty of Aeronautics and Astronautics, Turkey

IJET 2016 Vol.8(5): 385-388 ISSN: 1793-8236
DOI: 10.7763/IJET.2016.V8.918

An Improved Ant Colony Optimization for Multi-Depot Vehicle Routing Problem

Tang Yalian
Abstract—Considering multi-depot vehicle routing problem (MDVRP) is widely used in actual life, mathematical model of MDVRP was established. An improved ant colony optimization (IACO) was proposed for solving this model. Firstly, MDVRP was transferred into different groups according to nearest depot method, then constructing the initial route by scanning algorithm (SA). Secondly, genetic operators were introduced, and then adjusting crossover probability and mutation probability adaptively in order to improve the global search 1ability of the algorithm. Moreover, smooth mechanism was used to improve the performance of ant colony optimization (ACO). Finally, 3-opt strategy was used to improve the local search ability. The proposed IACO has been tested on 6 MDVRP benchmark problems. The experimental results show that IACO is superior to ACO in terms of convergence speed and solution quality, thus the proposed method is effective and feasible, and the proposed model is meaningful.

Index Terms—Smulti-depot vehicle routing problem, improved ant colony optimization, genetic algorithm, smooth mechanism.

Yalian Tang is with Dongguan Jinan University Institute, China (e-mail: tangyalian11@163.com).


Cite: Tang Yalian, "An Improved Ant Colony Optimization for Multi-Depot Vehicle Routing Problem," International Journal of Engineering and Technology vol. 8, no. 5, pp. 385-388, 2016.

Copyright © 2008-2017. International Journal of Engineering and Technology. All rights reserved. 
E-mail: ijet@vip.163.com