Hybrid Swarm Intelligence Algorithm for Solving Vehicle Routing Problem with Time Windows

Abstract

Vehicle Routing Problem is formulated to tackle the issues related to distributing fuel to delivery stations, in certain cases, the client shall specify a period-window for the delivery and this comes under the class of vehicle routing problem with time windows. The vehicle routing issue considered in this paper is the dynamic VRPTW with Solomon’s data sets. The target is to find the minimum number of vehicles and distance travelled based on hybrid swarm intelligence algorithm. The proposed methodology hybridized the exploration and exploitation ability of the Multi Verse Optimization Algorithm (MVO) and the Ant Lion Optimizer (ALO) algorithm. The performance of the proposed hybrid optimization algorithm is analyzed with respect to the number of vehicles, distance travelled, and computational time for all the developed techniques and to validate the proposed models. Assessed results registered utilizing the proposed hMVO-GHO technique is compared with the available techniques of literature for solving the Solomon VRPTW problem to illustrate the effectiveness of the proposed hMVO-GHO algorithm.