Solving the Vehicle Routing Problem using Genetic Algorithm

被引：0
|
作者：
Masum, Abdul Kadar Muhammad [1 ]
Shahjalal, Mohammad [2 ]
Faruque, Md. Faisal [3 ]
Sarker, Md. Iqbal Hasan [4 ]
机构：
[1] Int Islamic Univ Chittagong, Dept Business Adm, Chittagong, Bangladesh
[2] Int Islamic Univ Chittagong, Dept Elect & Elect Engn, Chittagong, Bangladesh
[3] Univ Informat Technol & Sci, Dept Comp Sci & Engn, Dhaka, Bangladesh
[4] Chittagong Univ Engn Technol, Dept Comp Sci & Engn, Chittagong, Bangladesh
来源：
INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS | 2011年 / 2卷 / 07期
关键词：
Vehicle Routing Problem (VRP); Genetic Algorithm; NP-complete; Heuristic;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
The main goal of this research is to find a solution of Vehicle Routing Problem using genetic algorithms. The Vehicle Routing Problem (VRP) is a complex combinatorial optimization problem that belongs to the NP-complete class. Due to the nature of the problem it is not possible to use exact methods for large instances of the VRP. Genetic algorithms provide a search technique used in computing to find true or approximate solution to optimization and search problems. However we used some heuristic in addition during crossover or mutation for tuning the system to obtain better result.
引用
收藏
页码：126 / 131
页数：6
相关论文
共 50 条
  • [1] Solving Vehicle Routing Problem Using Ant Colony and Genetic Algorithm
    Peng, Wen
    Zhou, Chang-Yu
    [J]. ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS, PROCEEDINGS: WITH ASPECTS OF CONTEMPORARY INTELLIGENT COMPUTING TECHNIQUES, 2008, 15 : 23 - 30
  • [2] A Genetic Algorithm for Solving the Generalized Vehicle Routing Problem
    Pop, P. C.
    Matei, O.
    Sitar, C. Pop
    Chira, C.
    [J]. HYBRID ARTIFICIAL INTELLIGENCE SYSTEMS, PT 2, 2010, 6077 : 119 - +
  • [3] Solving Time Constrained Vehicle Routing Problem using Hybrid Genetic Algorithm
    Minocha, Bhawna
    Tripathi, Saswati
    [J]. JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE-JMCS, 2011, 3 (02): : 192 - 201
  • [4] Solving the Capacitated Vehicle Routing Problem using a Parallel Micro Genetic Algorithm
    Borcinova, Zuzana
    [J]. 2018 IEEE WORKSHOP ON COMPLEXITY IN ENGINEERING (COMPENG 2018), 2018,
  • [5] Solving vehicle routing problem by using improved genetic algorithm for optimal solution
    Mohammed, Mazin Abed
    Abd Ghani, Mohd Khanapi
    Hamed, Raed Ibraheem
    Mostafa, Salama A.
    Ahmad, Mohd Sharifuddin
    Ibrahim, Dheyaa Ahmed
    [J]. JOURNAL OF COMPUTATIONAL SCIENCE, 2017, 21 : 255 - 262
  • [6] Solving vehicle routing problem with time windows by genetic algorithm
    Jiang, DL
    Zhang, MS
    Feng, W
    [J]. TRAFFIC AND TRANSPORTATION STUDIES, VOLS 1 AND 2, PROCEEDINGS, 2002, : 865 - 870
  • [7] Solving Capacitated Vehicle Routing Problem Based on Improved Genetic Algorithm
    Wang Jie-sheng
    Liu Chang
    Zhang Ying
    [J]. 2011 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, 2011, : 60 - 64
  • [8] Genetic algorithm for solving a dynamic vehicle routing problem with time windows
    Abidi, Hamida
    Hassine, Khaled
    Mguis, Fethi
    [J]. PROCEEDINGS 2018 INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING & SIMULATION (HPCS), 2018, : 782 - 788
  • [9] A Meta-Genetic Algorithm for Solving the Capacitated Vehicle Routing Problem
    Wink, Stefan
    Back, Thomas
    Emmerich, Michael
    [J]. 2012 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2012,
  • [10] A Cellular Genetic Algorithm for Solving the Vehicle Routing Problem with Time Windows
    Kamkar, Iman
    Poostchi, Mandieh
    Totonchi, Mohammad Reza Akbarzadeh
    [J]. SOFT COMPUTING IN INDUSTRIAL APPLICATIONS - ALGORITHMS, INTEGRATION, AND SUCCESS STORIES, 2010, 75 : 263 - +
12345