Stage de Master 2 en RO / Logistique Hospitali
Forum 'Stages' - Sujet créé le 2010-09-27
Titre :
Planification de l'activité du personnel soignant pour l'hospitalisation à domicile : étude de deux modèles d'optimisation.
Contexte :
L'objectif de nos travaux est de proposer un système d'aide à la décision, à destination des personnels médicaux, et qui permet de planifier l'activité des services d'hospitalisation à domicile. Un enjeu important est de trouver un compromis entre le coût opérationnel, la qualité de service aux patients et les conditions de travail des infirmières, des médecins et des aides soignantes.
L'ensemble des opérations de l'hospitalisation à domicile est soumis à des contraintes médicales (contraintes de compétence, précédence entre certains soins, synchronisation...), des contraintes législatives (durée de travail, heures supplémentaires), des contraintes logistiques (durée de transport, enchaînement des soins) et un vaste ensemble de contraintes dites de confort qui peuvent varier d'une organisation à l'autre (préférences pour certaines tâches, incompatibilités de personnes, préférence pour certains créneaux horaires...). Planifier l'activité des personnels soignant en tenant compte de l'ensemble de ces contraintes est un véritable défi.
Le sujet :
La planification des horaires de personnel soignant pour l'hospitalisation a domicile a été modélisé comme un problème combiné de tournées multi-périodiques de véhicules et d'ordonnancement. Nous avons proposé deux modèles de programmation linéaire en variables mixtes. Un générateur d'instances permet de construire un grand nombre d'instances selon un ensemble de paramètres souhaités.
Le but du stage est d'effectuer une comparaison des deux modèles mathématiques, sur la base d'une résolution exacte par un solveur performant de programmation linéaire. Le stage de déroulera en plusieurs étapes :
- découverte de la problématique et des modèles proposés
- finalisation du générateur
- construction d'un ensemble d'instances de test
- familiarisation avec le solveur CPLEX.
- Tests numériques
- Rédaction d'un rapport de recherche.
Conditions du stage :
Le stage, d'une durée de 6 mois (idéalement au premier semestre 2011) se déroulera au Département Automatique Productique de l'Ecole des Mines de Nantes. Il donnera lieu à un dédommagement de 400€ par mois (+ aide pour les repas et facilité de logement).
Le stage s'adresse à des étudiants de niveau Master 2ème année ou dernière année d'Ecole d'Ingénieur. Les candidats devront avoir de bonnes connaissances en recherche opérationnelle et en informatique (langage java ou C++) et maîtriser l'anglais scientifique. La connaissance de CPLEX est un plus.
Contact :
Christelle Guéret christelle.gueret@emn.fr 02 51 85 83 03
Olivier Péton olivier.peton@emn.fr 02 51 85 83 13
Candidater : Envoyer par email CV + lettre de motivation
Planification de l'activité du personnel soignant pour l'hospitalisation à domicile : étude de deux modèles d'optimisation.
Contexte :
L'objectif de nos travaux est de proposer un système d'aide à la décision, à destination des personnels médicaux, et qui permet de planifier l'activité des services d'hospitalisation à domicile. Un enjeu important est de trouver un compromis entre le coût opérationnel, la qualité de service aux patients et les conditions de travail des infirmières, des médecins et des aides soignantes.
L'ensemble des opérations de l'hospitalisation à domicile est soumis à des contraintes médicales (contraintes de compétence, précédence entre certains soins, synchronisation...), des contraintes législatives (durée de travail, heures supplémentaires), des contraintes logistiques (durée de transport, enchaînement des soins) et un vaste ensemble de contraintes dites de confort qui peuvent varier d'une organisation à l'autre (préférences pour certaines tâches, incompatibilités de personnes, préférence pour certains créneaux horaires...). Planifier l'activité des personnels soignant en tenant compte de l'ensemble de ces contraintes est un véritable défi.
Le sujet :
La planification des horaires de personnel soignant pour l'hospitalisation a domicile a été modélisé comme un problème combiné de tournées multi-périodiques de véhicules et d'ordonnancement. Nous avons proposé deux modèles de programmation linéaire en variables mixtes. Un générateur d'instances permet de construire un grand nombre d'instances selon un ensemble de paramètres souhaités.
Le but du stage est d'effectuer une comparaison des deux modèles mathématiques, sur la base d'une résolution exacte par un solveur performant de programmation linéaire. Le stage de déroulera en plusieurs étapes :
- découverte de la problématique et des modèles proposés
- finalisation du générateur
- construction d'un ensemble d'instances de test
- familiarisation avec le solveur CPLEX.
- Tests numériques
- Rédaction d'un rapport de recherche.
Conditions du stage :
Le stage, d'une durée de 6 mois (idéalement au premier semestre 2011) se déroulera au Département Automatique Productique de l'Ecole des Mines de Nantes. Il donnera lieu à un dédommagement de 400€ par mois (+ aide pour les repas et facilité de logement).
Le stage s'adresse à des étudiants de niveau Master 2ème année ou dernière année d'Ecole d'Ingénieur. Les candidats devront avoir de bonnes connaissances en recherche opérationnelle et en informatique (langage java ou C++) et maîtriser l'anglais scientifique. La connaissance de CPLEX est un plus.
Contact :
Christelle Guéret christelle.gueret@emn.fr 02 51 85 83 03
Olivier Péton olivier.peton@emn.fr 02 51 85 83 13
Candidater : Envoyer par email CV + lettre de motivation