Volume 21, Issue 2 (IJIEPM 2010)                   2010, 21(2): 63-76 | Back to browse issues page

XML Persian Abstract Print


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

Zafari A, Tashakori S, Yousefi Khoshbakht M. A Hybrid Effective Genetic Algorithm for Solving the Vehicle Routing Problem. Journal title 2010; 21 (2) :63-76
URL: http://ijiepm.iust.ac.ir/article-1-328-en.html
, khoshbakht@aut.ac.ir
Abstract:   (15169 Views)

  The Vehicle Routing Problem (VRP) is one of the most important combinational optimization problems that has nowadays received much attention of researchers and scientists. In this problem, the objective is to minimize the cost traveled by several vehicles that start to move simultaneously from depot and come back to depot after visiting customers if at first each node is visited only once by one of the vehicles and at second each vehicle does not load more than its capacity during the route.

This paper presents a hybrids meta-heuristic algorithm for solving the classical vehicle routing problem. At the first stage, a modified genetic algorithm for finding a suboptimal solution is applied in which a new crossover method for combination chromosomes is proposed. Then at the second stage, the 3-opt algorithm is used for finding better solutions. Extensive computational tests on standard instances from the literature confirm the effectiveness of the presented approach.
Full-Text [PDF 482 kb]   (6775 Downloads)    
Type of Study: Research |
Received: 2010/08/25 | Published: 2010/06/15

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

Send email to the article author


Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.