The Heterogeneous Fleet Risk-Constrained Vehicle Routing Problem in Humanitarian Logistics

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

8 Downloads (Pure)

Abstract

While distributing essential supplies in volatile environments, humanitarian transport is often exposed to threats such as attacks. To mitigate the negative consequences of attacks, we introduce the heterogeneous fleet risk-constrained vehicle routing problem (HFRCVRP), in which we aim to minimize transportation costs and the expected loss of getting robbed. An Adaptive Large Neighborhood Search (ALNS) heuristic is presented to solve the problem. The trade-off between transportation costs and expected loss of attacks is analyzed with a real-world case in South Sudan. Results show that the trade-off is especially relevant in the heterogeneous variant, in which Unmanned Aerial Vehicles (UAVs) can effectively mitigate risks of truck transport, providing a 7.1% improvement of the objective value compared to the same instance with only trucks. Risks can be completely eliminated by increasing transportation costs by a factor of five. Additionally, the risk variant decreases the objective value by 14.8% compared to considering only transportation costs and ignoring risks.
Original languageEnglish
Title of host publicationComputational Logistics
Subtitle of host publication14th International Conference, ICCL 2023, Berlin, Germany, September 6–8, 2023, Proceedings
EditorsJoachim R. Daduna, Gernot Liedtke, Xiaoning Shi, Stefan Voß
PublisherSpringer
Pages276-291
Number of pages16
ISBN (Electronic)978-3-031-43612-3
ISBN (Print)978-3-031-43611-6
DOIs
Publication statusPublished - 7 Sept 2023
Event14th International Conference on Computational Logistics, ICCL 2023 - German Aerospace Center (DLR) , Berlin, Germany
Duration: 6 Sept 20238 Sept 2023
Conference number: 14

Publication series

NameLecture Notes in Computer Science
Volume14239

Conference

Conference14th International Conference on Computational Logistics, ICCL 2023
Abbreviated titleICCL 2023
Country/TerritoryGermany
CityBerlin
Period6/09/238/09/23

Keywords

  • Risk-constrained Routing
  • Humanitarian Logistics
  • UAVs
  • Heterogeneous Fleet
  • Metaheuristic
  • 2023 OA procedure

Fingerprint

Dive into the research topics of 'The Heterogeneous Fleet Risk-Constrained Vehicle Routing Problem in Humanitarian Logistics'. Together they form a unique fingerprint.

Cite this