Home :: Academic Members :: News

view:38242   Last Update: 2024-1-28

Amir Masoud Rahimi

Ali Mohammad Shahdaei, Amir Masoud Rahimi
SOLVING VEHICLE ROUTING PROBLEM WITH SIMULTANEOUS PICKUP AND DELIVERY WITH THE APPLICATION OF GENETIC ALGORITHM
توسعه روش جدید حل مساله مسیریابی وسایل نقلیه با تحویل و دریافت همزمان کالا با استفاده از الگوریتم ژنتیک
Abstract


In this research vehicle routing problem with simultaneous pick-up and delivery is formulated. To solve this problem, a new genetic algorithm is proposed. In this algorithm, two types of crossover operator and two types of mutation operator with new features are designed which during the process can be replaced with each other and its efficiency is shown. To validate this algorithm, results obtained from proposed algorithm are compared with standard results and it was seen that in more than 13% of small-scale problems, results are improved.

 

 

Copyright © 2024, University of Zanjan, Zanjan, Iran
master[at]znu.ac.ir