La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

COMPARAISON DE DEUX MÉTHODES POUR LA PLANIFICATION DES TOURNÉES DES INFIRMIERS DANS UNE STRUCTURE DHOSPITALISATION À DOMICILE Gestion et Ingénierie des.

Présentations similaires


Présentation au sujet: "COMPARAISON DE DEUX MÉTHODES POUR LA PLANIFICATION DES TOURNÉES DES INFIRMIERS DANS UNE STRUCTURE DHOSPITALISATION À DOMICILE Gestion et Ingénierie des."— Transcription de la présentation:

1 COMPARAISON DE DEUX MÉTHODES POUR LA PLANIFICATION DES TOURNÉES DES INFIRMIERS DANS UNE STRUCTURE DHOSPITALISATION À DOMICILE Gestion et Ingénierie des Systèmes Hospitaliers GISEH 2010 Rym BEN BACHOUCH Alain GUINET Sonia HAJRI-GABOUJ Septembre 2010 – Clermont-Ferrand

2 Lhospitalisation à domicile HAD: Structures permettant dassurer des soins médicaux et paramédicaux, continus et coordonnés, au domicile du patient Objectifs de lHAD: Améliorer le confort de la prise en charge du patient, Assurer la qualité de la prise en charge du patient, Diminuer les coûts de la prise en charge. Besoins: Vieillissement de la population, Augmentation de lespérance de vie, Augmentation des maladies chroniques dégénératives.

3 Lhospitalisation à domicile Plusieurs intervenants: Equipe médicale : infirmiers, médecin coordonnateur, cadre de santé, médecin traitant, etc. Equipe logistique : logisticien, livreurs, etc. Equipe paramédicale : kiné, orthophonistes, etc.... Plusieurs activités : Visites de soins, Visites de contrôle, Livraisons de médicaments,...

4 Problème de tournées des infirmiers Champ détude: HAD EOVI Drôme nord. Infirmiers libéraux : pas de possibilité de planifier leur tournée Prise en charge de tous type de patient, Conventions avec des structures différentes (HAD, EHPA,…), Besoins en soins et demandes imprévisibles. Infirmiers salariés: équipe de 6 infirmiers Programmation des visites au jour le jour, Perte de temps, Pas de planification des tournées, Déplacements inutiles.

5 Activités à réaliser : Visites de contrôle, Visites de soins, Récupération des médicaments à la pharmacie dofficine, Livraisons des médicaments aux domiciles des patients, Activités administratives (contacter les IDEL, contacter les médecins traitants, mettre à jour les dossiers des patients, former les IDEL, etc). Pas dorganisation des plannings. Plannings réalisés au jour le jour à la main en fonction des tâches prévues. Problème de tournées des infirmiers

6 Problème de tournées des infirmiers salariés

7 Plusieurs contraintes à prendre en compte: Contraintes relatives aux patients : Disponibilité des patients à leur domiciles, Chaque patient reçoit une visite par jour, Permanence du même infirmier à visiter le même patient. Contraintes relatives aux infirmiers. Chaque infirmier effectue une tournée par jour, Chaque infirmier dispose dune pause déjeuner dune heure et travaille 8 heures par jour, Autres contraintes: Les visites partagées sont prises en compte (visites nécessitant plus dun infirmier). Une distance maximale séparant deux visites successives est définie.

8 Méthodes de résolution Problème de tournée des infirmiers salariés : Combinaison entre un problème de voyageur de commerce et un problème de planification des ressources humaines. Deux méthodes de résolution : Programmation linéaire entière : Outil utilisé : Solveur LINGO de LINDO SYSTEMS Programmation par contraintes : Outil utilisé: Logiciel OPL STUDIO de ILOG. PC Intel® Pentium® M fonctionnant avec un processeur de 1500MHZ et 1 Go de mémoire RAM.

9 Méthode de résolution : Programmation linéaire entière Fonction objectif : Minimiser la distance totale parcourue. Outil utilisé : solveur LINGO y ijkt : linfirmier i visite le patient k après le patient j le jour t Arrive ijt : date darrivée de linfirmier i chez le patient j le jour t A chaque patient on associe une fenêtre horaire des visites, une qualification requise, une durée de soin ainsi que le nombre de soignants requis. Distance séparant le domicile du patient j du domicile du patient k Ensemble dinfirmiers Ensembles des patients

