Optimisation des horaires et de rendez-vous de patients : applications en imagerie médicale et radiothérapie

La planification efficiente des ressources humaines et matérielles en santé assure la satisfaction des patients et des centres de santé en maximisant l’accès aux soins et en minimisant les coûts. Or, les administrateurs choisissent souvent des solutions faciles à utiliser ou à implémenter au lieu de celles qui seraient optimales et donc plus efficaces. Cette décision revient à leur manque de connaissance ou bien leur impossibilité d’investir pour adopter de nouvelles approches. Cette thèse exploite des techniques d’apprentissage machine et de recherche opérationnelle pour une meilleure gestion des ressources dans un centre d’imagerie médicale et un centre de radiothérapie. Nous nous focalisons sur des applications réelles en planification des rendez-vous des patients et des horaires des technologues. Nous avons analysé des vraies données grâce aux collaborations réalisées avec le Centre Intégré de Cancérologie de Laval (CICL) et le Centre hospitalier de l’Université de Montréal (CHUM). L’hétérogénéité des patients et leur différence en termes de catégorie de traitement, mobilité, type de visite, etc. influencent le temps de service au sein des centres de santé. L’assignation de la même durée de traitement (ou encore bloc) à tous les patients engendre donc des coûts liés à la sous-utilisation des ressources, l’attente, et le temps supplémentaire. Le premier article de cette thèse consiste à proposer une approche sans bloc pour la conception des grilles des rendez-vous des patients en radiothérapie. Nous utilisons les données réelles fournies par le CICL. Nous développons en premier lieu un modèle de prédiction à l’aide des techniques d’apprentissage machine : modèle linéaire général, Multivariate Adaptive Regression Splines (MARS), les réseaux de neurones artificiels, l’arbre de classification et de régression. Le meilleur modèle est élaboré par l’arbre de classification et de régression avec une précision de 84%. En se basant sur les valeurs prédites, nous redéfinissons les grilles des rendez-vous, qui sont évaluées à l’aide les règles de séquence et de gestion des patients. Les meilleures solutions sont sélectionnées en fonction du nombre de patients traités, le temps d’attente et le temps supplémentaire. En appliquant la nouvelle approche, nous pouvons atteindre une augmentation de 30% des patients par journée. Le deuxième article de cette thèse traite le problème de la planification des rendez-vous des patients et des horaires des technologues. Dans la plupart des centres de santé, ces deux éléments sont traités séparément. Dans notre étude, nous développons deux versions d’un modèle d’optimisation : séquentiel et intégré. La première version consiste à élaborer les horaires des technologues initialement et concevoir les grilles des rendez-vous par la suite; et, la deuxième version combine les deux éléments. Nous visons à assurer une allocation optimale du personnel tout en maximisant l’utilisation des machines, le nombre des patients traités, et la stabilité des horaires et des grilles. Notre approche est évaluée en se basant sur les données réelles du département d’imagerie par résonance magnétique (IRM) du CHUM, en modifiant les règles de travail des technologues et les méthodes de construction des plannings des technologues. Bien que la version séquentielle soit la plus simple, elle donne de bons résultats selon certains indicateurs (comme la stabilité des horaires du technologue), au détriment d’autres indicateurs (comme la stabilité des grilles de rendez-vous), contrairement à la méthode intégrée qui considère tous les facteurs simultanément. En menant une analyse qui clarifie l’impact de chaque solution versus la complexité de l’implantation, nous guidons les administrateurs vers les meilleures solutions et au plan optimal de leur mise en place. La dernière contribution de cette thèse concerne la replanification des patients en radio-thérapie en cas de panne de machine. Nous développons un modèle d’optimisation et une heuristique. Ils sont appliqués dans un cadre bien défini comportant toutes les séquences de priorité des décisions de replanification qui sont : retarder un patient, surréserver un patient, utiliser le temps supplémentaire pour céduler un patient. Nous nous sommes basés dans notre étude de cas sur les données historiques du CICL concernant les temps de traitement, le nombre de séances des traitements et les dates d’échéances des plans de traitement. Vu le manque de documentation liée aux pannes des machines, l’approche proposée est évaluée à l’aide des scénarios générés en modifiant la durée de panne et le taux de remplissage du planning. Les solutions sont comparées par : le nombre de patients retardés, le temps d’attente, et le temps supplémentaire. Nous présentons une analyse détaillée des résultats qui permet aux gestionnaires de comprendre l’impact des décisions prises sur la performance.