>
Fa   |   Ar   |   En
   An Improved Hybrid Cuckoo Search Algorithm For Vehicle Routing Problem With Time Windows  
   
نویسنده Rezaeipanah Amin ,Ahmadi Gholamreza ,Hajiani Mahdi ,Darzi Mohammad Reza
منبع Journal Of Quality Engineering And Production Optimization - 2019 - دوره : 4 - شماره : 2 - صفحه:189 -208
چکیده    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.
کلیدواژه Vehicle Routing ,Time Window ,Cuckoo Search ,Greedy Algorithm ,Solomon Dataset
آدرس University Of Rahjuyan Danesh Borazjan, Department Of Computer Engineering, Iran, Persian Gulf University, Department Of Computer Engineering, Iran, Technical And Vocational University, College Of Bushehr, Iran, Technical And Vocational University, College Of Bushehr, Iran
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved