A hybrid hyper-heuristic for the maximum coverage facility location problem with drones


Yankaya Y., KOÇ Ç., ALTIPARMAK BAYKOÇ F.

Transportation Letters, 2026 (SCI-Expanded, SSCI, Scopus) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Basım Tarihi: 2026
  • Doi Numarası: 10.1080/19427867.2026.2661684
  • Dergi Adı: Transportation Letters
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Social Sciences Citation Index (SSCI), Scopus, Compendex, INSPEC
  • Anahtar Kelimeler: adaptive simulated annealing, Drones, hyper-heuristic, maximum coverage facility location problem
  • Gazi Üniversitesi Adresli: Evet

Özet

This paper deals with the maximum coverage facility location problem with drones. The problem can be defined as determining the locations of facilities with known capacities to maximize customer service coverage within specific drone range constraints. In order to tackle the complex structure of the problem, we develop a hybrid hyper-heuristic algorithm that combines a greedy constructive heuristic with an adaptive simulated annealing framework including six distinct neighborhood operators. We conduct extensive computational experiments on benchmark instances from the literature and compare the performance of the algorithm with state-of-the-art methods. We also perform sensitivity analyses to evaluate the effects of the cooling schedule, selection function, neighborhood structures, initial temperature and cooling ratio. The results show that the algorithm effectively solves the problem, achieving superior maximum and average coverage while finding new best solutions within reasonable computational times.