Relaxation convexe pour la planification du pompage dans un réseau branché de distribution d'eau

Session : SS12 / SS12 : Programmation non-linéaire en variables mixtes entières
Jeudi 11 février 15:00 - 16:40 Salle : CI2-07
Gratien Bonvin et Sophie Demassey

Nous traitons du problème de planification du pompage dans un réseau d'eau branché, muni d'une station de pompage à la source permettant d'élever l'eau à des châteaux d'eau géographiquement distribués. Cette topologie est caractéristique, en particulier mais pas exclusivement, des réseaux de distribution d'eau potable en zone rurale. Le stockage (de l'eau et de l'énergie) au niveau des châteaux d'eau permet de découpler dans le temps l'activation des pompes de la consommation d'eau. Ce découplage permet de dégager un gain opérationnel financier important en décalant le pompage quand le tarif de l'électricité est au plus bas. Le Pump Scheduling Problem consiste à déterminer un plan journalier d'allumage des pompes à moindre coût étant donnés des profils variables de demande en eau et du tarif électrique. Il est généralement formulé comme un programme non-convexe en nombres entiers. Nous proposons d'exploiter les spécificités du type de réseaux considéré (pompes centralisées, graphe sans circuit et sans flot sortant aux jonctions internes, valve de réduction de débit à chaque château d'eau) pour dériver une relaxation quadratique convexe et une heuristique de reconstruction de solutions réalisables, optimales sous conditions, à partir des solutions relâchées.

Mots clés : planification du pompage, programmation non-linéaire en nombres entiers, relaxation convexe