ORDONNANCEMENT OPTIMAL DES POMPES POUR LES SYSTEMES DE DISTRIBUTION D'EAU
Author
annas bourasse
Last Updated
il y a 8 ans
License
LaTeX Project Public License 1.3c
Abstract
COPYRIGHT © Hydroinformatique 2016
COPYRIGHT © Hydroinformatique 2016
\documentclass[9pt]{beamer}%
\usepackage[T1]{fontenc}
\usepackage{ae,aecompl}
\usepackage{graphics}
\usepackage{blindtext}
\usepackage{ragged2e}
\usepackage{etoolbox}
\usepackage{lipsum}
\usepackage[utf8]{inputenc}
\usepackage{mathpazo}
\usepackage{pgfplots}
\pgfplotsset{/pgf/number format/use comma,compat=newest}
\usepackage{color}
\usepackage{enumerate}
\usebackgroundtemplate{%
\tikz\node[opacity=0.18] {\includegraphics[height=\paperheight,width=\paperwidth]{ibn.png}};}
\usepackage{hyperref}
\usepackage{multimedia}
\usepackage{amsmath}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{tikz}
\usepackage{graphicx}%
\setcounter{MaxMatrixCols}{30}
\usecolortheme{whale}
\usecolortheme{orchid}
\useinnertheme{rectangles}
\providecommand{\U}[1]{\protect\rule{.1in}{.1in}}
\newenvironment{stepenumerate}{\begin{enumerate}[<+->]}{\end{enumerate}}
\newenvironment{stepitemize}{\begin{itemize}[<+->]}{\end{itemize} }
\newenvironment{stepenumeratewithalert}{\begin{enumerate}[<+-| alert@+>]}{\end{enumerate}}
\newenvironment{stepitemizewithalert}{\begin{itemize}[<+-| alert@+>]}{\end{itemize} }
\usetheme{Berlin}
\usecolortheme[named=violet]{structure}
\usepackage{graphicx}
\usepackage{booktabs}
\newenvironment<>{varblock}[2][.9\textwidth]{%
\setlength{\textwidth}{#1}
\begin{actionenv}#3%
\def\insertblocktitle{#2}%
\par%
\usebeamertemplate{block begin}}
{\par%
\usebeamertemplate{block end}%
\end{actionenv}}
\begin{document}
\setbeamercolor{title}{fg=yellow}
\setbeamercolor{title}{fg=yellow,bg=purple!35!violet}
\title[COPYRIGHT © Hydroinformatique 2016]{ORDONNANCEMENT OPTIMAL DES POMPES POUR LES SYSTEMES DE DISTRIBUTION D'EAU }
\subtitle{Projet du Groupe 1}
\subtitle{
}
\subtitle{
}
\subtitle{
}
\author{\textcolor{yellow}{Fait par : BOURASSE Anass, KELLY Omar, ENNABIH Hamza} \\ \textcolor{green}{\bf Encadrant : Choua{\"\i}b BENQLILOU}}
\setbeamercolor{institute}{fg=blue}
\institute[]{\includegraphics[height=0.9in]{ibn.png}{\vspace{.04cm}}\\ \bf Master HYDROMATHEMATIQUE ET GESTION DES HYDROSYSTEMES{\vspace{.005cm}}}
\setbeamercolor{date}{fg=magenta}
\date{6 Juillet 2016}{\vspace{.1cm}}
\maketitle
\AtBeginSection[]
{
\begin{frame}
\frametitle{Table des matières:}
\tableofcontents[currentsection]
\end{frame}
}
\begin{frame}
\setbeamercolor{tableofcontent}{fg=yellow,bg=purple!35!violet}
\frametitle{Table des matières:} % Table of contents slide, comment this block out to remove it
\tableofcontents % Throughout your presentation, if you choose to use \section{} and \subsection{} commands, these will automatically be printed on this slide as an overview of your presentation
\end{frame}
\setbeamercolor{section}{fg=yellow,bg=purple!35!violet}
\section{Introduction :}
\begin{frame}
\frametitle{1.Introduction G\'{e}n\'{e}rale:}
le problème d'optimisation peut être formulé comme suit :
\setbeamercolor{block title}{fg=white,bg=magenta!75!black}
\begin{block}{Problématique:}
\begin{itemize}
\item<2-> Minimiser ou Maximiser : {$F(X:q,p)$}
\item<3-> Sujet à: {$q(X)=0$}
\item<4-> { $p(X)\geq0$}
\item<5-> { $\left( X_{\min}\leq X\leq X_{\max}\right) $}
\end{itemize}
\end{block}
\setbeamercolor{block title}{fg=white,bg=green!35!black}
\begin{block}{ Notations:}
\begin{itemize}
\item<6-> {$F(X:q,p)$}: représente la fonction objective.
\item<7-> {$q(X)=0$}: représente les contraintes explicites du système.
\item<8-> { $p(X)\geq0$}: représente les contraintes implicites liées.
\item<9-> $\left( X_{\min}\right) $ et $\left( X_{\max}\right) $: représentent des contraintes explicites liées sur les variables de décision.
\end{itemize}
\end{block}
\end{frame}
\section{Contraintes :}
\begin{frame}
\frametitle{2.Contraintes du système :}
\begin{figure}[htp]
\centering
\includegraphics[width=8cm]{hhh}
\caption{Problème de structure de désagrégation}
\label{Problème de structure de désagrégation}
\end{figure}
\end{frame}
\section{}
\begin{frame}
\frametitle{2.Contraintes du système :}
\begin{figure}[htp]
\centering
\includegraphics[width=11cm]{lll}
\caption{Exemple du réseau de canalisations}
\label{Exemple du réseau de canalisations}
\end{figure}
\end{frame}
\section{}
\begin{frame}
\frametitle{2.Contraintes du système :}
\begin{figure}[htp]
\centering
\includegraphics[width=10cm]{vvv}
\caption{Courbes caractéristiques des pompes et courbes de perte d'énergie du Système}
\label{Courbes caractéristiques des pompes et courbes de perte d'énergie du Système}
\end{figure}
\end{frame}
\section{}
\begin{frame}
\frametitle{2.Contraintes du système :}
\setbeamercolor{block title}{fg=white,bg=yellow!35!yellow}
\begin{block}{Equation de l'énergie }
\begin{itemize}
\footnotesize
\item<2->{$K_{2}Q_{2}^{1.852}-K_{4}Q_{4}^{1.852}-K_{5}Q_{5}^{1.852}=0$}
\end{itemize}
\end{block}
\setbeamercolor{block title}{fg=white,bg=yellow!35!red}
\begin{block}{Equation de l'énergie }
\begin{itemize}
\footnotesize
\item<3->{$K_{1}Q_{1}^{1.852}-\frac{Z_{p}}{Q_{1}}+K_{2}Q_{2}^{1.852}+K_{2} Q_{2}^{1.852}=\Delta E$}
\end{itemize}
\end{block}
\setbeamercolor{block title}{fg=white,bg=red!35!red}
\begin{block}{Notations }
\begin{itemize}
\scriptsize
\item<4->{$Q_{i}$}: est le débit dans le tuyau {${i}$}
\item<5->{$Z_{p}$}: coefficient qui est en fonction de la puissance de la pompe
\item<6->{$\Delta E$}: représente la différence de niveau entre les niveaux des deux réservoirs d'eau
\item<7->{$K_{i}$}: est un terme de perte d'énergie pour chaque tuyau qui peut être exprimée comme suit: {$K_{i}=\frac{4.73L_{i}}{C_{i}^{1.852}D_{i}^{4.87}}$}
\item<8->{$L$}: la longueur du tuyau
\item<9->{$D$}: le diamètre du tuyau
\item<10->{$C$}: coefficient de rugosité empirique
\end{itemize}
\end{block}
\end{frame}
\section{}
\begin{frame}
\frametitle{2.Contraintes du système :}
\setbeamercolor{block title}{fg=white,bg=blue!35!yellow}
\begin{block}{Approximation en série de Taylor }
\begin{itemize}
\footnotesize
\item<2->{$1.852[K_{2}Q_{2}^{0.852}-K_{4}Q_{4}^{0.852}-K_{5}Q_{5}%
^{0.852}]\Delta Q=K_{2}Q_{2}^{1.852}-K_{4}Q_{4}^{1.852}-K_{5}Q_{5}^{1.852}$}
\item<3->{$[1.852K_{1}Q_{1}^{0.852}+\frac{Z}{Q_{1}^{2}}+1.852K_{2}Q_{2}%
^{0.852}+1.852K_{3}Q_{3}^{0.852}]\Delta Q=K_{1}Q_{1}^{1.852}-\frac{Z_{p}%
}{Q_{1}}+K_{2}Q_{2}^{1.852}+K_{3}Q_{3}^{1.852}+\Delta E$}
\end{itemize}
\end{block}
Si nous exprimons les équations 8 et 9 dans la notation de la matrice, l'ensemble des équations peuvent être écrite comme:
\begin{figure}[htp]
\centering
\includegraphics[width=9cm]{aaa}
\caption{Structure matricielle pour un exemple de réseau simple}
\label{Structure matricielle pour un exemple de réseau simple}
\end{figure}
\end{frame}
\section{}
\begin{frame}
\frametitle{2.Contraintes du système :}
\setbeamercolor{block title}{fg=white,bg=yellow!35!blue}
\begin{block}{Notations }
\begin{itemize}
\footnotesize
\item<2->{$G_{I}$} et {$F_{I}$}: représentent la fonction sur le côté droit et le côté gauche de l'équation 8, respectivement
\item<3->{$Q_{I}$}: représente le vecteur des débits
\item<4->{$G_{II}$} et {$F_{II}$}: représentent les fonctions sur le côté droit et le côté gauche de l'équation 9 respectivement
\item<5->{$Q_{II}$}: représente le vecteur des débits
\end{itemize}
\end{block}
les équations peuvent maintenant être exprimées comme suit:
\setbeamercolor{block title}{fg=white,bg=cyan!35!blue}
\begin{block}{Facteurs d'ajustement de l'écoulement }
\begin{itemize}
\footnotesize
\item<6->{$[G]\Delta Q=\{F\}$}
\end{itemize}
\end{block}
\end{frame}
\section{Fonction objective :}
\begin{frame}
\frametitle{3.Fonction objective :}
\setbeamercolor{block title}{fg=white,bg=red!35!black}
\begin{block}{Fonction objective}
\begin{itemize}
\Large
\item<2->{ $ Z =(\frac{0.746\gamma }{550})%
%TCIMACRO{\dsum }%
%BeginExpansion
{\displaystyle\sum_{t=1}^{T}}
%EndExpansion
R_{t}%
%TCIMACRO{\dsum }%
%BeginExpansion
{\displaystyle\sum_{i=1}^{I}}
%EndExpansion
\left[ \frac{Q_{t,i}H_{t,i}X_{t,i}}{e_{t,i}}\right] $}
\end{itemize}
\end{block}
\setbeamercolor{block title}{fg=white,bg=orange!95!orange}
\begin{block}{Notations:}
\begin{itemize}
\footnotesize
\item<3->{ $ Z $}: le coût de l'énergie totale à minimiser (\$).
\item<4->{ $ Q_{t,i} $}: le débit moyen associé à la pompe au cours du temps { $t$}.
\item<5->{ $ H_{t,i} $}: la tête moyenne associée à la pompe au cours du temps { $t$}.
\item<6->{ $ X_{t,i} $}: la durée de la pompe.
\item<7->{ $ e_{t,i} $}: le fil moyen à l'efficacité de l'eau.
\item<8->{ $ R_{t} $}: le taux électrique pendant le temps {$t$}.
\item<9->{ $ \gamma $}: poids spécifique de l'eau.
\item<10->{ $ T $}: le nombre total d'intervalles de temps à l'horizon d'exploitation.
\item<11->{ $ I $}: le nombre total de pompes inclus dans l'optimisation.
\end{itemize}
\end{block}
\end{frame}
\section{}
\begin{frame}
\frametitle{Fonction objective :}
\setbeamercolor{block title}{fg=white,bg=cyan!35!green}
\justify
\small
Pour une configuration de réseau donné et un ensemble de conditions aux limites initiales associées , le débit moyen {$Q_{i}$}, la hauteur de la pompe {$H_{i}$}, rendement de la pompe {$e_{i}$}, associé à une pompe particulière {$i$} peut être exprimée en fonction des caractéristiques de la pompe elle-même de plus les caractéristiques d'une autre pompe qu’elle peut fonctionner pendant les mêmes périodes que la pompe {$i$}. Etant donné l'ensemble des pompes fonctionnant au cours d'une période donnée, {$t$}, peut être définie explicitement par la durée pendant laquelle chaque pompe dans l'ensemble est en fonctionnement, , alors le refoulement de la pompe, la tête de pompe, et le rendement de la pompe peut être exprimée en tant que fonctions implicites du vecteur des durées totales de la pompe pendant un intervalle de temps spécifique [12]. Par conséquent, l'équation 14 peut alors être exprimée comme suit:
\begin{block}{Fonction objective}
{$Min Z=\sum_{t=1}^{T}\sum_{i=1}^{I} f\left[ Q_{t,i}(X_{t},M_{t},E),H_{t,i}(X_{t,s}%
,M_{t},E_{t}),e_{t,i}(X_{t,s},M_{t,i},E_{t,i}),X_{t,s},R_{t}\right] $}
\end{block}
\justify
\small
En conséquence, la fonction objective peut être exprimée uniquement en fonction du vecteur des temps de fonctionnement des pompes individuelles. Comme on le verra dans les sections suivantes, la nature exacte des temps de fonctionnement de la pompe dépendra de la formulation du problème.
\end{frame}
\section{Formulation implicite :}
\begin{frame}
\frametitle{4.Formulation implicite d'ordonnancement :}
\justify
\large
Le problème optimal de planification de la pompe a été soit formulé comme un problème de contrôle implicite ou un problème de contrôle explicite. Dans la formulation implicite, la décharge de la station de pompage, la pression d'alimentation, ou le niveau d'eau du réservoir sont traitées comme des variables de décision du problème de contrôle optimal. Dans la formulation explicite, les temps de fonctionnement de la pompe réelle (Individuellement ou en composite) sont considérées comme des variables de décision.
\justify
\large
La formulation implicite nécessite généralement la solution de deux sous-problèmes. Le premier sous-problème consiste à déterminer une trajectoire optimale de décision. La décision de trajectoire optimale peut être définie comme la série de décharges de stations de pompage, des pressions d'alimentation, ou le niveau d'eau du réservoir qui, au cours de la période de fonctionnement, entraîne un coût total d'exploitation minimal.
\end{frame}
\section{Ordonnancement explicite discret :}
\begin{frame}
\frametitle{5.Ordonnancement explicite discret de la pompe :}
\justify
\large
Dans l'approche explicite discrète, le temps réel du fonctionnement de chaque pompe sont considérées comme des variables de décision . Dans ce cas, la fonction objective peut être caractérisé en termes de coûts opérationnels et les variables d'état associées (telles que le débit ou la pression) peuvent alors être modélisés à l'aide d'un modèle beaucoup plus robuste du système de distribution d'eau qui peut être liée à l'algorithme d'optimisation au moyen d'appels de sous-routines itératives.
\end{frame}
\section{}
\begin{frame}
\frametitle{5.Ordonnancement explicite discret de la pompe :}
\begin{figure}[htp]
\centering
\includegraphics[width=9cm]{5}
\caption{Représentation schématique des variables de décision pour l'approche restreinte}
\label{Représentation schématique des variables de décision pour l'approche restreinte}
\end{figure}
\end{frame}
\section{}
\begin{frame}
\frametitle{5.Ordonnancement explicite discret de la pompe :}
\begin{figure}[htp]
\centering
\includegraphics[width=9cm]{6}
\caption{Représentation schématique des variables de décision pour l'approche sans restriction}
\label{Représentation schématique des variables de décision pour l'approche sans restriction}
\end{figure}
\end{frame}
\section{Ordonnancement explicite composite :}
\begin{frame}
\frametitle{6.Ordonnancement explicite composite de la pompe :}
\justify
\large
Comme indiqué précédemment, la forme exacte de la variable de décision dépendra à savoir si une restriction ou une formulation sans restriction est employé.Dans l'application de l'approche restreinte, l'horizon de fonctionnement normal (généralement 24 heures) est divisé en intervalles de temps {$T$} séparée (par exemple 4 heures) et la durée de fonctionnement de la pompe pour chaque pompe dans chaque intervalle de temps est déterminée.
\end{frame}
\section{les méthodologies de la solution :}
\begin{frame}
\frametitle{7.les méthodologies de la solution :}
\justify
\large
Diverses méthodes d'optimisation ont été utilisées par les chercheurs pour résoudre le problème explicite discret d'ordonnancement de la pompe. Ces méthodes ont varié de méthodes traditionnelles de gradient sur la base des méthodes d'évolution plus exotiques (algorithmes génétiques par exemple).L'approche, appelée la Shuffle Box Méthode complexe du Shuffle Box,a un avantage potentiel sur les algorithmes génétiques en ce sens que des contraintes à la fois implicites et explicites peuvent être traitées directement, sans l'utilisation d'une formulation de pénalité.Semblables à des algorithmes génétiques, la méthode exerce également une solution optimale le long de multiples chemins de recherche simultanément, améliorant ainsi l'efficacité de la méthode originale.
\end{frame}
\section{}
\begin{frame}
\frametitle{7.les méthodologies de la solution :}
\begin{figure}[htp]
\centering
\includegraphics[width=9cm]{1}
\caption{Projection des solutions initiales par contraintes des limites (exemple en 2 dimensions)}
\label{Projection des solutions initiales par contraintes des limites (exemple en 2 dimensions}
\end{figure}
\end{frame}
\section{}
\begin{frame}
\frametitle{7.les méthodologies de la solution :}
\begin{figure}[htp]
\centering
\includegraphics[width=9cm]{2}
\caption{Génération de la Nouvelle Population (exemple en 2 dimensions)}
\label{Génération de la Nouvelle Population (exemple en 2 dimensions}
\end{figure}
\end{frame}
\section{}
\begin{frame}
\frametitle{7.les méthodologies de la solution :}
\begin{figure}[htp]
\centering
\includegraphics[width=9cm]{3}
\caption{Projection des solutions du 2ème rond par la contrainte limite (exemple en 2 dimensions)}
\label{Projection des solutions du 2ème rond par la contrainte limite (exemple en 2 dimensions)}
\end{figure}
\end{frame}
\section{}
\begin{frame}
\frametitle{7.les méthodologies de la solution :}
\begin{figure}[htp]
\centering
\includegraphics[width=9cm]{4}
\caption{Effondrement des solutions rondes à la solution optimale (exemple en 2 dimensions)}
\label{Effondrement des solutions rondes à la solution optimale (exemple en 2 dimensions)}
\end{figure}
\end{frame}
\section{Conclusion :}
\begin{frame}
\addtobeamertemplate{block begin}{}{\justifying} %new code
\frametitle{8.Conclusion Générale :}
\justify
\large
Trois formulations différentes explicites du problème d'ordonnancement optimal de la pompe ont été présentés.Les formulations résultantes peuvent être résolus en utilisant soit des méthodes sans contraintes ainsi que les termes de pénalité ou des méthodes contraintes qui intègrent explicitement les contraintes via les mécanismes impliqués dans l'algorithme. Dans les deux cas, les contraintes implicites du système peuvent être résolus en utilisant directement un programme de simulation externe qui est liée à l'algorithme d'optimisation via des appels de sous-programme.Compte tenu de la complexité du système modélisé,il est estimé que les formulations fournies ainsi que le GA explicitement limité peuvent aussi bien avoir une applicabilité à d'autres problèmes d'ordonnancement complexes.
\end{frame}
\section{Références:}
\begin{frame}
\frametitle{Références}
\begin{thebibliography}{5}
\setbeamercolor{bibitem}{fg=yellow,bg=purple!35!violet}
\small
\bibitem{beamer} \emph{ Box, M. J. A new method for constrained optimization and a comparison with other
methods. Computer Journal, Vol. 8, No. 1, 42-52 (1965).}
\bibitem{beamer2} \emph{Brion, L., M., Methodology for Optimal Pumping Stations in Water Distribution
Systems,” Ph.D., Dissertation, University of Texas at Austin (1990).
}
\bibitem{beamer2} \emph{Carpentier, P., and G. Cohen, "Decomposition, Coordination and Aggregation in the
Optimal Control of a Large Water Supply Network," Proc. of the 9th Triennial IFAC
World Congress, Budapest, pp. 3207-3212, (1984). }
\bibitem{beamer2} \emph{Chase, D., V., “A Computer Program for Optimal Control of Water Supply Pump
Stations: Developing and Testing,” USACERL Technical Report N-90/14, U.S. Army
Corps of Engineers, Construction Engineering Research Laboratory, Champaign,
Illinois, pp. 1-99 (1990).}
\bibitem{beamer2} \o{Chase, D., and L. Ormsbee, "Optimal Pump Operation of Water Distribution Systems
with Multiple Storage Tanks," Proceedings of the Amer. Water Works Association.
Computer Specialty Conf., Denver, CO, pp. 205-214 (1989).}
\bibitem{beamer2} \emph{Chase, D., and Ormsbee, L., "An Alternate Formulation of Time as a Decision Variable
To Facilitate Real-Time Operation of Water Supply Systems", Proceedings of the 18th
Annual Conference of the ASCE Water Resources Planning and Management Division,
New Orleans, LA, pp. 923-927 (1991). }
\end{thebibliography}
\end{frame}
\section{}
\begin{frame}
\frametitle{}
%\includegraphics[width=\textwidth]{22.png}
%\includegraphics[width=\textwidth]{download.jpg}
\includegraphics[width=\textwidth]{9.jpg}
\end{frame}
\end{document}