Emerging Research Fields in Vehicle Routing Problem: A Short Review

Sarbijan, Morteza Salehi; Behnamian, J.

doi:10.1007/s11831-022-09874-w

Cited by 15 publications

(2 citation statements)

References 118 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…A category of issues involving the allocation of routes for a group of vehicles, stationed at one or multiple depots, to various geographically spread out cities or clients is referred to as VRP [37]. Much progress has been made since its introduction in [38].…”

Section: Problem Descriptionmentioning

confidence: 99%

Optimizing Maritime Passenger Transfer in Rich Vehicle Routing Problem Using a Hybrid Genetic Algorithm

Iksan,

Tufail,

Anna Apong

et al. 2024

IEEE Access

View full text Add to dashboard Cite

Ship routing is a fundamental component of maritime passenger logistics, involving the careful planning of sea routes to facilitate the efficient and comfortable transportation of passengers. However, the ship routing problem presents unique challenges in the transit network design, encompassing various Vehicle Routing Problem (VRP) variants. These challenges arise from complex characteristics including multiple depots, ship types, and asymmetric distances between ports. This study aims to minimize passenger transfers in ship routing by incorporating constraints on maximum distance and travel time.To address these challenges, we propose a two-step approach: a hybrid Genetic Algorithm (GA) that incorporates the Fixed Radius Near Neighbor (FRNN) heuristic method alongside GA optimization. Moreover, a comparison was conducted between our proposed hybrid GA and both the standalone FRNN and conventional GA. The comparative analysis demonstrated that the hybrid GA outperformed both the FRNN and the standard GA in the reduction of passenger transfers and attainment of optimal fitness values. This highlights the significance of incorporating various optimization methodologies to enhance performance. Subsequent studies should investigate the mechanisms underlying the success and suitability of hybrid GA in practical maritime logistics scenarios.

show abstract

Section: Problem Descriptionmentioning

confidence: 99%

Optimizing Maritime Passenger Transfer in Rich Vehicle Routing Problem Using a Hybrid Genetic Algorithm

Iksan,

Tufail,

Anna Apong

et al. 2024

IEEE Access

View full text Add to dashboard Cite

show abstract

“…One similarity between the LFVRP problem and the CVRP problem [69,[71][72][73][74][75][76] is that, they both use the same depot. In addition, each customer needs a certain quantity of goods that have to be brought by a fxed feet of vehicles [77]. Tey should be delivered with the purpose of a series of trips that start from the depot and end at the same warehouse.…”

Section: Comparison Of Lfvrp With Other Variants Of Vrpmentioning

confidence: 99%

The Line-Haul Feeder Vehicle Routing Problem: A Classification and Review

Yousefikhoshbakht,

Chaharmahali,

Ahmed

2023

Complexity

View full text Add to dashboard Cite

Today, goods transportation is considered to be one of the most important activities of national economics. Logistics and supply chain play an important role in the industry and services, considering the needs of the people, while there is an increase in the population. In addition, the role of logistics in urban areas, especially in restaurants, grocery stores, etc., is clearly visible. Besides, the final price of the goods is the most important factor that is always considered in service and in production. Due to this important factor, transportation has been found to be one of the most significant and influential factors in determining the price of goods. For these reasons, the newest variant of the vehicle routing problem, called the line feeder vehicle routing problem (LFVRP), is considered in this paper, in which various types of vehicles (large and small vehicles) are used for providing services to customers. In this particular type of delivery issue, these vehicles must start from the warehouse, meet customers, and finally return to the depot. In fact, the issue of LFVRP is related to the fast customer service in urban areas because in this case, all that are considered to be of priority are to minimize transportation costs and overall distribution time for fast customer service, especially in urban areas. Due to the many applications of this problem in the real world, a general review of this problem is conducted, and the versions of this problem are described along with the algorithms for its solution in the paper.

show abstract

Emerging Information and Communication Technologies: City Logistics as a Pillar of the Smart City

Russo,

Comi

2023

The City Project

View full text Add to dashboard Cite

Emerging Research Fields in Vehicle Routing Problem: A Short Review

Cited by 15 publications

References 118 publications

Optimizing Maritime Passenger Transfer in Rich Vehicle Routing Problem Using a Hybrid Genetic Algorithm

Optimizing Maritime Passenger Transfer in Rich Vehicle Routing Problem Using a Hybrid Genetic Algorithm

The Line-Haul Feeder Vehicle Routing Problem: A Classification and Review

Emerging Information and Communication Technologies: City Logistics as a Pillar of the Smart City

Contact Info

Product

Resources

About