News
You are here : English versionNewsNews

PhD Defense Mohamed Cissé

Dates

on the June 21, 2017

14h00
Location
Salle Lovelace, Département Informatique de Polytech Tours, 64 Avenue Jean Portalis, 37200 Tours

Modèles mathématiques et algorithmes pour la résolution du problème de tournées du personnel de soins à domicile.

Le soin à domicile est un secteur en plein essor ces dernières années. Cela est dû au vieillissemen de la population, à la volonté de réduire les coûts hospitaliers et d’assurer le bien-être du patient en le gardant dans son cadre familial tout en maintenant la qualité des soins. L’organisation de ces soins nécessite une prise de décisions aux niveaux stratégique, tactique et opérationnel. Cette thèse s’articule autour de l’étude de problèmes apparaissant uniquenient au niveau opérationnel. Ces problèmes traitent de la planification des tournées du personnel de soins à domicile. La première étape de cette étude a consisté à faire une revue de la littérature. De nombreux modèles mathématiques ont été formulés dans la littérature. Cependant, ces modèles étient dédiés à une structure de soins à domicile spécifique et pouvaient étre difficilement transposés. Nous proposons ici une approche générique tant du point de vue de la modélisation que des méthodes de résolutions. À cet effet, nous avons identifié les caractéristiques fréquemment rencontrées dans la littérature à travers cette revue de la littérature. Un modèle générique a été proposé prenant en compte la plupart des caractéristiques. Ce modèle générique constitue un socle pour la construction de méthodes de résolution. Deux méthodes de résolution ont été conçues. La première méthode est une méthode par décomposition et la deuxiéme méthode est un algorithme hybride génétique avec gestion de la population. Ces deux méthodes utilisent des représentations d’une solution issues de la littérature et adaptées aux caractéristiques du problème. Des expérimentations numériques ont été réalisées dans le but d’évaluer les méthodes proposées et de se comparer à la littérature.

Mots-clés : Recherche Opérationnelle, Santé, Tournées de véhicules, Soins à domicile, Méta-heuristique