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

Abstract

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.