LARIS - Analyse et identification des causes d’infaisabilité dans les problèmes de plannings de personnels hospitaliers

Forum 'Stages' - Sujet créé le 2026-10-19 par David Rivreau

Offre de stage M2 / ingénieur en Recherche Opérationnelle / Mathématiques

Analyse et identification des causes d’infaisabilité dans les problèmes de plannings de personnels hospitaliers

Mots clés : Recherche Opérationnelle, Optimisation, Planification

Contexte

La problématique de la gestion de la planification des personnels hospitaliers dans un cadre réglementaire contraint, en période de forte tension, est une activité critique et consommatrice de temps pour les cadres de santé. Mettre à disposition des outils pour faciliter la construction de plannings résilients constitue donc un enjeu majeur pour les hôpitaux.

Sujet

Dans les solveurs d’optimisation, certaines instances sont déclarées infaisables, c’est-à-dire qu’aucune solution ne satisfait simultanément l’ensemble des contraintes du modèle. L’objectif de ce stage est d’étudier et de développer des méthodes permettant d’expliquer l’infaisabilité d’instances de planification hospitalière. En pratique, certaines demandes de planification ne peuvent être satisfaites en raison de contraintes contradictoires, d’un manque de ressources ou de règles d’organisation trop restrictives.

  • Une première partie du travail consistera à identifier automatiquement les causes de l’infaisabilité en mettant en évidence les contraintes, données ou hypothèses à l’origine des conflits.
  • Une seconde partie visera à analyser les propriétés structurelles des instances expliquant leur faisabilité ou leur infaisabilité. Il s’agira notamment d’étudier l’impact de caractéristiques telles que les effectifs disponibles, la couverture des besoins ou encore les contraintes réglementaires.

L’objectif final est de mieux comprendre les facteurs conduisant à l’infaisabilité, de fournir des explications interprétables aux utilisateurs et, à plus long terme, d’aider à la conception d’organisations et de plannings plus robustes. Cette étude sera menée sur la base de données réelles fournies par des hôpitaux.

Ce stage pourra déboucher sur une poursuite en thèse, selon les résultats obtenus et les intérêts du candidat.

Profil recherché

Ce stage s’adresse à des étudiants de niveau Master 2 ou en dernière année d’École d’Ingénieur. Les candidats devront avoir :

  • de bonnes connaissances en recherche opérationnelle et en mathématiques ;
  • la maîtrise d’un solveur de programmation linéaire (CPLEX, Gurobi, …) ;
  • la maîtrise de la programmation (C++, Java, Python, …) ;
  • un bon niveau d’anglais scientifique.

Une connaissance de la Programmation par Contraintes serait un plus.

Informations pratiques

  • Lieu : Laboratoire LARIS (équipe Systèmes Dynamiques et Optimisation), Université d’Angers. Collaboration avec l’Université Catholique de l’Ouest.
  • Durée : idéalement 6 mois. Date de démarrage flexible.
  • Gratification : gratification légale en vigueur (environ 630 €/mois pour un temps plein).

Candidature

Envoyer un CV à :