A powerful route minimization heuristic for the vehicle routing problem with time windows

被引：67
作者：
Nagata, Yuichi [1 ]
Braysy, Olli [2 ]
机构：
[1] Tokyo Inst Technol, Interdisciplinary Grad Sch Sci & Engn, Midori Ku, Kanagawa 2268502, Japan
[2] Univ Jyvaskyla, Agora Ctr, Agora Innoroad Lab, FI-40014 Jyvaskyla, Finland
来源：
OPERATIONS RESEARCH LETTERS | 2009年 / 37卷 / 05期
关键词：
Vehicle routing; Heuristics; Time windows; Guided local search; LOCAL SEARCH;
D O I：
10.1016/j.orl.2009.04.006
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
We suggest an efficient route minimization heuristic for the vehicle routing problem with time windows. The heuristic is based on the ejection pool, powerful insertion and guided local search strategies. Experimental results on the Gehring and Homberger's benchmarks demonstrate that our algorithm outperforms previous approaches and found 18 new best-known solutions. (C) 2009 Elsevier B.V. All rights reserved.
引用
收藏
页码：333 / 338
页数：6
相关论文
共 50 条
  • [21] A Vehicle Routing Problem with Flexible Time Windows
    Tas, Duygu
    Jabali, Ola
    Van Woensel, Tom
    COMPUTERS & OPERATIONS RESEARCH, 2014, 52 : 39 - 54
  • [22] A three-phase hybrid heuristic for time dependent vehicle routing problem with multiple time windows
    Peng, Bi-Tao
    Zhou, Yong-Wu
    Journal of Convergence Information Technology, 2012, 7 (04) : 59 - 69
  • [23] An iterative route construction and improvement algorithm for the vehicle routing problem with soft time windows
    Figliozzi, Miguel Andres
    TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2010, 18 (05) : 668 - 679
  • [24] A PARALLEL ROUTE BUILDING ALGORITHM FOR THE VEHICLE-ROUTING AND SCHEDULING PROBLEM WITH TIME WINDOWS
    POTVIN, JY
    ROUSSEAU, JM
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1993, 66 (03) : 331 - 340
  • [25] Capacitated Vehicle Routing Problem with Time Windows
    Tanel, Aleyna
    Kinay, Begum
    Karakul, Deniz
    Ozyoruk, Efecan
    Iskifoglu, Elif
    Ozogul, Ezgi
    Ustaoglu, Meryem
    Yuksel, Damla
    Ornek, Mustafa Arslan
    DIGITIZING PRODUCTION SYSTEMS, ISPR2021, 2022, : 653 - 664
  • [26] An assignment-based heuristic for vehicle routing with time windows
    George Ioannou
    Manolis N. Kritikos
    Gregory P. Prastacos
    Operational Research, 2008, 8 (3) : 219 - 233
  • [27] New construction heuristic algorithm for solving the vehicle routing problem with time windows
    Liu, Jun
    Feng, Shuo
    Niu, Qun
    Ji, Lijuan
    IET COLLABORATIVE INTELLIGENT MANUFACTURING, 2019, 1 (03) : 90 - 96
  • [28] Heuristic approaches for the fleet size and mix vehicle routing problem with time windows
    Dell'Amico, Mauro
    Monaci, Michele
    Pagani, Corrado
    Vigo, Daniele
    TRANSPORTATION SCIENCE, 2007, 41 (04) : 516 - 526
  • [29] A problem generator-solver heuristic for vehicle routing with soft time windows
    Ioannou, G
    Kritikos, M
    Prastacos, G
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2003, 31 (01): : 41 - 53
  • [30] An incremental tabu search heuristic for the generalized vehicle routing problem with time windows
    Moccia, L.
    Cordeau, J-F
    Laporte, G.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2012, 63 (02) : 232 - 244
12345