A Hybrid Lagrangian-Relaxation Framework for Drone-Based Facility Location Decisions
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.
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}
}
EUVIMED