An overview of a heuristic for vehicle routing problem with time windows

被引：15
|
作者：
Liu, FHF [1 ]
Shen, SY [1 ]
机构：
[1] Natl Chiao Tung Univ, Dept Ind Engn & Management, Hsinchu, Taiwan
来源：
COMPUTERS & INDUSTRIAL ENGINEERING | 1999年 / 37卷 / 1-2期
关键词：
routing; time windows; neighborhood; heuristics;
D O I：
10.1016/S0360-8352(99)00086-8
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
In this paper, a two-stage metaheuristic based on a new neighborhood structure is proposed to solve the vehicle routing problem with time windows. Our neighborhood construction focuses on the relationship between route(s) and node(s). Unlike the conventional methods for parallel route construction, we construct routes in a nested parallel manner to obtain higher solution quality. Computational results for 60 benchmark problems are reported. The results indicate that our approach is highly competitive with all existing heuristics, in particular very promising for solving problems with large size. (C) 1999 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码：331 / 334
页数：4
相关论文
共 50 条
  • [1] Overview of a heuristic for vehicle routing problem with time windows
    Fuh-hwa, Franklin Liu
    Shen, Sheng-yuan
    [J]. Computers and Industrial Engineering, 1999, 37 (01): : 331 - 334
  • [2] A heuristic for the vehicle routing problem with time windows
    Cordone, R
    Calvo, RW
    [J]. JOURNAL OF HEURISTICS, 2001, 7 (02) : 107 - 129
  • [3] A Heuristic for the Vehicle Routing Problem with Time Windows
    Roberto Cordone
    Roberto Wolfler Calvo
    [J]. Journal of Heuristics, 2001, 7 : 107 - 129
  • [4] A Heuristic for the Vehicle Routing Problem with Time Windows
    Roberto Cordone
    Roberto Wolfler Calvo
    [J]. Journal of Heuristics, 2001, 7 (2) : 107 - 129
  • [5] Heuristic methods for vehicle routing problem with time windows
    Tan, KC
    Lee, LH
    Zhu, QL
    Ou, K
    [J]. ARTIFICIAL INTELLIGENCE IN ENGINEERING, 2001, 15 (03): : 281 - 295
  • [6] Heuristic Techniques for Solving the Vehicle Routing Problem with Time Windows
    Hosny, Manar
    [J]. FUTURE INFORMATION TECHNOLOGY, 2011, 13 : 19 - 23
  • [7] A Constraint Based Heuristic for Vehicle Routing Problem with Time Windows
    Poonthalir, G.
    Nadarajan, R.
    Geetha, S.
    [J]. DIGITAL CONNECTIVITY - SOCIAL IMPACT, 2016, 679 : 107 - 118
  • [8] Tabu search heuristic for the vehicle routing problem with backhauls and time windows
    Lab d'Informatique et de, Modelisation des Systemes, Aubiere, France
    [J]. Transp Sci, 1 (49-59):
  • [9] A tabu search heuristic for the vehicle routing problem with backhauls and time windows
    Duhamel, C
    Potvin, JY
    Rousseau, JM
    [J]. TRANSPORTATION SCIENCE, 1997, 31 (01) : 49 - 59
  • [10] Hybrid chains of heuristic methods for vehicle routing problem with time windows
    Caric, T.
    Ivakovic, C.
    Protega, V
    [J]. Annals of DAAAM for 2003 & Proceedings of the 14th International DAAAM Symposium: INTELLIGENT MANUFACTURING & AUTOMATION: FOCUS ON RECONSTRUCTION AND DEVELOPMENT, 2003, : 81 - 82
12345