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 条
  • [41] 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
  • [42] Variable Neighborhood Search for Multi-Cycle Medical Waste Recycling Vehicle Routing Problem with Time Windows
    Zhang, Wanting
    Zeng, Ming
    Guo, Peng
    Wen, Kun
    INTERNATIONAL JOURNAL OF ENVIRONMENTAL RESEARCH AND PUBLIC HEALTH, 2022, 19 (19)
  • [43] A Vehicle Routing Problem for the Collection of Medical Samples at Home: Case Study of Morocco
    Haitam, Ettazi
    Najat, Rafalia
    Abouchabaka, Jaafar
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2021, 12 (04) : 345 - 351
  • [44] A practical vehicle routing problem in small and medium cities for fuel consumption minimization
    Pak, Yong-Jin
    Mun, Kyong-Ho
    CLEANER LOGISTICS AND SUPPLY CHAIN, 2024, 12
  • [45] Solving a Bi-Objective Rich Vehicle Routing Problem with Customer Prioritization
    van Benthem, Tim
    Bergman, Mark
    Mes, Martijn
    COMPUTATIONAL LOGISTICS, ICCL 2020, 2020, 12433 : 183 - 199
  • [46] An Optimization Model and Solution Algorithms for the Vehicle Routing Problem With a "Factory-in-a-Box"
    Pasha, Junayed
    Dulebenets, Maxim A.
    Kavoosi, Masoud
    Abioye, Olumide F.
    Wang, Hui
    Guo, Weihong
    IEEE ACCESS, 2020, 8 : 134743 - 134763
  • [47] The electric vehicle routing problem with time windows, partial recharges, and covering locations
    Yu, Vincent F.
    Anh, Pham Tuan
    INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2025,
  • [48] Nested vehicle routing problem: Optimizing drone-truck surveillance operations
    Zeng, Fanruiqi
    Chen, Zaiwei
    Clarke, John-Paul
    Goldsman, David
    TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2022, 139
  • [49] Research on Vehicle Routing Problem with Time Windows Restrictions
    Han, Yun-Qi
    Li, Jun-Qing
    Jiang, Yong-Qin
    Chen, Xing-Rui
    Jiang, Kun
    Lin, Xiao-Ping
    Duan, Pei-Yong
    INTELLIGENT COMPUTING THEORIES AND APPLICATION, PT II, 2018, 10955 : 763 - 770
  • [50] A simulated annealing heuristic for the hybrid vehicle routing problem
    Yu, Vincent F.
    Redi, A. A. N. Perwira
    Hidayat, Yosi Agustina
    Wibowo, Oktaviyanto Jimat
    APPLIED SOFT COMPUTING, 2017, 53 : 119 - 132