Optimisation dans un rseau d'irrigation U ne solution intgre

Par

R. BEN AYED A. MiLl Y. LABYE 1 - INTRODUCTION Un rseau d'irrigation peut tre dfini comme tant un systme matriel permettant l'acheminement de l'eau depuis certains points de puisage (barrage, lac ... ) jusqu'aux points d'utilisation (prises). Un rseau est dit ramifi si les segments qui le constituent forment un arbre, chaque tronon d'un tel rseau (arrte de l'arbre) est caractris par sa longueur L, son dbit Q et sa perte de charge H. Le dbit d'un tronon T est gal la somme des dbits qu'il dessert. L'optimisation du trac d'un rseau s'insre dans le cadre de la minimisation du cot d'investissement, d'exploitation et de maintenance du rseau. Rappelons que le trac d'un rseau ramifi comportant N points fixes (rservoir + prises) consiste joindre ces points; aussi obtenir le trac le plus court conduit rajouter N-2 points intrieurs dont la position est optimiser. La solution est alors connue si l'on se fixe le mode de jonction des 2(N-I) points; ceci revient dcider, priori, si le segment Mi Mj, reliant deux points quelconques Mi & Mj appartenant l'ensemble des points joindre, fait ou non partie du trac. Exemple 1 : 3 points fixes + 1 point intrieur. La position du point intrieur est connue : elle est telle que les trois angles entre les tronons voisins sont gaux 120. Exemple 2 : 4 points fixes + 2 points intrieurs. intrieurs) optimal et sur chaque tronon le (ou les deux) diamtre (s) optimal (aux). Ces optimums sont relatifs au mode fix; pour obtenir l'optimum absolu, il faudrait considrer tous les modes de jonction possibles. Hormis le cas ou N est trs petit, le nombre de modes de jonction est tel que l'application du procd de calcul ci-dessus est pratiquement irralisable. La seconde possibilit consisterait appliquer la thorie des flots dans les graphes, puisque la fonction prix d'un tronon est connue. Toutefois le fait que ce prix s'exprime en fonction de L, Q et H conduirait des calculs inextricables. On peut donc optimiser simultanment le trac et les diamtres ; d'o la ncessit de dterminer, dans une premire tape, un trac sub-optimum puis, pour ce trac, dterminer les diamtres. C'est la mthode traditionnellement utilise bien qu'elle ne soit pas rigoureusement valable du fait que le prix n'est pas fonction de la longueur uniquement. Cette mthode est dtaille dans le procd itratif suivant: 1 - Dterminer l'arbre couvrant minimal dont les sommets sont soit une prise soit le rsevoir (algorithme de KRUSKAL, algorithme de SOLLlN). 2 - Placer, ensuite, compte tenu des notions de proximit, les points intrieurs. 3 - Choisir un mode de jonction, optimiser en consquence, la longueur du trac; d'ou les coordonnes des extrmits des tronons et leur longueur Li' Ces trois oprations s'effectuent par a~~J~ration de la mthode GIRETTE [1] et p~ la m,'. 1e du gradient. 4 - Oprimiser, partir de ce trac, les diamtres des conduites en utilisant la mthode discontinue de LABYE [2] d'o une premire valeur des Pi et du prix toral P. .

Deux solutions sont possibles: Donc deux modes de jonction 1 et II. Pour un mode de jonction fix, la distribution des dbits est fixe et on obtient alors la solution rigoureuse donnant simultanment le trac (position des points

Ce premier passage donne une premire allure rseau ainsi qu'une estimation du cot unitaire = P/Li' qui dterminent l'attitude adopter lors la deuxime itration. Lors de la deuxime itration

du Pi de L. 1

efficace, du fait que pour Tn fix, l'optimisation des diamtres ne demande qu'une' ou deux secondes de calcul, pour un grand rseau, l'aide d'un micro ordinateur de puissance de calcul rduite. Toutefois la simplification rsultant de l'adoption de l'explicitation P = P(L,Q) ci-dessus ne supprime pas la difficult d'utilisation de la thorie des flots dans les graphes puisque P(L,Q) ne peut tre directement exprim partir d'un tronon T pris isolment (son dbit Q tant la somme des dbits des tronons qu'il dessert). En revanche l'approche adopte et expose ci-aprs revient en fait une utilisation de la thorie des graphes. 1 - Donnes du problmes L'ensemble M maill, reprsent par la figure l, est extrait du rseau d'accs. Il est form par les latraux LI' Lz, ... , Ln et par les chemins, joignant entre elles, les lignes Liet Li+1 Cet ensembleconstitue le rseau aval, tandis que l'ensemble des tronons reliant le rservoir la ligne Lnconstitue le rseau amont, R'. Le problme consiste dterminer conjointement le sous ensemble de R portant des canalisations et le rseau R', tant entendu que les prises sont situes sur les latraux Li' Deux tronons de liaison successifs, portant des canalisations, joignant Li et Li+ 1 for,ment une maille lmentaire ABCD (figure 2) dont CD est appel base. Pour obtenir un rseau ramifi extrait de M, il faut et il suffit de faire une et une seule coupure sur la base de chacune des mailles extraite de la figure 1 et constitue de canalisations. En effet, une telle coupure est ncessaire sinon on formerait une maille avec AC,CD,BD et les lignes AR, BR joignant A et B au rservoir (figure 3); elle est unique car une seconde coupure donnerait lieu un tronon non aliment (figure 4). 2 - Mise en quations 2.1 - Rseau aval R L'ensemble des chemins latraux et transversaux susceptibles d'tre emprunts par le trac du rseau ainsi que les positions des prises d'eau tant fix, ces donnes peuvent y tre greffes pour permettre d'aboutir la formulation des contraintes et de la fonction objectif minimiser. Une ligne Lm (figure 5) est dfinie par ses extrmits A met BO mainsi que les tronons qui la relient Lm-1 et Lm+ l' Pour identifier ces tronons de

est pondre par Pi' puis on retrouve soit en 1 pour reprendre l'algorithme choisi soit en 3 pour rechercher les nouvelles coordonnes des points intrieurs : le mode de jonction tant conserv. Cette suivantes: mthodologie appelle les remarques

- la convergence du procd n'est pas tablie. - le trac final choisi ne peut tre directment tanspos sur terrain puisqu'il n'exclut pas la possibilit de passage travers champs quelque soit le diamtre alors que cette possibilit ne peut tre envisage que pour des tronons grand dbit. En vue de pallier ces deux inconvnients, nous avons propos une mthode specifique, que nous prsentons ci-dessous II - METHODE PROPOSEE Dans cet article, nous proposons une mthode de dtermination de trac optimal, qui prsente les caractristiques suivantes : elle tient compte de la ralit du terrain, notamment des rseaux d'accs ruraux (routes, chemins, ... ); le trac et les sections de chaque tronon sont tudis conjointement, en vue d'une solution plus optimale; la fonction de cot utilise tient compte, non seulement de la longueur, mais aussi des dbits (c'est dire de la section du tronon). Pour tenir compte de la gographie du terrain, on dfinit des contraintes sur le trac du graphe de telle sorte que les canalisations ne passent qu'en bordure des champs. Pour intgrer les tapes de trac du rseau et dei dtermination des sections de chaque tronon, on utilise une fonction cot qui fait intervenir la longueur et la section de chaque tronon (aussi notre problme est formalis comme un problme de programmation linaire en variables mixtes). L'exprience acquise sur les rseaux ramifis, montre que l'on obtient une solution approche S voisine de l'optimum en substituant la fonction P = P(L,Q,H) une fonction P = P(L,Q) = A' + A" Q fi ou A', A" ,fi seront explicits plus loin; ce que simplifie considrablement les calculs. T(s) tant le trac ainsi obtenu il est loisible d'essayer un ensemble E de . tracs ( Tl' T2, Tn*) tous voisins de T(s) en utilisant pour chacun de ces tracs l'explication exacte P = P(L,Q,H). Cette possibilit est prat~quement trs