10 Outil utilisé : Logiciel OPL STUDIO dILOG (module de programmation par contraintes). Utilisation de requêtes spécifiques : Linstruction « requires » permet daffecter un infirmier ou plus à chaque visite en fonction de son type (visite partagée ou non), Les infirmiers sont considérés comme des ressources unitaires, Les patients sont considérés comme des activités ayant chacune une date de début, une date de fin et une durée, La donnée can_perform j correspond à lensemble des infirmiers qui possèdent les qualifications nécessaires pour visiter le patient j. Méthode de résolution : Programmation par contraintes

11 Utilisation de ILOG OPL STUDIO Formalisation des contraintes, Algorithme de recherche de la solution. Algorithme : Etape 1 : Classer les patients par ordre croissant des dates de début au plus tôt des visites, Etape 2 : Affecter autant dinfirmiers que nécessaire à chaque patient. Ces infirmiers sont choisis dans lensemble can_performj. Etape 3 : Pour tous les patients Si la date darrivée de linfirmier peut être égale à la date de début au plus tôt Alors visite réalisée Sinon décaler lhoraire de visite au plus tôt en fonction des dates darrivée des infirmiers chez les patients précédents et des durées des visites. Méthode de résolution : Programmation par contraintes

12 Résolution et résultats Données générées aléatoirement. 3 à 7 infirmiers, 9 à 20 patients, Certaines visites sont plus urgentes que dautres : variation de la fenêtre de temps de disponibilité des patients. 6 jeux de données par cas. Arrêt de la résolution après un maximum de deux heures de calcul. Objectif : un planning réalisable.

13 Pour des petites tailles de problèmes : les deux méthodes sont équivalentes. Pour des grandes tailles de problèmes : La résolution par PLE est plus performante, La charge est mieux réparties entre les infirmiers par la méthode par PLE. Nombre dinfirmiers Nombre de patients Programmation linéaire Programmation par contraintes 391s 3154s1s 32025s1mn40s 52015mn15s25mn 7202h* Résolution et résultats

14 La modélisation par PLE : Le programme doit gérer un grand nombre de variables de décision à cause des 4 indices (infirmier, patient1, patient2, jour). La modélisation par PPC: Loutil utilisé nous a facilité la tâche, Il permet une représentation simple du modèle, Il offre plusieurs instructions en fonction du besoin de modélisation. La stratégie de recherche de la solution reste très importante. Elle peut être efficace dans un cas et savérer inefficace dans un autre cas. Limportance de développer une stratégie de recherche permettant dobtenir une bonne solution dès la première itération. Résolution et résultats

15 Conclusion et perspectives Outil daide à la décision pour le calcul des tournées des infirmiers salariés Deux méthodes de résolution : Programmation linéaire entière, Programmation par contraintes. Lapproche PLE montre une facilité de mise en œuvre et une efficacité au niveau des résultats principalement Même en interrompant la résolution du PLE, on peut récupérer les plannings calculés par la dernière solution trouvée.

16 Conclusion et perspectives Intégrer dans la fonction objectif Le développement durable : les tournées seraient optimisées selon un coût estimé en fonction du degré de pollution dégagé. Léquilibre de la charge entre les infirmiers. Il serait intéressant dapprofondir lapproche PPC en recherchant une stratégie de choix de la variable et de la valeur la plus performante. Pour lapproche PPC, lutilisation dun solveur de contraintes efficace tel que CHOCO, pourrait aussi être profitable pour comparer les temps de calcul en fonction de la taille des problèmes étudiés.

17 MERCI POUR VOTRE ATTENTION Gestion et Ingénierie des Systèmes Hospitaliers GISEH 2010 Septembre 2010 – Clermont-Ferrand


Télécharger ppt "COMPARAISON DE DEUX MÉTHODES POUR LA PLANIFICATION DES TOURNÉES DES INFIRMIERS DANS UNE STRUCTURE DHOSPITALISATION À DOMICILE Gestion et Ingénierie des."

Présentations similaires


Annonces Google