Un algorithme mémétique pour le problème de tournées du personnel de soins à domicile

Le problème de tournées du personnel de soins à domicile consiste à planifier pour un ou plusieurs jours des soins à domicile que nécessitent des patients. De nombreux travaux de recherche 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 à l'autre car elles 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.  Afin de décoder une séquence, nous proposons une extension de Split Tour. L'algorithme mémétique proposé est enfin  évalué sur des instances issues de la littérature afin de valider notre approche.