دوره 9، شماره 2 - ( 1-1398 )                   جلد 9 شماره 2 صفحات 371-355 | برگشت به فهرست نسخه ها

XML English Abstract Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Maleki F, Yousefikhoshbakht M. A HYBRID ALGORITHM FOR THE OPEN VEHICLE ROUTING PROBLEM. International Journal of Optimization in Civil Engineering 2019; 9 (2) :355-371
URL: http://ijoce.iust.ac.ir/article-1-395-fa.html
A HYBRID ALGORITHM FOR THE OPEN VEHICLE ROUTING PROBLEM. عنوان نشریه. 1398; 9 (2) :355-371

URL: http://ijoce.iust.ac.ir/article-1-395-fa.html


چکیده:   (10171 مشاهده)
The open vehicle routing problem (OVRP) is a variance of the vehicle routing problem (VRP) that has a unique character which is its open path form. This means that the vehicles are not required to return to the depot after completing service. Because this problem belongs to the NP-hard problems, many metaheuristic approaches like the ant colony optimization (ACO) have been used to solve OVRP in recent years. The versions of ACO have some shortcomings like its slow computing speed and local-convergence. Therefore, in this paper, we present an efficient hybrid elite ant system called EHEAS in which a new state transition rule, tabu search as an effective local search algorithm and a new pheromone updating rule are used for more improving solutions. These modifications avoid the premature convergence and make better solutions. Computational results on sixteen standard benchmark problem instances show that the proposed algorithm finds closely the best known solutions for most of the instances in which ten best known solutions are also found. In addition, EHEAS is comparable in terms of solution quality to the best performing published metaheuristics.
متن کامل [PDF 715 kb]   (3210 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: Optimal design
دریافت: 1397/9/26 | پذیرش: 1397/9/26 | انتشار: 1397/9/26

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA

بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.

کلیه حقوق این وب سایت متعلق به دانشگاه علم و صنعت ایران می باشد.

طراحی و برنامه نویسی : یکتاوب افزار شرق

© 2023 CC BY-NC 4.0 | Iran University of Science & Technology

Designed & Developed by : Yektaweb