Emerging Research Fields in Vehicle Routing Problem: A Short Review

被引:15
|
作者
Sarbijan, M. Salehi [1 ]
Behnamian, J. [1 ]
机构
[1] Bu Ali Sina Univ, Dept Ind Engn, Fac Engn, Hamadan, Hamadan, Iran
关键词
VARIABLE NEIGHBORHOOD SEARCH; CARRIER COLLABORATION; HORIZONTAL COOPERATION; COST ALLOCATION; TIME WINDOWS; ALGORITHM; OPTIMIZATION; DELIVERY; SYSTEM; PICKUP;
D O I
10.1007/s11831-022-09874-w
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Vehicle routing problems (VRPs) have been the subject of intense and fast-growing research for the last six decades. These problems have received much attention in combinatorial optimization, especially in operations research and transportation. This paper aims to systematically review and analyze recent research on the VRP by covering 89 papers between 2001 and 2022. The focus of this study is on the new and emerging topics existing in the VRP, including feeder VRP (FVRP), real-time VRP (RTVRP), and collaborative VRP (CVRP) for urban transportation. To this end, recent findings are reviewed to recognize novel research gaps for the problem. Based on reviews, we suggest applying multi-agent solving approaches and novel metaheuristic algorithms in the FVRP. Furthermore, studying the real-time methodology in various routing problems such as electric VRP (EVRP), two-echelon VRP (2E-VRP), rich VRP (RVRP), agro-food supply chains, biomass supply chain, and healthcare supply chains are other suggestions of this research. Finally, integrating new topics in the CVRP (e.g., blockchain, big data, and data mining) are among the research gaps identified in this review.
引用
收藏
页码:2473 / 2491
页数:19
相关论文
共 50 条
  • [32] A Review of Optimal Routing Problem for Electric Vehicle
    Dammak, Najeh
    Dhouib, Souhail
    El Mhamedi, Abderrahman
    2019 INTERNATIONAL COLLOQUIUM ON LOGISTICS AND SUPPLY CHAIN MANAGEMENT (LOGISTIQUA), 2019,
  • [33] Electric vehicle routing problem with flexible deliveries
    Sadati, Mir Ehsan Hesam
    Akbari, Vahid
    Catay, Bulent
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2022, 60 (13) : 4268 - 4294
  • [34] A concise guide to existing and emerging vehicle routing problem variants
    Vidal, Thibaut
    Laporte, Gilbert
    Matl, Piotr
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2020, 286 (02) : 401 - 416
  • [35] A Glowworm Swarm Optimization algorithm for the Vehicle Routing Problem with Stochastic Demands
    Marinaki, Magdalene
    Marinakis, Yannis
    EXPERT SYSTEMS WITH APPLICATIONS, 2016, 46 : 145 - 163
  • [36] The load-dependent electric vehicle routing problem with time windows
    Wu, Zhiguo
    Wang, Jiepeng
    Chen, Chen
    Liu, Yunhui
    INTERNATIONAL JOURNAL OF SHIPPING AND TRANSPORT LOGISTICS, 2023, 17 (1-2) : 182 - 213
  • [37] A review on the electric vehicle routing problems
    Kalayci, Can Berk
    Yilmaz, Yusuf
    PAMUKKALE UNIVERSITY JOURNAL OF ENGINEERING SCIENCES-PAMUKKALE UNIVERSITESI MUHENDISLIK BILIMLERI DERGISI, 2023, 29 (08): : 855 - +
  • [38] Composite multi-objective optimization on a new collaborative vehicle routing problem with shared carriers and depots
    Zhang, Wenyu
    Chen, Zixuan
    Zhang, Shuai
    Wang, Weirui
    Yang, Shuiqing
    Cai, Yishuai
    JOURNAL OF CLEANER PRODUCTION, 2020, 274 (274)
  • [39] Capacitated Vehicle Routing Problem
    Carwalo, Tejal
    Thankappan, Jerin
    Patil, Vandana
    2017 2ND INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS, COMPUTING AND IT APPLICATIONS (CSCITA), 2017, : 17 - 21
  • [40] Vehicle routing problem with drones
    Wang, Zheng
    Sheu, Jiuh-Biing
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2019, 122 : 350 - 364