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 条
  • [1] The vehicle routing problem: A taxonomic review
    Eksioglu, Burak
    Vural, Arif Volkan
    Reisman, Arnold
    COMPUTERS & INDUSTRIAL ENGINEERING, 2009, 57 (04) : 1472 - 1483
  • [2] The Generalized Consistent Vehicle Routing Problem
    Kovacs, Attila A.
    Golden, Bruce L.
    Hartl, Richard F.
    Parragh, Sophie N.
    TRANSPORTATION SCIENCE, 2015, 49 (04) : 796 - 816
  • [3] New Shades of the Vehicle Routing Problem: Emerging Problem Formulations and Computational Intelligence Solution Methods
    Mandziuk, Jacek
    IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTATIONAL INTELLIGENCE, 2019, 3 (03): : 230 - 244
  • [4] The Line-Haul Feeder Vehicle Routing Problem: A Classification and Review
    Yousefikhoshbakht, Majid
    Chaharmahali, Mohamadreza
    Ahmed, Zakir Hussain
    COMPLEXITY, 2023, 2023
  • [5] The Vehicle-Routing Problem with Satellites Utilization: A Systematic Review of the Literature
    Soto-Concha, Raul
    Escobar, John Willmer
    Morillo-Torres, Daniel
    Linfati, Rodrigo
    MATHEMATICS, 2025, 13 (07)
  • [6] 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
  • [7] Green Vehicle Routing Problem: A Short Survey
    Largo, Salma
    Souissi, Omar
    El Akkaoui, Zineb
    2020 IEEE INTERNATIONAL CONFERENCE ON TECHNOLOGY MANAGEMENT, OPERATIONS AND DECISIONS (ICTMOD), 2020,
  • [8] The multi-depot vehicle routing problem with profit fairness
    Soriano, Adria
    Gansterer, Margaretha
    Hartl, Richard F.
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2023, 255
  • [9] Research on the vehicle routing problem with interval demands
    Cao, Erbao
    Gao, Ruotian
    Lai, Mingyong
    APPLIED MATHEMATICAL MODELLING, 2018, 54 : 332 - 346
  • [10] Vehicle routing problem and driver behaviour: a review and framework for analysis
    Srinivas, S. Srivatsa
    Gajanand, M. S.
    TRANSPORT REVIEWS, 2017, 37 (05) : 590 - 611