← Back to Volume 13

Multi-Objective Optimization Framework for Emergency Building Sweep Operations: A Mixed-Integer Programming Approach with Uncertainty

Flora Rughwani, Yize Li, Lingyan Chen, Hanya Zhang
pp.136-146 DOI: 10.62051/wj0t9m44 August 13, 2026
Download PDF
Abstract: Emergency evacuation efficiency directly impacts survival rates during fire incidents. Statistics indicate that survival probability decreases by 7–10% per minute after eight min- utes without rescue. We develop a multi-objective route optimization framework balancing sweep completion time and occupant waiting duration. The baseline Mixed Integer Lin- ear Programming (MILP) model minimizes weighted makespan and waiting costs across homogeneous settings. For complex scenarios involving heterogeneous occupants, we in- tegrate a Fuzzy Membership Degree model handling type uncertainty. The framework extends to multi-floor buildings with responder volume optimization, validated through progressive scenarios from simple office layouts to complex college buildings. An Ant Colony Optimization algorithm combined with local search efficiently solves large-scale instances. Extensions incorporate dynamic injury deterioration in fire emergencies and drone-assisted inspection. Sensitivity analysis confirms model robustness, with makespan remaining stable across weight variations. Results demonstrate that layout complexity significantly impacts required personnel, with responder needs increasing from 2 to 13 as building complexity and dynamic efects intensify.
Keywords: Multiple Traveling Salesman Problem; Mixed Integer Linear Programming; Multi-Objective Optimization; Emergency Evacuation; Ant Colony Optimization.
APA Citation: Flora Rughwani, Yize Li, Lingyan Chen, Hanya Zhang (2026). Multi-Objective Optimization Framework for Emergency Building Sweep Operations: A Mixed-Integer Programming Approach with Uncertainty. Transactions on Computer Science and Intelligent Systems Research, 13(1), 136-146. https://doi.org/10.62051/wj0t9m44

References

  1. Firefighter Rescue Survey, “The first 2000 rescues,” 2021.
  2. S. Dufy, “The next generation of search,” Firehouse Magazine, vol. 47, no. 9, pp. 34–37, 2022.
  3. J. Spell, “A firefighter’s guide to fireground search and rescue,” FireRescue1, 2020.
  4. International Association of Fire Chiefs, “NFPA 1021: Standard for fire officer qualifica- tions,” Technical Report, 2023.
  5. X. He, H. Zheng, and S. Peeta, “Dynamic resource allocation for evacuation,” Transporta- tion Research Procedia, vol. 7, pp. 441–458, 2015.
  6. Gurobi Optimization, LLC, “Gurobi optimizer reference manual,” 2024.
  7. D. Elphick, “Hotel room size: Average requirements,” SiteMinder, 2025.
  8. W. A. Rutes, “Challenges in hotel design,” Gale Academic OneFile, 2001.
  9. Fire Brigades Union, “Why emergency response times matter,” Technical Report, 2010.
  10. U.S. Department of Labor, OSHA, “Two-in/two-out procedure,” Interpretation Letter, 1998.
  11. Y. Lu et al., “Risk factors of human stampede,” Int. J. Environ. Res. Public Health, vol. 22, no. 3, p. 1642, 2025.
  12. A. Mohammadiounotikandi et al., “Fire evacuation system in smart buildings,” Fire, vol. 6, no. 4, p. 171, 2023.
  13. P. De Cristofaro, “AI-based drone for wildfire detection,” Associated Press, 2025.