Présentation de deux versions d'une matheuristique pour résoudre un problème de routage avec réalisations d'interventions obligatoires et facultatives pouvant être affectés à des nœuds ou à des arêtes sur un horizon d'une semaine.

Certaines interventions obligatoires doivent être réalisées un jour précis, d'autres avant d'atteindre une date limite et les autres sont obligatoires sur l'intégralité de la semaine.

La matheuristique proposé est en deux phases. La première permet de générer un ensemble de tournées réalisables. La seconde phase consiste à sélectionner un ensemble de ces tournées à l'aide de la méthode de recouvrement ou partitionnement.