République démocratique du Congo
Ministère de l’enseignement supérieur et universitaire
Université Loyola du Congo
Faculté d’ingénierie
Département de maintenance et génie industriel
Modélisation et Optimisation du Réseau Hydraulique de la
REGIDESO
Cours de Recherche opérationnelle
Dirigé par : Pacifique Lubungu
Effectué par :
Bewo Malanga Christivie
Isanganino M’lema Moise
Kazadi Kapuya Christian
Muhiya Kabiya Nicolas
Ntambwe Yenga-yenga Albert
Étudiants en deuxième année de licence
Année Académique 2024-2025
Contents
1 Introduction 2
2 Objectifs du Projet 2
3 Contexte et Justification 2
4 Méthodologie Préliminaire 2
4.1 Modélisation du réseau hydraulique . . . . . . . . . . . . . . . . . . . . . 2
4.2 Ordonnancement des tâches de maintenance . . . . . . . . . . . . . . . . 3
4.3 Exploration des outils numériques . . . . . . . . . . . . . . . . . . . . . . 3
5 Résultats Attendus 3
6 Contraintes et Limites du Projet 3
7 Conclusion et Perspectives 4
1
1. Introduction
La REGIDESO assure la production et la distribution d’eau potable à Kinshasa à travers
un réseau complexe. Une gestion efficace de ce réseau repose sur une modélisation précise
et une planification rigoureuse des interventions de maintenance. Ce document présente
une réflexion préliminaire sur l’optimisation du réseau en appliquant la théorie des graphes
et les méthodes d’ordonnancement (PERT, CPM, MPM) avec Python.
2. Objectifs du Projet
Définir une approche de modélisation du réseau hydraulique sous forme de graphe
orienté pondéré.
Étudier les méthodes d’ordonnancement applicables : PERT, CPM, MPM.
Explorer l’usage de Python pour la modélisation, l’analyse et la visualisation.
Proposer une méthodologie pour l’optimisation de la planification des tâches de
maintenance.
3. Contexte et Justification
La distribution d’eau potable est un enjeu crucial pour la ville de Kinshasa, dont la
population en croissance rapide exerce une pression accrue sur le réseau hydraulique
existant. Une gestion inefficace entraı̂ne des pertes d’eau, une mauvaise répartition des
ressources et des coûts opérationnels élevés.
L’intégration d’outils numériques et de méthodes d’ordonnancement peut améliorer la
gestion de la maintenance, réduire les interruptions de service et optimiser l’allocation des
ressources. Ce projet vise ainsi à explorer des approches innovantes pour une meilleure
prise de décision et une réduction des coûts d’exploitation.
4. Méthodologie Préliminaire
4.1. Modélisation du réseau hydraulique
Le réseau sera représenté sous forme d’un graphe orienté pondéré, où les stations seront
des sommets et les conduites des arcs avec des poids représentant leur capacité et longueur.
Les principales étapes seront :
Identifier les principaux nœuds du réseau (stations, réservoirs, zones de distribu-
tion).
Définir les relations entre ces nœuds (canalisations, vannes, pompes).
Attribuer des pondérations aux arcs (débit, pression, distance).
2
4.2. Ordonnancement des tâches de maintenance
Les interventions de maintenance seront modélisées en utilisant un graphe PERT pour
établir les relations de précédence. Les étapes clés incluent :
Identifier les différentes tâches de maintenance et leur durée estimée.
Construire un graphe représentant ces tâches et leurs dépendances.
Appliquer les algorithmes CPM et MPM pour calculer les dates au plus tôt, au plus
tard, les marges et identifier le chemin critique.
4.3. Exploration des outils numériques
Les outils utilisés comprendront :
pandas : manipulation et analyse des données.
networkx : création et analyse des graphes.
matplotlib : visualisation des résultats sous forme de graphes et diagrammes.
5. Résultats Attendus
Les principaux livrables du projet incluront :
Une modélisation théorique du réseau hydraulique sous forme de graphe, permettant
une meilleure compréhension de la structure du réseau.
Une simulation des tâches de maintenance et du chemin critique avec les méthodes
PERT et CPM, offrant des recommandations sur l’optimisation du planning des
interventions.
Une démonstration des outils Python appliqués à l’optimisation du réseau hy-
draulique, facilitant leur intégration dans un système de gestion de maintenance.
6. Contraintes et Limites du Projet
Ce projet présente certaines contraintes, notamment :
L’accès limité aux données réelles du réseau hydraulique, nécessitant l’utilisation
de données simulées ou estimées.
La complexité des interactions entre les éléments du réseau, qui peut limiter la
précision des modèles.
La nécessité d’une validation sur le terrain avant toute mise en application réelle
des résultats obtenus.
3
7. Conclusion et Perspectives
Ce document constitue une première approche pour la mise en place d’un projet visant à
optimiser la gestion du réseau hydraulique. Les résultats attendus permettront d’identifier
les principales failles du réseau et de proposer une méthodologie d’optimisation adaptée.
Les prochaines étapes incluent :
L’analyse des données terrain pour affiner la modélisation du réseau.
Le développement d’un prototype fonctionnel permettant de tester les différentes
approches proposées.
Une étude approfondie sur l’implémentation d’outils numériques en collaboration
avec la REGIDESO et d’autres partenaires industriels.