Volume 21, Number 2 (IJIEPM 2010)                   IJIEPM 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. IJIEPM. 2010; 21 (2) :63-76
URL: http://ijiepm.iust.ac.ir/article-1-328-en.html

, khoshbakht@aut.ac.ir
Abstract:   (11094 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]   (3298 Downloads)    
Type of Study: Research |
Received: 2010/08/25

Add your comments about this article : Your username or email:
Write the security code in the box

Send email to the article author


© 2015 All Rights Reserved | International Journal of Industrial Engineering & Production Management

Designed & Developed by : Yektaweb