EURO 2024 Copenhagen
Abstract Submission

EURO-Online login

1031. Scheduling of Unmanned Aerial Vehicles for Disaster Response

Invited abstract in session WA-21: Post-Disaster Relief Distribution, stream OR in Humanitarian Operations (HOpe).

Wednesday, 8:30-10:00
Room: 49 (building: 116)

Authors (first author is the speaker)

1. Arya Misiç
Industrial Engineering, İzmir University of Economics
2. Mert KARA
Industrial Engineering, Izmir University of Economics
3. Selin Özpeynirci
Industrial Engineering, Izmir University of Economics

Abstract

Unmanned aerial vehicles (UAV) are becoming an increasingly prominent alternative to traditional methods in disaster response, providing rapid aid to regions where transportation becomes difficult after natural disasters. Optimizing the use of UAVs becomes even more important, especially considering the crucial role of rapid response and limited resources. This study focuses on developing efficient scheduling algorithms for UAVs that will be used in the distribution of emergency aid packages after natural disasters.

The goal of this study is to minimize the total weighted arrival time of aid packages to be distributed to the disaster area from multiple warehouses with UAVs. Given that UAVs can carry only a single package at a time, this problem becomes a scheduling problem.
Within the scope of this study, the methods to be developed for the scheduling of UAVs to deliver aid packages to the disaster area will be tested on real-life scenarios designed for a potential earthquake in Istanbul, a region known for its high seismic risk.

By developing a mixed integer linear programming model, it is aimed to reach the optimal solution for small data sets. A heuristic approach is developed in order to find near-optimal solutions in reasonable time for large-sized instances of these problems, which are known to be NP-hard. The solution methods are applied on the İstanbul example, and insights are provided for disaster management planning.

Keywords

Status: accepted


Back to the list of papers