The vehicle routing problem with time windows

被引：0
|
作者：
Li, GL [1 ]
Zhu, XL [1 ]
机构：
[1] China Univ Geosci, Dept Comp Sci & Technol, Wuhan 430074, Peoples R China
来源：
PROGRESS IN INTELLIGENCE COMPUTATION & APPLICATIONS | 2005年
关键词：
vehicle routing; time windows; heuristics; metaheuristics;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The vehicle routing problem with time windows is a well-known combinatorial optimization problem that involves routing a fleet of vehicles, with limited capacities and travel times, from a central depot to a set of geographically dispersed customers with known demands within specified time windows. Currently the trend is towards more and more realistic and large scale problems. To our knowledge, there are no review papers dedicated to the extensions of the vehicle routing problem with time windows. This paper covers approaches for both the basic problem and some of its most important extensions.
引用
收藏
页码：236 / 240
页数：5
相关论文
共 50 条
  • [1] 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
    [J]. DIGITIZING PRODUCTION SYSTEMS, ISPR2021, 2022, : 653 - 664
  • [2] Vehicle routing problem with fuzzy time windows
    Tang, Jiafu
    Pan, Zhendong
    Fung, Richard Y. K.
    Lau, Henry
    [J]. FUZZY SETS AND SYSTEMS, 2009, 160 (05) : 683 - 695
  • [3] The open vehicle routing problem with time windows
    Repoussis, P. P.
    Tarantilis, C. D.
    Ioannou, G.
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2007, 58 (03) : 355 - 367
  • [4] A Heuristic for the Vehicle Routing Problem with Time Windows
    Roberto Cordone
    Roberto Wolfler Calvo
    [J]. Journal of Heuristics, 2001, 7 : 107 - 129
  • [5] The vehicle routing problem with coupled time windows
    Fügenschuh A.
    [J]. Cent. Eur. J. Oper. Res., 2006, 2 (157-176): : 157 - 176
  • [6] Vehicle Routing Problem with Time Windows Study
    Wang, Xue-hui
    Hou, Han-ping
    Zhang, Jian
    Yang, Jian-liang
    Li, Xue
    [J]. 3RD INTERNATIONAL CONFERENCE ON SOCIAL SCIENCE AND DEVELOPMENT (ICSSD 2017), 2017, : 291 - 296
  • [7] A heuristic for the vehicle routing problem with time windows
    Cordone, R
    Calvo, RW
    [J]. JOURNAL OF HEURISTICS, 2001, 7 (02) : 107 - 129
  • [8] A Vehicle Routing Problem with Flexible Time Windows
    Tas, Duygu
    Jabali, Ola
    Van Woensel, Tom
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2014, 52 : 39 - 54
  • [9] The robust vehicle routing problem with time windows
    Agra, Agostinho
    Christiansen, Marielle
    Figueiredo, Rosa
    Hvattum, Lars Magnus
    Poss, Michael
    Requejo, Cristina
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (03) : 856 - 866
  • [10] A Heuristic for the Vehicle Routing Problem with Time Windows
    Roberto Cordone
    Roberto Wolfler Calvo
    [J]. Journal of Heuristics, 2001, 7 (2) : 107 - 129
12345