Titre de l'écran-titre (visionné le 4 décembre 2023) / Nous étudions un problème apparaissant dans le système de santé qui consiste à affecter des chirurgiens à des salles d'opération d'un hôpital. Ce problème se survient notamment à l'Hôpital Général de Brockville et nous a été rapporté par notre partenaire industriel : Thales Digital Canada. L'affectation des chirurgiens à des salles d'opération est sujette à différentes contraintes. Les salles doivent être adéquatement équipées pour combler les besoins du chirurgien. La demande pour chaque spécialité de chirurgien doit être couverte. Les salles d'opération doivent être utilisées à leur plein potentiel. Finalement, les chirurgiens devraient avoir des horaires réguliers, c'est-à-dire qu'ils doivent être les plus semblables possible d'une semaine à l'autre. Ce problème a été étudié dans la littérature scientifique, mais comme c'est souvent le cas avec les problèmes de recherche opérationnelle en milieu médical, ce problème a seulement été étudié avec des variations qui ne conviennent pas à l'Hôpital Général de Brockville. Conséquemment, nous expliquons ce qui est fait de façon similaire et ce qui est fait différemment dans la littérature. Ce mémoire présente une méthodologie qui utilise la programmation par contraintes pour affecter des chirurgiens à des salles d'opération. Un logiciel spécialisé a été développé pour créer des horaires de tailles variables. Ce logiciel prend en entrée un ensemble de besoins et affecte ensuite les chirurgiens aux salles d'opération. Une recherche à voisinage large améliore itérativement la solution jusqu'à ce que sa qualité soit satisfaisante. Les expériences que nous avons conduites démontrent que l'on obtient une solution satisfaisante en seulement quelques minutes. Ces horaires améliorent significativement le taux d'utilisation des salles d'opération. Nous avons comparé deux versions de notre logiciel et nous avons démontré qu'aucune ne domine l'autre. Nous proposons comme travaux futurs de combiner ces deux versions en une seule afin de tirer avantage des deux techniques. / We study a problem arising in the health system that consists of assigning surgeons to operating rooms in a hospital. This problem occurs at the Brockville General Hospital and was brought to us by our industrial partner Thales Digital Canada. The assignment of surgeons to operating rooms is subject to different constraints. The rooms must be properly equipped to satisfy the needs of the surgeon. The demand for each surgeon specialty must be fulfilled. The operating room should be used at their full potential. Finally, surgeons should have regular schedules, i.e. they should have similar schedules week after week. This problem is studied in the literature, but as it is often the case with operation research problems that occur in the health system, it was studied with variations that are not suited for the Brockville General Hospital. We therefore explain what is done similarly and what is done differently in the literature. This thesis introduces a methodology that utilizes constraint programming to allocate operating rooms to surgeons. A specialized software has been developed to create schedules of variable lengths. This software takes as input a set of requirements and generates a schedule that assign surgeons to operating rooms. A Large Neighbourhood Search iteratively improves the solution until the quality of the solution is satisfactory. The experiments conducted demonstrate that one can obtain satisfactory results in a few minutes. These schedules significantly enhance the utilization rate of operating rooms. We compared two versions of our software and showed that none dominates the other. However, we propose as a future work that these two versions could be combined into one in order to take advantage of both techniques.
Identifer | oai:union.ndltd.org:LAVAL/oai:corpus.ulaval.ca:20.500.11794/130844 |
Date | 25 March 2024 |
Creators | Singh, Pankaj Kumar |
Contributors | Quimper, Claude-Guy |
Source Sets | Université Laval |
Language | English |
Detected Language | French |
Type | COAR1_1::Texte::Thèse::Mémoire de maîtrise |
Format | 1 ressource en ligne (ix, 71 pages), application/pdf |
Rights | http://purl.org/coar/access_right/c_abf2 |
Page generated in 0.0024 seconds