کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1135962 | 956141 | 2007 | 13 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: A vehicle routing problem solved by using a hybrid genetic algorithm A vehicle routing problem solved by using a hybrid genetic algorithm](/preview/png/1135962.png)
The main purpose of this study is to find out the best solution of the vehicle routing problem simultaneously considering heterogeneous vehicles, double trips, and multiple depots by using a hybrid genetic algorithm. This study suggested a mathematical programming model with a new numerical formula which presents the amount of delivery and sub-tour elimination. This model gives an optimal solution by using OPL-STUDIO(ILOG CPLEX). This study also suggests a hybrid genetic algorithm (HGA) which considers the improvement of generation for an initial solution, three different heuristic processes, and a float mutation rate for escaping from the local solution in order to find the best solution. The suggested HGA is also compared with the results of a general genetic algorithm and existing problems suggested by Eilon and Fisher. We found better solutions rather than the existing genetic algorithms.
Journal: Computers & Industrial Engineering - Volume 53, Issue 4, November 2007, Pages 680–692