Un algorithme mémétique pour un problème de tournées de véhicules en soins à domicile

Session : SS9-2 / SS9 : RO et Santé (ROSa)
Mercredi 10 février 15:00 - 16:00 Salle : RP11
Mohamed Cissé, Yannick Kergosien et Christophe Lenté

Le problème de tournées de véhicules en soins à domicile consiste à planifier pour un ou plusieurs jours des soins à domicile que nécessitent des patients. De nombreux travaux de recherches ont déjà été publiés. Cependant, la plupart de ces études sont dédiées à des contextes spécifiques. Les méthodes de résolution proposées sont donc difficilement transposables d’une étude à une autre car elle ne tiennent pas compte des mêmes spécificités et contraintes du problème de tournées. Nous nous sommes donc proposés de généraliser le problème afin de formuler dans un même modèle le plus de cas rencontrés dans la littérature. Afin de le résoudre, nous avons développé un algorithme mémétique utilisant un codage indirect.

Mots clés : tournées de véhicules, santé, algorithme mémétique, soins à domicile