comparaison de deux mÉthodes pour la planification des tournÉes des infirmiers dans une structure...
Post on 03-Apr-2015
108 Views
Preview:
TRANSCRIPT
COMPARAISON DE DEUX MÉTHODES POUR LA PLANIFICATION DES TOURNÉES DES INFIRMIERS DANS UNE STRUCTURE
D’HOSPITALISATION À DOMICILE
Gestion et Ingénierie des Systèmes Hospitaliers GISEH 2010
Rym BEN BACHOUCHAlain GUINET
Sonia HAJRI-GABOUJ
Septembre 2010 – Clermont-Ferrand
L’hospitalisation à domicile
HAD: Structures permettant d’assurer des soins médicaux et paramédicaux, continus et coordonnés, au domicile du patient
Objectifs de l’HAD:
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 l’espérance de vie, Augmentation des maladies chroniques dégénératives.
L’hospitalisation à 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, ...
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.
Activités à réaliser : Visites de contrôle, Visites de soins, Récupération des médicaments à la pharmacie d’officine, 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 d’organisation 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
Problème de tournées des infirmiers salariés
Problème de tournées des infirmiers salariés
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 d’une pause déjeuner d’une heure et
travaille 8 heures par jour,
Autres contraintes: Les visites partagées sont prises en compte (visites nécessitant
plus d’un infirmier). Une distance maximale séparant deux visites successives est
définie.
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 SYSTEM’S
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.
Méthode de résolution : Programmation linéaire entière
Fonction objectif : Minimiser la distance totale parcourue.
Outil utilisé : solveur LINGO yijkt : l’infirmier i visite le patient k après le patient j le jour t Arriveijt : date d’arrivée de l’infirmier 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 d’infirmiers
Ensembles des patients
Outil utilisé : Logiciel OPL STUDIO d’ILOG (module de programmation par contraintes).
Utilisation de requêtes spécifiques : L’instruction « requires » permet d’affecter 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_performj correspond à l’ensemble des infirmiers qui possèdent les qualifications nécessaires pour visiter le patient j .
Méthode de résolution : Programmation par contraintes
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 d’infirmiers que nécessaire à chaque
patient. Ces infirmiers sont choisis dans l’ensemble can_performj . Etape 3 : Pour tous les patients
Si la date d’arrivée de l’infirmier peut être égale à la date de début au plus tôt
Alors visite réaliséeSinon décaler l’horaire de visite au plus tôt en fonction
des dates d’arrivée des infirmiers chez les patients précédents et des durées des visites.
Méthode de résolution : Programmation par contraintes
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 d’autres : 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.
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 d’infirmiers
Nombre de patients
Programmation linéaire
Programmation par contraintes
3 9 1s 1s
3 15 4s 1s
3 20 25s 1mn40s
5 20 15mn15s 25mn
7 20 2h* 2h*
Résolution et résultats
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: L’outil 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 s’avérer inefficace dans un autre cas.
L’importance de développer une stratégie de recherche permettant d’obtenir une bonne solution dès la première itération.
Résolution et résultats
Conclusion et perspectives
Outil d’aide à 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.
L’approche 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.
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 d’approfondir l’approche PPC en recherchant une stratégie de choix de la variable et de la valeur la plus performante.
Pour l’approche PPC, l’utilisation d’un 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.
MERCI POUR VOTRE ATTENTION
Gestion et Ingénierie des Systèmes Hospitaliers GISEH 2010
Septembre 2010 – Clermont-Ferrand
top related