Un algorithme mémétique pour le problème de tournées de techniciens : Cas industriel d'un GRD - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2024

Un algorithme mémétique pour le problème de tournées de techniciens : Cas industriel d'un GRD

Résumé

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
Fichier non déposé

Dates et versions

hal-04525873 , version 1 (28-03-2024)

Licence

Paternité

Identifiants

  • HAL Id : hal-04525873 , version 1

Citer

Loic Cardinael, Wahiba Ramdane Cherif-Khettaf, Ammar Oulamara. Un algorithme mémétique pour le problème de tournées de techniciens : Cas industriel d'un GRD. 25ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision ROADEF 2024, Mar 2024, Amiens, France. ⟨hal-04525873⟩
1 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More