An Intelligent Water Drop Algorithm for Solving Multi-Objective Vehicle Routing Problems With Mixed Time Windows

This article proposes an Intelligent Water Drop Algorithm for solving Multi-Objective Vehicle Routing Problems by considering the constraints of vehicle volume, delivery mileage, and mixed time windows and minimizing the cost of distribution and the minimum number of vehicles. This article improves the basic Intelligent Water Drop Algorithm and show the improved intelligent water droplet genetic hybrid algorithm is an effective method for solving discrete problems. The authors present a practical example and show the applicability of the proposed algorithm. The authors compare the algorithms with the basic algorithm and show the improved intelligent droplet genetic hybrid algorithm has higher computing efficiency and continuous optimization capability.

[1]  Rong Qu,et al.  A hyper-heuristic with two guidance indicators for bi-objective mixed-shift vehicle routing problem with time windows , 2018, Applied Intelligence.

[2]  R. Saravanan,et al.  Demonstrating the importance of using total time balance instead of route balance on a multi-objective vehicle routing problem with time windows , 2018, The International Journal of Advanced Manufacturing Technology.

[3]  Mahdi Bashiri,et al.  Two phase genetic algorithm for vehicle routing and scheduling problem with cross-docking and time windows considering customer satisfaction , 2018 .

[4]  Aderemi Oluyinka Adewumi,et al.  A Hybrid Method Based on Intelligent Water Drop Algorithm and Simulated Annealing for Solving Multi-depot Vehicle Routing Problem , 2017 .

[5]  Djamil Aïssani,et al.  IWDRP: An Intelligent Water Drops Inspired Routing Protocol for Mobile Ad Hoc Networks , 2017, Wirel. Pers. Commun..

[6]  Hesam Omranpour,et al.  Solving robot path planning problem by using a new elitist multi-objective IWD algorithm based on coefficient of variation , 2015, Soft Computing.

[7]  Shangyao Yan,et al.  A Multi-Trip Split-Delivery Vehicle Routing Problem with Time Windows for Inventory Replenishment Under Stochastic Travel Times , 2017 .

[8]  Mostafa Zandieh,et al.  An intelligent water drop algorithm to identical parallel machine scheduling with controllable processing times: a just-in-time approach , 2017 .

[9]  Mikhail Batsyn,et al.  Tabu Search for Fleet Size and Mix Vehicle Routing Problem with Hard and Soft Time Windows , 2016 .

[10]  Vahid Kayvanfar,et al.  Enhanced intelligent water drops and cuckoo search algorithms for solving the capacitated vehicle routing problem , 2016, Inf. Sci..

[11]  Ma Xiangguo,et al.  Vehicle Routing Optimization Model of Cold Chain Logistics Based on Stochastic Demand , 2016 .

[12]  Chee Peng Lim,et al.  An ensemble of intelligent water drop algorithms and its application to optimization problems , 2015, Inf. Sci..

[13]  Nasser R. Sabar,et al.  Meta-harmony search algorithm for the vehicle routing problem with time windows , 2015, Inf. Sci..

[14]  Abdelmadjid Boukra,et al.  EBBO: an enhanced biogeography-based optimization algorithm for a vehicle routing problem with heterogeneous fleet, mixed backhauls, and time windows , 2015 .

[15]  Swagatam Das,et al.  Ant colony optimization based enhanced dynamic source routing algorithm for mobile Ad-hoc network , 2015, Inf. Sci..

[16]  Shuo Wang,et al.  A novel membrane algorithm for capacitated vehicle routing problem , 2015, Soft Comput..

[17]  Kenli Li,et al.  Solving 0 - 1 knapsack problem by artificial chemical reaction optimization algorithm with a greedy strategy , 2015, J. Intell. Fuzzy Syst..

[18]  Shaya Sheikh,et al.  An improved optimization method based on the intelligent water drops algorithm for the vehicle routing problem , 2014, 2014 IEEE Symposium on Computational Intelligence in Production and Logistics Systems (CIPLS).

[19]  Gurpreet Singh Bhamra,et al.  ANTALG: An Innovative ACO based Routing Algorithm for MANETs , 2014, J. Netw. Comput. Appl..

[20]  Michel Gendreau,et al.  Implicit depot assignments and rotations in vehicle routing heuristics , 2014, Eur. J. Oper. Res..

[21]  Fei Zhao,et al.  Intelligent water drops algorithm for vehicle routing problem with time windows , 2014, 2014 11th International Conference on Service Systems and Service Management (ICSSSM).

[22]  G. Ram Mohana Reddy,et al.  Design and Evaluation of Load Balanced Termite: A Novel Load Aware Bio Inspired Routing Protocol for Mobile Ad Hoc Network , 2014, Wirel. Pers. Commun..

[23]  Zhiyong Li,et al.  A hybrid algorithm based on particle swarm and chemical reaction optimization , 2014, Expert Syst. Appl..

[24]  Ikou Kaku,et al.  Variable neighbourhood simulated annealing algorithm for capacitated vehicle routing problems , 2014 .

[25]  R. A. Vatti,et al.  ACO Based Routing Algorithms for Ad-hoc Network (WSN, MANETs): A Survey , 2013, 2013 International Conference on Communication Systems and Network Technologies.

[26]  Dario Landa-Silva,et al.  Nature of real-world multi-objective vehicle routing with evolutionary algorithms , 2011, 2011 IEEE International Conference on Systems, Man, and Cybernetics.

[27]  Mohammad R. Akbarzadeh-Totonchi,et al.  Intelligent water drops a new optimization algorithm for solving the Vehicle Routing Problem , 2010, 2010 IEEE International Conference on Systems, Man and Cybernetics.

[28]  Hamed Shah-Hosseini,et al.  Problem solving by intelligent water drops , 2007, 2007 IEEE Congress on Evolutionary Computation.

[29]  David Pisinger,et al.  A general heuristic for vehicle routing problems , 2007, Comput. Oper. Res..

[30]  Yuanyuan Zhang,et al.  Dynamic Optimal Model of Vehicle Fleet Size and Exact Algorithm , 2007 .

[31]  Kay Chen Tan,et al.  A distributed Cooperative coevolutionary algorithm for multiobjective optimization , 2006, IEEE Transactions on Evolutionary Computation.

[32]  Geraldo Robson Mateus,et al.  A two-phase genetic and set partitioning approach for the vehicle routing problem with time windows , 2004, Fourth International Conference on Hybrid Intelligent Systems (HIS'04).

[33]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[34]  Martin Desrochers,et al.  A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows , 1990, Oper. Res..

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

[36]  George B. Dantzig,et al.  The Truck Dispatching Problem , 1959 .