Endogenous stochastic optimisation for relief distribution assisted with unmanned aerial vehicles

Autor: Pei-Yuan Hsu, Nils Goldbeck, Washington Y. Ochieng, Jose Javier Escribano Macias, Panagiotis Angeloudis
Přispěvatelé: EPSRC
Jazyk: angličtina
Rok vydání: 2020
Předmět:
Technology
Operations Research
Operations research
Computer science
Transport network
0211 other engineering and technologies
ComputerApplications_COMPUTERSINOTHERSYSTEMS
02 engineering and technology
Damage assessment
Management Science and Operations Research
Humanitarian response
Unmanned aerial vehicles
ACCESSIBILITY
0102 Applied Mathematics
0502 economics and business
Genetic algorithm
Vehicle routing problem
In vehicle
ROUTING PROBLEM
MATHEMATICAL-MODEL
REPAIR
021103 operations research
Science & Technology
Endogenous uncertainty
Operations Research & Management Science
0103 Numerical and Computational Mathematics
05 social sciences
0803 Computer Software
Ground vehicles
Relief optimisation
Travel time
HUMANITARIAN
1503 Business and Management
Business
Management and Accounting (miscellaneous)
LOGISTICS NETWORK DESIGN
050203 business & management
Popis: Unmanned aerial vehicles (UAVs) have been increasingly viewed as useful tools to assist humanitarian response in recent years. While organisations already employ UAVs for damage assessment during relief delivery, there is a lack of research into formalising a problem that considers both aspects simultaneously. This paper presents a novel endogenous stochastic vehicle routing problem that coordinates UAV and relief vehicle deployments to minimise overall mission cost. The algorithm considers stochastic damage levels in a transport network, with UAVs surveying the network to determine the actual network damages. Ground vehicles are simultaneously routed based on the information gathered by the UAVs. A case study based on the Haiti road network is solved using a greedy solution approach and an adapted genetic algorithm. Both methods provide a significant improvement in vehicle travel time compared to a deterministic approach and a non-assisted relief delivery operation, demonstrating the benefits of UAV-assisted response.
Databáze: OpenAIRE
Externí odkaz: