The Evolution of the Vehicle Routing Problem—A Survey of VRP Research and Practice from 2005 to 2022

Golden, Bruce L.; Wang, Xingyin; Wasil, Edward

doi:10.1007/978-3-031-18716-2_1

Cited by 10 publications

(7 citation statements)

References 128 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Visiting Patterns, 1), ( 2), ( 3), ( 4), ( 5), ( 6)} 2 Π 2 = {(1, 3), (1,4), (1,5), (2,4), (2,5), (2,6), (3,5) Realistic random instances are generated starting from the real case. Firstly, 10 small instances of 12 nodes, 10 petrol stations, and two depots are generated.…”

Section: Frequency Of Service Fmentioning

confidence: 99%

See 1 more Smart Citation

A Matheuristic Approach for the Multi-Depot Periodic Petrol Station Replenishment Problem

Carotenuto,

Giordani,

Salvatore

2024

Mathematics

View full text Add to dashboard Cite

Planning petrol station replenishment is an important logistics activity for all the major oil companies. The studied Multi-Depot Periodic Petrol Station Replenishment problem derives from a real case in which the company must replenish a set of petrol stations from a set of depots, during a weekly planning horizon. The company must ensure refuelling according to available visiting patterns, which can be different from customer to customer. A visiting pattern predefines how many times (days) the replenishment occurs during a week and in which visiting days a certain amount of fuel must be delivered. To fulfill the weekly demand of each petrol station, one of the available replenishment plans must be selected among a given set of visiting patterns. The aim is to minimize the total distance travelled by the fleet of tank trucks during the entire planning horizon. A matheuristic approach is proposed, based on the cluster-first route-second paradigm, to solve it. The proposed approach is thoroughly tested on a set of realistic random instances. Finally, a weekly large real instance is considered with 194 petrol stations and two depots.

show abstract

Section: Frequency Of Service Fmentioning

confidence: 99%

“…Since the MDPVRP generalizes the CVRP, it is NP-hard too. A recent survey on the VRP and its variants can be found, for example, in Golden et al [3].…”

Section: Introductionmentioning

confidence: 99%

A Matheuristic Approach for the Multi-Depot Periodic Petrol Station Replenishment Problem

Carotenuto,

Giordani,

Salvatore

2024

Mathematics

View full text Add to dashboard Cite

show abstract

“…A survey and a framework for classifying drone-based delivery systems is presented in [11] and this framework was used to classify 101 related papers according to their objectives, methods, applications and constraints. The authors in [12] did an extensive analysis of articles published from January 2005 to June 2022, identifying 135 articles that explore various aspects of VRP problems. These surveys are very interesting entry points for researchers looking for the state-of-the-art on a wide range of topics involving optimization problems involving drones, like exact and heuristic solution methods, novel problem variants like drone routing, and emerging research areas such as green routing.…”

Section: Optimization Surveysmentioning

confidence: 99%

Intelligent Drone Swarms to Search for Victims in Post-Disaster Areas

Haddad,

Santos,

Duhamel

et al. 2023

Sensors

View full text Add to dashboard Cite

This study presents the Drone Swarms Routing Problem (DSRP), which consists of identifying the maximum number of victims in post-disaster areas. The post-disaster area is modeled in a complete graph, where each search location is represented by a vertex, and the edges are the shortest paths between destinations, with an associated weight, corresponding to the battery consumption to fly to a location. In addition, in the DSRP addressed here, a set of drones are deployed in a cooperative drone swarms approach to boost the search. In this context, a V-shaped formation is applied with leader replacements, which allows energy saving. We propose a computation model for the DSRP that considers each drone as an agent that selects the next search location to visit through a simple and efficient method, the Drone Swarm Heuristic. In order to evaluate the proposed model, scenarios based on the Beirut port explosion in 2020 are used. Numerical experiments are presented in the offline and online versions of the proposed method. The results from such scenarios showed the efficiency of the proposed approach, attesting not only the coverage capacity of the computational model but also the advantage of adopting the V-shaped formation flight with leader replacements.

show abstract

“…Пропонується математична модель, яка дозволяє охопити декілька етапів планування місії гібридної системи "Дрон+ТЗ" при обстеженні чи обслуговуванні заданої множини цілей і спрямована на мінімізацію часу її виконання. Для Дослідження і розв'язування багатьох таких оптимізаційних проблем є розвитком тематики, яка стосується задач маршрутизації транспортних засобів (Vehicle Routing Problem, VRP) [11]. Специфіка прикладних задач, які розглядаються, вносить корективи до тлумачення як терміну "вартість перевезень", так і "транспортний засіб".…”

Section: кібернетика та комп'ютерні технологіїunclassified

Route Optimization in Mission Planning for Hybrid DRONE+VEHICLE Transport Systems

Hulianytskyi,

Rybalchenko

2023

Cybernetics and Computer Technologies

View full text Add to dashboard Cite

Introduction. In the context of modern technologies and the widespread use of unmanned aerial vehicles (UAVs) in various fields of activity, the study of optimizing their mission planning becomes increasingly relevant. This is particularly true for hybrid systems where UAVs are integrated with ground transportation ("Drone+Vehicle"). The article deals with the aspects of optimizing the mission routes of a drone that can be transported by a specialized vehicle, performing reconnaissance or maintenance missions for the presented targets. A mathematical model has been developed that allows integrating various planning stages, including determining the direction of the vehicle based on the data obtained during the drone's mission. The purpose of the paper is development and application of mathematical and software-algorithmic tools, in particular, based on the ideas of swarm intelligence, in planning operations for the inspection or maintenance of a given set of objects using hybrid systems "Drone+Vehicle". Results. A mathematical model of the problem of routing hybrid systems of the "Drone+Vehicle" type has been formed. Greedy type algorithms, deterministic local search and ant colony optimization (ACO) to solve the problem are proposed, implemented and analyzed. A computational experiment has been conducted to demonstrate the advantages of the AMC algorithm in terms of speed and efficiency, even for problems of high dimensionality. Conclusions. The proposed approach allows to cover several stages of planning the mission of a hybrid "Drone+Vehicle" system with an aggregated mathematical model. The developed mathematical model also covers the problem of choosing the direction of further movement of a vehicle located in a certain place, depending on the analysis of the results of the inspection of specified targets that may contain objects for inspection or maintenance. To solve the formulated combinatorial optimization problem, greedy type, deterministic local search, and OMC algorithms have been developed. The results of the computational experiment demonstrate the superiority of the OMC algorithm over the combined "greedy + deterministic local search" algorithm. An important future direction of research is the development and application of routing models and algorithms that take into account the obstacles present on the ground. The developed mathematical apparatus allows to move on to consider problems in which the locations of the vehicle's base on the route are not specified but are determined depending on the configuration of the targets. Keywords: unmanned aerial vehicles, hybrid systems, mission planning, route optimization, mathematcal modeling, ant colony optimization, logistics.

show abstract

The Evolution of the Vehicle Routing Problem—A Survey of VRP Research and Practice from 2005 to 2022

Cited by 10 publications

References 128 publications

A Matheuristic Approach for the Multi-Depot Periodic Petrol Station Replenishment Problem

A Matheuristic Approach for the Multi-Depot Periodic Petrol Station Replenishment Problem

Intelligent Drone Swarms to Search for Victims in Post-Disaster Areas

Route Optimization in Mission Planning for Hybrid DRONE+VEHICLE Transport Systems

Contact Info

Product

Resources

About