A Comprehensive Study of Vehicle Routing Problem With Time Windows Using Ant Colony Optimization Techniques

Ant Colony Optimization (ACO) is a nature-inspired swarm intelligence technique and a metaheuristic approach which is inspired by the foraging behavior of the real ants, where ants release pheromones to find the best and shortest route from their nest to the food source. ACO is being applied to various optimization problems till date and has been giving good quality results in the field. One such popular problem is known as Vehicle Routing Problem(VRP). Among many variants of VRP, this paper presents a comprehensive survey on VRP with Time Window constraints(VRPTW). The survey is presented in a chronological order discussing which of the variants of ACO is used in each paper followed by the advantages and limitations of the same.

[1]  Hrvoje Gold,et al.  Vehicle Routing Problem , 2008, Encyclopedia of GIS.

[2]  Xiangpei Hu,et al.  An improved ant colony optimization and its application to vehicle routing problem with time windows , 2012, Neurocomputing.

[3]  Adil Bellabdaoui,et al.  An ant colony optimization algorithm for solving the full truckload vehicle routing problem with profit , 2017, 2017 International Colloquium on Logistics and Supply Chain Management (LOGISTIQUA).

[4]  Chander Diwaker,et al.  Evaluation of Capacitated Vehicle Routing Problem with Time Windows using ACO-GA , 2017 .

[5]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

[6]  Luca Maria Gambardella,et al.  MACS-VRPTW: a multiple ant colony system for vehicle routing problems with time windows , 1999 .

[7]  Yunchuan Sun,et al.  Using Ant Colony System and Local Search Methods to Solve VRPTW , 2008, 2008 IEEE Pacific-Asia Workshop on Computational Intelligence and Industrial Application.

[8]  J. Deneubourg,et al.  The self-organizing exploratory pattern of the argentine ant , 1990, Journal of Insect Behavior.

[9]  Bin Yu,et al.  An ant colony optimization model: The period vehicle routing problem with time windows , 2011 .

[10]  Sandhya Bansal,et al.  Integrating Fuzzy and Ant Colony System for Fuzzy Vehicle Routing Problem with Time Windows , 2014, ArXiv.

[11]  Ning Guo,et al.  A Improved Pareto of Ant Colony Algorithm to Solve the Vehicle Routing Problem with Time Windows , 2014 .

[12]  Xiushan Cai,et al.  Vehicle routing with time windows based on two-stage optimization algorithm , 2016, 2016 Chinese Control and Decision Conference (CCDC).

[13]  Benjamín Barán,et al.  A Multiobjective Ant Colony System for Vehicle Routing Problem with Time Windows , 2003, Applied Informatics.

[14]  Sérgio Ricardo de Souza,et al.  A Solution of Dynamic Vehicle Routing Problem with Time Window via Ant Colony System Metaheuristic , 2008, 2008 10th Brazilian Symposium on Neural Networks.

[15]  Mihaela Breaban,et al.  Tackling Dynamic Vehicle Routing Problem with Time Windows by means of ant colony system , 2017, 2017 IEEE Congress on Evolutionary Computation (CEC).

[16]  Gerald Senarclens de Grancy,et al.  An Adaptive Metaheuristic for Vehicle Routing Problems with Time Windows and Multiple Service Workers , 2015, J. Univers. Comput. Sci..

[17]  Jun Zhang,et al.  Ant Colony System for Optimizing Vehicle Routing Problem with Time Windows , 2005, International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC'06).

[18]  Matthias Glagow,et al.  Tourenplanung mittelständischer Speditionsunternehmen in Stückgutkooperationen: Modellierung und heuristische Lösungsverfahren , 2007 .

[19]  José A. Moreno-Pérez,et al.  An ACO hybrid metaheuristic for close-open vehicle routing problems with time windows and fuzzy constraints , 2015, Appl. Soft Comput..

[20]  G. Clarke,et al.  Scheduling of Vehicles from a Central Depot to a Number of Delivery Points , 1964 .

[21]  Thomas Bäck,et al.  Ant Colony Algorithms for the Dynamic Vehicle Routing Problem with Time Windows , 2013, IWINAC.

[22]  Lei Wu,et al.  A hybrid metaheuristic for the Vehicle Routing Problem with Time Windows , 2014, 2014 International Conference on Control, Decision and Information Technologies (CoDIT).

[24]  Thomas Stützle,et al.  MAX-MIN Ant System , 2000, Future Gener. Comput. Syst..

[25]  Irene Loiseau,et al.  An Ant Colony algorithm hybridized with insertion heuristics for the Time Dependent Vehicle Routing Problem with Time Windows , 2011, Comput. Oper. Res..

[26]  Sérgio Ricardo de Souza,et al.  An Application of the Ant Colony System Metaheuristic to the Vehicle Routing Problem with Pickup and Delivery and Time Windows , 2010, 2010 Eleventh Brazilian Symposium on Neural Networks.

[27]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[28]  Hong Chen,et al.  Mixed Ant Colony Algorithm for Vehicle Routing Problem with Time Windows , 2013 .

[29]  Michel Gendreau,et al.  Vehicle Routing Problem with Time Windows, Part I: Route Construction and Local Search Algorithms , 2005, Transp. Sci..

[30]  Tong Zhen,et al.  Hybrid Ant Colony Algorithm for the Vehicle Routing with Time Windows , 2008, 2008 ISECS International Colloquium on Computing, Communication, Control, and Management.

[31]  Li Liu,et al.  A Hybrid Ant Colony Algorithm for Vehicle Routing Problem with Time Windows , 2013 .

[32]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[33]  Marius M. Solomon,et al.  Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints , 1987, Oper. Res..

[34]  M. Dorigo,et al.  1 Positive Feedback as a Search Strategy , 1991 .

[35]  Roberto Montemanni,et al.  Time dependent vehicle routing problem with a multi ant colony system , 2008, Eur. J. Oper. Res..

[36]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

[37]  Thomas Bäck,et al.  Ant based solver for dynamic vehicle routing problem with time windows and multiple priorities , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[38]  Elhilali Alaoui Ahmed,et al.  A HYBRID ALGORITHM FOR VEHICLE ROUTING PROBLEM WITH TIME WINDOWS AND TARGET TIME , 2017 .

[39]  Daniela Favaretto,et al.  Ant colony system for a VRP with multiple time windows and multiple visits , 2007 .