Research on Vehicle Routing Problem with Time Windows Restrictions

被引:0
|
作者
Han, Yun-Qi [1 ]
Li, Jun-Qing [1 ,2 ,3 ,4 ]
Jiang, Yong-Qin [3 ]
Chen, Xing-Rui [3 ]
Jiang, Kun [3 ]
Lin, Xiao-Ping [3 ]
Duan, Pei-Yong [1 ]
机构
[1] Shandong Normal Univ, Sch Informat, Jinan 250014, Shandong, Peoples R China
[2] Liaocheng Univ, Sch Comp, Liaocheng 252059, Shandong, Peoples R China
[3] Southeast Univ, Minist Educ, China Key Lab Comp Network & Informat Integrat, Nanjing 211189, Jiangsu, Peoples R China
[4] Northeastern Univ, State Key Lab Synthet Automat Proc Ind, Shenyang 110819, Liaoning, Peoples R China
来源
INTELLIGENT COMPUTING THEORIES AND APPLICATION, PT II | 2018年 / 10955卷
基金
美国国家科学基金会;
关键词
Vehicle routing; Multi-Objective optimization; Time window restrictions; Algorithm; CUT ALGORITHM;
D O I
10.1007/978-3-319-95933-7_84
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The multi-objective optimization problem of vehicle routing is a hot issue in many industries in recent years, because it is more fully considered for real-world constraints and has always been a hot issue in shipping transport. Vehicle path planning issues with time window constraints are also the most concerned. Therefore, this paper presents a large number of papers on vehicle routing problem with time window limit, and details the application of various algorithms in this problem. In this paper, several novel and widely applied algorithms are introduced and compared.
引用
收藏
页码:763 / 770
页数:8
相关论文
共 50 条
  • [1] The vehicle routing problem with time windows
    Li, GL
    Zhu, XL
    PROGRESS IN INTELLIGENCE COMPUTATION & APPLICATIONS, 2005, : 236 - 240
  • [2] 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
  • [3] 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
  • [4] 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
  • [5] The Fragility-Constrained Vehicle Routing Problem with Time Windows
    Altman, Clement
    Desaulniers, Guy
    Errico, Fausto
    TRANSPORTATION SCIENCE, 2022, 57 (02) : 552 - 572
  • [6] Robust Multiobjective Optimization for Vehicle Routing Problem With Time Windows
    Duan, Jiahui
    He, Zhenan
    Yen, Gary G.
    IEEE TRANSACTIONS ON CYBERNETICS, 2022, 52 (08) : 8300 - 8314
  • [7] The cumulative vehicle routing problem with arc time windows
    Kritikos, Manolis N.
    Metzidakis, Theocharis
    Ioannou, George
    EXPERT SYSTEMS WITH APPLICATIONS, 2024, 240
  • [8] A Hybrid Metaheuristic for the Vehicle Routing Problem with Time Windows
    Hifi, Mhand
    Wu, Lei
    2014 INTERNATIONAL CONFERENCE ON CONTROL, DECISION AND INFORMATION TECHNOLOGIES (CODIT), 2014, : 188 - 194
  • [9] Vehicle routing problem with drones considering time windows
    Kuo, R. J.
    Lu, Shih-Hao
    Lai, Pei-Yu
    Mara, Setyo Tri Windras
    EXPERT SYSTEMS WITH APPLICATIONS, 2022, 191
  • [10] Vehicle routing problem with a heterogeneous fleet and time windows
    Jiang, Jun
    Ng, Kien Ming
    Poh, Kim Leng
    Teo, Kwong Meng
    EXPERT SYSTEMS WITH APPLICATIONS, 2014, 41 (08) : 3748 - 3760