A Planning Problem with Resource Constraints in Health Simulation Center

  • Simon CaillardEmail author
  • Laure Brisoux Devendeville
  • Corinne Lucet
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 991)


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.


Scheduling Healthcare training Timetabling Operational research Optimization 


  1. 1.
    High School Timetabling Project.
  2. 2.
    Bellenguez-Morineau, O., Neron, E.: A branch and bound method for solving multi-skill project scheduling. RAIRO Op. 41, 155–170 (2007)Google Scholar
  3. 3.
    Browning, T.R., Yassine, A.A.: Resource-constrained multi-project scheduling: priority rules. Int. J. Prod. Econ. 126, 212–228 (2010)Google Scholar
  4. 4.
    Brucker, P., Knust, S.: Resource-constrained project scheduling and timetabling. In: PATAT 2000, LNCS 2079. Springer, Heidelberg (2001)Google Scholar
  5. 5.
    Caillard, S., Brisoux-Devendeville, L., Lucet, C.: Health simulation center simusanté®’s Problem Benchmarks.
  6. 6.
    Cooper, T.B., Kingston, J.H.: The Complexity of Timetable Construction Problems. Springer, Heidelberg (1995)Google Scholar
  7. 7.
    Di Gaspero, L., McCollum, B., Schaerf, A.: Curriculum-based CTT - Technical Report. The Second International Timetabling Competition (ITC-2007)Google Scholar
  8. 8.
    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).
  9. 9.
    Schaerf, A.: A survey of automated timetabling. Artif. Intell. Rev. 87–127 (1999)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  • Simon Caillard
    • 1
    • 2
    Email author
  • Laure Brisoux Devendeville
    • 1
  • Corinne Lucet
    • 1
  1. 1.Laboratoire MIS (EA 4290)Université de Picardie Jules VerneAmiens Cedex 1France
  2. 2.Health Simulation Center SimUSanté®Amiens University HospitalAmiensFrance

Personalised recommendations