Evolutionary Algorithms for the Vehicle Routing Problem with Time Windows

被引：0
|
作者：
Olli Bräysy
Wout Dullaert
Michel Gendreau
机构：
[1] SINTEF ICT,Department of Optimization
[2] Institute of Transport and Maritime Management Antwerp,Center for Research on Transportation
[3] University of Montreal,undefined
来源：
Journal of Heuristics | 2004年 / 10卷
关键词：
evolutionary algorithms; genetic algorithms; vehicle routing; transportation;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
This paper surveys the research on evolutionary algorithms for the Vehicle Routing Problem with Time Windows (VRPTW). The VRPTW can be described as the problem of designing least cost routes from a single depot to a set of geographically scattered points. The routes must be designed in such a way that each point is visited only once by exactly one vehicle within a given time interval. All routes start and end at the depot, and the total demands of all points on one particular route must not exceed the capacity of the vehicle. The main types of evolutionary algorithms for the VRPTW are genetic algorithms and evolution strategies. In addition to describing the basic features of each method, experimental results for the benchmark test problems of Solomon (1987) and Gehring and Homberger (1999) are presented and analyzed.
引用
收藏
页码：587 / 611
页数：24
相关论文
共 50 条
  • [1] Evolutionary algorithms for the vehicle routing problem with time windows
    Bräysy, O
    Dullaert, W
    Gendreau, M
    [J]. JOURNAL OF HEURISTICS, 2004, 10 (06) : 587 - 611
  • [2] THE EVOLUTIONARY ALGORITHM FOR THE VEHICLE ROUTING PROBLEM WITH TIME WINDOWS
    Szlachcic, Ewa
    [J]. APLIMAT 2005 - 4TH INTERNATIONAL CONFERENCE, PT II, 2005, : 381 - 387
  • [3] Two evolutionary metaheuristics for the vehicle routing problem with time windows
    Homberger, Jörg
    Gehring, Hermann
    [J]. INFOR Journal, 1999, 37 (O) (03): : 297 - 318
  • [4] Two evolutionary metaheuristics for the vehicle routing problem with time windows
    Homberger, J
    Gehring, H
    [J]. INFOR, 1999, 37 (03) : 297 - 318
  • [5] Formulations and exact algorithms for the vehicle routing problem with time windows
    Kallehauge, Brian
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (07) : 2307 - 2330
  • [6] Comparison Study on Algorithms for Vehicle Routing Problem With Time Windows
    Yang, Can
    Guo, Zhao-xia
    Liu, Ling-yuan
    [J]. PROCEEDINGS OF THE 21ST INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT 2014, 2015, : 257 - 260
  • [7] An improved evolutionary algorithm for dynamic vehicle routing problem with time windows
    Wang, Jiang-qing
    Tong, Xiao-nian
    Li, Zi-mao
    [J]. COMPUTATIONAL SCIENCE - ICCS 2007, PT 4, PROCEEDINGS, 2007, 4490 : 1147 - +
  • [8] A Heuristic Procedure to Solve an Evolutionary Vehicle Routing Problem with Time Windows
    Fusco, Gaetano
    Valentini, Maria Pia
    Conti, Valentina
    [J]. PROCEEDINGS OF THE 2ND WSEAS INTERNATIONAL CONFERENCE ON URBAN PLANNING AND TRANSPORTATION: RECENT ADVANCES IN URBAN PLANNING AND TRANSPORTATION, 2009, : 23 - +
  • [9] A multiobjective evolutionary algorithm for solving vehicle routing problem with time windows
    Tan, KC
    Lee, TH
    Chew, YH
    Lee, LH
    [J]. 2003 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS, VOLS 1-5, CONFERENCE PROCEEDINGS, 2003, : 361 - 366
  • [10] Vehicle routing problem with time windows using natural inspired algorithms
    Pratiwi, A. B.
    Pratama, A.
    Sa'diyah, I.
    Suprajitno, H.
    [J]. INTERNATIONAL CONFERENCE ON MATHEMATICS: PURE, APPLIED AND COMPUTATION, 2018, 974
12345