Abstract
Every year, wildfires accentuated by global warming, cause economic and ecological losses, and often, human casualties. Increasing operating capacity of firefighter crews is of importance to better face the forest fire period that yearly occurs. In this study, we investigate the real-world firefighters timetabling problem (FFTP) of the INFOCA institution in Andalusia (Spain) with the aim of increasing operating capacity while taking into account work regulation constraints. We propose an Integer Linear Programming model and an Adaptive Iterative Destruction Construction Heuristic solution approache to address the problem. We report on experiments performed on datasets generated using real-world data of the INFOCA institution. The work was initiated as part of the GEO-SAFE project (https://geosafe.lessonsonfire.eu/).
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
References
Aggarwal, S.C.: A focussed review of scheduling in services. Eur. J. Oper. Res. 9(2), 114–121 (1982)
Barnhart, C., Cohn, A.M., Johnson, E.L., Klabjan, D., Nemhauser, G.L., Vance, P.H.: Airline crew scheduling. In: Hall, R.W. (ed.) Handbook of Transportation Science, pp. 517–560. Springer, Boston (2003). https://doi.org/10.1007/0-306-48058-1_14
Ben-Said, A., El-Hajj, R., Moukrim, A.: An adaptive heuristic for the capacitated team orienteering problem. In: 8th IFAC Conference on Manufacturing Modelling, Management and Control, pp. 1662–1666 (2016)
Burke, E.K., De Causmaecker, P., Berghe, G.V., Van Landeghem, H.: The state of the art of nurse rostering. J. Sched. 7(6), 441–499 (2004)
Edie, L.C.: Traffic delays at toll booths. J. Oper. Res. Soc. Am. 2(2), 107–138 (1954)
Ernst, A.T., Jiang, H., Krishnamoorthy, M., Owens, B., Sier, D.: An annotated bibliography of personnel scheduling and rostering. Ann. Oper. Res. 127(1), 21–144 (2004)
Ernst, A.T., Jiang, H., Krishnamoorthy, M., Sier, D.: Staff scheduling and rostering: a review of applications, methods and models. Eur. J. Oper. Res. 153(1), 3–27 (2004)
IBM, Cplex, User’s Manual (2020). https://www.ibm.com
Tien, J.M., Kamiyama, A.: On manpower scheduling algorithms. SIAM Rev. 24(3), 275–287 (1982)
Van den Bergh, J., Beliën, J., De Bruecker, P., Demeulemeester, E., De Boeck, L.: Personnel scheduling: a literature review. Eur. J. Oper. Res. 226(3), 367–385 (2013)
Acknowledgments
This work was initiated as part of the GEO-SAFE project. The GEO-SAFE project has received funding from the European Union’s Horizon 2020 research and innovation program under the Marie Skłłodowska-Curie RISE grant agreement No 691161. This work is carried out in the framework of the Labex MS2T, which was funded by the French Government, through the program “Investments for the future” managed by the National Agency for Research (Reference ANR-11-IDEX-0004-02).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 Springer Nature Switzerland AG
About this paper
Cite this paper
Ouberkouk, MA., Boufflet, JP., Mourkim, A. (2022). Adaptive Iterative Destruction Construction Heuristic for the Firefighters Timetabling Problem. In: Dorronsoro, B., Yalaoui, F., Talbi, EG., Danoy, G. (eds) Metaheuristics and Nature Inspired Computing. META 2021. Communications in Computer and Information Science, vol 1541. Springer, Cham. https://doi.org/10.1007/978-3-030-94216-8_3
Download citation
DOI: https://doi.org/10.1007/978-3-030-94216-8_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-94215-1
Online ISBN: 978-3-030-94216-8
eBook Packages: Computer ScienceComputer Science (R0)