R.

ft -

-c.

j)

c..

l'll-i)=~

~ ='+ p(1\l):Z

\-

--

- ----\ r"Fr' -'"

-- 8'S"
<

68"" ~(~-1.)=1 ~~TPL"'-i)='l

lM)=3

-L-" _----.;..~---------__."'_
23

----

...

------

.....

liaison, il faut les ordonner et attribuer chacun un numro gal son rang lorsque la ligne Lm est Bo m' Le numro parcourue dans le sens A 0 m d'un tronon sera appel p(m) s'il appartient la classe des tronons reliant Lm Lm+ 1 et p(m - 1); p*(m) est le plus grand des p(m). De plus, la ligne Lm est divise en segments successifs : (l,m), (2,m), ... ,(k,m), ... , (k*,m). Chacun des points p(m) et p(m - 1) est l'extrmit d'un segment (k,m), une variable boolene Xp lui est associe: Xp est gale 1 ou zro selon que le tronon de liaison de. Lm Lm+i ayant p(m) pour extrmit, porte ou non une canalisation du rseau R. De mme une variable boolene Yk est associe chaque segment (k,m) : Yk est gale 1 ou zro selon que le segment K de Lmcontient ou non une coupure. Equations de ramification Les quations suivantes expriment que le rseau R est ramifi (la notation k appartient p'p" dsigne les tronons intrieurs l'arc p'p") :

