Abstract
Post-disaster humanitarian logistics operations frequently face severe gridlocks in metropolitan environments due to extensive road network damage and debris accumulation. Under such operational paralysis, Unmanned Aerial Vehicles (UAVs) provide a resilient alternative for last-mile emergency relief distribution. This study addresses a synchronized, multi-warehouse, multi-UAV, multi-tour vehicle routing problem tailored to urban post-disaster logistics. This involves capacity-constrained drones performing multiple consecutive delivery tours subject to mandatory warehouse battery-exchange and reloading turnaround times. To prioritize critical emergency demands, we formulate a Mixed-Integer Linear Programming (MILP) model that minimizes the total priority-weighted arrival time, explicitly incorporating urgency scores derived from fault-line proximity. Given the combinatorial NP-hardness of the underlying problem, we develop a multi-stage metaheuristic architecture consisting of a constraint-aware Greedy Randomized Adaptive Search Procedure (GRASP) to generate executable seed topologies. This approach is complemented with two advanced search engines: a population-based Lamarckian Hybrid Genetic Algorithm (HGA) embedding memetic local-search overwrites, and a single-trajectory Dynamic Hybrid Neighborhood Search (HNS) featuring cataclysmic disruption mechanics to escape deep local optima. The proposed methodologies are rigorously calibrated via Taguchi Design of Experiments and evaluated on benchmark instances alongside a realistic large-scale earthquake case study of İstanbul comprising 6 depots and 171 assembly areas. Computational experiments demonstrate that both custom heuristics match CPLEX global optimal baselines on small instances, and, on medium and large problem instances, systematically outperform the state-of-the-art commercial solver Hexaly with HNS securing 68.7% of the best-known solutions. Furthermore, managerial analyses reveal critical operational thresholds in drone fleet sizing and underscore the vital role of dynamic inter-depot fleet relocation in post-disaster response.

This publication has 35 references indexed in Scilit: