Solving vehicle routing problem with time windows by genetic algorithm

被引：0
|
作者：
Jiang, DL [1 ]
Zhang, MS [1 ]
Feng, W [1 ]
机构：
[1] Logist Engn Univ, Dept Automat Engn, Chongqing 400016, Peoples R China
来源：
TRAFFIC AND TRANSPORTATION STUDIES, VOLS 1 AND 2, PROCEEDINGS | 2002年
关键词：
D O I：
暂无
中图分类号：
TU [建筑科学];
学科分类号：
0813 ;
摘要：
Based on the analysis to the vehicle routing problem with time windows (VRPTW), this paper builds up a mathematical model of VRPTW and proposes a genetic algorithm. By constructing chromosomes reasonably and using a feasible procedure and other genetic operators to make the search for the optimal solution proceed within the feasible space, this genetic algorithm has a good performance proved by the provided experience.
引用
收藏
页码：865 / 870
页数：6
相关论文
共 50 条
  • [1] Genetic algorithm for solving a dynamic vehicle routing problem with time windows
    Abidi, Hamida
    Hassine, Khaled
    Mguis, Fethi
    PROCEEDINGS 2018 INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING & SIMULATION (HPCS), 2018, : 782 - 788
  • [2] A Cellular Genetic Algorithm for Solving the Vehicle Routing Problem with Time Windows
    Kamkar, Iman
    Poostchi, Mandieh
    Totonchi, Mohammad Reza Akbarzadeh
    SOFT COMPUTING IN INDUSTRIAL APPLICATIONS - ALGORITHMS, INTEGRATION, AND SUCCESS STORIES, 2010, 75 : 263 - +
  • [3] Solving a vehicle routing problem with time windows by a decomposition technique and a genetic algorithm
    Cheng, Chi-Bin
    Wang, Keng-Pin
    EXPERT SYSTEMS WITH APPLICATIONS, 2009, 36 (04) : 7758 - 7763
  • [4] Genetic algorithm for vehicle routing problem with time windows
    Li, Dawei
    Wang, Li
    Wang, Mengguang
    Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 1999, 19 (08): : 65 - 69
  • [5] Genetic algorithm for batch vehicle routing problem with time windows
    Department of Computer, Guangxi Normal University, Guilin 541004, China
    不详
    Jisuanji Gongcheng, 2006, 8 (213-215+218):
  • [6] An improved genetic algorithm for vehicle routing problem with time windows
    Ting, CJ
    Huang, CH
    INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE, 2005, 12 (03): : 218 - 228
  • [7] A novel genetic algorithm for vehicle routing problem with time windows
    Liu, Yun-Zhong
    Journal of Harbin Institute of Technology (New Series), 2010, 17 (03) : 437 - 444
  • [8] An effective genetic algorithm for the vehicle routing problem with time windows
    Liu, Changshi
    Huang, Fuhua
    ADVANCED MEASUREMENT AND TEST, PARTS 1 AND 2, 2010, 439-440 : 247 - 250
  • [9] A novel genetic algorithm for vehicle routing problem with time windows
    刘云忠
    Journal of Harbin Institute of Technology(New series), 2010, (03) : 437 - 444
  • [10] A HYBRID GENETIC ALGORITHM FOR VEHICLE ROUTING PROBLEM WITH TIME WINDOWS
    Sripriya, J.
    Ramalingam, A.
    Rajeswari, K.
    2015 INTERNATIONAL CONFERENCE ON INNOVATIONS IN INFORMATION, EMBEDDED AND COMMUNICATION SYSTEMS (ICIIECS), 2015,
12345