Abstract:The scheduling of deliveries and the routing of vehicles are of great importance for supply chain operations, as both determine to a great extent the distribution costs, as well as customer satisfaction. The fact that the distribution of goods is being affected by multiple factors, stemming from the demands of transportation companies, customers, and the external environment, has made the vehicle routing problem (VRP) among the most studied topics in operational research. These factors are transformed either to constraints or variables of the problem and finally lead to the creation of different variants of the VRP, formulated and studied by researchers. Moreover, the management of logistics and supply chain operations is being enhanced by the use of algorithms, integrated into information systems, enabling the optimization of real-life distribution cases. This paper presents a methodology for classifying the multiple VRP variants related to freight transportation, that most logistics and distribution companies face in their daily operations, as well as the algorithms solving the various problems. The application of the research methodology concluded to 334 papers, which were further sorted to 263 papers on the subject of freight transportation, aiming to identify the trends of the VRP variants and the applied algorithms, during the last decade. The correlation between the VRP variants and the applied algorithms is also identified. Finally, the paper presents the quantitative and qualitative results of the literature review and discusses the scientific publications with a significant impact on the research community.

A review on the electric vehicle routing problems: Variants and algorithms

Electric vehicle routing models and solution algorithms in logistics distribution: A systematic review

Electric Vehicle Routing Problem: Model and Algorithm

Electric Vehicle Routing, Arc Routing, and Team Orienteering Problems in Sustainable Transportation

The electric vehicle routing problem with partial recharge and vehicle recycling

The Vehicle Routing Problem: State-of-the-Art Classification and Review

Brief Algorithm Review on Vehicle Routing Problems with Different Backhaul Constraints

Battery Management in Electric Vehicle Routing Problems: A Review

A Two-Stage Approach for Electric Vehicle Routing Problem with Time Windows and Heterogeneous Recharging Stations

Variable Neighborhood Search Algorithms to Solve the Electric Vehicle Routing Problem with Simultaneous Pickup and Delivery

A Review of the Evolutionary Algorithm Based VRP Problem

Electric Vehicle Routing Problem with States of Charging Stations

Efficient algorithms for electric vehicles' min-max routing problem

Vehicle routing problem and related algorithms for logistics distribution: a literature review and classification

Electric Vehicle Routing Problem with Battery Swapping Considering Energy Consumption and Carbon Emissions

The electric vehicle routing problem with time windows, partial recharges and satellite customers

Electric Vehicle Routing Problem with Simultaneous Pickup and Delivery: Mathematical Modeling and Adaptive Large Neighborhood Search Heuristic Method

Electric delivery vehicle routing problem optimization model with time-varying traffic congestion

Review of Vehicle Routing Problem in Supply Chain

The electric vehicle routing problem of a new mobile charging service

Route Planning for a Fleet of Electric Vehicles with Waiting Times at Charging Stations