Abstract
The Health Simulation Center SimUSanté performs training sessions for several different healthcare actors. This paper presents in detail the planning problem concerning time and resources encountered by SimUSanté and offers a greedy algorithm SimUG, to solve it. New instances stemmed from the Curriculum-Based Courses Timetabling Problem (CB-CTT) are generated, in order to test SimUG on representative instances. The computational results, which are performed and described, show that SimUG reaches optimality for few instances and provides a solution with a gap inferior to 6% for the others.
This project is supported by region Hauts-de-France and Health Simulation Center SimUSanté.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
High School Timetabling Project. https://www.utwente.nl/en/eemcs/dmmp/hstt/
Bellenguez-Morineau, O., Neron, E.: A branch and bound method for solving multi-skill project scheduling. RAIRO Op. 41, 155–170 (2007)
Browning, T.R., Yassine, A.A.: Resource-constrained multi-project scheduling: priority rules. Int. J. Prod. Econ. 126, 212–228 (2010)
Brucker, P., Knust, S.: Resource-constrained project scheduling and timetabling. In: PATAT 2000, LNCS 2079. Springer, Heidelberg (2001)
Caillard, S., Brisoux-Devendeville, L., Lucet, C.: Health simulation center simusanté®’s Problem Benchmarks. https://mis.u-picardie.fr/en/Benchmarks-GOC/
Cooper, T.B., Kingston, J.H.: The Complexity of Timetable Construction Problems. Springer, Heidelberg (1995)
Di Gaspero, L., McCollum, B., Schaerf, A.: Curriculum-based CTT - Technical Report. The Second International Timetabling Competition (ITC-2007)
Pritsker, A.A.B., Watters, L.J., Wolfe, P.M.: Multiproject scheduling with limited resources: a zero-one programming approach. Manag. Sci. 16(1), 93–108 (1969). http://www.jstor.org/stable/2628369
Schaerf, A.: A survey of automated timetabling. Artif. Intell. Rev. 87–127 (1999)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Caillard, S., Devendeville, L.B., Lucet, C. (2020). A Planning Problem with Resource Constraints in Health Simulation Center. In: Le Thi, H., Le, H., Pham Dinh, T. (eds) Optimization of Complex Systems: Theory, Models, Algorithms and Applications. WCGO 2019. Advances in Intelligent Systems and Computing, vol 991. Springer, Cham. https://doi.org/10.1007/978-3-030-21803-4_102
Download citation
DOI: https://doi.org/10.1007/978-3-030-21803-4_102
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-21802-7
Online ISBN: 978-3-030-21803-4
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)