Optimization of Complex Systems: Theory, Models, Algorithms and Applications

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.