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 条
  • [1] A Heuristic for the Vehicle Routing Problem with Time Windows
    Roberto Cordone
    Roberto Wolfler Calvo
    Journal of Heuristics, 2001, 7 : 107 - 129
  • [2] A heuristic for the vehicle routing problem with time windows
    Cordone, R
    Calvo, RW
    JOURNAL OF HEURISTICS, 2001, 7 (02) : 107 - 129
  • [3] A Heuristic for the Vehicle Routing Problem with Time Windows
    Roberto Cordone
    Roberto Wolfler Calvo
    Journal of Heuristics, 2001, 7 (2) : 107 - 129
  • [4] Route Minimization Heuristic for the Vehicle Routing Problem with Multiple Pauses
    Khmelev, Alexey
    OPERATIONS RESEARCH PROCEEDINGS 2015, 2017, : 265 - 271
  • [5] An adaptive parallel route construction heuristic for the vehicle routing problem with time windows constraints
    Pang, King-Wah
    EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (09) : 11939 - 11946
  • [6] Overview of a heuristic for vehicle routing problem with time windows
    Fuh-hwa, Franklin Liu
    Shen, Sheng-yuan
    Computers and Industrial Engineering, 1999, 37 (01): : 331 - 334
  • [7] Heuristic methods for vehicle routing problem with time windows
    Tan, KC
    Lee, LH
    Zhu, QL
    Ou, K
    ARTIFICIAL INTELLIGENCE IN ENGINEERING, 2001, 15 (03): : 281 - 295
  • [8] An overview of a heuristic for vehicle routing problem with time windows
    Liu, FHF
    Shen, SY
    COMPUTERS & INDUSTRIAL ENGINEERING, 1999, 37 (1-2) : 331 - 334
  • [9] Coupling a greedy route construction heuristic with a genetic algorithm for the vehicle routing problem with time windows
    Potvin, JY
    Guertin, F
    INTERFACES IN COMPUTER SCIENCE AND OPERATIONS RESEARCH: ADVANCES IN METAHEURISTICS, OPTIMIZATION, AND STOCHASTIC MODELING TECHNOLOGIES, 1997, : 423 - 442
  • [10] A Constraint Based Heuristic for Vehicle Routing Problem with Time Windows
    Poonthalir, G.
    Nadarajan, R.
    Geetha, S.
    DIGITAL CONNECTIVITY - SOCIAL IMPACT, 2016, 679 : 107 - 118
12345