on peut assiniller le service fourni aux prises un service de densit q' = q/e. Q \ et Q \ (figure 6) sont des quantits algbriques de mme signe, les dbits sur les segments k seront exprims, dans tous les cas, par la relation suivante : (3.1) Q
k g

= Q

k'
d

lkq'

si dans le cas o le segment k comporte une coupure, on choisit de la placer droite, on aura : Q\ = 0 et Q \ =
lkq'

G?,

t ..k

10.1

,
G1~
.,' >D

_ ..

<"~c1

~~
~

Il suffit alors de rajouter l'quation (3.1), la relation suivante : (3.2) (K est une constante assez grande

= Nq par exemple).

(1)

p = p:X z1 p=r' p~

traduit qu'il y a au moins une canalisation joignant Lm Lm+! Pour chacun des couples (p' ,p") tels que p' p p", l'quation (2) traduit la coupure obligatoire sur la base de chacune des mailles possibles : <. ~ , ~k" c.,rwr 1 1 pEp'p' f=f"" Enfin l'quation complmentaire (2') exprime l'absence de coupure sur les tronons AoA rt BBa de la ligne Lm :
(loD' +XD" -~)

En effet si Yk = 0 (absence de coupure), l'quation (3.2) n'est pas contraignante et c'est (3.1) qui exprime les dbits sur k. Par contre, si Yk = 1 (cas de la coupure) (3.2) force le dbit droite zro, le dbit gauche est alors donn par (3.1). Il convient de noter que pour exprimer le fait que le sens de circulation du fluide soit orient, il faut rajouter les quations: (3.3)
Q 1", a~

(2)

-')C P:i\ ~ p=pt, < ~+(3-~p' J

0 Q k'gl;0

b - Sur les tronons de liaison Etant donn que sur les tronons de liaison le fluide circule dans le sens amont-aval, les dbits sur ces tronons sont des quantits positives ou nulles. Une quation par tronon est donc crire :
(4)

(2') Relation exprimant les dbits : L'introduction des donnes hydrauliques impose les relations exposes ci-aprs. a - Sur les lignes latrales : Les segments k(m) sont orients et le sens positif choisi est celui de A m vers BO m'Un segment k est
0

Elle n'est pas contraingnante si le tronon est construit (xp = 1); alors qu'elle force le dbit zro
(Qp

= 0) si le tronon n'est pas construit ( Xp = 0).

c) Equilibre aux nuds Dans le cas le plus gnral, un nud est un point d'intersection d'une ligne latrale Lmet de ses tronons de liaison avec la ligne Lm+1 et la ligne Lm_l'il peut tre muni ou non d'un prise (figure 7).

caractris par sa' longueur lk' son dbit gauche Q \et son dbit droite Q \. q tant le dbit d'une prise et e l'cartement de~ prist:s,
24

4-,-

"__ ;f:~:f:~:4_'_t~~ _
~P"I

~l1'f-

D'ou la relation traduisant possible autour d'un nud :

toute configuration

a - Expression al) Q \ et Q

du prix pour les segments latraux

kd

non ngatifs

(5)
( est remplac par 1 s'il existe une prise au nud et par 0 dans le cas contraire) Expression du prix des lments de R La srie des diamtres commerciaux tant discrte, on utilisera la fonction cot approche adopte par GOUYON [3] qui est de la forme :

Le dbit Qx en un point situ la distance x de l'extrmit droite du segment k est Q , le prix est donn par la relation :
x

= Q

kd

q'x ;

f(D) = (A' + A"Db

A' , A" 0, b 1 sont des constantes [Dis' Dss ]. de la srie : D

ne dpendant

que

A' et A" sont dtermins par ajustement sur le bordereau de prix des diamtres commerciaux de la serie considre, au moyen de la mthode des moindres carrs. Il est possible de ramener cette fonction celle du dbit, en effet :

a2)

Q \et Q

kd

non positifs

soit en posant

Un calcul similaire montre que l'on obtient la formule ci-dessous

~ ~. r g

do

AiU_r..:!L~"ft"''') of/'!) lb n
J"1

f(Q) =
soit pour un tronon PT

A' + A'" QI'

LT et de dbit Q T :
B

valable dans tous les cas b)Expression pour un tronon avons: PT (7) du prix pour les tronons de liaison

de longueur

= (A'

A"'Q

)LT

T de longueur ITet de dbit QT' nous

Une analyse des rsultats d'optimisation portant sur de nombreux rseaux d'irrigation, montre que les vitesses dans les grosses canalisations sont notablement celles rencontres pour les petites infrieures canalisations; ceci est d'ailleurs renforc lorsqu'on tient compte du fait que les ingnieurs imposent des vitesses rduites sur les grosses canalisations afin de se prmunir contre les coups de bliers. Par suite on peut valablement considrer, qu'on obtiendra une solution proche de la solution optimale en imposant une vitesse V = 1,6 mis pour les canalisations d'un diamtre de 80 mm 350 mm. Nous prendrons et V = 1 ,1 premier passage V

= (A'IT + A"'ITQ

BT) XT

Nous crivons dans le modle la relation PT

= A'ITXT + A"'ITQ

BT

En effe~ la relation (4) 0 QTKXT tablie plus haut donne une expression correcte de PT si le tronon est construit (XT = 1); il en va de mme s'il n'est pas construit (XT = 0). Rseau amont : R' a - Relation de ramification , Sur la ligne Ln = L', on fixe N points Al Ap, ..... An. Aucune condition d'interdiction ou d'obligation n'existe sur ces points pour qu'ils soient extrmits de tronons de liaison de Ln_1 Ln. Etant choisis par l'ydraulicien, il constituent une donne du problme.
25

1,6

mis pour le rseau aval

permet une meilleure

mis pour le rseau amont; on notera qu'un

en machine

valuation de la valeur V attribuer chaque tronon que l'on introduirait lors d'un second passage.

.Nous devons prvoir le cas ou un tronon de R' partirait de chacun des N points de L'. Nous sommes alors en prsence de la jonction de (N + 1) points (le rservoir et les N points de L') ce qui conduit prende (N + 1)-2 points intrieurs, soit au total 2N points. Il est commode d'adopter les numrotages suivants: Les numros 1 N seront rserv aux points de la ligne L'. Les numros N + 1 2N-I seront attribus aux points intrieurs. le numro 2N est attribu au rservoir. Soient A; et Aj (j ) i), deux des 2N points ci-dessus. Le couple d'indice (i,j) dsignera le tronon A; Aj. X \ tant une varialbe boolenne gale 1 ou zro selon que le tronon Ai A] est, ou non, effectivement construit. La relation ci-dessous exprime que chaque point Ap, situ sur la ligne L', constitue l'extrmit d'au plus un tronon de R'.

(4)

Dans laquelle K est une constant positive assez grande, il suffit de prendre K =' 2N ; Vj est une variable boolenne prenant la valeur 1 si le point ' intrieur est retenu et 0 s'il ne l'est pas. Nous devons crire que du rservoir par au moins un tronon ; d'o
(5) ~ X
'k2N~1

Par ailleurs, il y a lieu de rajouter les quations de ramification faisant intervenir Xp et Yk sur la ligne L'. b - Relations exprimant les dbits La reiation suivante exprime que le dbit sur le tronon A;Aj est nul si ce tronon n'est pas construit.
(6)

j ;;>n

Un point intrieur Ai' tant un nud du rseau R', la relation ci-dessous traduit l'quilibre des dbits en ce nud:
(7)

Si = 0, aucun tronon ayant p pour extrmit n'est construit.

A

Xp

c - Relation exprimant les prix Le prix P d'un tronon AjAj de R' de dbit Q 'jj et de longueur lij est donn par la relation : p

Si Xp = 1, un et un seul tronon ayant p pour extrmit est construit. La relation (2) exprime qu'il existe au moins un tronon de R' alimentant le rseau aval R.

= ~~ + AU Po '(Q (P 0 coeff. de foisonnement)

'il}ij

p=N

f:~p~1
p = 1

(2)

(Xi' Y) et (Xj, Yj) tant les coordonnes des 2 extrmits du tronon A;Aj, sa longueur est donne par la relation : lij
='1"

Il en rsulte que le nombre de 'points leffectivement joindre au rservoir est gal N'avec :

(Xi - Xj)' + (Yi-yj)2'

d - Traitement des points intrieurs non retenus Les relations suivantes forcent le prix d'un tronon non construit zro et regettent un point intrieur non retenu au dehors du primtre : (8) (9)

p=N

N' ='E:
p = 1

Xp

Le nombre total de points effectivement joindre est donc 2N' et non 2N ; il y aura 2N' -1 tronons effectivement construits. Ceci est exprim par la relation : p:lr
(3) $

0'PijQ"
K(l-~X

X\

(K' constante assez grande)

ij>.(X~KO(l

+ (X'ij)

AI

J.(E. Xr)-.4
p:: A

(9') K(l- 'X 'ij).( Yi (. K(l + E: X 'ij) KOest une constante positive suprieure la plus grande coordonne des 'points fixes du rseau. ID MISE EN OEUVRE Dans la section 2 nous avons expos toutes les contraintes du problme ainsi que la fonction objectif. Nous avons envisag la rsolution de ce problme au moyen d'un progiciel de programmation linaire en 'variables mixtes.
26

Un'pohtintfelifesl soit retenu, soit non retenu. S'il est retenu il est extrmit d'au moins deux tronons effectivement construits; d'o la relation suivante pour tout point A;, intrieur (N + l '-i (2N-l).

La mise en uvre de ce progiciel soulve un certain nombre de difficults : La longueur d'un tronon s'exprime par la norme cartsienne, une expression non linaire des coordonnes des extrmits ; certaines composantes de la fonction objectif sont exprimes en termes de valeurs absolues; la composante cot du rseau amont de la fonction objectif est exprime comme un produit de variables. Nous traitons ces trois problmes tour tour, ci-dessous, dans les sections 3.1 3.3. Dans la section 4 nous donnons des indications sur l'excution de notre programme. de la longueur Li) A (Xi Y) et A J' (yi Y) f' tronon AiAj.
1 ' 1

a)W> 0; Wj + ce qui donne :

W2

est minimum pour

W2

==

0
1)

min (WI + Wz) = W = 1W1 (par la relation

b)W 0 ; W1 + W2 est minimum pour WI = 0 ce qui donne : min (WI + W2) = -W = IWI(par la relation 2) On voit donc que dans tous les- cas on a bien min
(W1

<

W2)

=Iwi
Pij = A'Lij

3 - Linarisation de Pi) par rapport Q Ili)

1- Expression

+ A'" (Q

'il Lij

Posons et nous avons alors L

X = Xi-Xj

, -- l;naire de Pij par rapport (Q'ij)" et l'ensemble des autres variables en utilisant les relations suivantes :'

y =
L =
" X2+ y2'
Lij

YeYj
(10)
LiJ,

r = 10 (2'1 Ac. X, X T,I] .. = 0 ou 1

iJ'

dans un systme d'axes rectangulaires OX, OY, OL, l'quation ci-dessus reprsente la partie suprieure d'un cne qui est une surface convexe. Le fait que P est une fonction sparment croissante de L entrane que pour X,Y fixs, le programme d'optimisation choisira automatiquement une valeure de L telle que le point de coordonnes (X, Y,L) setrouvera situ sur le cne ; ce qu'on peut traduire par les relations :. S" ~ ~ S S = s:;.o ~~
S~O eS Cos l)(t :: s"S~o

r = 0
(11)

o ~ Q Bij- Q',ij'

K"

X"ij

(12)
(13)

0" Q"ij ~
on a on a

K"

X"ij

f) (J..
(~

.f..

:!!..)

pour X"ij = 1
Xr,ij

= 0

Qrij = QBij Qrij = 0

On a donc dans les deux cas : Qrij = Q BijX"ij d'o ~ 2,1 Q B.. " 2'IXrI] .. Q B .. = QBi' ~ rI] = C. 1) X rij = Lij QB ..
IJ

2'-~

Il est noter que Dans ces relations, les l, sont des varibles positives, cette explicitation donne une expression suffisemment prcise de L (erreur de l'ordre de 1/1(0) avec un nombre rduit de varialbles L, (s' = 6). 2 - Linarisation des termes exprims par leur valeur absolue Soit W la variable en question, on peut poser W = d'o
Wj
W1
W1.-

13 tant

proche de 1 (13: 0,75),

nous avons sustitu lot

IOIBlors d'un premier

passage et Io~B.IIQl ~Ilors du second passage, Qo tant le rsultat (de l'optimisation) fourni par le premier passage. 4 - Programmation Nous avons utilis un progiciel de programmation linaire mixte d'une bibliothque numrique standard. Afin de faciliter l'utilisation de ce progiciel par les hydrauliciens, nous avons dvelopp un programme en amont, dans le but de prparer les donnes au programme linaire. Le programme dtermine, partir des donnes de base, la configuration du primtre (lignes latrales,
27

W2

W1

avec WI) 0 et W/~O W + W 2 et W 2 = W. - ...,

(1) (2)

+ W2 = W + 2W2 + W2 = 2W, - W

I?eux cas sont alors possibles selon l~ signe de W :

'chemins de liaison .... ), il crit alors les quations du modle appliques ce primtr'e. Le chainage de ce programme avec le progiciel de programmation linaire est totalement transparent l'utilisateur. L'aggrgat de ces deux programmes est dfini de la faon suivante Entres: - coordonnes des points situs l'intersection des lignes latrales et transvesales ainsi que ceux des points de la ligne Ln pour joindre la partie aval du rseau au rsevoir. - codes des points de chaque ligne Lm (prises d'eau, extrmit d'un tronon de liaison avec la ligne Lm_1 et/ou Lm+ extrmit de la ligne). Sorties:
1

CONCLUSION Dans cet article, nous avons propos une solution intgre au problme d'optimisation dans un rseau d'irrigation. Notre solution est intgre dans le sens qu'elle optimise conjointement le trac du rseau ainsi que la dtermination des sections de chaque tronon. La mthode propose permet d'aboutir un trac T du rseau qu'il y a tout lieu de considrer comme voisin du trac optimum. Un trac dfinitif est obtenu en procdant l'optimisation d'un ensemble de tracs tous voisins de T. Pour chacun des tracs essays, on procde l'op!imisation complte en utilisant la fonction exacte P(L,Q,H). Il est clair que la mthode utilise donne des rsultats dont les limites sont celles que l'on rencontre lors de l'utilisation de programme linaires en variables mixtes. La mise en uvre de cette solution au moyen d'un progiciel de programmation linaire a donn des rsultats satisfaisants malgr les simplifications d'ordre thorique et pratique qui nous taient imposs par la nature du problme.

Elles englobent toutes les informations relatives la solution trouve : - tronons de liaison effectivement construits, leur longueurs, les dbits qu'ils portent. - caractristiques des tronons k des lignes latrales existance ou non de coupure, longueur et dbits. - points de L' retenus pour la jonction, coordonnes des points intrieurs retenus. - caractristiques des tronons de R' : extrmits, longueurs et dbits. - Prix de tous les tronons constituant le rseau.

irrigation par aspersion

[((E
TECHNIQUE RATEAU
STATIONS DE POMPAGE CLES EN M:\Ii\iS . irrigation - eau potable - eaux uses Bd. du Fouara, - Casablanca - t! :24.27.4(,
l!ex 24526. 2) -- 2 \1

Quels que soienr l'importance et les impratifs de voue exploitation, la Smirri se charge de l'installation complte de voue rseu, de l'tude du projet la . mise en service

SOCIETE MAROC!\.INE POUR L'IRRIGATION

('

SMIRRI

20 bis, Charii Chellah Rabat

28