Un Algorithme de Colonie de Fourmis pour la Planification de Formations en Santé - Archive ouverte HAL
Communication Dans Un Congrès Année : 2022

Un Algorithme de Colonie de Fourmis pour la Planification de Formations en Santé

Résumé

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.
Fichier principal
Vignette du fichier
Roadef_22_modifs.pdf (257.63 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03595431 , version 1 (03-03-2022)

Identifiants

  • HAL Id : hal-03595431 , version 1

Citer

Simon Caillard, Corinne Lucet, Laure Brisoux Devendeville. Un Algorithme de Colonie de Fourmis pour la Planification de Formations en Santé. 23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France. ⟨hal-03595431⟩
113 Consultations
73 Téléchargements

Partager

More