Un Algorithme de Colonie de Fourmis pour la Planification de Formations en Santé - Archive ouverte HAL Access content directly
Conference Papers Year : 2022

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

Abstract

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
Origin : Files produced by the author(s)

Dates and versions

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

Identifiers

  • HAL Id : hal-03595431 , version 1

Cite

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⟩
92 View
46 Download

Share

Gmail Facebook X LinkedIn More