Fair location-allocation in disaster response: A metaheuristic approach

Creative Commons License

Şatır Akpunar Ö., Akpınar Ş.

34th European Conference on Operational Research (EURO 2025), Leeds, İngiltere, 22 - 25 Haziran 2025, ss.145-146, (Özet Bildiri)

  • Yayın Türü: Bildiri / Özet Bildiri
  • Basıldığı Şehir: Leeds
  • Basıldığı Ülke: İngiltere
  • Sayfa Sayıları: ss.145-146
  • Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu
  • Manisa Celal Bayar Üniversitesi Adresli: Evet

Özet

Drones have become an essential tool in disaster response, enabling efficient operations in areas with

limited access. Given the urgency of the response and resource constraints, optimising the use of

drones is critical to improve operational efficiency and effectiveness. This work investigates the

problem of multiple visit coverage tours for drones to maximise temporal coverage in a disaster area

while ensuring a fair distribution of service time. The system is designed to optimise the use of drones

by maximising the number of regions served while maintaining an equitable distribution of operating

time across all areas, within the constraints imposed by battery life. This ensures that each region

receives a fair and comparable amount of service, effectively balancing coverage and resource

constraints. A Mixed Integer Linear Program (MILP) is formulated by incorporating decisions on

region selection, service time optimisation and visit scheduling. A metaheuristic based on greedy and

local search algorithms is proposed to solve larger instances within a reasonable computational time.