Abstract
A dispatching problem for fire and rescue services is considered, where firefighters have to be allocated to vehicles, and vehicles dispatched to an emergency. A mathematical model for the problem is formulated, capable of managing multiple alarm plans for each emergency considered. The model is solved both exactly and heuristically, using input data from a fire and rescue service area in Skåne, Sweden. The results show that the exact solution method might be too time consuming in some cases, but that the heuristic in most cases finds the optimal solution.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Toregas, C., Swain, R., Re Velle, C., Bergman, L.: The location of emergency service facilities. Oper. Res. 6, 1363–1373 (1971)
Yang, L., Jones, B.F., Yang, S.-H.: A fuzzy multi-objective programming for optimization of fire station locations through genetic algorithms. Eur. J. Oper. Res. 181, 903–915 (2007)
Batta, R., Mannur, N.R.: Covering-location models for emergency situations that require multiple response units. Manage. Sci. 1, 16–23 (1990)
Schilling, D.A., Revelle, C., Cohon, J., Elzinga, D.J.: Some models for fire protection locational decisions. Eur. J. Oper. Res. 5, 1–7 (1980)
Pérez, J., Maldonado, S., López-Ospina, H.: A fleet managemnt model for the Santiago Fire department. Fire Saf. J. 82, 1–11 (2016)
Carter, G.M., Chaiken, J.M., Ignall, E.: Response areas for two emergency units. Oper. Res. 20, 571–594 (1972)
Swersey, A.J.: A Markonian decision model for deciding how many fire companies to dispatch. Manage. Sci. 28(4), 352–365 (1982)
Ignall, E., Carter, G., Rider, K.: An algorithm for the initial dispatch of fire companies. Manage. Sci. 28(4), 366–378 (1982)
Bandara, D., Mayorga, M.E., McLay, L.A.: Priority dispatchning strategies for EMS systems. J. Oper. Res. Soc. 65, 572–587 (2014)
Granberg, T.A., Lundberg, J., Ulander, A., Granlund, R.: Supporting dispatch decisions for the fire and rescue services. In: Proceedings of the 2015 IEEE 18th International Conference on Intelligent Transportation Systems, pp. 2562–2567 (2015)
Feo, T.A., Resende, M.G.C.: Greedy randomized adaptive search procedures. J. Global Optim. 6, 109–133 (1995)
Jovanovic, R., Tuba, M., Voß, S.: Fixed set search applied to the traveling salesman problem. In: Blesa Aguilera, M.J., Blum, C., Gambini Santos, H., Pinacho-Davidson, P., Godoy del Campo, J. (eds.) HM 2019. LNCS, vol. 11299, pp. 63–77. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-05983-5_5
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Granberg, T.A. (2022). Optimized Dispatch of Fire and Rescue Resources. In: de Armas, J., Ramalhinho, H., Voß, S. (eds) Computational Logistics. ICCL 2022. Lecture Notes in Computer Science, vol 13557. Springer, Cham. https://doi.org/10.1007/978-3-031-16579-5_10
Download citation
DOI: https://doi.org/10.1007/978-3-031-16579-5_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-16578-8
Online ISBN: 978-3-031-16579-5
eBook Packages: Computer ScienceComputer Science (R0)