EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Hybrid Lagrangian-Relaxation Framework for Drone-Based Facility Location Decisions

Zhiqiang Niu, Ziyi Qiao, Anran Li, Fangtong Jiao, Ziyue Li, Yuyan (Annie) Pan

Symmetry · 02.11.2026 · 18 (11) · 1845

DOI: 10.3390/sym18111845 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Symmetry, online erschienen am 02.11.2026. Verfasst von Zhiqiang Niu und 5 weiteren Autor:innen. Die Arbeit nennt 34 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Special Funds Project for Basic Scientific Research Business Expenses of the Central Public Welfare Research Institute.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Strategic drone-delivery planning couples field locations with drone assignments and customer allocations under field capacity, cumulative payload, and round-trip energy constraints. We formulate this problem as a mixed-integer linear program and derive a Lagrangian primal heuristic with capacity-aware recovery and facility-exchange search. We show that the Lagrangian dual equals the linear-programming relaxation of the original model. For divisible demand, integer drone counts yield an exact reformulation that removes interchangeable drone labels; type-specific allocation flows extend the result to heterogeneous fleets. Experiments on 45 synthetic instances assess feasible solution quality against independent bounds. A same-machine comparison shows that the count formulation solves all 15 instances with 30 customers to optimality, while the Lagrangian heuristic has a mean objective excess of 0.72%. The count formulation also supplies incumbents and bounds for all 60- and 100-customer instances. Resource experiments distinguish changes in optimal planning cost from variation in heuristic solutions: payload tightening leaves the optimum unchanged over the tested ample fleet range, whereas a restrictive battery budget increases cost in a designated random-layout instance. The computational results favor the compact formulation for the tested divisible-demand model and identify the conditions under which the Lagrangian search improves feasible plans.

Förderung

  • Special Funds Project for Basic Scientific Research Business Expenses of the Central Public Welfare Research Institute

Zitieren

APA

Niu, Z., Qiao, Z., Li, A., Jiao, F., Li, Z., & Pan, Y. A. (2026). A Hybrid Lagrangian-Relaxation Framework for Drone-Based Facility Location Decisions. Symmetry, 18(11), 1845. https://doi.org/10.3390/sym18111845

Vancouver

Niu Z, Qiao Z, Li A, Jiao F, Li Z, Pan YA. A Hybrid Lagrangian-Relaxation Framework for Drone-Based Facility Location Decisions. Symmetry. 2026;18(11):1845. doi:10.3390/sym18111845

BibTeX
@article{Niu2026,
  author = {Niu, Zhiqiang and Qiao, Ziyi and Li, Anran and Jiao, Fangtong and Li, Ziyue and Pan, Yuyan (Annie)},
  title = {A Hybrid Lagrangian-Relaxation Framework for Drone-Based Facility Location Decisions},
  journal = {Symmetry},
  year = {2026},
  volume = {18},
  number = {11},
  pages = {1845},
  doi = {10.3390/sym18111845}
}
Kostenlos starten →