Affectation et ordonnancement des opérations chirugicales Rémi Tylski 1 David Duvivier 2 Virginie André 3 Eric Ramat 3 1 UCL Mons - Chaussée de Binche, 151, 7000 Mons, Belgique remi.tylski@uclouvain-mons.be 2 LAMIH; UVHC - Campus du Mont Houy, 59313 Valenciennes Cedex 9, France david.duvivier@gmail.com 3 LISIC ; ULCO - BP719, 62228 Calais Cedex, France {virginie.andre, eric.ramat}@lisic.univ-littoral.fr Mots-clés : recherche opérationnelle, modélisation mathématique, optimisation, simulation, affectation, ordonnancement, bloc opératoire, gestion hospitalière Présentation du problème La crise économique rend plus difficile la gestion financière des systèmes hospitaliers. De plus, ces derniers doivent répondre à une patientèle vieillissante dont l’espérance de vie augmente. Les contraintes financières imposent également de diminuer la durée des séjours d’hospitalisation tandis que le personnel est soumis à des rythmes de travail importants ou à des désorganisations matérielles susceptibles de nuire à la qualité de soin. Des leviers décisionnels existent dans la logistique comme dans la gestion des ressources humaines. La littérature montre que le bloc opératoire (revue de 2011 : [1]) est le service le plus intéres- sant à optimiser puisqu’il correspond en général au coût de fonctionnement le plus élevé ([2], [3]). Cette optimisation peut se réaliser du niveau stratégique au niveau opérationnel. Nous nous concentrons dans cette étude sur un pilotage opérationnel, donc à court terme, sur une op- timisation « fine » où chaque ressource humaine ou matérielle est identifiable individuellement. Conformément à [4], de nombreuses études proposent des outils destinés à améliorer les phases d’affectation et d’ordonnancement des opérations chirurgicales. Ces outils sont généralement basés sur la résolution de programmes linéaires, l’utilisation d’heuristiques, de métaheuristiques et de simulation. Nous présentons deux modèles mathématiques respectivement dédiés à l’affec- tation (générant une liste d’opérations par plages horaires) et à l’ordonnancement (définissant un ordonnancement de ces opérations). Problématique Nous nous basons sur le type d’opération pour déterminer la taille et la composition de l’équipe chirurgicale. Nous considérons que le bloc opératoire suit une politique de block-scheduling, où l’affectation des salles à des spécialités est prédéfinie sous forme de plages horaires (ou blocs temporels ). Le problème est résolu par hybridation d’une phase d’affectation et d’ordonnancement. Phase d’affectation Cette première phase se base sur une liste d’opérations à réaliser par plage, liste définie par les chirurgiens lors de leur rendez-vous avec leurs patients. L’affectation vérifie la faisabilité du planning prévu par le chirurgien. Elle tient compte du nombre et de la disponibilité des chirurgiens, des infirmières et des salles d’opération ainsi que des plages affectées à une spécialité. L’objectif est de minimiser les heures supplémentaires et de maximiser l’utilisation de chaque ressource coûteuse/volumineuse sur une période prédéterminée. À partir des durées opératoires estimées par les chirurgiens et des plages réservées au chirurgien ou à sa spécialité, les contraintes à prendre en compte sont le respect de la disponibilité des ressources et de la stratégie en block-scheduling. A partir des critères définis par le chirurgien, cette phase pourra lui proposer de retirer une opération si aucune solution n’est trouvée lors de sa prise de rendez-vous. Les opérations de chaque journée doivent maintenant être ordonnées en respectant des contraintes supplémen- taires.