Click for new scientific resources and news about Corona[COVID-19]

Paper Information

Journal:   INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING AND PRODUCTION MANAGEMENT (IJIE) (INTERNATIONAL JOURNAL OF ENGINEERING SCIENCE) (PERSIAN)   SUMMER 2010 , Volume 21 , Number 2; Page(s) 63 To 76.
 
Paper: 

A HYBRID EFFECTIVE GENETIC ALGORITHM FOR SOLVING THE VEHICLE ROUTING PROBLEM

 
 
Author(s):  ZAFARI ALI, TASHAKORI HASHEMI S.M., YOUSEFI KHOUSHBAKHT M.*
 
* ISLAMIC AZAD UNIVERSITY HAMEDAN BRANCH, MEMBER OF YOUNG RESEARCHER CLUB (YRC)
 
Abstract: 

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.

 
Keyword(s): GENETIC ALGORITHM, PREMATURE CONVERGENCE, NP-HARD PROBLEMS, VEHICLE ROUTING PROBLEM
 
 
References: 
  • Not Registered.
  •  
  •  
 
Citations: 
  • Not Registered.
 
+ Click to Cite.
APA: Copy

ZAFARI, A., & TASHAKORI HASHEMI, S., & YOUSEFI KHOUSHBAKHT, M. (2010). A HYBRID EFFECTIVE GENETIC ALGORITHM FOR SOLVING THE VEHICLE ROUTING PROBLEM. INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING AND PRODUCTION MANAGEMENT (IJIE) (INTERNATIONAL JOURNAL OF ENGINEERING SCIENCE) (PERSIAN), 21(2), 63-76. https://www.sid.ir/en/journal/ViewPaper.aspx?id=177525



Vancouver: Copy

ZAFARI ALI, TASHAKORI HASHEMI S.M., YOUSEFI KHOUSHBAKHT M.. A HYBRID EFFECTIVE GENETIC ALGORITHM FOR SOLVING THE VEHICLE ROUTING PROBLEM. INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING AND PRODUCTION MANAGEMENT (IJIE) (INTERNATIONAL JOURNAL OF ENGINEERING SCIENCE) (PERSIAN). 2010 [cited 2021October24];21(2):63-76. Available from: https://www.sid.ir/en/journal/ViewPaper.aspx?id=177525



IEEE: Copy

ZAFARI, A., TASHAKORI HASHEMI, S., YOUSEFI KHOUSHBAKHT, M., 2010. A HYBRID EFFECTIVE GENETIC ALGORITHM FOR SOLVING THE VEHICLE ROUTING PROBLEM. INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING AND PRODUCTION MANAGEMENT (IJIE) (INTERNATIONAL JOURNAL OF ENGINEERING SCIENCE) (PERSIAN), [online] 21(2), pp.63-76. Available: https://www.sid.ir/en/journal/ViewPaper.aspx?id=177525.



 
 
Persian Abstract Yearly Visit 65
 
 
Latest on Blog
Enter SID Blog