Abstract
In this paper, we are dealing with the problem of paramedics scheduling, we propose a new system sufficiently flexible for its resolution. The optimization method used to solve this problem has been selected based mainly on the time available to solve an instance of the problem and the required level for the quality of the solution. Our goal was to produce a usable system on desktop computers as well as being used frequently for evaluating a multiple scenarios. Our approach is an adaptation of a linear programming model that solves a Pydxp6g4roblem of coverage, also called “set covering”, by selecting the optimal mix of elements from the bank of the available scheduling patterns.
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
Preview
Unable to display preview. Download preview PDF.
References
Blais, M., Guertin, Y., Morel, C.: « Horaires de travail des techniciens ambu-lanciers: État de la situation ». Service de statistiques et recherche opération-nelle, Urgences-Santé de Québec, 20 pages (2011)
Cheang, B., Li, H., Lim, A.: Rodrigues: “Nurse rostering problems - A bibliographic survey”. European Journal of Operational Research - Amsterdam 151(3), 447–460 (2003)
Ernst, A.T., Hourigan, P., Krishnamoorthy, M., Mills, G., Nott, H., Sier, D.: “Rostering Ambulance Officers”. In: Proceedings of the 15th National Conference of the Australian Society for Operations Research, pp. 470–481 (1999)
Ernst, A.T., Jiang, H., Krishnamoorthy, M., Owens, B., Sier, D.: An Anno-tated Bibliography of Personnel Scheduling and Rostering. Annals of Operations Research - Basel 127(1:4), 21–144 (2004)
Ernst, A.T., Jiang, H., Krishnamoorthy, M., Sier, D.: Staff scheduling and rostering: A review of applications, methods and models. European Journal of Operational Research 153, 3–27 (2004)
Guertin, Y.: « Projet d’amélioration des horaires des paramédics et des superviseurs, Description préliminaire des besoins ». Direction des services préhospitaliers, 7 pages (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chennaoui, A., Paquet, M. (2013). Planning System for Emergency Services. In: Perny, P., Pirlot, M., Tsoukiàs, A. (eds) Algorithmic Decision Theory. ADT 2013. Lecture Notes in Computer Science(), vol 8176. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41575-3_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-41575-3_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-41574-6
Online ISBN: 978-3-642-41575-3
eBook Packages: Computer ScienceComputer Science (R0)