An Improved Hybrid Cuckoo Search Algorithm for Vehicle Routing Problem with Time Windows

Document Type : Research Paper

Authors

1 Department of Computer, Faculty of Computer, University of Rahjuyan Danesh Borazjan, Bushehr, Iran

2 Department of Computer Engineering, Persian Gulf University, Bushehr, Iran

3 Technical and Vocational University, College of Bushehr, Bushehr, Iran

10.22070/jqepo.2020.4978.1119

Abstract

Transportation in economic systems such as services, production and distribution enjoys a special and important position and provides a significant portion of the country's gross domestic product. Improvements in transportation system mean improvements in the traveling routes and the elimination of unnecessary distances in any system. The Vehicle Routing Problem (VRP) is one of the practical concepts in the field of investigation and many attempts have been made by researchers in this area. Due to the importance of transportation issues in the real world and the status of these issues in the types of existing systems. In this paper, we investigate the Vehicle Routing Problem with Time Window (VRPTW) and provide a solution for it. The problem of routing vehicles with a time window is an extension of the problem of routing vehicles with limited capacity (CVRP) in which servicing must be done in a specific time window. The purpose of this problem is to optimize the route for each vehicle so as to minimize the total cost of the route and the number of vehicles used, and ultimately maximize customer satisfaction. In the paper, a hybrid method based on cuckoo search and greedy algorithm is proposed to solve the problem of VRPTW. For the cost function, different criteria have been used that are within the framework of the VRPTW problem within hard and soft constraints. In order to evaluate the proposed method, the dataset is used in different sizes. The proposed method is significantly higher compared to similar methods.

Keywords