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 Branch and Price Heuristic Algorithm for the Vehicle Routing Problem with Time Windows
    Qian, Shu
    Hu, Rong
    Qian, Bin
    Yu, Naikang
    Shang, Qingxia
    ADVANCED INTELLIGENT COMPUTING TECHNOLOGY AND APPLICATIONS, PT I, ICIC 2024, 2024, 14862 : 467 - 476
  • [22] Route Balancing Vehicle Routing Problem with Time Windows for Urban Logistics
    Ulusoy, Banu
    Turkay, Metin
    2019 INTERNATIONAL SYMPOSIUM ON ADVANCED ELECTRICAL AND COMMUNICATION TECHNOLOGIES (ISAECT), 2019,
  • [23] A column generation based heuristic for the generalized vehicle routing problem with time windows
    Yuan, Yuan
    Cattaruzza, Diego
    Ogier, Maxime
    Semet, Frederic
    Vigo, Daniele
    TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2021, 152
  • [24] A cooperative parallel meta-heuristic for the vehicle routing problem with time windows
    Le Bouthillier, A
    Crainic, TG
    COMPUTERS & OPERATIONS RESEARCH, 2005, 32 (07) : 1685 - 1708
  • [25] A Hybrid Heuristic Harmony Search Algorithm for the Vehicle Routing Problem With Time Windows
    Zhang, Yang
    Li, Jiacheng
    IEEE ACCESS, 2024, 12 : 42083 - 42095
  • [26] 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
  • [27] 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
  • [28] A greedy look-ahead heuristic for the vehicle routing problem with time windows
    Ioannou, G
    Kritikos, M
    Prastacos, G
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2001, 52 (05) : 523 - 537
  • [29] A Hybrid Meta-Heuristic Algorithm for Vehicle Routing Problem with Time Windows
    Yassen, Esam Taha
    Ayob, Masri
    Nazri, Mohd Zakree Ahmad
    Sabar, Nasser R.
    INTERNATIONAL JOURNAL ON ARTIFICIAL INTELLIGENCE TOOLS, 2015, 24 (06)
  • [30] A new two-stage heuristic for vehicle routing problem with time windows
    Liu, Weimin
    Hao, Zhifeng
    Chen, Ming
    DCABES 2006 PROCEEDINGS, VOLS 1 AND 2, 2006, : 898 - 903
12345