L’une des missions des Gestionnaires de Réseaux de Distribution (ou GRD) est de traiter l’ensemble des problèmes survenant sur leur réseau. En particulier, l’installation des compteurs communicants et la résolution d’incidents chez les clients nécessitent de planifier beaucoup d’interventions, chacune ayant ses propres spécificités et contraintes. La planification de ces interventions doit prendre en compte les contraintes horaires, la compatibilité des compétences, et la disponibilité des techniciens. Dans ce contexte, le problème d’optimisation des tournées de techniciens, connu dans la littérature sous le nom de TRSP (Technician Routing and Scheduling Problem), revêt une importance cruciale. Le TRSP fait partie de la classe des problèmes de type Workforce Scheduling and Routing Problem (WSRP). Dans cet article, nous traitons un cas concret de TRSP rencontré par l’entreprise efluid gestionnaire des réseaux de distribution d’énergie, d’eau, et de gaz. Nous proposons un algo- rithme mémétique exploitant une adaptation de la méthode split. Nous le comparerons à un algorithme génétique utilisant un encodage indirect. Ce dernier s’est avéré très efficace sur un cas réel de WRSP étudié dans la littérature [2], présentant des similitudes avec notre problème