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
基金
美国国家科学基金会;
关键词
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] Research on vehicle routing problem with time windows based on the Dragonfly Algorithm
    Liu, Chenlei
    Tao, Wenhan
    Zhao, Chencong
    Li, Xinwan
    Su, Yaning
    Sun, Zhixin
    IEEE 17TH INT CONF ON DEPENDABLE, AUTONOM AND SECURE COMP / IEEE 17TH INT CONF ON PERVAS INTELLIGENCE AND COMP / IEEE 5TH INT CONF ON CLOUD AND BIG DATA COMP / IEEE 4TH CYBER SCIENCE AND TECHNOLOGY CONGRESS (DASC/PICOM/CBDCOM/CYBERSCITECH), 2019, : 142 - 148
  • [3] Research on the Vehicle Routing Problem with Time Windows Using Firefly Algorithm
    Pan, Fengshan
    Ye, Chunming
    Wang, Kefeng
    Cao, Jiangbo
    JOURNAL OF COMPUTERS, 2013, 8 (09) : 2256 - 2261
  • [4] 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
  • [5] A Heuristic for the Vehicle Routing Problem with Time Windows
    Roberto Cordone
    Roberto Wolfler Calvo
    Journal of Heuristics, 2001, 7 : 107 - 129
  • [6] 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
  • [7] 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
  • [8] The vehicle routing problem with coupled time windows
    Fügenschuh A.
    Cent. Eur. J. Oper. Res., 2006, 2 (157-176): : 157 - 176
  • [9] Vehicle Routing Problem with Time Windows Study
    Wang, Xue-hui
    Hou, Han-ping
    Zhang, Jian
    Yang, Jian-liang
    Li, Xue
    3RD INTERNATIONAL CONFERENCE ON SOCIAL SCIENCE AND DEVELOPMENT (ICSSD 2017), 2017, : 291 - 296
  • [10] A heuristic for the vehicle routing problem with time windows
    Cordone, R
    Calvo, RW
    JOURNAL OF HEURISTICS, 2001, 7 (02) : 107 - 129