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 条
  • [41] A Branch-and-Price Heuristic Algorithm for Vehicle Routing Problem with Soft Time Windows
    Li, Han
    Qian, Bin
    Yu, Nai-kang
    Hu, Rong
    Li, Zuo-cheng
    ADVANCED INTELLIGENT COMPUTING TECHNOLOGY AND APPLICATIONS, PT I, ICIC 2024, 2024, 14862 : 443 - 453
  • [42] A Greedy Heuristic for the Vehicle Routing Problem with Time Windows, Synchronization Constraints and Heterogeneous Fleet
    Cavalcanti, Luisa Brandao
    Mendes, Andre Bergsten
    COMPUTATIONAL LOGISTICS, ICCL 2019, 2019, 11756 : 265 - 280
  • [43] A Heuristic Algorithm for the Load-Dependent Capacitated Vehicle Routing Problem with Time Windows
    Liu, Ran
    Jiang, Zhibin
    Yuan, Biao
    2015 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2015, : 843 - 847
  • [44] Vehicle Routing Problem with Time Windows Using Meta-Heuristic Algorithms: A Survey
    Dixit, Aditya
    Mishra, Apoorva
    Shukla, Anupam
    HARMONY SEARCH AND NATURE INSPIRED OPTIMIZATION ALGORITHMS, 2019, 741 : 539 - 546
  • [45] Hyper-heuristic genetic algorithm for vehicle routing problem with soft time windows
    Han Y.
    Peng Y.
    Wei H.
    Shi B.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2019, 25 (10): : 2571 - 2579
  • [46] A heuristic method for the inventory routing problem with time windows
    Liu, Shu-Chu
    Lee, Wei-Ting
    EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (10) : 13223 - 13231
  • [47] 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
  • [48] Vehicle routing problem with fuzzy time windows
    Tang, Jiafu
    Pan, Zhendong
    Fung, Richard Y. K.
    Lau, Henry
    FUZZY SETS AND SYSTEMS, 2009, 160 (05) : 683 - 695
  • [49] The open vehicle routing problem with time windows
    Repoussis, P. P.
    Tarantilis, C. D.
    Ioannou, G.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2007, 58 (03) : 355 - 367
  • [50] The vehicle routing problem with coupled time windows
    Fügenschuh A.
    Cent. Eur. J. Oper. Res., 2006, 2 (157-176): : 157 - 176
12345