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

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

8 Downloads (Pure)


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ß
Number of pages16
ISBN (Electronic)978-3-031-43612-3
ISBN (Print)978-3-031-43611-6
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


Conference14th International Conference on Computational Logistics, ICCL 2023
Abbreviated titleICCL 2023


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


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