Volume 9, Issue 2 (4-2019)                   2019, 9(2): 355-371 | Back to browse issues page

XML 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-en.html
Abstract:   (1089 Views)
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.
Full-Text [PDF 715 kb]   (242 Downloads)    
Type of Study: Research | Subject: Optimal design
Received: 2018/12/17 | Accepted: 2018/12/17 | Published: 2018/12/17

Add your comments about this article : Your username or Email:
CAPTCHA

© 2019 All Rights Reserved | Iran University of Science & Technology

Designed & Developed by : Yektaweb