Un Algorithme de Colonie de Fourmis pour la Planification de Formations en Santé
Simon Caillard  1, 2@  , Laure Brisoux-Devendeville  3@  , Corinne Lucet  3@  
1 : Laboratoire Modelisations, Information et Systèmes  (MIS)
Université de Picardie Jules Verne : EA4290
33 rue Saint-Leu, 80039 Amiens Cedex 1, France -  France
2 : Health Simulation Center SimUSanté  (SimUSanté)
CHU AMIENS : SimUSanté
Amiens University Hospital -  France
3 : Modélisation, Information et Systèmes - UR UPJV 4290
Université de Picardie Jules Verne : UR4290

Le centre SimUSanté, situé à Amiens, en France, propose plus de 400 formations dans les
différents domaines de la santé. Ces formations sont à destination de nombreux publics différents
et proposent un apprentissage au travers de diverses simulations et cas pratique. Afin de
pouvoir réaliser ces formations, le personnel du centre (formateurs et techniciens) dispose de
multiples compétences, et les salles sont variées et modulables. Réaliser un emploi du temps
des sessions de formations, qui respecte l'ensemble des contraintes (de temps et de ressources)
est un objectif difficile, et de première importance pour SimUSanté. Le problème du centre est
dérivé de celui du Curriculum-Based Course Timetabling problem (CB-CTT) qui est NPDifficile. Afin de résoudre ce problème, nous proposons un algorithme de Colonie de Fourmis,
associé à un système tabou qui empêche les fourmis d'être pigées dans des minimums locaux.


Personnes connectées : 2 Vie privée
Chargement...