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 条
  • [11] Vehicle Routing Problem Considering Reconnaissance and Transportation
    Ju, Byungjun
    Kim, Minsu
    Moon, Ilkyeong
    SUSTAINABILITY, 2021, 13 (06)
  • [12] Reprint of: The multi-depot vehicle routing problem with profit fairness
    Soriano, Adria
    Gansterer, Margaretha
    Hartl, Richard F.
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2022, 250
  • [13] A large neighborhood search approach to the vehicle routing problem with delivery options
    Dumez, Dorian
    Lehuede, Fabien
    Peton, Olivier
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2021, 144 : 103 - 132
  • [14] Open Vehicle Routing Problem
    Cickova, Zuzana
    Brezina, Ivan
    Pekar, Juraj
    MATHEMATICAL METHODS IN ECONOMICS (MME 2014), 2014, : 124 - 127
  • [15] The rendezvous vehicle routing problem
    Golden, Bruce
    Oden, Eric
    Raghavan, S.
    OPTIMIZATION LETTERS, 2023, 17 (08) : 1711 - 1738
  • [16] Vehicle routing with backhauls: Review and research perspectives
    Koc, Cagri
    Laporte, Gilbert
    COMPUTERS & OPERATIONS RESEARCH, 2018, 91 : 79 - 91
  • [17] Collaborative Multidepot Vehicle Routing Problem with Dynamic Customer Demands and Time Windows
    Wang, Yong
    Zhe, Jiayi
    Wang, Xiuwen
    Sun, Yaoyao
    Wang, Haizhong
    SUSTAINABILITY, 2022, 14 (11)
  • [18] The dynamic multi-period vehicle routing problem
    Wen, Min
    Cordeau, Jean-Francois
    Laporte, Gilbert
    Larsen, Jesper
    COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (09) : 1615 - 1623
  • [19] Vehicle Routing Optimization Problem: A Study on Capacitated Vehicle Routing Problem
    Praveen, V
    Keerthika, P.
    Sivapriya, G.
    Sarankumar, A.
    Bhasker, Boddu
    MATERIALS TODAY-PROCEEDINGS, 2022, 64 : 670 - 674
  • [20] The vehicle routing problem for perishable goods: A systematic review
    Utama, Dana Marsetiya
    Dewi, Shanty Kusuma
    Wahid, Abdul
    Santoso, Imam
    COGENT ENGINEERING, 2020, 7 (01):