DE
PRODUCTION DECENTRALIS
EE
Marie-Cecile Alvarez-Herault
THESE
pour obtenir le grade de
DOCTEUR DE LInstitut polytechnique de Grenoble
DIRECTEUR DE THESE
Nouredine HADJSAID
JURY
,
,
,
,
,
,
Prsident
Rapporteur
Directeur de thse
Co-encadrant
Co-encadrant
Examinateur
Ddicace
A ma filleule, Eve
A mon mari, Jrmy
A mes frres et soeur
A mes parents
Le bonheur est votre foyer, ne le cherchez pas dans le jardin des trangers
D. Jerrold
3/195
Ddicace
4/195
Remerciements
Remerciements
Remerciements
tellement de choses dire sur leur sujet quon pourrait justement en faire une thse ! Mais je
tiens quand mme remercier Raphal pour sa rapidit et sa concision lors des corrections.
Quel bonheur de pouvoir tre en sa compagnie jusqu 22h Quand Bertrand, je pense que
cest le meilleur ptissier du laboratoire et srement le meilleur en badminton en juger par le
volant quil ma offert et quil a gnreusement baptis MC Plus srieusement, ils ont su
me donner got la recherche. Initialement, jai effectu un Master 2 Recherche uniquement
pour ne pas me fermer de portes. Mais au fond de moi, il tait hors de question de faire une
thse par la suite et encore moins denvisager une carrire en tant quenseignant-chercheur.
Raphal et Bertrand mont transmis leur passion pour la recherche et je suis convaincue que si
javais eu dautres encadrants, je naurai pas eu envie de poursuivre dans le monde de la
recherche. Ils ont t des modles pour moi et le resteront tout au long de ma vie
professionnelle.
Un grand merci Wojciech, pour sa patience et sa disponibilit, parce que sans lui cette
thse n'aurait pas pu aboutir! Il a su prendre le temps de m'expliquer des choses qui ne sont
simples que pour les mathmaticiens. Il m'a fait dcouvrir le monde complexe des graphes et
de l'optimisation combinatoire. J'ai t trs heureuse de collaborer avec lui et j'espre pouvoir
renouveler cette collaboration par la suite. Lui qui pensait m'avoir fait peur avec ses matrodes
et ses problmes NP-difficile!
Je tiens remercier galement Monsieur Alain Malot (Schneider Electric) pour mavoir
fait partager sa culture des rseaux quil a pu acqurir lors de ses voyages travers le monde.
Merci galement Monsieur Alain Coiffier (ERDF), Monsieur Guillaume Roupioz (EDF R&D) et Monsieur Sbastien Grenard (EDF - R&D) pour leur aide prcieuse. Ils mont
consacr du temps et ont rpondu la moindre de mes interrogations.
Jarrive maintenant un point essentiel : les amis. La thse ma permis de rencontrer de
nombreuses personnes merveilleuses dont certaines resteront je pense mes amis jamais. Je
vais donc faire une petite ddicace pour quelques personnes qui me sont chres. Pour viter
les jalousies, je vais les citer par ordre alphabtique
Asma, tu es celle qui ma accueillie en premier dans ce labo et qui ma fait me sentir
laise. Cest grce toi que jai pu rencontrer Jrmie, Feu, Abdel et bien dautres ! On sest
soutenu mutuellement durant ses annes en faisant du shopping et en se goinfrant de chocolat.
Jespre sincrement que notre amiti se poursuivra par del les frontires, Asmita mia !
6/195
Remerciements
Bibou, la premire fois que je tai rencontr, tu ressemblais un petit nain chauve avec le
bras en charpe. Qui aurait cru quon se serait li damiti !! Plus srieusement, je noublierai
jamais tous les moments que nous avons passs ensemble : nos longues discussions propos
de tout et de rien, nos soires Disney, nos pauses Questions pour un Champion, mes semaines
clibataire Jespre que tout cela va continuer !
Carolina, pour moi incontestablement Miss G2Elab ! Siempre tienes chismecitos que
contarnos! Tu dinamismo y tu sonrisa eran como un rayo de sol al comenzar une semana
lluviosa de intenso trabajo. Te hecho de menos!
Diem, tu mas fait dcouvrir le Vit Nam. Nous avons pu partager notre vision du monde
et nos valeurs. Jai beaucoup appris avec toi. Jai hte de pouvoir venir te voir au Vit Nam !
Feu, qui pourrait croire que sous les traits de ce petit bout de femme se cache la personne
la plus forte, la plus dtermine et la plus gnreuse que je connaisse. Souvent dans mes
ractions un peu gamines, je me disais pense ce que Feu ferait ta place.. . Nous
partageons beaucoup de choses ensemble et mis part le physique, je pense sincrement
quon aurait pu tre jumelles.
Lina, tu es srement la plus folle de ce labo mais cest ce qui te rend si particulire ! Hay
no Lina, me imagino tu cara cuando ests leyendo esto! Pero, Lina ma, eres un ejemplo de
optimismo. Aunque la Tierra te cayera encima, seguiras siempre sonriendo! Tengo suerte
de compartir la oficina contigo y Fuego! No dudes de ti! Eres la mejor!
Jrmie, jai mis trois ans pour trouver comment te faire piquer une crise de nerf : en
mangeant ton goter !! Ne tinquite pas, je ne le tenterai jamais ! Cest merveilleux de tavoir
comme ami car on sait que lon peut toujours compter sur toi. Tu aides les autres sans jamais
les juger et cest une qualit qui est rare. Reste comme tu es !
Yann, sous tes airs de charmeur se cache quelquun dextrmement sensible et toujours
lcoute. Cest trs agrable de discuter avec toi car tu es trs ouvert et as plein de rves dans
la tte. Ne tinquite pas Yann, je suis sre quun jour tout le monde aura son panneau solaire
sur le toit de sa maison, se dplacera en vlo et mangera bio !
Je remercie galement tous les autres doctorants, notamment de lquipe Syrel pour tous
les bons moments passs dans la salle Sangate , des courses de chaises jusqu
lhlicoptre tlcommand en passant par les citations clbres et les trafics de PC. Merci
donc Benoit, Damien, Sczymon, Teu, Hieu.
7/195
Remerciements
Petit clin dil au D055, le fameux ! De super moments sy sont drouls : petits
djeuners, repas, pausettes et boulot par moment avec Abdel, Sylvain et tous les autres!
Je tiens galement remercier tous les autres membres du G2Elab. Cest vraiment trs
agrable de pouvoir travailler avec des gens qui sont toujours de bonne humeur, qui sont
toujours prts rendre service ! Un grand merci Sylvie et Mireille que jaurais vraiment fait
tourner en bourrique !
Je voudrais clore ces remerciements par le plus important : ma famille. Je remercie mes
parents parce quils mont toujours pousse et motive. Ils mont donn la chance de pouvoir
raliser mes rves. Je sais quils donneraient beaucoup pour tre ma place aujourdhui ! Je
remercie mon frre et ma belle-sur pour mavoir fait une aussi jolie filleule. Sa photo a pris
place sur mon bureau et a gay certaines journes de boulot difficiles. Merci mon petit
frre pour lintrt quil a port mon travail. Nos discussions mont parfois mme donn des
ides ! Je remercie galement mes beaux-parents pour leur soutien et leur attention depuis
quils mont accueillie au sein de leur famille. Merci au petit Antonio pour sa joie de vivre !
Et enfin je remercie mon mari, Jrmy, parce que sans lui je ne serais pas docteur
aujourdhui ! Il ma apport tout le soutien dont javais besoin. Il est mon autre moiti et cest
pour cela que je lai pous.
Mariage : c'est ainsi que je nomme la volont de crer deux l'unique qui est plus que
ceux qui l'ont cr.
F. Nietzsche
8/195
II.2. Mthodes actuelles pour raccorder des GED sur le rseau de distribution ....................... 75
II.2.1. Procdure actuelle ERDF ................................................................................................................. 75
II.2.2. Mthode de renforcement ................................................................................................................. 77
II.2.3. Mthode du dpart ddi .................................................................................................................. 77
II.2.4. Limites et inconvnients des mthodes actuelles en cas dinsertion massive ................................... 78
9/195
III.3. Algorithmes retenus pour la rsolution du problme du voyageur de commerce .......... 111
III.3.1. Voyageur de commerce boucl ..................................................................................................... 111
III.3.2. Voyageur de commerce non boucl .............................................................................................. 114
IV.3. Outil automatique de construction dun rseau en coupure dartre ............................. 131
IV.3.1. Algorithme propos....................................................................................................................... 131
IV.3.2. Exploitation des rsultats .............................................................................................................. 142
IV.3.3. Synthse ........................................................................................................................................ 149
10/195
11/195
12/195
Glossaire
Glossaire
SAIDI : System Average Interruption Duration Index. Il sagit dun indice de fiabilit qui
donne le temps moyen de coupure par an et par client en minutes.
SAIFI : System Average Frequency Duration Index. Il sagit dun indice de fiabilit qui
donne la frquence moyenne de coupure par an et par client.
END : Energie Non Distribue en kWh par an. Il sagit galement dun indice de fiabilit.
Produit PL : Produit de la puissance totale dune zone donne par la longueur totale de cette
zone. Lquilibrage du produit de PL de plusieurs zones permet davoir une puissance coupe
statistiquement identique dans ces zones.
GED : Gnrateur dnergie distribue
13/195
Glossaire
14/195
Chapitre 0
15/195
16/195
Chapitre 0 : Introduction
Chapitre 0
De nos jours, lnergie lectrique est un bien de consommation part entire devenu
indispensable, non seulement pour la vie quotidienne de chacun mais, galement, pour
lconomie des pays. En effet, les moindres pannes lectriques ont des consquences
conomiques et socitales considrables. Par exemple, au nord est des Etats-Unis, la perte
financire due une panne gnralise a t estime entre sept et dix milliards de dollars [ICF
2003]. Ainsi la ncessit davoir des rseaux lectriques fiables et conomiques est un enjeu
de plus en plus important.
Dautres aspects comme louverture des marchs, la volont de prserver lenvironnement
et linquitude grandissante face la question de lpuisement des rserves dnergies fossiles
17/195
Chapitre 0 : Introduction
Ainsi, le but de ces travaux est de rechercher des architectures cibles atteindre un
horizon de trente annes capables daccueillir une insertion massive de production
dcentralise tout en garantissant les contraintes de qualit, de continuit et dgalit de
fourniture moindre cot. Dans cette optique, le chapitre I prsentera le concept de
planification des rseaux de distribution en dtaillant les diffrentes structures utilises et les
diffrentes rgles adoptes. Le chapitre II se concentrera sur les impacts de la production
dcentralise sur le fonctionnement des rseaux de distribution actuels. Cette analyse conduira
la proposition dune nouvelle architecture, ne de lhybridation de structures existantes,
favorable linsertion de production dcentralise. Ensuite, le chapitre III sera consacr la
modlisation du problme de construction darchitectures cibles puis lanalyse et au choix
de mthodes pour construire ces architectures. Le chapitre IV de la thse prsentera lapport
dune architecture particulire sur lautomatisation des rseaux de distribution, un nouveau
pas ncessaire pour rendre les rseaux plus flexibles et exploiter, aux mieux, les capacits des
futurs rseaux intelligents (Smart Grids). Enfin, le chapitre V proposera une mthodologie de
18/195
Chapitre 0 : Introduction
planification des investissements pour la mutation optimale des rseaux actuels vers les
architectures cibles dfinies auparavant.
19/195
Chapitre 0 : Introduction
20/195
Chapitre I : Etat des lieux des rseaux de distribution en France et dans le monde
Chapitre I
21/195
Chapitre I : Etat des lieux des rseaux de distribution en France et dans le monde
22/195
Chapitre I : Etat des lieux des rseaux de distribution en France et dans le monde
Chapitre I
Les rseaux lectriques se sont dvelopps ds le dbut du XXme sicle, pousss par la
ncessit dinterconnexion tant lchelle nationale quinternationale. En effet, les premires
sources de production provenaient principalement de sources hydrauliques puis thermiques.
Comme toute la puissance produite ntait pas consomme localement et comme llectricit
se stocke difficilement, il tait alors souvent ncessaire de lui faire passer les frontires
politiques. Certaines zones, voire mme quelques pays, navaient pas de ressources
nergtiques propres et avaient donc besoin dacheter de llectricit leurs voisins
excdentaires. Dans divers cas particuliers, il pouvait tre plus intressant, financirement, de
consommer de llectricit dune centrale plus loigne que de produire localement.
Llectricit devenant un bien de consommation de plus en plus indispensable, la notion de
continuit de fourniture apparut. Tous les facteurs cits prcdemment ont contribu la
cration de rseaux lectriques interconnects lchelle nationale et mme internationale
23/195
Chapitre I : Etat des lieux des rseaux de distribution en France et dans le monde
24/195
Chapitre I : Etat des lieux des rseaux de distribution en France et dans le monde
La Figure I-2 illustre le dcoupage des diffrentes parties du rseau lectrique franais.
Ces trois niveaux de rseau sont dlimits grce des transformateurs. Ces transformateurs
permettent dacheminer lnergie diffrents niveaux de tension.
I.1.2. Les diffrents niveaux de tension en France
La norme franaise des rseaux lectriques, UTE C 18-510, dfinit, depuis 1989, les
diffrents niveaux de tensions. Ils sont indiqus dans la Figure I-3. Nous utiliserons par la
suite ces abrviations. Ainsi le rseau de transport et de rpartition se situe au niveau de la
HTB. Le gestionnaire du rseau de transport est responsable, lchelle nationale, de
lquilibre production/consommation et du respect des changes transfrontaliers. Le rseau de
distribution est au niveau de la HTA et de la BTA. Le rle du gestionnaire du rseau de
distribution est lentretien et la gestion de ce dernier et aussi lalimentation des clients de type
25/195
Chapitre I : Etat des lieux des rseaux de distribution en France et dans le monde
Figure I-3 : Les diffrents niveaux de tension en France, norme UTE C 18-510
V = 3U
Figure I-4 : Systme triphas tudi
On peut alors dessiner le triangle de Kapp pour ce schma monophas comme prsent
dans la Figure I-5. On approxime gnralement la chute de tension entre la source et la charge
V , partie de la chute de tension relle colinaire Vcharge. Cela se traduit donc par
26/195
Chapitre I : Etat des lieux des rseaux de distribution en France et dans le monde
P
V
(I-1)
Q = V x I x sin() (VAr)
do I sin( ) =
Q
V
S = puissance apparente
P = puissance active de la charge monophase quivalente
Q = puissance ractive de la charge monophase quivalente
La chute de tension relative (en %) est donc :
V r L I cos( ) + x L I sin( )
=
V
V
V r L P + x L Q
=
V
V2
Ptri = 3 V I cos() = 3P
Q tri = 3 V I sin() = 3Q
V 3 r L P + 3 x L Q
=
V
3V 2
U r L Ptri + x L Q tri
=
U
U2
r L I
I
Vsource
(I-2)
x L I
Vsource
x
Vch arg e
Vch arg e
r L I
x L I
V
Figure I-5 : Triangle de Kapp du schma monophas quivalent
27/195
Chapitre I : Etat des lieux des rseaux de distribution en France et dans le monde
Ainsi on peut voir que plus les conducteurs utiliss sont longs ou impdants, plus il y aura
de chute de tension.
Courant admissible dans un conducteur
Le courant admissible dun conducteur est le courant maximal en rgime permanent qui
peut circuler dans ce dernier sans dpasser ses contraintes thermiques. Au-del de ces
tempratures, lisolant et/ou le conducteur se dtriorent et cela peut causer des incendies.
Ainsi, il est ncessaire de dimensionner correctement les conducteurs utiliss pour alimenter
les charges afin que les courants qui circulent respectent lintensit admissible.
Pertes
Les pertes lectriques sont lies au caractre rsistif des conducteurs. Soit un conducteur
triphas de rsistance linique r (/km) et de longueur L (km) permettant dalimenter une
charge. Les pertes sexpriment par la formule suivante : Pertes= 3 r L I 2 . Or on sait que
3 R S ch arg es 2
3 U)
Pertes=
R Sch arg es 2
U2
(I-3)
Ainsi, lutilisation dune tension leve permet de diminuer les pertes. Par ailleurs,
S2 = P 2 + Q 2 do
Pertes =
R
2
2
2 (P + Q )
U
(I-4)
Chapitre I : Etat des lieux des rseaux de distribution en France et dans le monde
plusieurs transformateurs HTB/HTA sont raccords sur ces jeux de barre HTB simples ou
multiples. A laval de ces transformateurs, des dparts moyenne tension partent dun ou
plusieurs jeux de barres HTA. La Figure I-6 illustre les diffrents postes source HTB/HTA
usuels. Un dpart est la portion du rseau dont lextrmit amont est un poste source
HTB/HTA et lextrmit aval un organe de coupure normalement ouvert (si cest un dpart
boucl un autre) et le dernier poste de distribution publique HTA/BTA le cas chant.
HTB
HTB
NF
NF
NF
NO
NF
NF
NF
NF
HTA
HTA
NF
NF
NF
NF
Simple antenne
HTB
NF
NO
NF
NF
NO
NF
NO
NO
NF
NO
NF
NF
NF
NF
NF
HTA
Arrives HTB
Dparts HTA
Chapitre I : Etat des lieux des rseaux de distribution en France et dans le monde
pour les lignes ariennes, des postes de transformation simplifis raccords par
des piquages en antenne alimentant, soit des transformateurs ariens sur
poteaux (dits H61), soit des transformateurs sous abris dits cabine ou bas de
poteau .
Nous dtaillerons les structures des postes de distribution publique HTA/BTA dans la partie
I.2. A laval de ces transformateurs HTA/BTA, on trouve principalement des rseaux BTA
non bouclables sauf quelques exceptions en rseaux urbains. Parfois, ces rseaux sont trs
courts comme, par exemple, dans les zones rurales dAmrique du Nord o le distributeur
alimente directement en biphas haute tension de quelques kilovolts des charges disperses
ponctuelles allant de 10 20 voire 30 kW. Les branchements trs courts en basse tension
viennent alors directement du transformateur moyenne tension (MV)/basse tension (LV). En
France, les longueurs de ces rseaux basse tension varient mais excdent rarement deux
kilomtres.
Milieu urbain, milieu rural
Dans le rseau de distribution franais, les principales contraintes dpendent de la
rpartition gographique des charges. Ainsi, un milieu rural se caractrise-t-il par une densit
de charge faible rpartie sur une grande zone. On a donc de grandes longueurs de
conducteurs, souvent ariens. Ainsi, les problmes qui peuvent intervenir dans les rseaux
ruraux sont principalement lis aux chutes de tension admissibles en bout de ligne.
30/195
Chapitre I : Etat des lieux des rseaux de distribution en France et dans le monde
Un milieu urbain, quant lui, est caractris par une densit de charge leve avec des
longueurs de conducteurs faibles. Ainsi, les puissances appeles sont importantes et les
problmes qui peuvent intervenir sont principalement lis aux courants admissibles dans les
conducteurs [CAR 1991].
Chapitre I : Etat des lieux des rseaux de distribution en France et dans le monde
- en Europe du Sud, le neutre fut raccord par une impdance pour rduire la valeur du
courant de dfaut une valeur raisonnable,
- pour le reste du monde, lune de ces tendances prcdentes furent adoptes.
Le choix des modes de distribution de llectricit de par le monde dpend de deux
principaux critres : un critre gographique et humain (tendue du territoire, rpartition de la
population et les puissances desservir entre autres) et un critre historique (les savoirs faire
introduits pas les zones dinfluence ou colonies).
Lavantage du triphas est quil permet le transport de la mme quantit dnergie avec
une section conductrice totale plus petite quen monophas. Ainsi toutes les structures
rencontres dans le monde ont au moins leur ossature principale en triphase. Il peut
cependant savrer que lalimentation monophase soit conomiquement intressante dans le
cas, par exemple, de charges faibles et disperses.
Il existe deux principaux systmes de distribution de par le monde : le systme nordamricain et le systme europen. Dans un premier temps, nous allons dfinir les diffrentes
structures HTA rencontres en France, puis nous ferons un tour du monde des modes de
distribution puis nous dtaillerons quelques structures particulires. Nous verrons dans cette
section que la structure dun rseau de distribution est la fois image des contraintes
dexploitation, du matriel disponible et des pratiques dexploitation hrites de lhistoire du
pays.
La qualit de service est encore plus importante en milieu urbain notamment cause de
certaines infrastructures qui ne doivent pas tre dconnectes comme par exemple les
hpitaux. Le rseau est donc trs souvent enterr cause de ces contraintes dencombrement
et de qualit. La principale diffrence entre les rseaux ariens et souterrains provient du fait
que si le dfaut est moins frquent en souterrain, il est en revanche plus long rparer. Par
ailleurs, un nombre plus important de clients peut tre affect.
Lexploitation est gnralement en boucle ouverte. Cependant, on trouve une exploitation
maille lest de lAllemagne (ex RDA). On trouve deux classes de structures : les structures
une voie dalimentation ou encore appeles structures radiales ou en antenne (gnralement
dans les rseaux ariens) et les structures deux voies dalimentation ou en double drivation
[PER 1994], [CAR 1991], [FUL 2001], [PUR 2001].
32/195
Chapitre I : Etat des lieux des rseaux de distribution en France et dans le monde
Chapitre I : Etat des lieux des rseaux de distribution en France et dans le monde
On trouve cette structure Paris. Chaque poste source HTA/BTA ne dispose que de deux
voies dalimentation mais ces deux voies sont raccordes alternativement entre trois et six
cbles partant du poste source HTB/HTA. En cas de dfaut, la charge peut tre bascule soit
sur un cble secours, soit sur les autres cbles (secours intgr) comme le montre la Figure
I-9.
Dans tous les cas, on a intrt mettre un poste de coupure rparti tous les 10 15 postes
HTA/BTA de faon limiter les manuvres lors de llimination du dfaut. La Figure I-10
donne un exemple dun poste de coupure sur deux dparts dune structure en double
drivation multiple de la Figure I-9.
Dans le cas de fortes densits de charges ou quand une qualit de service accrue est
demande, cette structure peut tre envisage.
34/195
Chapitre I : Etat des lieux des rseaux de distribution en France et dans le monde
Au niveau des postes HTA/BTA, des interrupteurs sont placs de part et dautre des postes
sources. Ils sont tous normalement ferms sauf un qui permet lexploitation radiale. Ainsi en
cas de dfaut sur un tronon de cble, on peut lisoler en ouvrant les deux interrupteurs qui
lencadrent. La fermeture de linterrupteur normalement ouvert permet la ralimentation du
reste des charges non touches par ce dfaut. Le Tableau I-1 rsume les avantages et
inconvnients de la coupure dartre.
Avantages
Inconvnients
drivation
dintervention denviron 1h
La coupure dartre prsente plusieurs variantes que nous allons dtailler ci-dessous.
Les rseaux urbains : le fuseau
Dans le cas du fuseau (Figure I-12), tous les cbles issus dun mme poste convergent
vers un mme point appel point de rflexion (PR sur la figure). Ce point pourrait constituer
35/195
Chapitre I : Etat des lieux des rseaux de distribution en France et dans le monde
le lieu privilgi pour la cration future dun poste source HTB/HTA. Lorsquil sagit dun
point de rflexion, alors il peut tre intressant de mettre un cble de secours. Dans ce cas, la
structure est alors dite secours spcialis (un cble secours pour, au maximum six cbles
travail ). Cette structure est simple et son exploitation facile. Par ailleurs, la qualit de
fourniture est bonne.
36/195
Chapitre I : Etat des lieux des rseaux de distribution en France et dans le monde
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
37/195
Chapitre I : Etat des lieux des rseaux de distribution en France et dans le monde
relient des conducteurs intra poste ente eux. Des organes de coupure normalement ouverts
sont rpartis dans la structure maille afin de permettre une exploitation radiale.
NO
NO
NO
NO
NO
NO
Chapitre I : Etat des lieux des rseaux de distribution en France et dans le monde
Conditions dutilisation
Cette architecture permet une alimentation en biphas et monophas ce qui est intressant
tant donn que dans ces vastes rgions, il y a certaines zones gographiquement importantes
o la densit de population, et donc les puissances desservir, sont htrognes.
Exploitation
Cette architecture induit des courants de dfaut trs importants (jusqu plus de 10 000 A
[GAIN 1993]). Ils sont donc facilement dtectables. Plus leurs valeurs sont leves, plus ils
sont limins rapidement grce des protections adaptes et/ou des fusibles.
Le systme de mise la terre utilis impose un appareillage coordonn constitu de
fusibles (prs des transformateurs HTA/BTA ou en tte de petites drivations), de
sectionneurs automatiss (interrupteurs coupure automatique dans le creux de tension)
ailleurs et de reclosers (disjoncteurs renclencheurs qui tirent leur nergie de manuvre du
courant de dfaut) le plus souvent. Le rseau principal et les drivations importantes sont
aliments en triphas mais les drivations les moins importantes sont souvent ralises en
monophas (1 phase + neutre) ou biphas (deux phases).
Le cas du monophas un seul conducteur (la terre jouant le rle de neutre) est parfois
envisag pour son faible cot mais il existe certains risques. Il sagit du SWER (Single Wire
Earth Return). Si la terre a une rsistivit qui varie en fonction des saisons, elle peut alors tre
plus leve que celle dun conducteur retour et donc engendrer dimportantes montes en
potentiel. Une solution pour baisser la rsistivit du sol serait denterrer du cuivre mais cela
revient alors plus cher que de mettre un conducteur retour. Mais en gnral, distribuer en BTA
monophas dans les pays du tiers-monde est trop coteux car il faut alimenter de trs faibles
charges disperses. La rsistivit des pays africains est leve pendant toute la saison sche.
En Amrique du nord en revanche, le rseau basse tension est trs court (dparts ddis
infrieurs 300 m) et les charges domestiques sont directement relies aux transformateurs (4
6 particuliers par transformateur).
Avantages et inconvnients de ce type de distribution
Pour des charges disperses mais importantes rparties sur le territoire, ce systme est le
plus conomique. Il est utilis, par exemple, pour de grosses exploitations agricoles distantes
les unes des autres du fait mme de leur taille.
39/195
Chapitre I : Etat des lieux des rseaux de distribution en France et dans le monde
Minimisation des
Dclenchements frquents.
surtensions.
Inconvnients
Economique (possibilit de
drivations monophases).
40/195
Chapitre I : Etat des lieux des rseaux de distribution en France et dans le monde
Systme de protection
Le poste source est protg par des disjoncteurs cycle de renclenchements rapides puis
lents [PHA 2005] pour liminer les dfauts fugitifs, auto-extincteurs et semi-permanents dans
le cas de rseaux ariens. Les lignes sont protges par des disjoncteurs automatiss disposs
sur lossature principale et en tte de drivation. Ces disjoncteurs permettent disoler une zone
en cas de dfaut permanent en continuant dalimenter le reste des clients raccords des
artres non touches par le dfaut.
Avantages et inconvnients de ce type de distribution
Le cot immdiat de ce type de distribution peut tre lev cause de lutilisation
systmatique de trois conducteurs et de transformateurs triphass. Cependant elle prsente une
grande capacit dvolution et dadaptation aux besoins dune clientle artisanale et de petites
industries.
Variante N1 : systme utilis en Grande-Bretagne ou en Irlande ( neutre non distribu)
Les architectures sont de type europenne mais permettent en plus une alimentation
biphase ou monophase en utilisant deux fils de phases. Cette solution, utilise pour
alimenter des zones habitats disperss, est conomiquement plus intressante quune
solution entirement triphase. La Figure I-19 illustre la premire et deuxime variante de la
distribution de type europen.
41/195
Chapitre I : Etat des lieux des rseaux de distribution en France et dans le monde
Lavantage dune telle solution, lorsquelle est employe correctement, peut aller jusqu
conomiser 15 25% des cots du systme sud europen classique. En revanche, des taux de
dsquilibres importants peuvent apparatre.
Variante N2 : le systme australien
Cette architecture est de type europenne mais elle a la particularit davoir des
distributions monophases un seul conducteur avec retour par la terre (SWER : Single Wire
Earth Return). La Figure I-19 illustre le systme australien. La rsistivit du sol est faible et
les distances pour desservir les consommateurs sont normes donc cest conomiquement
intressant.
Avantages et inconvnients du neutre non distribu
Le Tableau I-3 rsume les avantages et inconvnients de chaque rgime de neutre non
distribu ainsi que les pays o ils sont utiliss.
42/195
Chapitre I : Etat des lieux des rseaux de distribution en France et dans le monde
Rgime de
Pays
neutre
Belgique,
Neutre reli
France, GB,
la terre
Irlande,
par une
Japon, Sude
impdance
et Europe du
sud
Avantages
Inconvnients
Dclenchement au premier
terre.
Surtensions modres.
dfaut
Neutre reli
Allemagne,
la terre
Finlande,
par bobines
Norvge,
de Petersen
Europe du
Courant de dfaut
configuration de rseau il
Bonne continuit de
service
nord
A chaque changement de
Ncessit de personnel de
surveillance
Neutre
isol
Allemagne,
Belgique,
Italie, Japon,
Norvge
Evite dclenchement en
Surveillance attentive
Surtensions importantes
faibles
Rsum des solutions de desserte rurale partir dune ossature HTA existante
Charge prvue sur la
Systme nord-amricain
Systme europen
Forte
3 phases + Neutre
3 phases
Moyenne
2 phases + Neutre
3 ou 2 phases
Faible
1 phase + Neutre
2 phases
Trs faible
drivation
Tableau I-4 : Rsum sur les solutions de dessertes rurales [PER 1984]
43/195
Chapitre I : Etat des lieux des rseaux de distribution en France et dans le monde
Rseau 400 kV
Rseau 225 kV
Rseau 20 kV
Transformateurs 400/225 kV
Transformateurs 225/20 kV
Le rseau HTA parisien est constitu de 37 postes sources HTB/HTA et de 800 dparts
HTA (5300 km de cbles HTA) desservant 7000 postes HTA/BTA reprsentant un total de
1563000 compteurs et une consommation annuelle de 14000 GWh (Chiffre de 2001). Le
temps moyen de coupure par client BTA tait de 16,1 min en 2001.
44/195
Chapitre I : Etat des lieux des rseaux de distribution en France et dans le monde
Chapitre I : Etat des lieux des rseaux de distribution en France et dans le monde
110/30 kV
110/30 kV
NO
NO
NO
Exploitation boucle
NO
110/30 kV
Rseau pseudo-maill
La Figure I-23 est une architecture pseudo-maille que lon trouve principalement en
Chine. On retrouve encore cette structure dans les vieux centres historiques (Madrid, Berlin
entre autres). Ce rseau a t cr par les anglais dans les annes 1970 - 1980. A cette poque,
les cbles taient de mauvaise qualit et donc le taux de dfaillance tait trs lev. Pour
rsoudre ce problme, les Anglais ont introduit de la redondance dans le rseau pour pouvoir
reconfigurer en cas de dfaut. Cependant, la conduite de ce type de rseau est trs complexe.
Par ailleurs, les cbles ayant t renouvels et tant maintenant de bonne qualit, les anglais
nutilisent plus ce type darchitecture. On en rencontre cependant encore en Chine, dans les
centres historiques o le rseau est vieux et les cbles de mauvaise qualit.
Les Chinois ont un rseau de distribution de 10 kV. Pour garantir un plan de tension
correct, ils ont donc un courant de dfaut important (i.e. une impdance de court-circuit
faible) et des cbles de forte section.
46/195
Chapitre I : Etat des lieux des rseaux de distribution en France et dans le monde
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
La ville de Shanghai est intressante car elle est constitue de plusieurs rseaux diffrents.
Il sagit dune ancienne concession anglaise dont une partie est maille. Les autorits veulent,
maintenant la dmailler car cest une structure trs complique exploiter. On trouve ce
rseau maill dans la zone de Pudong qui est un ple financier de Shanghai. Outre linfluence
anglaise due la colonisation, il apparat linfluence allemande car SIEMENS est bien
implant.
Vers la fin des annes 1990, dans le quartier des affaires de Hong Kong, une dfaillance
dun composant accompagne dune dfaillance humaine ont provoqu un blackout de
quelques heures. Le systme est complexe et mixte et le personnel tait mal form. Ainsi, le
rseau maill permet une excellente qualit de fourniture mais ncessite du personnel
comptent en raison de sa complexit.
Rseaux de Singapour et Hong Kong
Le rseau de la ville de Singapour et celui de Hong Kong fonctionnent en boucle ouverte
tlcommande. Tout le rseau est enterr et reprsente 2200 MVA avec un SAIDI de 30
secondes (System Average Interruption Duration Index, c'est--dire le temps moyen de
coupure par an et par client) qui sera dfini plus en dtail au paragraphe 2.1.3. Lexploitation
est homogne et la gestion de la production est simplifie. En 1965, Singapour est devenu
indpendante du Royaume Uni. Il en a rsult une cohabitation du rseau maill dorigine
avec un rseau en boucle ouverte construit partir de cette date. Entre 1970 et 1985, sous
linfluence du fabricant SIEMENS, le rseau a t compltement exploit en maill.
47/195
Chapitre I : Etat des lieux des rseaux de distribution en France et dans le monde
22 kV
Rseau 22 kV maill
Rseau 6.6 kV en boucle ouverte
NO
6.6 kV
NO
415 V
NO
6.6 ou 3.3 kV
Hong Kong est un modle pour les chinois. En effet, une partie importante du rseau est
maille. En 2006, le SAIDI tait de 4 5 minutes dans le centre ville des affaires (Central
Business District).
Rseau indonsien
Dans les annes 1980-1990, EDF tait trs prsent Jakarta et on y retrouve une influence
franaise forte. Ainsi on a les mmes rsultats en matire de cot et de comptence. Le rseau
est en boucle ouverte. Le taux de dfauts des composants est important en raison de la
diffrence entre les normes indonsiennes et franaises. En effet, le schma directeur est tabli
par EDF en lien avec les normes franaises. Ce rseau est bon mais le matriel est choisi en
fonction des normes indonsiennes qui sont diffrentes des normes franaises do une forte
dfaillance du rseau.
48/195
Chapitre I : Etat des lieux des rseaux de distribution en France et dans le monde
Rseau Malais
Auparavant, la Malaise et Singapour ne formaient quun seul pays. Puis, il y a eu
sparation en 1965. Larrive de SIEMENS Singapour a termin denlever cette influence
anglaise qui est cependant reste dans le rseau de Malaisie.
On trouve du maill en Malaisie Putrajaya (Silicon Valley asiatique). Il y a un double
transformateur au niveau du poste source ce qui permet damliorer la qualit de service. Par
ailleurs, les gestionnaires de rseau disposent dune quipe spciale pour les rseaux maills
donc trs comptente. De mme qu Singapour, un rseau de qualit de service excellente est
souhait. Le problme est que la Malaisie a une production dlectricit mauvaise et un
transport mal protg. Le rseau ressemble Stuttgart avec un maillage ventuel entre les
sous boucles. Le schma est typiquement anglais avec des protections fils pilotes. Le
problme est de conserver cette architecture avec des disjoncteurs conomiques. En effet,
contrairement Singapour, la Malaisie accorde une importance au cot dinvestissement.
Le rseau malais a recours au spot-network (E. U.) comme les grandes villes amricaines.
La Figure I-25 illustre la structure du spot-network. Le spot-network est constitu dun poste
source ayant deux transformateurs abaisseurs connects deux rseaux amont HT diffrents.
La partie aval de chaque transformateur est connecte un bus commun grce des
disjoncteurs quips de relais qui sont rgls de faon dclencher le disjoncteur sur des flux
de puissance qui remontent vers les transformateurs et de refermer le disjoncteur lors de la
restauration de la bonne tension et de la phase des secondaires des transformateurs. Le bus
commun a un ou plusieurs dparts radiaux [IEE 1993].
33/11 kV
Consommateur
33/11 kV
Consommateur
Consommateur
Figure I-25 : Spot-network invent dans les annes 1920 New York
Cest un rseau spcial qui prsente des redondances. On retrouve ce rseau galement au
Japon (beaucoup de spot-networks Tokyo), en Indonsie et Taiwan, c'est--dire chaque
49/195
Chapitre I : Etat des lieux des rseaux de distribution en France et dans le monde
50/195
Chapitre I : Etat des lieux des rseaux de distribution en France et dans le monde
51/195
Chapitre I : Etat des lieux des rseaux de distribution en France et dans le monde
Conclusion
Contrairement au cas europen, les rseaux trangers sont htrognes ce qui est parfois la
cause dincidents car les quipes de conduite ou de maintenance ne sont pas formes ces
diffrents modes dexploitation. Il est trs difficile dentretenir des rseaux avec des
technologies trs diffrentes. La structure de nombreux rseaux trangers est principalement
issue de linfluence coloniale. Lexprience montre que maintenir un systme historique est
possible avec des comptences et des moyens financiers. On trouve des cas darchitectures
mailles :
- dans des milieux o lon veut assurer une qualit de service excellente dans le cas
dintrts conomiques (alimenter une zone conomique importante, attirer des
investisseurs entre autres),
- dans le cas dhritage historique.
Regardons maintenant quels sont les lments prendre en compte lorsquil sagit de
construire un rseau de distribution. Cest ce que lon appelle la planification.
52/195
Chapitre I : Etat des lieux des rseaux de distribution en France et dans le monde
rseaux existants, danalyser leur performance et leurs failles de faon tablir des stratgies
de dveloppement cot minimal. On peut citer deux exemples dapplication :
- La dcision doprations de maintenance sur le rseau. Celles-ci vont dpendre, entre autres,
du type de matriels (lignes ariennes, souterraines, organes de coupure entre autres), de leur
ge, de leur cot, du nombre de clients qui pourraient tre affects par une dfaillance du
matriel).
- La prvision des investissements raliser sur une priode donne. Les diffrents choix
possibles peuvent tre la construction et/ou le dmantlement de conducteurs, la modification
darchitectures par la cration de circuits de secours, entre autres.
Objectifs de la planification
Les objectifs de la planification sont de dvelopper un rseau lectrique plus fiable, plus
conomique et respectant au mieux lenvironnement. Pour cela, les diffrentes solutions
proposes doivent respecter un ensemble de critres que nous allons dfinir.
Indices de fiabilit et produit PL quivalent
Le SAIDI (System Average Interruption Duration Index) est le temps moyen de coupure
par an et par client. Le SAIFI (System Average Frequency Duration Index) est la frquence
moyenne de coupure par an et par client. Enfin, lEND est lEnergie Non Distribue par an.
Ces trois indices de fiabilit donnent une image de la qualit du rseau. Plus ces indices sont
petits et plus le rseau sera de bonne qualit. Pour chaque tronon i dlimit par deux organes
de coupure, si un dfaut se produit sur le tronon i, on dfinit :
SAIDI(i) =
(I-5)
(I-6)
SAIFI(i) =
END(i) =
Avec :
- Tcou(i) = Dure de la coupure du tronon i(min)
- Ncl(i) = Nombre de clients coups,
- Ncou(i) = Nombre de coupures,
- Ntot(i) = Nombre total de clients,
- Pcou(i) = Puissance coupe.
53/195
(I-7)
Chapitre I : Etat des lieux des rseaux de distribution en France et dans le monde
Pour calculer un indice de fiabilit IND total (IND reprsentant le SAIDI, SAIFI ou
n
END), on aura donc : IND = IND(i) o n est le nombre de tronons du rseau. Les
ij=1
formules (I-5), (I-6), et (I-7) sont gnrales. Le calcul de Tcou, Ncl, Ntot et Pcou dpendent des
organes de coupure utiliss et de leur emplacement ainsi que du mode dexploitation du
rseau.
Le produit PL pour une zone donne est le produit de la puissance totale consomme par
les clients de la zone par la longueur totale de la zone qui alimente les clients. En dautres
termes, si on tente dquilibrer cet indice, des clients qui consomment peu dnergie seront
aliments par une longueur de conducteur plus importante que des clients qui consomment
beaucoup dnergie. La probabilit de dfaut tant proportionnelle la longueur de
conducteur, on minimise ainsi la puissance coupe lors dun dfaut et donc on amliore la
qualit de service. Par ailleurs, lquilibrage de ce critre permet dassurer une quipartition
des risques de dfauts.
Ensemble des critres que doivent respecter les architectures proposes
Le
Tableau
I-5
rsume
les
diffrents
critres
(techniques,
de
fiabilit
et
Critres techniques
Critres de qualit
Critres environnementaux
Urbain
- Courant admissible du
- Rduction de la pollution
matriel
min/an
- Diminution de la pollution
- Courant de court-circuit
admissible du matriel
kWh/an
cbles
Encombrement du territoire
Tableau I-5 : Critres que doivent valider les solutions proposes [Source ERDF]
54/195
Chapitre I : Etat des lieux des rseaux de distribution en France et dans le monde
Pi = Puissance de la zone i
Li = Longueur de la zone i
Figure I-28 : Zones de PL quivalent pour la coupure dartre
55/195
Chapitre I : Etat des lieux des rseaux de distribution en France et dans le monde
La Figure I-29 reprsente une artre principale dun rseau en coupure dartre constitu
par deux postes sources HTB/HTA. Un organe de coupure tlcommand normalement
ouvert (OMT3) spare lartre principale en deux dparts aliments chacun par un poste
source tel que les PL des deux zones ainsi forms soient quivalents. Sur chaque dpart, deux
autres organes de coupure tlcommands sont placs de sorte que le produit PL des 3 zones
formes de chaque dpart soit quivalent. Les postes sources situs entre deux organes de
coupure tlcommands sont quips dorganes de coupures manuels. La Figure I-29 illustre
donc aussi lemplacement des diffrents organes de coupure sur une artre principale [Source
ERDF].
56/195
Chapitre I : Etat des lieux des rseaux de distribution en France et dans le monde
Chaque dpart dun rseau en coupure dartre est usuellement dcoup en 3 zones. Pour
chaque zone Zi , on dfinit :
SAIDI(i) = L i ( Td + Tm
Ni
)
N1 + N 2 + N 3
(I-8)
Ni
SAIFI(i) = Li (
)
N1 + N 2 + N 3
END(i) Li Td Pdepart Tm Pi
- = Taux de dfaillance dun conducteur souterrain,
- Td = Temps de ltape 1 et 2,
- Tm = Temps de ltape 3,
- Ni = Nombre de clients de la zone Zi ,
- Li = Longueur de conducteur de la zone Zi ,
- Pi = Puissance totale de la zone Zi ,
- Pdepart = Puissance totale du dpart,
- Ldepart = Longueur totale du dpart,
57/195
Chapitre I : Etat des lieux des rseaux de distribution en France et dans le monde
Le SAIDI (respectivement SAIFI et lEND) pour un dpart est donc gale la somme des
SAIDI (respectivement SAIFI et END) des trois zones. On a donc :
3
j=1
j=1
j=1
(I-9)
SAIDI
dpart _ j
SAIDI =
j=1
n
n
SAIFI
SAIFI =
dpart _ j
(I-10)
j=1
n
n
END
dpart _ j
END =
j=1
58/195
Chapitre I : Etat des lieux des rseaux de distribution en France et dans le monde
- Les densits de charges (si la charge est dense alors on peut amliorer la qualit gnrale
moindre cot). Des structures comme la coupure dartre, la grille ou la maille sont bien
adaptes de fortes densits de charges. Par contre, si la densit de charges est faible, des
structures en antenne conviennent plus car sont moins coteuses.)
59/195
Chapitre I : Etat des lieux des rseaux de distribution en France et dans le monde
D( t )
. Le taux
(1 + i) t
C(t )
C act =
n
n = 0 (1 + i)
(I-11)
Lensemble des donnes lectriques et conomiques est rsum dans le Tableau I-6.
Donnes lectriques
Tension d'alimentation U (kV)
Puissance consomme la pointe Pmax (MW)
Dure d'utilisation la Pmax H (h)
Facteur de puissance cos()
L
20
5
4000
0
Donnes conomiques
Taux d'actualisation
Taux de croissance annuelle de la charge
Cot d'une tranche (k/km)
Cot de deux tranches (k/km)
C
60/195
8%
0,50%
15,2
1
Chapitre I : Etat des lieux des rseaux de distribution en France et dans le monde
Les valeurs normalises des cbles sont donnes dans le Tableau I-7.
Section
Type
(mm)
AL
95
AL
150
AL
240
CU
240
Cot
(k/km)
12,8
14,8
20,1
30,1
15,2
18,4
(I-12)
(I-13)
U = tension (kV)
Pmax ( N )
U 3 cos( )
(I-14)
5 106
20 103 3 0,9
61/195
Chapitre I : Etat des lieux des rseaux de distribution en France et dans le monde
cbles conviennent car leur courant maximal admissible est suprieur. Il serait alors logique
de prendre le moins cher c'est--dire le 95 mm. Un calcul de cot actualis permet de vrifier
si cette stratgie est la meilleure long terme.
Le cot actualis sur N annes du rseau pour diffrents types de conducteurs permet de
dterminer la section conomique du cble utiliser tout en tenant compte de la section
minimale impose par la contrainte de courant maximal. Cette mthode de calcul prend en
compte linvestissement initial (cot de la fourniture du conducteur) ainsi que celui des pertes
par effet Joule. Lexpression du cot actualis est donc :
N
C P(n)
Cact = I +
n
n =0 (1 + i)
(I-15)
S(n )
3U
do P(n ) =
R S(n ) 2
.
U2
n
R S(0) 2 (1 + t ) 2 n
RS 0 N (1 t )
C
do
.
act
U2
U n 0 1 i
On pose X =
(1 + t )
alors X 1 et
1+ i
n =0
RS0 1 - X N 1
U
1- X
(I-16)
Le cot actualis Cact est donc calcul pour les 4 types de cbles prsents dans le Tableau I-7
dans le cas o lon met un seul cble et dans le cas o lon en met deux ; ceci permet
daugmenter le courant maximal admissible. Les rsultats obtenus sont synthtiss dans le
Tableau I-8.
62/195
Chapitre I : Etat des lieux des rseaux de distribution en France et dans le monde
95 AL
150 AL
240 AL
240 AL
Cot actualis
pour 1 cble (k)
185,10
143,11
121,03
120,86
Cot actualis
pour 2 cbles (k)
152,55
137,56
142,42
172,33
Le calcul de cot actualis indique qu long terme la solution de mettre un cble de section
240 mm est plus conomique que celle de mettre un cble 95 mm.
I.4. Conclusion
Ainsi, nous avons vu les diffrentes architectures de rseau de distribution actuellement
utilises en France ainsi que quelques unes utilises dans dautres pays. Bien quelles soient
parfois trs diffrentes (dans leur structure voire dans leur mode dexploitation), elles ont
toutes les mmes objectifs : assurer la qualit et la continuit de fourniture moindre cot tout
en assurant la scurit des biens et des personnes. La question de priorit est leur principale
diffrence car qualit et cot sont bien souvent des critres antagonistes. Cest pour cela que
la planification a pour but dtudier chaque solution potentielle un problme technique
donn de faon trouver le meilleur compromis technico-conomique. Ces problmes
peuvent tre des problmes court terme (comme le raccordement dun client ou des oprations
de maintenance) ou des problmes long terme (restructuration du rseau, cration dun
nouveau poste source HTB/HTA).
Dans la planification traditionnelle, le paramtre production dcentralise nest pas pris en
compte. Ainsi, il est possible quune insertion massive de ces productions ait un impact sur le
bon fonctionnement du rseau de distribution et donc sur la manire dont il est planifi. Dans
le chapitre II nous allons tudier les impacts de la production dcentralise sur les grandeurs
lectriques, sur lexploitation et sur la planification du rseau de distribution. De faon
intgrer le critre production dcentralise dans les objectifs de la planification, nous
proposerons une nouvelle architecture que nous nommerons structures hybrides.
63/195
Chapitre I : Etat des lieux des rseaux de distribution en France et dans le monde
64/195
Chapitre II - Problmes poss par linsertion massive de GED dans le rseau de distribution et solutions possibles
Chapitre II
65/195
Chapitre II - Problmes poss par linsertion massive de GED dans le rseau de distribution et solutions possibles
66/195
Chapitre II - Problmes poss par linsertion massive de GED dans le rseau de distribution et solutions possibles
Chapitre II
67/195
Chapitre II - Problmes poss par linsertion massive de GED dans le rseau de distribution et solutions possibles
68/195
Chapitre II - Problmes poss par linsertion massive de GED dans le rseau de distribution et solutions possibles
tension c'est--dire que la tension releve aux nuds consommateurs est plus faible que la
tension releve au niveau du poste source. Une tension trop faible provoque le
dysfonctionnement du matriel chez le consommateur et une tension trop forte peut
endommager les quipements du rseau et ceux du consommateur. Ainsi un compromis
technico-conomique exige que la tension sur le rseau de distribution doive rester dans les
limites de +/- 5 % de la tension nominale ce qui donne en France lintervalle [19 ; 21] kV.
Pour pallier ce problme, on utilise des transformateurs rgleurs en charge au niveau du
poste source HTB/HTA. Ces sont des transformateurs dont on peut changer les prises c'est-dire faire varier le rapport de transformation et donc soit diminuer soit augmenter la tension.
On rappelle pour mmoire que la chute de tension en rgime triphas sexprime par la
formule suivante (cf quation II-1 du chapitre I) :
U r L Ptri + x L Q tri
=
U
U2
On constate donc que la chute de tension dpend directement des puissances actives et
ractives injectes mais galement du type et de la longueur des conducteurs utiliss. Ainsi la
connexion de GED sur le rseau peut faire varier le plan de tension. La tension peut alors
dpasser les limites admissibles mme avec le fonctionnement des rgleurs en charge [CAI
2004].
Pour montrer les effets de la GED sur le plan de tension, prenons lexemple de la Figure
II-1. Le rseau est constitu de 5 charges rgulirement espaces de 5 km consommant au
total 10 MW. Les conducteurs utiliss sont en aluminium et ont une section de 150 mm. Les
paramtres des conducteurs sont donc r = 0,206 /km et x = 0,1 /km. Le nud 1 reprsente
le transformateur du poste source HTB/HTA (63 kV/20 kV) dot dun rgleur en charge.
Pc = 5 MW
Pc = 1 MW
L = 5 km
1
Pc = 2 MW
Pc = 1 MW
Pc = 1 MW
Figure II-1 : Rseau dtude utilis pour la mise en vidence des impacts de linsertion de GED
69/195
Chapitre II - Problmes poss par linsertion massive de GED dans le rseau de distribution et solutions possibles
injecte tant moins importante au nud 3, 4, 5, la chute de tension est moins importante. Le
plan de tension avec une GED connecte permet dans ce cas de remonter la tension tout en
restant dans les limites admissibles. Ceci est bnfique pour le rseau car cela permet de
diminuer les pertes.
1.08
Plan de tension sans GED
Plan de tension avec une GED au noeud 6
1.06
1.04
1.02
0.98
0.96
1.5
2.5
3.5
4.5
5.5
Figure II-2 : Exemple deffet bnfique de linsertion de GED dans le rseau test
En revanche, linsertion de GED peut provoquer des surtensions comme lillustre la Figure
II-3. Une GED de 10 MW est connecte au nud 5. Lexport de puissance provoque une
augmentation de la tension qui dpasse la limite suprieure admissible.
1.08
Plan de tension sans GED
Plan de tension avec une GED au noeud 5
1.06
1.04
1.02
0.98
0.96
1.5
2.5
3.5
4.5
5.5
Chapitre II - Problmes poss par linsertion massive de GED dans le rseau de distribution et solutions possibles
10,466 MW
8,206 MW
1 MW
3,038 MW
2 MW
2,013 MW
1,003 MW
1 MW
1 MW
Figure II-4 : Transit des puissances dans le rseau test sans GED
On connecte une GED au nud 5 de puissance 5 MW comme indique sur la Figure II-5.
On suppose que cette GED fonctionne sa puissance maximale. Non seulement elle alimente
la charge connecte au mme nud mais, en plus, elle va exporter de la puissance vers les
autres charges. Les flux de puissance deviennent alors bidirectionnels. La puissance provenant
du rseau de rpartition est alors de 5,123 MW. Par ailleurs, dans le cas prcdent o la
puissance provenait intgralement du rseau amont, les pertes sur le rseau de distribution
taient de 465,6 kW. Dans le cas dune GED connecte au nud 5, les pertes sont rduites
122,5 kW. Lintroduction de cette GED a donc diminu les pertes sur le rseau dun facteur
3,8. Au chapitre I, nous avons vu que les pertes peuvent sexprimer par la formule suivante :
Pertes =
R
(P 2 + Q 2 )
U2
Ainsi grce la production locale de cette GED, les transits de puissance active ont diminu
et par consquent les pertes galement.
71/195
Chapitre II - Problmes poss par linsertion massive de GED dans le rseau de distribution et solutions possibles
5 MW
5,123 MW
3,058 MW
1 MW
1,965 MW
2 MW
2,975 MW
1,002 MW
1 MW
1 MW
GED
5 MW
Figure II-5 : Transit de puissance dans le rseau test avec une GED connecte au nud 5
Selon le nombre et la taille des GED connectes au rseau, on peut se trouver dans une
situation dexport dnergie vers le rseau de transport. La Figure II-6 illustre un exemple de
cas dexport de puissance si on connecte, par exemple, 1 GED au nud 3 de 5 MW et 1 GED
au nud 5 de 6 MW.
5 MW
0,916 MW
2,918 MW
1 MW
2,939 MW
2 MW
3,960 MW
1,002 MW
1 MW
GED
5 MW
1 MW
GED
6 MW
72/195
Chapitre II - Problmes poss par linsertion massive de GED dans le rseau de distribution et solutions possibles
Le flicker
Il sagit de variations rapides de la tension infrieures 10 % de la tension nominale de
manire rptitive. Il provient du fonctionnement de certaines machines comme les fours
arcs par exemple. Le flicker na aucune incidence sur les matriels. Cependant il
provoque une gne visuelle car il est responsable du papillotement des ampoules
incandescence. Le flicker peut apparatre en raison de lintermittence des GED si celles-ci
sont des oliennes ou encore des panneaux photovoltaques.
Les creux de tension
Il sagit dune diminution brutale de la tension qui peut aller jusqu 90 % de la tension
nominale pendant une dure comprise entre 10 ms et 1 minute. Le fonctionnement des
protections limite la dure des creux de tension suite des dfauts polyphass. Ils peuvent
intervenir galement lorsquune GED se couple au rseau.
Les harmoniques
Les harmoniques sont une dformation de londe de tension ou de courant. Certaines GED
(photovoltaque entre autres) peuvent avoir des interfaces dlectronique de puissance. Or ce
sont ces dispositifs dlectronique de puissance qui sont responsables de la cration
dharmoniques plutt hautes frquences qui peuvent provoquer un vieillissement prmatur
des matriels. Par ailleurs, elles sont responsables de gnes acoustiques dans les
transformateurs et de vibrations dans les machines tournantes [ERD 2009].
Les dsquilibres du systme triphas
Le dsquilibre du systme triphas est d un mauvais quilibrage des phases et peut
provoquer des dsquilibres de tension (diminutions ou lvations). Ces dsquilibres au
niveau de la moyenne tension peuvent apparatre lors du raccordement de GED monophases
sur le rseau basse tension, au mme titre que les charges monophases classiques.
II.1.2. Impact de linsertion de GED sur la planification et lexploitation
Dans la partie prcdente, les impacts de linsertion de production dcentralise sur les
grandeurs lectriques ont t mis en vidence. Ceux-ci laissent penser que le rseau de
distribution na pas t conu pour accueillir ces productions. Nous allons donc dtailler les
impacts possibles de linsertion de GED sur le plan de protection et sur les calculs technicoconomiques raliss en planification.
73/195
Chapitre II - Problmes poss par linsertion massive de GED dans le rseau de distribution et solutions possibles
est donc
Idf 2
Idf 1
P1
P1
P2
Idf GED
P2
Consommateur
Iseuil P2 = Idf 1
74/195
Chapitre II - Problmes poss par linsertion massive de GED dans le rseau de distribution et solutions possibles
Idf 1
P1
Idf 2
P2
P1
P2
Idf GED
Consommateur
Consommateur
II.2. Mthodes actuelles pour raccorder des GED sur le rseau de distribution
II.2.1. Procdure actuelle ERDF
Le raccordement dun producteur au rseau de distribution moyenne tension doit rpondre
des rgles de scurit et de qualit. Les principales rgles actuellement utilises par ERDF
sont rsumes dans le Tableau II-1 [ERD 2009].
Pour respecter ces rgles de raccordement et si les tudes limposent, ERDF a recours soit au
renforcement soit la cration dun dpart ddi pour le producteur.
75/195
Chapitre II - Problmes poss par linsertion massive de GED dans le rseau de distribution et solutions possibles
Puissance
raccordable en
P 17 MW (tarif de rachat)
triphas
Les courants de court-circuit ne doivent pas endommager les
Tenue aux courants
de court-circuit
Emission des
harmoniques
doivent pas dpasser les limites fixes par larrt du 17 mars 2003.
Transmission
tarifaire
Variations rapides
de tension
Plan de tension et
tenue thermique
des ouvrages
Protection gnrale
C13-100 du
producteur
Protection du
dpart du
producteur
76/195
Chapitre II - Problmes poss par linsertion massive de GED dans le rseau de distribution et solutions possibles
1 MW
1 MW
1 MW
GED
12 MW
Etant donnes toutes les autres contraintes de raccordement cites dans le paragraphe
prcdent, une tude pralable dtermine quels seront les problmes poss suite au
raccordement dune GED. Si le problme ne peut pas se rsoudre simplement (renforcement)
la GED sera raccorde au rseau par un dpart ddi.
II.2.3. Mthode du dpart ddi
Raccorder une GED par un dpart ddi consiste connecter la GED directement au
niveau du poste source grce un dpart reli directement au jeu de barre la sortie dun
transformateur HTB/HTA. Ainsi les flux redeviennent unidirectionnels dans les autres dparts
du rseau de distribution comme si lnergie provenait du rseau amont.
77/195
Chapitre II - Problmes poss par linsertion massive de GED dans le rseau de distribution et solutions possibles
12 MW
GED
5 MW
1 MW
1 MW
1 MW
78/195
Chapitre II - Problmes poss par linsertion massive de GED dans le rseau de distribution et solutions possibles
Avantages
Inconvnients
diminuent,
automatise,
renforcement,
- Si mal maill
- Meilleure flexibilit,
- Equipements surchargs.
charge,
Tableau II-2 : Avantages et inconvnients lis la solution maille
Pmax GED
100
Pc
(II-1)
Hypothses choisies
Faire des hypothses sur la puissance et la localisation des GED est trop risqu cause des
incertitudes trop importantes sur celles-ci. Ainsi, pour valuer de manire exhaustive ce taux,
il faudrait tester toutes les gammes possibles de GED et tous les emplacements possibles. Les
79/195
Chapitre II - Problmes poss par linsertion massive de GED dans le rseau de distribution et solutions possibles
rseaux de distribution ont souvent plusieurs centaines de nuds par poste source et il est
donc impossible de dterminer le taux maximal dinsertion de GED en un temps acceptable
par cette mthode. Une approche statistique de type Monte Carlo nous a donc sembl adapte
pour rsoudre ce problme. Dj utilise pour calculer des indices de sret dans les rseaux
lectriques, elle permet de mieux modliser les systmes complexes par rapport aux mthodes
analytiques malgr un temps de calcul qui reste important [OCN 2008].
Algorithme de type Monte Carlo pour estimer le taux maximal dinsertion de GED dans
un rseau donn
Principe de la mthode de Monte Carlo
La mthode de Monte Carlo est une mthode numrique qui consiste effectuer un certain
nombre de tirages alatoires afin de calculer une valeur dterministe. Lexemple du calcul
dune intgrale permet dillustrer la mthode de Monte Carlo [RIO 1999]. Soit f la fonction
continue dfinie par :
f :[a, b] [0, h ]
.
x f (x)
Lintgrale de la fonction f correspond laire situe sous la courbe de la fonction f c'est-dire correspond lensemble If : {(x, y) : a x b,0 y f (x)}.
Soit le rectangle dfini par Rec :
P
P
YP
0
XP
If
Rec
On tire n points (X,Y) appartenant lensemble Rec selon une loi uniforme sur [a,b] pour
x et [0 h] pour y. Pour un tirage donn, on obtient un succs si le point P tir appartient If
c'est--dire si YP f(XP). On note alors nsuccs le nombre de succs obtenu pour n tirages
80/195
Chapitre II - Problmes poss par linsertion massive de GED dans le rseau de distribution et solutions possibles
n succs
n
If
do
A rec
n succs
x Arec.
n
(II-2)
En tirant un nombre important de points, on peut arriver estimer la valeur If avec une
bonne prcision.
Application lestimation du taux maximal dinsertion de GED
Soit un rseau constitu de n nuds. On dfinit les diffrents paramtres suivants :
- T = {T1, , Tm} est lensemble des nuds du rseau tudi,
- P = puissance totale consomme dans le rseau (en MW),
- PGED = puissance totale de GED insres dans le rseau (en MW),
- = taux dinsertion de GED dans le rseau (en %),
- Pmin et Pmax = puissances minimale et maximale pour une GED.
Il existe plusieurs puissances nominales de GED allant de quelques watts pour des cellules
solaires jusqu plusieurs MW pour des parcs oliens par exemple.
Le principe de lalgorithme est synthtis dans la Figure II-12. Pour chaque taux de GED , n
itrations sont effectues. Pour chaque itration, le nombre, la puissance (comprise entre Pmin
et Pmax) et lemplacement des GED sont gnrs suivant une loi uniforme sur les nuds
existants dans le rseau ce qui correspond assez bien la rpartition de la population. Un
calcul de rpartition de charges ou loadflow est ensuite effectu [KUN 1994]. Il prend
galement en compte la prsence de rgleurs en charge au niveau des transformateurs
HTB/HTA. Grce ce calcul, il est possible de contrler :
- le plan de tension (vrification que la tension en tout point du rseau reste dans les
limites admissibles (+/- 5 % de la tension nominale)),
- le courant dans les lments du rseau (vrification que le courant qui transite dans
les lignes et les transformateurs est bien infrieur au courant maximal admissible),
- la valeur des pertes dans lensemble du rseau.
Le respect ou non des contraintes est mis en mmoire sous forme binaire (1 si respectes et 0
sinon).
81/195
Chapitre II - Problmes poss par linsertion massive de GED dans le rseau de distribution et solutions possibles
Initialisation
= 0%
Iter = 1
=+1
PGED = x P
Iter = Iter + 1
f (v ) =x p
i
i =1
=PGED
i =1
Iter = n?
Non
Oui
100?
Non
Oui
Fin
Figure II-12 : Algorithme de Monte Carlo pour la dtermination du taux maximal dinsertion de GED
A lissue de la simulation Monte Carlo, pour chaque taux dinsertion de GED test, on obtient
le nombre de succs c'est--dire le nombre de fois o le test dinsertion respecter les
contraintes de courant et de tension ainsi que le nombre dchecs. La Figure II-13 donne un
exemple du nombre de succs et dchecs obtenu pour une simulation Monte Carlo effectue
tous les i% dinsertion, pour i variant de 10 en 10. Pour chaque i%, plusieurs tirages sont
effectus. Les tudes de fiabilit que nous prsenterons par la suite ont permis de conclure que
si lon prenait le nombre de nuds comme nombre de tirages alors les rsultats taient
suffisamment fiables pour tre exploitables. Nous reviendrons un peu plus tard sur la fiabilit
des rsultats obtenus.
82/195
Chapitre II - Problmes poss par linsertion massive de GED dans le rseau de distribution et solutions possibles
600
Nombre de tirages
500
400
300
200
100
0
0
10
20
30
40
50
60
70
80
90
100
Figure II-13 : Illustration du rsultat obtenu lissue dune simulation Monte Carlo
p( i ) =
N S ( i )
N E ( i )
(II-3)
Avec :
- NS(i) : Nombre de succs pour i% dinsertion doliennes sur le rseau
- NE(i) : Nombre dessais de i% dinsertion doliennes sur le rseau
- i variant de min 100 %
Sur la Figure II-13, pour un taux dinsertion de 40 % de GED, on obtient 437 succs et 63
checs pour 500 tirages. Ainsi, la probabilit de succs pour un taux dinsertion de 40 %,
vaut p(40%)
437
0,874 soit 87,4 % de probabilit de succs.
500
Il est important de savoir si nos rsultats sont fiables et cela dpend du nombre ditrations n
effectues pour chaque taux dinsertion. Pour cela, le calcul dintervalles de confiance permet
de savoir si on est proche de la solution relle ou pas. On note :
- = marge derreur tolre (par exemple 0,01),
- pre() = probabilit relle pour un taux donn,
- pcal() = probabilit calcule pour un taux donn par la mthode de Monte Carlo,
83/195
Chapitre II - Problmes poss par linsertion massive de GED dans le rseau de distribution et solutions possibles
Une loi de Bernoulli de paramtre p consiste raliser une exprience ayant deux issues
possibles : le succs avec une probabilit p ou lchec avec une probabilit 1-p. On peut citer
par exemple le tirage pile ou face. Il sagit dune loi de Bernoulli de paramtre car on a
une chance sur deux de tomber sur pile ou sur face.
- Dans lalgorithme de la Figure II-12, pour un taux donn , soit lensemble des fonctions
f qui chaque nud vi du rseau associent une puissance de GED comprise entre Pmin et Pmax
ou 0 telle que la somme de ces valeurs pour tous les nuds du rseau soit gale la puissance
m
- Soit la fonction X : [0;1] telle que X(f) = 1 si le rseau fonctionne correctement avec
la rpartition de GED donne par f et 0 sinon.
- Soit p la probabilit que le rseau fonctionne bien.
Avec ces dfinitions, pour un taux donn, lalgorithme ralis consiste tirer alatoirement
une rpartition de GED f dans . Lissue de ce tirage est soit un succs soit un chec. On
ralise n tirages dans . On a donc ralis n preuves de Bernoulli de paramtre p. Soit Xi
n
une preuve de Bernoulli pour un taux donn. On pose Y = X i . Alors Y suit une loi
i =1
binomiale de paramtre n et p. Ainsi la probabilit quil y a ait k succs sur les n tirages est
dfinie par P(Y=k)= C kn p k (1 - p) n-k .
Les statisticiens Clopper et Pearson [AGR 2002] ont dtermin des intervalles de confiance
pour p. Soit r le nombre de succs.
n
C
k=r
84/195
k
n
p inf k (1 - p inf ) n -k .
Chapitre II - Problmes poss par linsertion massive de GED dans le rseau de distribution et solutions possibles
C p
k
n
k
sup
(1 - p sup ) n -k .
k =0
Daprs Clopper et Pearson, lunique solution (pinf, psup) vrifiant les quations ci-dessous
donne lintervalle de confiance le plus prcis c'est--dire que lon a un niveau de confiance de
1- dans le fait que p appartienne lintervalle [pinf ;psup].
n
k
n
p inf k (1 - p inf ) n
k
n
p sup k (1 - p sup ) n
k=r
r
C
k =0
=
2
A lissue de lalgorithme, pour chaque taux insr, on a le nombre de succs obtenu. On peut
donc en dduire lintervalle de confiance [pinf ;psup] correspondant. La mthode de calcul
utilise est une mthode par dichotomie dont le principe est expliqu dans lAnnexe 1.
II.3.2. Application de la mthode sur un rseau rel
Description du rseau
Le rseau tudi est issu dun rseau rel EDF. Il comporte un poste source HTB/HTA
connect un rseau amont de puissance de court-circuit de 1590 MVA. Il est muni de trois
transformateurs de, respectivement, 36, 80 et 20 MVA et de 419 postes de distribution
HTA/BT. La consommation totale est de 61 MW. Ce rseau possde plusieurs dparts qui
peuvent se secourir. Deux types de secours existent. Les secours dits intra-poste bouclent
deux dparts appartenant au mme transformateur tandis que les secours dits inter-poste
bouclent deux dparts appartenant des transformateurs diffrents. La Figure II-14 montre le
rseau tudi.
- Rseau urbain
- 1 poste source HTB/HTA
- 419 postes HTA/BT
- 44 666 clients BT
- 81 clients MT
- Puissance totale consomme = 61 MW
- 4 secours intra-postes
- 3 secours inter-postes
Chapitre II - Problmes poss par linsertion massive de GED dans le rseau de distribution et solutions possibles
Dans les tests dinsertion, la gamme possible de GED sera comprise entre 2,2 kW et 6
MW. En effet, nous partons sur lhypothse que les GED suprieures 6 MW auront un
dpart ddi au niveau du poste source et donc ne perturberont pas le rseau de distribution
(voir paragraphe I.2.2).
Comparaison de deux scnarii de consommation
La consommation des diffrentes charges du rseau varie au cours du temps. On pourrait
introduire des courbes de charges dans le loadflow mais alors le temps de calcul augmenterait
considrablement car il faudrait effectuer autant de loadflow que de pas de temps de la courbe
de charge. En revanche, on connat une estimation de la consommation minimale des charges
grce des tudes statistiques daprs larrt du 3 juin 1998. La consommation minimale est
estime 20 % de la consommation maximale. On utilise donc le test dinsertion de GED
dcrit par lalgorithme de la Figure II-12 sur le rseau urbain de la Figure II-14. La Figure
II-15 donne les rsultats obtenus pour le scnario de consommation maximale avec celui de
consommation minimale en considrant la production de GED maximale. Nous avons fix a
priori que le taux maximal dinsertion de GED correspond une probabilit suprieure 0,97.
On constate que le test consommation minimale diminue le taux maximal dinsertion de
GED de 8 %. En effet, pour une mme puissance de GED produite, dans le cas de la
consommation maximale, il y a plus de puissance consomme que dans le cas de la
consommation minimale. Il y a donc plus de transit de puissance dans les conducteurs car les
GED devront exporter leur nergie plus loin dans le rseau. Par ailleurs, au-del dun taux de
20 % de GED, celles-ci produisent plus que ce qui est consomm donc de la puissance est
refoule au niveau du poste source. Ainsi, les lments du rseau sont plus contraints et
des problmes de tension peuvent apparatre. Nous pouvons donc conclure que le cas de
consommation minimale et de production maximale est le cas le plus contraignant qui puisse
se produire.
86/195
Chapitre II - Problmes poss par linsertion massive de GED dans le rseau de distribution et solutions possibles
Probabilit
Probabilite
0.7
0.6
0.5
0.4
0.3
Consommation maximale
Consommation minimale
0.2
0.1
0
0
10
20
30
40
50
60
70
80
90
100
87/195
Chapitre II - Problmes poss par linsertion massive de GED dans le rseau de distribution et solutions possibles
Probabilit
Probabilite
0.7
0.6
0.5
0.4
Gamme[2.2kW;2MW]
0.3
Gamme[2MW;4MW]
Gamme[2MW;5MW]
0.2
0.1
0
10
20
30
40
50
60
70
taux d insertion de 1% en 1%
80
90
100
88/195
Chapitre II - Problmes poss par linsertion massive de GED dans le rseau de distribution et solutions possibles
1
0.9
0.8
Probabilit de succs
0.7
0.6
0.5
0.4
0.3
Probabilit calcul
0.2
0.1
0
0
10
20
30
40
50
60
70
80
90
100
89/195
Chapitre II - Problmes poss par linsertion massive de GED dans le rseau de distribution et solutions possibles
90/195
Chapitre II - Problmes poss par linsertion massive de GED dans le rseau de distribution et solutions possibles
Probabilit
Probabilite
0.7
0.6
0.5
0.4
0.3
Mthode 1 : Renforcement
0.2
0.1
0
0
10
20
30
40
50
60
70
80
90
100
25 %
Rseau renforc
34 %
6,2
26 %
39 %
6,2
Tableau II-3 : Comparaison des stratgies possibles pour amliorer le taux maximal de GED dans le rseau
On remarque quil y a trs peu de diffrence entre le cas radial et le cas boucl avec les
secours intra-poste. Le dcrochage se fait pratiquement au mme endroit. On obtient juste un
gain de 1 % en bouclant. Cependant la pente de la courbe du cas boucl est lgrement
suprieure de celle du cas radial. Cela peut sexpliquer par le fait quil ny a que 4 secours ce
91/195
Chapitre II - Problmes poss par linsertion massive de GED dans le rseau de distribution et solutions possibles
qui est faible devant le nombre de lignes de rseau (418). On peut donc supposer que le
bouclage est ici insuffisant pour noter une relle amlioration du taux maximal dinsertion de
GED.
Le cas boucl avec les secours intra-poste et des lignes supplmentaires est en revanche
trs intressant puisque linvestissement est le mme quavec la mthode de renforcement
mais le gain obtenu est de 5 % plus lev.
Ainsi, nous avons pu montrer grce la mthode de Monte Carlo que lexploitation
boucle du rseau pouvait augmenter le taux dinsertion de GED. Cette conclusion conduit
la cration dune nouvelle structure de rseau autorisant une exploitation partiellement
boucle que nous allons prsenter dans la partie qui suit.
II.3.4. Proposition dune nouvelle architecture boucle : la structure hybride
Description et mode dexploitation
Le nouveau type de rseau que nous proposons est une hybridation entre la maille et la
coupure dartre (cf Chapitre I). Nous le nommerons structure hybride par la suite. La Figure
II-19 rsume lorigine de cette structure. Le bon compromis technico-conomique de la
coupure dartre li limpact bnfique attendu du bouclage sur linsertion de GED ont
conduit la structure hybride.
92/195
Chapitre II - Problmes poss par linsertion massive de GED dans le rseau de distribution et solutions possibles
connectes en coupure dartre. Les artres principales sont exploites en radial et les boucles
sont exploites en maill.
Chaque boucle est connecte une artre principale qui est exploite en radial grce un
organe de coupure tlcommand. Lorsquun dfaut apparat sur une artre principale, les
organes de manuvre tlcommands (OMT) sont manuvrs de faon isoler le dfaut et
ralimenter les consommateurs.
La boucle est entirement automatise. Les charges sont relies la boucle par des
organes de coupure automatiss. Lorsquun dfaut apparat dans une boucle, la protection
amont de la boucle dclenche et tous les interrupteurs des consommateurs souvrent. La
protection se referme et les interrupteurs se ferment alors automatiquement dans un sens avec
une temporisation de 10 s jusqu retomber sur le dfaut. La protection dclenche de nouveau
et le dernier interrupteur ouvert est connu. La mme procdure seffectue dans lautre sens. Le
dfaut est alors localis et la ralimentation des clients en radial est possible jusqu temps
que le dfaut soit rpar.
NO
NO
NO
Fonctionnement radial
Fonctionnement maill
NF
Fonctionnement
maill
Chapitre II - Problmes poss par linsertion massive de GED dans le rseau de distribution et solutions possibles
De faon garantir une galit des clients vis--vis de la continuit de fourniture, nous
avons dfini des zones de produit PL quivalent comme pour la coupure dartre. La Figure
II-21 illustre les zones de PL quivalent : les dparts dune mme artre dune part et toutes
les boucles dautre part.
SAIFI ou END), on aura donc : IND = INDdpart _ j , n = nombrede dpartsdu rseau avec
j=1
94/195
Chapitre II - Problmes poss par linsertion massive de GED dans le rseau de distribution et solutions possibles
Si un dfaut se produit dans une boucle alors les automatismes prsents font que tous les
clients sont raliments en un temps qui dpend du temps de lautomatisme et du nombre de
clients raccords la boucle.
Le SAIDI, SAIFI et lEND du dpart i sont dfinis par les formules (II-4), (II-5) et (II-6).
nb _ boucles
SAIDIboucle (i) =
j=1
N dpart (i)
(II-4)
nb _ boucles
boucle
( j) N boucle ( j)
j=1
N dpart (i)
(II-5)
nb _ boucles
ENDboucle (i) =
boucle
( j) Pboucle ( j) NTboucle ( j) Tm
(II-6)
j=1
Avec :
- = Taux de dfaillance dun conducteur souterrain,
- Tm = Temps des automatismes,
- Lboucle(j) = Longueur de conducteur de la boucle j,
- Nboucle(j) = Nombre de clients de la boucle j,
- NTboucle(j) = Nombre de postes HTA/BT de la boucle j,
- Ndpart = Nombre de clients du dpart i
- Pboucle(j) = Puissance de la boucle j,
II.4. Conclusions
Ainsi, lintroduction de production dcentralise dans le rseau de distribution provoque
de nombreuses modifications du comportement du rseau. Tout dabord, les transits de
puissance, le plan de tension et les courants de court-circuit sont modifis. Ces modifications
peuvent tre bnfiques pour le rseau mais galement prjudiciables (augmentation des
tensions et des courants de court-circuit). De plus, les GED peuvent galement modifier le
comportement du systme de protection et amener des situations daveuglement ou de
dclenchement intempestif. Enfin les mthodes actuelles de planification pourraient atteindre
leur limite si une introduction massive de GED se produisait. Il est donc ncessaire de prendre
95/195
Chapitre II - Problmes poss par linsertion massive de GED dans le rseau de distribution et solutions possibles
en compte le critre li lintroduction de GED dans une optique de planification long terme
des rseaux de distribution.
Dans cette optique, nous proposons une nouvelle architecture, la structure hybride,
rsultant dune hybridation entre la maille et la coupure dartre. Cette architecture dont les
artres principales fonctionnent de manire radiale, permet un fonctionnement boucl au
niveau des boucles. Des protections dcentralises situes dans chaque boucle permettent
ainsi aux clients dtre rapidement raliments en cas de dfaut.
Les travaux qui suivent vont donc consister construire ce nouveau rseau et le
comparer avec le rseau obtenu via la planification traditionnelle en termes de qualit et de
continuit de fourniture, en termes de cot et enfin en termes dinsertion de production
dcentralise grce lalgorithme reposant sur la mthode de Monte Carlo. Dans un premier
temps, le chapitre III modlisera le problme de construction darchitecture et prsentera
ensuite les mthodes combinatoires que nous pourrons appliquer.
96/195
Chapitre III
97/195
98/195
Chapitre III
Dans le chapitre I, le principe de planification, son rle et ses objectifs ont t prsents.
Le choix de la section dun cble pour le raccordement dun client HTA, le choix entre le
renouvellement et la maintenance dun ouvrage ou encore la dcision de boucler ou non deux
dparts sont des exemples dtudes du planificateur. Nous avons vu au chapitre II que
linsertion massive de production dcentralise vient remettre en cause le mode de
planification actuel. Cest pourquoi le but des travaux consiste trouver de nouvelles
architectures de rseau de distribution afin daugmenter le taux dinsertion de GED, de
garantir une qualit et une continuit de fourniture ainsi quune galit de traitement des
clients et de minimiser le cot global du rseau. Pour cela, nous allons avoir recours des
mthodes dcisionnelles pour construire le rseau cible respectant les objectifs et contraintes
mentionns ci-dessus.
99/195
Ce chapitre est ainsi divis en trois parties principales. Dans une premire partie, les
diffrents objectifs et contraintes du problme que lon souhaite rsoudre seront identifis afin
de pouvoir tre formaliss. Ensuite, une analogie avec des problmes de tournes de vhicules
(par exemple le ramassage dordure) permettra de donner les premires pistes de rsolution du
problme. Enfin, la dernire partie prsentera les outils mathmatiques de base retenus qui
serviront dans les algorithmes de rsolution prsents dans le chapitre IV.
Fonction objectif
La fonction objectif de lalgorithme doit contenir un critre qui traduit la volont de crer
des architectures acceptant un maximum de GED. Ensuite, les architectures doivent aussi
garantir une qualit et une continuit de fourniture. Les indices de fiabilit dfinis au chapitre
I permettent dvaluer ce paramtre. Il sagit :
- du SAIDI : temps moyen de coupure par an et par client,
- du SAIFI : frquence moyenne de coupure par an et par client,
- de lEND : Energie Non Distribue par an,
- des zones de produit PL quivalent : pour une zone donne, produit de la puissance
totale consomme par les clients par la longueur totale de lartre qui alimente les clients.
Cette grandeur traduit une puissance non desservie au travers dun taux de dfaillance
linique des conducteurs et de la puissance alimente.
Enfin, le cot global de ces architectures cibles doit tre minimis. Ce cot comprend :
- les investissements initiaux (achat des conducteurs, des appareils de protection, pose du
matriel entre autres),
- le cot dexploitation du rseau (principalement les pertes dans le rseau),
- le cot de la dfaillance c'est--dire le cot de lnergie non distribue,
- le cot dexploitation des GED.
100/195
Contraintes
Hypothses
Deux stratgies se prsentent pour mettre en place ces rseaux cibles. On pourrait
construire petit petit le rseau en dterminant les modifications faire en fonction des
besoins pour un horizon temporel court . On pourrait ainsi par exemple garantir chaque
anne des architectures fiables et moindre cot. En revanche, la cible finale 30 ans ne
serait pas matrise. Par ailleurs, si une arrive massive de GED se produisait alors les
investissements ncessaires pour respecter les contraintes techniques du rseau risquerait
dtre trs importants. Au final, lvolution de ce rseau pourrait tre trs coteuse.
La seconde possibilit consiste repenser totalement les architectures en se projetant dans
le futur grce un jeu dhypothses cohrentes (sur la consommation, production entre
101/195
autres). Ainsi, si lobjectif est dobtenir des rseaux robustes linsertion de production
dcentralise alors une hypothse cohrente serait davoir recours des architectures boucles
car cest un paramtre favorable linsertion de GED (voir chapitre II). Lide est de ne
conserver des rseaux existants que lemplacement des charges modlises par les postes
HTA/BT ainsi que les postes sources HTB/HTA. Lalgorithme mettre en place doit donc
trouver et dimensionner lensemble des conducteurs, c'est--dire la faon de relier les charges
entre elles et avec les postes sources. On obtiendrait alors des rseaux cibles plus de 30 ans
rpondant aux diffrents objectifs et contraintes. En revanche, la faisabilit de la mutation
dune partie des rseaux existants (les conducteurs les plus rcents) vers ces rseaux cibles
serait tudier galement.
Dans ces travaux de thse, nous avons opt pour la seconde mthode. Etant donns les
objectifs et contraintes que nous avons cits prcdemment, il nous a sembl plus judicieux de
construire un rseau cible rpondant aux objectifs puis de trouver la trajectoire optimale pour
latteindre.
III.1.2. Problmes poss
Tous les lments de la fonction objectif ne peuvent pas tre pris en compte directement
dans lalgorithme. En effet, les incertitudes face la quantit de production dcentralise et
sa localisation rendent la prise en compte de ce paramtre complexe dans la fonction objectif.
Il serait envisageable de faire des tudes stochastiques en introduisant des densits de
probabilits pour modliser les GED et les charges. Nous navons pas choisi dadopter cette
dmarche dj tudi dans dautres travaux de thse [SOR 2008].
Ensuite, nous ne tiendrons pas compte des contraintes lies au relief et aux routes et
constructions existantes. En effet, ce paramtre nest pas primordial pour le choix de la
mthode. Pour le prendre en compte, il suffirait de crer une liste de lignes interdites (ou
dexception) que lon ne peut pas dconstruire voire mme de zones interdites et de les
intgrer lalgorithme. Les tudes ont t ralises sur des donnes relles dimplantation de
charges.
Enfin, comme on ne conserve du rseau existant que lemplacement des postes HTA/BT
et des postes source HTB/HTA, on choisit de reconstruire un nouveau rseau totalement
indpendant du rseau existant. Lalgorithme propos ne produira pas les tapes de transition
qui seront respectes dans un second temps au cours de la phase de recherche de trajectoire
optimale. Un second algorithme pourra permettre, une fois le rseau cible trouv, de mettre en
place le planning temporel des investissements optimaux de faon faire voluer
102/195
Principe gnral
Nous avons mis en vidence, au chapitre II, lintrt du bouclage des rseaux de
distribution sur laugmentation du taux dinsertion de productions dcentralises. Nous avons
propos la fin de ce mme chapitre une nouvelle architecture pouvant tre exploite
partiellement en boucl comme solution pour augmenter la capacit daccueil de GED dans le
rseau de distribution. Pour raliser cet objectif, nous proposons un algorithme en deux
tapes. La premire tape consiste construire une architecture respectant des critres
conomiques et de fiabilit. Cette architecture doit permettre un fonctionnement maill afin de
prendre en compte le critre de capacit dinsertion de GED. Le critre considr tant le
critre PL qui est un critre simplifi par rapport aux objectifs, il est ncessaire de vrifier que
les objectifs sont bel et bien vrifis. Ainsi, la seconde tape consiste vrifier
quantitativement le taux dinsertion maximal de GED ainsi que les indices de fiabilit
(SAIDI, SAIFI, END) et le cot global de larchitecture dfinis au paragraphe III.2.I. Par
ailleurs, nous nous intresserons aux rseaux de types urbains et urbains mixtes.
De faon pouvoir comparer larchitecture mise en place avec une architecture qui serait
dtermine avec les rgles de planification usuelles, nous construirons galement un rseau en
coupure dartre (cf Chapitre I) car cest le rseau typique urbain franais et promu comme tel
dans les schmas directeurs des planificateurs.
Nous avons choisi, dans ces travaux, de privilgier lquit des clients par rapport la
fourniture dnergie ce qui se traduit par le critre PL identique pour chaque portion de rseau
dlimite entre deux organes de coupure tout minimisant le plus possible la longueur totale de
conducteurs. Cette mthode permet de dfinir des zones haute continuit de fourniture.
Dautres paramtres pourraient aussi tre optimiss comme la longueur totale de conducteur
qui possde un impact sur le cot dinvestissement et la qualit gnrale du rseau, les pertes
dans le rseau qui possdent un impact sur le cot dexploitation ou encore les critres de
fiabilit (SAIDI, SAIFI, END). Le problme est que ces diffrents paramtres peuvent tre
contradictoires. En effet, lquilibrage des PL de chaque dpart tend augmenter la longueur
103/195
des conducteurs (cf exemple illustratif en Annexe 2). En effet, si on met laccent sur la
fiabilit alors il faut augmenter la redondance des chemins pour crer des voies de secours en
cas de dfaut donc la longueur des conducteurs pour lensemble des dparts est aussi
pnalise. On pourrait envisager des fonctions multi-objectif pour trouver un compromis entre
tous ces paramtres. Nanmoins, ceci ne fait pas lobjet des travaux prsents dans ce
mmoire.
Dans le cas de la coupure dartre comme dans celui des boucles hybrides, le but est donc
de minimiser le critre E dfini par la formule (III-1) dans le but dobtenir des zones de PL
quivalent. Cet quilibrage de produit PL doit tre fait tout en minimisant la longueur totale
de conducteur L.
n
(PL(i) - PL)
i =1
E=
(III-1)
n
PL
100
Avec :
- E = Ecart type des PL par rapport la moyenne (%),
- n = Nombre de zones
- PL(i) = Produit PL de la zone i (MVA.km),
La Figure III-2 rsume larchitecture gnrale de lalgorithme qui sera mise en place dans
le Chapitre IV. Lalgorithme dvelopp permettra de construire un rseau en coupure dartre
et des boucles hybrides partir de la connaissance des postes de distribution publique
HTA/BT et des postes sources HTB/HTA. Ces rseaux respecteront le critre dquilibrage
des PL et minimiseront les longueurs de conducteurs utiliss. Ensuite, loutil dvaluation
permettra de comparer ces deux architectures en termes de taux dinsertion de GED et de
fiabilit (SAIDI, SAIFI, END).
104/195
105/195
par des arcs. Cest pourquoi il est ncessaire de fournir quelques dfinitions pralables dont
nous nous servirons dans les parties et chapitres qui suivent.
Graphe
Un graphe G = (V, E) non orient est dfini par lensemble fini V = {V1, , Vn} (sommets ou
nuds) et par lensemble fini E = {E1, , Em} (artes). On note |V| =n le nombre de sommets
du graphe et |E| =m le nombre dartes du graphe. Pour 1 i, j n, on note Ek = (i-j) la kime
arte du graphe dont les extrmits sont i et j. La Figure III-3 donne un exemple de graphe
compos de 7 nuds et 7 artes dans lequel larte Ek est mise en exergue.
Ek
Degr
Soit G = (V, E) un graphe non orient. Soit x un sommet du graphe. On dfinit le degr de x
comme tant le nombre dartes incidentes x. Dans lexemple de la Figure III-4, le degr de
x est de 3.
Chane et cycle
Soit G = (V, E) un graphe non orient. Soit x et y deux sommets du graphe G. On appelle
chane de x y une squence dartes (e1s, , emr) telle que :
106/195
Connexit
Un graphe G = (V, E) est connexe si pour tous sommets (x, y) de X, il existe une chane de x
y. La Figure III-6 montre un exemple de graphe connexe et non connexe.
v
v
i
Graphe connexe
t
y
x
Graphe non connexe car il ny a pas
de chane reliant {i, j, x, y} et {t, u, v}
Arbre
On dfinit un arbre comme tant un graphe connexe sans cycle. La Figure III-7 donne
lexemple dun arbre du graphe connexe de la Figure III-3.
107/195
v
i
x
Arbre
Dfinition
Pour des problmes de tournes, il nexiste pas dalgorithme capable de les rsoudre
exactement en un temps raisonnable (polynomial). Seuls des algorithmes approximatifs
permettent dobtenir de bonnes solutions mais qui ne seront pas forcment optimales [TOT
2001] et [SCH 2002]. Il existe donc de nombreuses variantes pour rsoudre le problme de
tourne de vhicule. Plusieurs fonctions objectifs sont possibles (minimiser le nombre de
vhicules, minimiser la dure totale des tournes, minimiser la longueur totale des tournes
entre autres). Par ailleurs, on peut ajouter des contraintes lies la gestion des stocks, par
exemple, ou encore une notion dincertitude par rapport la demande.
Tourne de vhicules
109/195
Les mtaheuristiques consistent explorer lespace des solutions de faon identifier les
meilleures. Ces mthodes autorisent des solutions moins bonnes voire fausses de faon
pouvoir viter de se faire piger dans un minimum local. Elles combinent des rgles
sophistiques de recherche de voisinage, de mmoire et de recombinaisons de solutions et ont
parfois
recours
aux
mthodes
heuristiques
expliques
prcdemment.
Plusieurs
mtaheuristiques sont applicables [TOT 2001] : recuit simul [ROB 1990], recuit dterministe
[DUE 1990], recherche avec tabou [WIL 1989], algorithmes gntiques [HOL 1975], colonies
de fourmis [KAW 1998] et rseaux de neurones [GHA 1991].
Les solutions obtenues sont meilleures quavec lautre classe de mthodes mais le temps
de calcul est beaucoup plus important. Dans la rfrence [TOT 2001], les algorithmes sont
tests sur plusieurs exemples diffrents. Les mthodes heuristiques nexcdent pas plus de
150s de dure de calcul en gnral tandis que les mtaheuristiques prennent frquemment
plusieurs centaines de secondes voire plusieurs milliers. Par ailleurs, ces mthodes ncessitent
des rglages fins de nombreux paramtres qui dpendent du problme tudi. Elles sont donc
difficilement gnralisables.
Voyageur de commerce
110/195
rseau qui peut tre vraiment trs diverse, cela ncessiterait un rglage ddi chaque cas. En
revanche, une mthode damlioration semble bien adapte. En partant dune solution initiale
(si possible favorable lun des deux critres), les artres (ou boucles) changent des points
(des charges) de faon minimiser les critres E et L. Dans les deux cas, il faudra tracer soit
des boucles soit des artres tout en minimisant la longueur, ce qui correspond diffrentes
variantes du problme du voyageur de commerce. La Figure III-9 illustre la mthode
damlioration que nous utiliserons dans la construction de la coupure dartre et des boucles
hybrides. Dans le cas des boucles hybrides, les artres permettant la connexion des boucles
aux postes sources seront construites une fois le produit PL des boucles quilibr. Cest pour
cela que nous navons pas reprsent ces artres sur la figure.
Coupure dartre
Boucles hybrides
111/195
Christofides [SCH 2002] pour les raisons expliques dans le paragraphe III.3.3. La Figure
III-10 prsente son droulement. Nous allons dtailler les diffrentes tapes de cet algorithme
en prenant un exemple de 10 points.
Initialisation
G = (V,E)
V = (V1, Vn) et E = (E1, Em)
Croisement de lignes?
Oui
FIN
Non
FIN
EA = {Ea1, , Ean-1} tel que le graphe non orient GA = (V,EA) soit radial et
Ea
soit
i =1
minimale. Pour cela, les algorithmes de Kruskal ou de PRIM permettent de trouver larbre de
poids minimum [SAK-1 1984]. La Figure III-11 donne larbre de longueur minimale obtenu
pour un exemple de 10 nuds.
Dans la Figure III-11, les 4 nuds en rouge sont de degr impair : trois dentre eux ont
une arte incidente et un autre trois artes incidentes. Le but de cette tape est dobtenir un
graphe connexe dont tous les nuds soient de degr pair (graphe eulrien). Les nuds de
112/195
degr impair sont alors coupls entre eux. Ainsi leur degr augmente de 1 et devient pair
(Figure III-12).
1
5
6
4
7
3
10
7
3
10
8
Arbre de longueur minimum
chaque arte de la squence ait une extrmit en commun avec larte prcdente et lautre
extrmit en commun avec larte suivante ;
113/195
1
5
5
6
10
10
8
Tour dEuler
4
8
Un sommet napparat
quune seule fois
4
10
Tourne finale
performant que les autres. Il consiste partir de lartre constitue du point de dpart et du
point darrive, puis, dinsrer successivement des sommets selon des critres que nous allons
dfinir. Le principe gnral de lalgorithme est expliqu dans la Figure III-17.
Initialisation
V = (1, n), {1, n} sont les deux postes sources
A = {(1-n)}
Non
Oui
FIN
Soit V = {1, , n} un ensemble de sommets. Les sommets {1, n} sont les deux sommets
reprsentant les postes sources. On souhaite donc trouver le trajet dont lextrmit initiale est
1 et lextrmit finale est n en passant par tous les autres sommets {2, , n-1}.
Etape 0 : Initialisation
Lartre initiale est celle reliant les deux postes sources c'est--dire A = {1, n}.
- Soit rs = l(rjsel) + l(jsels) l(rs). rs reprsente la longueur ajoute si on introduit le point jsel
entre le point r et s de X.
Alors le point jsel sera introduit entre les points rsel et ssel vrifiant :
115/195
(III-2)
La
4 Figure III-18 illustre le principe de lalgorithme VC4 sur un exemple simple.
01
-X
10
7
Itration 1 : Point 4 slectionn
2
3
4
5
6
7
8
1
2,83
2,92
4,72
5,52
6,58
8,06
9,55
9
8,25
7,65
6,5
4,53
3,64
2,24
1,12
2-1
3-1
4-1
5-9
6-9
7-9
8-9
2,83
2,92
4,72
4,53
3,64
2,24
1,12
2-4
3-4
5-4
6-4
7-9
8-9
2,06
1,8
2,5
2,92
2,24
1,12
- X= {1, 4, 9}
- X = {2, 3, 5, 6, 7, 8}
10
9 restant
ajouter
-2Initialisation
10
3
1
2
3
5
6
7
8
1
2,83
2,92
5,52
6,58
8,06
9,55
4
2,06
1,8
2,5
2,92
5,32
5,7
9
8,25
7,65
4,53
3,64
2,24
1,12
Calcul de 14 et 49
3
1
6
1-4 4,77
4-9 0,06
9 - X = {1, 4, 6, 9}
- X = {2, 3, 5, 7, 8}
3
1
8
7
Artre finale
Figure III-18 : Exemple dapplication de lalgorithme VC4
116/195
III.4. Conclusion
Dans ce chapitre, nous avons prsent le problme de recherche darchitectures cibles et
fait des choix quant sa mise en uvre. La mthode retenue consiste trouver les structures
en coupure dartre (mthode actuelle de planification optimale choisie par ERDF, mthode
de rfrence) et en boucles hybrides qui minimisent le critre de PL (dans le but de garantir
une fourniture gale entre les clients) tout en minimisant au mieux la longueur L de
conducteur utilise. Dautres objectifs auraient pu tre considrs comme la longueur totale de
conducteur uniquement, les pertes ou les indices de fiabilit. Les algorithmes pourront alors
tre adapts mais dans les deux cas reposeront sur le principe du voyageur de commerce.
Une fois les architectures construites, il sera alors ncessaire de dimensionner les
conducteurs mettre en place pour respecter les courants admissibles dans les lignes dune
part et pour minimiser le cot global actualis dautre part. La fiabilit des architectures
trouves sera value laide du SAIDI (temps moyen de coupure par an et par client), du
SAIFI (frquence moyenne de coupure par an et par client) et de lEND (Energie Non
Distribue par an). Enfin, la dtermination du taux maximal dinsertion de GED dtaille dans
le chapitre II permettra de comparer les boucles hybrides la coupure dartre, architecture
qui, suite de nombreuses annes de planification, sest avre tre la mieux adapte.
117/195
118/195
Chapitre IV : Mise en uvre et valuation des solutions proposes : bouclables contre boucles
Chapitre IV
Face au monde qui change, il vaut mieux penser le changement que changer le pansement.
F. Blanche
119/195
Chapitre IV : Mise en uvre et valuation des solutions proposes : bouclables contre boucles
120/195
Chapitre IV : Mise en uvre et valuation des solutions proposes : bouclables contre boucles
Chapitre IV
Le but de cette partie est la mthodologie de cration des deux architectures cibles,
coupure dartre et boucles hybrides, vues au chapitre II, partir de la connaissance des
postes HTB/HTA et des charges HTA/BT.
Dans une premire partie, nous dtaillerons le domaine dtude et les donnes lectriques
puis la construction de la coupure dartre et des boucles hybrides. Les algorithmes seront
ensuite, dtaills sur la base des mthodes prsentes au chapitre III. Enfin, la dernire partie
permettra de comparer ces deux architectures de rseau en termes de fiabilit (SAIDI, SAIFI,
END), de taux dinsertion maximal de GED et de cot global de larchitecture (cot des
conducteurs, des organes de coupure, cot des pertes et cot de lnergie non distribue). Une
conclusion gnrale permettra de dterminer si la solution boucle est effectivement
envisageable comme moyen daugmenter le taux dinsertion de GED dans le rseau de
distribution.
121/195
Chapitre IV : Mise en uvre et valuation des solutions proposes : bouclables contre boucles
Figure IV-1 : Exemple de reproduction de motif lmentaire dans le cas de plusieurs postes sources
122/195
Chapitre IV : Mise en uvre et valuation des solutions proposes : bouclables contre boucles
123/195
Chapitre IV : Mise en uvre et valuation des solutions proposes : bouclables contre boucles
Ensuite, une seconde tape consiste dterminer les couples de postes source sur lesquels
les motifs lmentaires seront construits. Ainsi pour un poste source donn, on aura une liste
de postes sources avec lesquels il formera un motif lmentaire.
Enfin, la dernire tape consiste partitionner les zones de points associs un mme
poste source en un nombre de zones correspondant aux nombres de motifs lmentaires qui
seront construits avec ce poste source. La Figure IV-5 illustre le partitionnement des points
affects un poste source.
124/195
Chapitre IV : Mise en uvre et valuation des solutions proposes : bouclables contre boucles
Dans le chapitre III, des dfinitions gnrales de la thorie des graphes ont t exposes. Nous
rappelons nanmoins ici celles dont nous allons nous servir dans cette partie.
Par ailleurs, nous utiliserons les deux termes de la thorie des graphes : arc et artes .
Nous parlerons darcs lorsque le graphe est orient et dartes lorsquil ne lest pas.
Dfinitions pralables
Le flot
Soit G = (V, E), un graphe orient o V = {1, 2, , n} est un ensemble de sommet et E =
{e1, , em} est un ensemble darcs. Pour tout arc er E reliant le couple de sommets (i, j)
V, on affecte la quantit note fij [0 ; +[. fij est un flot si, et seulement si, il vrifie la loi
de conservation de Kirchhoff (loi des nuds). Sur la Figure IV-6, la loi de conservation du
flot au nud i scrit fhi = fij+fik+fil c'est--dire le flot qui arrive au nud est gal la somme
des flots qui sortent du nud i. Par exemple, le courant lectrique dans un conducteur est un
flot.
j
fij
h
fhi
fik
fil
l
Figure IV-6 : Illustration de la conservation du flot
125/195
Chapitre IV : Mise en uvre et valuation des solutions proposes : bouclables contre boucles
Source
Donnes
Objectif
Modlisation
126/195
Puits
Chapitre IV : Mise en uvre et valuation des solutions proposes : bouclables contre boucles
Lobjectif est de relier les consommateurs aux sources dnergie en minimisant le cot
total du flot.
Pour cela, on introduit une source (triangle bleu) relie chaque source dnergie par des
arcs orients vers ces sources dnergie. Le cot affect aux arcs est nul et leur capacit
maximale correspond la puissance maximale que peut fournir chaque source dnergie.
Ainsi, on est sr que le flot final proviendra des sources dnergie et que les puissances
maximales ne seront pas dpasses. Par ailleurs, tous les consommateurs sont relis un
nud puits par un arc orient vers ce puits. Le cot affect aux arcs est nul et leur capacit
minimale et maximale correspond la puissance consomme aux nuds. Ainsi, on respecte la
loi de conservation de la puissance. La Figure IV-9 donne un exemple de comportement de
lalgorithme de flot de cot minimal.
Formation de la liste des arcs
Pour pouvoir rsoudre le problme, il faut tout dabord avoir une liste des arcs possibles.
Lorsque le rseau a un grand nombre de nuds, dcrire tous les liens possibles conduit un
nombre darcs trs important, ce qui ralentit considrablement le temps de calcul. A priori, il
nest pas judicieux de considrer toutes les liaisons possibles entre tous les nuds du rseau
car les points extrmes du rseau ont peu de chance dtre relis directement (distance
importante). Nous avons alors recherch un outil de maillage intelligent qui ne raliserait pas
la jonction de points trop loigns (cf. problmatique de maillage 2D sous des logiciels de
calculs lments finis), ni de croisement darcs (graphe planaire). Nous avons utilis, sous
MATLAB, un mailleur qui repose sur la mthode de maillage de Delaunay [DEL 1979]. Cette
mthode consiste mailler un semis de points avec des triangles dont les sommets sont les
points du semis. Le maillage doit vrifier cette condition : lintersection de deux triangles est
soit lensemble vide, soit un des points du maillage, soit un arc. La mthode de Delaunay
construit ce maillage de telle sorte que, si lon considre un triangle T du maillage, aucun
point du semis nest contenu dans le cercle circonscrit T. Il ralise donc la synthse dun
graphe 2D planaire de manire automatique et vrifie les conditions doptimalit de Delaunay,
intressantes dun point de vue de calculs par lments finis.
127/195
Chapitre IV : Mise en uvre et valuation des solutions proposes : bouclables contre boucles
Triangle Delaunay
Chaque arte cre par le maillage Delaunay est ddouble pour tre oriente et ainsi
considrer les 2 orientations possibles. Les arcs orients reliant la source aux postes sources
HTB/HTA sont ajouts cette liste darcs ainsi que les arcs orients reliant les postes
HTA/BT au puits.
Programme linaire
Le problme de flot de cot minimal peut tre modlis par un programme linaire. Soit X
un vecteur ayant pour dimension le nombre total de lignes initiales possibles que lon notera
p. X doit rpondre au problme suivant :
Min LT X
X
(IV-1)
AX=b
Lb X Lu
Avec :
- L = Vecteur colonne reprsentant la longueur des arcs
- A = Matrice incidence du graphe
aij = 1 si le nud i est le point de dpart de la ligne j,
aij = -1 si le nud j est le point darrive de la ligne i,
aij = 0 sinon.
- bi = 0 pour i = 1, , p-2
- bp-1 = Ptotale et bp = -Ptotale, p-1 est lindice du puits et p de la source
- Lb (respectivement Lu) = vecteur capacit minimale (respectivement maximale) des arcs.
Rsultats
Dans lexemple de la Figure IV-11 (b), lalgorithme de flot de cot minimal est appliqu sur
un rseau lectrique comportant 3 postes sources.
128/195
Chapitre IV : Mise en uvre et valuation des solutions proposes : bouclables contre boucles
Figure IV-11 : Illustration de lalgorithme de flot de cot minimal sur un exemple 3 postes sources
(2-5) = 3,8
(1-5) = 4,16
(2-3) = 4,31
(4-5) = 4,32
(3-4) = 4,96
(2-4) = 5,46
(1-2) = 5,47
(3-5) = 7,69
(1-4) = 9,48
(1-3) = 10,96
Figure IV-12 : Couplage des postes source sur lexemple de la Figure IV-4
129/195
Chapitre IV : Mise en uvre et valuation des solutions proposes : bouclables contre boucles
Dans lexemple du rseau rel de la Figure IV-11, les trois postes sources ont des zones
communes. Il y aura donc trois motifs lmentaires : PS1-PS2, PS2-PS3, PS1-PS3.
IV.2.3. Etape 3 - Rpartition des points entre les couples
A la suite de ltape 2, chaque poste source va partager ses points avec les postes sources
voisins. Dans lexemple de la Figure IV-13, le poste source 1 doit partager ses points avec
4
i
i
PS2, PS3, PS4 et PS5. Il y a donc 4 zones de puissance PPS
PPS
1 = PPS1 , PPS1 tant
1 telles que
i =1
la puissance totale que peut fournir le poste source 1. Chaque zone doit donc tre partage
entre deux postes sources.
Un critre angulaire a t utilis pour effectuer ce partage. Langle de ces postes sources ainsi
que des nuds affects au poste source 1 sont calculs par rapport laxe horizontal ayant
pour origine PS1. Ces angles sont ensuite classs par ordre croissant. Le poste source ayant
langle par rapport lhorizontal dorigine PS1 le plus petit est PS4 (Figure IV-13). Les points
de la zone comprise entre PS4 et PS5 sont alors rpartis entre ces deux postes en fonction de la
capacit de chacun (Figure IV-13). Puis, on passe la zone comprise entre PS3 et PS4 et ainsi
de suite.
PS5
PS5
PS4
PS1
2
PPS
1
min
PS1
4
PPS
1
3
PPS
1
v
PS2
PS2
PS3
PPS4
1
PPS
1
PPS4 + PPS5
PPS5
1
PPS
1
PPS4 + PPS5
PS4
1
PS1
PS5
PS4
PS1
PPS5
2
PPS
1
PPS2 + PPS5
PPS2
P2
PPS2 + PPS5 PS1
v
PS2
PS3
PS5
PS1
v
PS2
PS3
130/195
PS4
PS3
Chapitre IV : Mise en uvre et valuation des solutions proposes : bouclables contre boucles
La Figure IV-14 montre le partitionnement final obtenu. Ce rseau comportera trois motifs
lmentaires dont les points sont reprsents par trois couleurs et symboles diffrents sur la
figure. Lintrt de ce dcoupage est que, dune part, il tient compte de la capacit des postes
sources existants et que, dautres par, les points sont affects aux postes sources en
minimisant les longueurs.
131/195
Chapitre IV : Mise en uvre et valuation des solutions proposes : bouclables contre boucles
NO
Contraintes
- Respecter Pmax par artre = 12 MW [Source
NO
ERDF]
Figure IV-15 : Rappel de larchitecture en coupure dartre
Le critre permettant de traduire lquilibrage des produits PL est le critre E dont on rappelle
lexpression dans la formule (IV-2).
PL(i) - PL
n
i 1
(IV-2)
n
PL
100
Avec :
- E = Ecart type des PL par rapport la moyenne (%),
- n = nombre de zones
- PL(i) = Produit PL de la zone i (MVA.km),
n
P L(i)
- PL =
i =1
(MVA.km).
Chapitre IV : Mise en uvre et valuation des solutions proposes : bouclables contre boucles
source. Dans un premier temps, on construit les artres liant les points situs au dessus de la
droite joignant les deux postes sources. Ensuite, on btit les artres du demi-plan infrieur,
voir Figure IV-16. Le Diagramme IV-2 dcrit lalgorithme utilis pour crer les artres de la
partie suprieure. Pour celles de la partie infrieure, lalgorithme utilis est le mme mais au
lieu de considrer les angles maximaux on considre les angles minimaux. Les artres sont
construites petit petit en partant de lextrieur et en se rapprochant des postes sources. Nous
allons illustrer chaque tape de lalgorithme avec un exemple simple. Les angles sont dfinis
dans lintervalle [0 ; 2].
i = (Pini Pfin , Pini M i ),1 i n r/ r = max( i )
M int er ( j) = M r
j = j +1
Nonj = j + 1
Oui
Non
Oui
FIN
Soient deux postes sources Pini et Pfin. Alors Pini est le poste source tel que langle
= (Pini O, Pini Pfin ) soit dans lintervalle [- ;+ ] , le vecteur Pini O tant un vecteur horizontal.
2 2
Une artre a donc pour point de dpart Pinit et pour point darrive Pfin.
Partie suprieure
Pfin
Pfin
Pini
-
Pini
Partie infrieure
Chapitre IV : Mise en uvre et valuation des solutions proposes : bouclables contre boucles
max
Pfin
max
Pini
Pfin
Pini
Figure IV-17 : Construction des deux premiers points de lartre
On continue construire lartre jusqu lindice j tel que Minter(j) = Pfin (Figure IV-18).
Tant quil reste des points non relis par des artres, on recommence les tapes prcdemment
expliques. Les artres de la partie suprieure sont reprsentes sur la Figure IV-18.
max
Pfin
Pfin
Pini
Pini
Figure IV-18 : Illustration de la premire artre construite puis de toute la partie suprieure
On effectue ensuite les mmes tapes pour la partie infrieure mais en slectionnant cette
fois les angles minimaux comme illustr sur la Figure IV-19. Une fois les artres des deux
parties cres, on les rassemble (Figure IV-19).
134/195
Chapitre IV : Mise en uvre et valuation des solutions proposes : bouclables contre boucles
Pfin
min
Pfin
Pini
Pini
Les artres ainsi cres reprsentent le nombre maximal dartres possibles pour un rseau
donn sans provoquer de croisement. La puissance maximale par artre est limite 12 MW.
Il se peut que, dans cette construction initiale, la puissance maximale de certaines artres soit
bien en dessous de cette limite. Ainsi, plusieurs artres successives sont slectionnes jusqu
ce que la puissance atteigne 12 MW. Ces artres sont alors supprimes et on ne conserve que
les points. Lalgorithme du voyageur de commerce permet alors de reconstruire une artre
passant par ces points.
Nous avons illustr la construction de larchitecture initiale sur la partie suprieure du
rseau tude de la Figure IV-2. La partie gauche de la Figure IV-20 illustre les artres
obtenues par construction gomtrique. La puissance maximale des artres est alors de 4,5
MW. Nous pouvons alors fusionner ces artres tant que la limite de 12 MW nest pas atteinte.
La partie droite de la Figure IV-20 montre le nouveau rseau initial obtenu.
Lalgorithme damlioration qui sera applique sur cette structure aura pour but
dquilibrer le produit PL des artres tout en minimisant la longueur totale du rseau. Pour
135/195
Chapitre IV : Mise en uvre et valuation des solutions proposes : bouclables contre boucles
cela, il va dsquilibrer les artres en puissance : une artre courte aura tendance tre plus
charge quune artre longue. Ainsi, mme si les artres initiales ont une puissance infrieure
12 MW, il est possible que certaines artres finales dpassent cette puissance limite. De
faon trouver le rseau qui convient le mieux, plusieurs artres initiales seront testes en
faisant varier la puissance maximale par artre construite. La liste des tests effectus est
rsume dans le Tableau IV-1.
Puissance maximale
Nombre
Ecart type E
Longueur totale
dartres
(en %)
(en km)
12
15
73,74
335,28
10
18
85,28
346,30
20
71,16
365,3
24
90,95
376,7
26
81,48
393,27
31
77,62
443,58
par artre
(en MW)
Algorithme damlioration
Lalgorithme damlioration du critre quilibrage des produits PL, utilis pour effectuer
les changes locaux de charges entre les artres, est dcrit dans le Diagramme IV-3.
A partir de la solution initiale gnre dans le paragraphe prcdent, on calcule le critre E
et lcart des PL de chaque artre par rapport la moyenne des PL. Cet cart (EC) est dfini
par la formule (IV-3).
ECi
PL(i) - PLmoy
PLmoy
100, i 1,...,na
Avec :
- PL(i) = Produit PL de lartre Ni (MVA.km),
- PLmoy = Moyenne des PL des artres,
- na = Nombre dartres
136/195
(IV-3)
Chapitre IV : Mise en uvre et valuation des solutions proposes : bouclables contre boucles
AS reoit
cart positif?
Oui
AS donne
A V = artrevoisinede AS A V = donne
n V = nombred' artresvoisines(AV ),
n D = nombrede pointsM de A S ,
j
D
n = nombrede pointsM de A
j
V
j
d min
(i) = min(d(M(i), A Vj )),i = 1,...,n D
j
d min
(i) = min(d(Mj (i),AS )),
1
d (i)2
Valeur j (i,1) =
j
min
1
d (i)2
j
min
AS donneMchoix AVjchoix
Intersection?
Oui
Non
Non
Oui
FIN
Diagramme IV-3 : Heuristique damlioration
137/195
Chapitre IV : Mise en uvre et valuation des solutions proposes : bouclables contre boucles
1
d (i) 2
j
min
et, en
Nous justifierons le choix de linverse du carr de la distance dans la suite de cette partie.
138/195
Chapitre IV : Mise en uvre et valuation des solutions proposes : bouclables contre boucles
1
et, en deuxime
d (i) 2
j
min
colonne, le point M(i) correspondant pour i variant de 1 au nombre dlments de lartre AS.
Le but de la matrice Valeurj est de fournir les paramtres de la roue biaise.
Pour construire la roue biaise, on dfinit dans un premier temps la probabilit quun point
soit slectionn par la formule (IV-4) (les diffrents indices sont dfinis dans le Diagramme
IV-3) :
Si AS est une artre receveuse,
Valeur j (i)
P r oba(i) =
sum (Valeur j )
1
j
d min (i) 2
P r oba(i) =
1
sum ( j
)
d min (i) 2
P r oba(i) =
(IV-4)
(IV-5)
k =1
Les rsultats sont schmatiss sous forme de diagrammes circulaires. Un exemple de roue
biaise est donn dans la Figure IV-21. On peut alors tirer alatoirement un chiffre selon une
loi uniforme sur lintervalle [0,1]. Le chiffre tir donne le point que lartre donneuse cdera
lartre receveuse. Par exemple, si le chiffre tir est 0.23 alors le point slectionn sera le
point numro 5.
10
0,19
0,21
7 6
1
0,26
5
4
0,80
0,29
0,43
Chapitre IV : Mise en uvre et valuation des solutions proposes : bouclables contre boucles
On construit ainsi autant de roues biaises quil y a de couples artre donneuse artre
receveuse.
Etape 4 : Reconstruction des artres et vrification de non intersection
Le point final slectionn est alors cd lartre receveuse. Lalgorithme du voyageur
de commerce dcrit au chapitre III est alors appliqu sur les deux artres modifies (celle qui
a donn et celle a reu) de faon garantir une longueur minimale pour chaque artre
reconstruite. On vrifie alors que les artres reconstruites ne se croisent pas. Pour cela, on
tient compte du fait que les artres sont constitues de segments. Un segment correspond un
conducteur qui relie deux clients ou un poste source et un client. On vrifie alors que chaque
segment dartre ne croise pas de segments dautres artres. Si il y a croisement, alors le point
slectionn est rejet et un autre point est alors choisi. La Figure IV-22 illustre les cas
dintersections possibles.
A
A
B
B
C
C
r [0, 1] et s [0, 1]
C
r = 1 et s ]0, 1[
r = 0 et s ]0, 1[
D
A
D
B
C
B
r ]0, 1[ et s = 0
r = 1et s ]0, 1[
Soient deux segments [AB] et [CD]. Soient M un point appartenant au segment [AB] et M un
point appartenant au segment [CD]. Alors les coordonnes de M et M peuvent scrire :
X A r ( X B - X A)
YA r (YB -Y A)
et M '
X C s ( X D - X C)
YC s (YD -Y C)
pour r, s [0,1]
(IV-6)
(YD - YC ) (X B - X C ) - (YB - YA ) (X D - YC ) 0
140/195
(IV-7)
Chapitre IV : Mise en uvre et valuation des solutions proposes : bouclables contre boucles
Dans ce cas,
s=
(YA - YC ) (X B - X A ) - (X A - X C ) (YB - YA )
(YD - YC ) (X B - X C ) - (YB - YA ) (X D - X C )
(IV-8)
(YA - YC ) (X D - X C ) - (X A - X C ) (YD - YC )
r=
(YD - YC ) (X B - X A ) - (YB - YA ) (X D - X C )
En cas dintersection, le point slectionn prcdemment ne peut pas tre donn donc il est
mis dans une liste de nuds interdits. On reprend alors ltape 3 en supprimant le point
slectionn. Si lchange ne provoque pas dintersections alors les paramtres E et EC sont
recalculs. Tant que EC, lcart type des produits PL, est suprieur une certaine valeur
choisie par le planificateur, on continue les changes de points.
Application sur un exemple simple
Pour mieux comprendre chaque tape, nous prendrons un exemple constitu de trois
artres. La Figure IV-23 prsente le rseau tudi. A partir du rseau dcrit dans la Figure
IV-2, on ne considre que les deux postes sources et 29 charges. La puissance totale est de 5,1
MW.
Ltape 1 conduit slectionner AS = A3. Cest une artre qui doit recevoir un point car
son PL est infrieur au PL moyen.
Rseau initial
Artre donneuse
A2
A2
13
24
10 16
21
14
22
11
28
PLmoy = 9.59
E = 58%
A3
A1
A1
29
23
19
A3
Artre receveuse
Ltape 2 permet de choisir les artres voisines AV. Dans cet exemple, il sagit dune artre
extrmale. Elle ne peut donc recevoir des points que de lartre numro 2. Le problme
consiste dsormais savoir quels points de lartre 2 peuvent tre donns lartre 3 ce qui
conduit ltape 3. Ici, lartre slectionne na quune artre voisine. Si elle avait eu deux
artres voisines, il y aurait eu deux roues baises correspondant chacune une artre voisine.
Les premire et deuxime colonnes du Tableau IV-2 montrent la matrice Valeur1 obtenue. La
troisime colonne montre le calcul du vecteur probabilit et la quatrime colonne, les zones de
141/195
Chapitre IV : Mise en uvre et valuation des solutions proposes : bouclables contre boucles
la roue biaise associes chaque point. La Figure IV-24 prsente la roue biaise construite
partir de la matrice Valeur1 et la Figure IV-25, le point slectionn en tirant un chiffre selon
une loi uniforme entre 0 et 1.
Valeur1
1/(dmin ) Points
2,6E-06
28
7,76E-06
19
1,37E-05
22
2,81E-06
11
2,49E-06
14
1,52E-06
1
1,09E-06
13
2,39E-06
4
2,47E-06
21
4,92E-06
24
1,99E-05
10
5,21E-05
16
2,07E-05
23
6,09E-06
29
Probabilit
0,02
0,06
0,10
0,02
0,02
0,01
0,01
0,02
0,02
0,03
0,14
0,37
0,15
0,04
Roue baise
0,02
0,07
0,17
0,19
0,21
0,22
0,23
0,24
0,26
0,30
0,44
0,81
0,96
1,00
28
28
29 19
23
24
16
29 19
11
22
14
1
13
4
21
23
11
22
24
16
10
10
Dans le cas de lexemple trait, le point slectionn est le point 23. Il ne provoque pas
dintersection dartre. Lartre 2 donne donc le point 23 lartre 3. Le rseau obtenu est
celui de la Figure IV-26, gauche. Aprs plusieurs itrations, on obtient le rseau de droite,
sur la Figure IV-26.
Rseau itration 1
Rseau final
E = 52,16%
E = 0.78%
L = 9.8 km
L = 9.93 km
142/195
14
1
13
4
21
Chapitre IV : Mise en uvre et valuation des solutions proposes : bouclables contre boucles
alors de 4,75 MW. Les structures obtenues en utilisant lalgorithme damlioration ont un
cart type des PL par rapport la moyenne infrieur 1%.
A titre dexemple, la Figure IV-27 montre le rseau en coupure dartre obtenu pour 15
artres principales. Les postes sources sont reprsents par les nuds rouges et lemplacement
des organes de coupure normalement ouvert par les nuds verts (voir chapitre 1). La mthode
pour placer les organes de coupure dans un rseau en coupure dartre a t explique au
chapitre I dans la partie I.3. On rappelle que les organes de coupure normalement ouverts
doivent tre placs sur chaque artre de faon crer deux zones de produit PL quivalent.
Figure IV-27 : Exemple du rseau en coupure dartre obtenu pour 15 artres principales
143/195
Chapitre IV : Mise en uvre et valuation des solutions proposes : bouclables contre boucles
Les conducteurs choisis sont des cbles souterrains choisis parmi les possibilits
suivantes : 95 Alu (pour cble souterrain de section 95 mm avec conducteur en aluminium),
150 Alu, 240 Alu et 240 Cu (pour cble souterrain de 240 mm en cuivre).
Impact du nombre dartres
Impact du nombre dartres sur la longueur totale du rseau, sur la longueur des
dparts et sur le produit PL moyen par artre
Sur notre rseau dtude, plus le nombre dartres augmente, plus la longueur totale du
rseau augmente mais plus la longueur des artres diminue (Figure IV-29 et Figure IV-30).
De plus, si le nombre dartres augmente alors, la puissance du rseau tant constante, la
puissance de chaque artre va diminuer. Ainsi le produit PL moyen par artre va globalement
diminuer. Par consquent, mme si le rseau a une longueur totale plus grande, les indices de
fiabilit devraient tre meilleurs si le nombre dartres augmente.
45
40
Longueur(km)
35
30
25
20
15
Longueur minimale d'une artre
10
5
14
16
18
20
22
24
26
Nombre d'artres principales
28
30
32
Chapitre IV : Mise en uvre et valuation des solutions proposes : bouclables contre boucles
650
260
240
600
550
500
450
400
220
200
180
160
140
120
100
80
350
15
20
25
30
35
Nombre d'artres principales
60
15
20
25
30
35
Nombre d'artres principales
Figure IV-30 : Longueur totale du rseau et produit PL moyen en fonction du nombre dartres principales
145/195
Chapitre IV : Mise en uvre et valuation des solutions proposes : bouclables contre boucles
70
Cot total
60
50
40
Investissement
30
Investissement
20
Cot
actualis de la dfaillance
Dfaillance
10
0
10
20
25
30
35
40
45
50
55
146/195
15
0.2
10
0.1
5
15
20
25
30
35
40
Nombre d artres
45
50
SAIFI
SAIDI (min)
Chapitre IV : Mise en uvre et valuation des solutions proposes : bouclables contre boucles
0
55
Figure IV-32 : Indices de fiabilit des structures en fonction du nombre dartres principales
147/195
Chapitre IV : Mise en uvre et valuation des solutions proposes : bouclables contre boucles
50
45
40
35
30
25
20
15
10
15
20
25
30
35
40
Nombre d artres
45
50
55
Figure IV-33 : Taux maximal dinsertion de GED en fonction du nombre dartres principales
Il est donc ncessaire de faire un compromis entre le cot et la fiabilit qui suivent la mme
loi dvolution et le pourcentage dinsertion de GED souhait.
Comparaison entre les structures initiales et finales
Dans tous les cas envisags, les structures initiales (longueurs minimales) sont meilleures
en termes de fiabilit et de cot. Le SAIDI est meilleur denviron 2 min. En effet,
lquilibrage des PL provoque une augmentation de la longueur des conducteurs. Or les cots
et les indices de fiabilit sont directement relis la longueur de conducteur utilis.
Cependant, lun des objectifs de nos structures cibles est de garantir lgalit des clients par
rapport la fourniture dnergie. Cette galit peut se vrifier en regardant lnergie non
distribue de chaque dpart et non lnergie distribue moyenne. La Figure IV-34 montre
lnergie distribue obtenue pour chaque dpart pour le rseau 26 artres dans le cas initial
et final. On constate que lnergie moyenne non distribue est plus leve dans le cas final
(traits horizontaux rouges). Cependant, elle est nettement plus quilibre pour chaque dpart.
Si on calcule lcart type de lnergie non distribue par rapport la moyenne, on obtient 11%
dans le cas final contre 80% dans le cas initial.
148/195
Chapitre IV : Mise en uvre et valuation des solutions proposes : bouclables contre boucles
Structure initiale
Structure finale
1100
1100
1000
900
800
700
600
500
400
300
200
1000
100
900
800
700
600
500
400
300
200
100
20
40
Nombre de dparts
20
40
Nombre de dparts
Figure IV-34 : Energie non distribue par dpart en fonction du nombre de dparts
Compromis entre PL et L
Dans lalgorithme de construction de la coupure dartre, lobjectif tait dquilibrer en PL en
pnalisant le moins possible la longueur de conducteurs. Le paramtre longueur na donc pas
t rentr explicitement dans la fonction objectif. Ainsi un compromis est faire entre le
niveau dquilibre de PL souhait et la longueur totale de conducteurs. En dautres termes,
quelle est la structure qui garantit un niveau dquilibrage suffisant pour une longueur totale
de conducteur la plus petite possible ? Nous avons considr arbitrairement qu partir dun
cart type de PL par rapport la moyenne de 10%, la solution obtenue pouvait tre considre
comme acceptable. Ainsi, ds que lcart type atteint 10%, nous choisirons la structure dont la
longueur est la plus petite.
IV.3.3. Synthse
Le paramtre de la fonction objectif de construction de la coupure dartre est
lquilibrage des PL tout en minimisant le plus possible la longueur de conducteur utilise car
le critre quilibrage des produits PL et minimisation de la longueur L sont deux critres
antagonistes. Le nombre dartres principales a un impact sur le cot global, la fiabilit et le
149/195
Chapitre IV : Mise en uvre et valuation des solutions proposes : bouclables contre boucles
taux de GED que lon peut insrer dans le rseau tout en respectant les contraintes techniques.
Un compromis doit donc tre fait entre le cot, la fiabilit et linsertion de GED souhaite. Si
le cot et la fiabilit sont meilleurs avec laugmentation du nombre dartres, ce nest pas le
cas pour le taux dinsertion de GED. Le taux est divis par deux lorsque lon passe de 18 26
artres. En revanche, le cot est 1,2 fois plus grand avec 26 artres et la fiabilit est moins
bonne de 2 min et 20s.
Objectifs
NO
150/195
Chapitre IV : Mise en uvre et valuation des solutions proposes : bouclables contre boucles
Partitionnement en lignes
Partitionnement en colonnes
lintrieur de chaque ligne
Construction des boucles lintrieur de
chaque zone
Etape 0 : Donnes
Soit un rseau compos de 2 postes sources PS1 et PS2 et de nc consommateurs. On veut
construire n boucles dans ce rseau. Cela correspond
nc
points par boucle en moyenne. Si
n
nc
nest pas entier, alors on prendra la valeur arrondie lentier le plus proche. On note
n
arr(
nc
) cet entier.
n
151/195
Chapitre IV : Mise en uvre et valuation des solutions proposes : bouclables contre boucles
Pour m
n
N i = arr ( )
m
Ci = N i
N m = n - [( m - 1) arr (
nc
n
Cm = n -
n
)]
m
nc
(m - 1)
n
nc
) sauf dans la dernire colonne de
n
31
) = 6 consommateurs par boucle.
5
152/195
Chapitre IV : Mise en uvre et valuation des solutions proposes : bouclables contre boucles
5 boucles ne peuvent tre inscrites dans un carr parfait (subdivis parfaitement) donc le
nombre de lignes du damier est arr( 5 ) = 2 . Le nombre de colonnes de la premire ligne sera
5
5
donc N 1 = arr ( ) = 3 et celui de la deuxime ligne N 2 = 5 - [( 2 - 1) arr ( )] = 2 . La premire
2
2
ligne du damier aura donc 6 x 3 = 18 points et la deuxime les points restants c'est--dire 15.
13 points
7 points
6 points
6 points
6 points
18 points
6 points
Figure IV-36 : Mise en place du damier de la solution initiale sur un exemple simple
Algorithme damlioration
Lalgorithme damlioration utilis est le mme que celui de la coupure dartre. La seule
diffrence est que dans le cas de la coupure dartre on connaissait les artres voisines. Dans
le cas des boucles, il serait trop long de chercher les boucles voisines donc chaque itration,
on calcule les roues biaises pour toutes les boucles ce qui de plus permet dviter de se faire
piger dans un minimum local. Une fois le point choisi et insr dans la boucle receveuse, on
vrifie quil ny a pas dintersection entre les boucles. Nous allons illustrer lalgorithme
damlioration sur lexemple simple de la Figure IV-36. La Figure IV-37 prsente le rseau
initial obtenu et le rseau final o le produit PL de chaque boucle est quilibr.
153/195
Chapitre IV : Mise en uvre et valuation des solutions proposes : bouclables contre boucles
PLmoy = 10 MVA.km
E = 73,83%
E = 2,73%
L = 59,23 km
L = 65,76 km
Figure IV-37 : Solution initiale et finale obtenues sur un exemple simple
154/195
Chapitre IV : Mise en uvre et valuation des solutions proposes : bouclables contre boucles
S5 = 0.86
S5 = 0.86
S3 = 0.92
S4 = 0.76
S3 = 0.92
S4 = 0.76
S1 = 0.87
S1 = 0.87
S2 = 0.70
S2 = 0.70
ZOOM
155/195
Chapitre IV : Mise en uvre et valuation des solutions proposes : bouclables contre boucles
De la mme faon que nous avons vu que le nombre dartres dun rseau en coupure
dartres a un impact sur les diffrents cots, les indices de fiabilit et le taux dinsertion de
GED, nous allons voir quel est limpact du nombre de boucles dune architecture en boucles
hybrides sur ces diffrents paramtres.
Impact sur les diffrents cots du rseau
Le nombre de boucles minimal est dtermin par la faisabilit de les lier. En effet, sil y a
peu de boucles, il y aura ncessairement peu dartres pour les lier et donc de trs fortes
puissances appeles. Nous nous sommes fixs des conducteurs normaliss et pour un nombre
de boucles trop faible, il faudrait utiliser des conducteurs de section beaucoup plus
importante. Cest le cas par exemple de la structure 10 boucles.
Deux structures 20 boucles et 33 boucles ont t compares. La Figure IV-40 montre
les diffrents cots obtenus. La conclusion est identique celle pour le rseau en coupure
dartre. Linvestissement initial plus lev pour une structure 33 boucles est rentabilis sur
30 ans et devient plus conomique quune structure 20 boucles.
Si on compare ce graphique de cot avec celui obtenu pour la coupure dartre, on
constate que les cots dinvestissement et des pertes sont du mme ordre de grandeur. En
revanche le cot de lnergie non distribue est nettement moins important dans le cas des
boucles hybrides. Ceci est li au fait que cette structure autorise simplement le dploiement de
protections en rseau (au raccordement de chaque boucle) et une reprise de service
automatique par boucle avec des interrupteurs qui se renclenchent sur dfaut, ceci amliore
les indices de fiabilit. Il faut cependant noter que nous navons pas pris en compte tous les
cots rels lis lachat du matriel. Les cots des protections et des automatismes des
boucles a t approxime en utilisant le cot dun organe de coupure tlcommand.
156/195
Chapitre IV : Mise en uvre et valuation des solutions proposes : bouclables contre boucles
70
60
40
Investissement
30
20
10
50
100
150
200
250
300
350
400
Nombre de boucles
Figure IV-40 : Diffrents cots de la structure en fonction du nombre de boucles
10
0.8
0.6
SAIFI
SAIDI (min)
15
0
20
40
60
80
100
Nombre de boucles
120
157/195
140
0.4
160
Chapitre IV : Mise en uvre et valuation des solutions proposes : bouclables contre boucles
65
60
55
50
45
40
35
50
100
150
200
Nombre de boucles
250
300
350
IV.4.3. Synthse
Les rsultats obtenus entre la coupure dartre et les boucles hybrides sur notre rseau de
test tendent monter que les boucles hybrides permettent damliorer les indices de fiabilit
ainsi que le taux maximal dinsertion de GED. La Tableau IV-3 rsume les diffrents rsultats
obtenus.
SAIDI (min)
SAIFI
END (kWh)
Taux maximal d'insertion de GEDs (%)
Cot global (M)
Longueur de conducteur (km)
Volume de conducteur (m3)
Tableau IV-3 : Comparaison des rsultats obtenus pour la coupure dartre et les boucles hybrides
158/195
Chapitre IV : Mise en uvre et valuation des solutions proposes : bouclables contre boucles
Le nombre maximal de boucles et dartres tests dans les deux cas de rseaux est dict
par la convergence de lalgorithme. En effet, en de dun certain nombre de consommateurs
par boucles ou par artre, lalgorithme narrive pas quilibrer le produit PL. Cela est d la
grande diffrence entre les puissances des charges (de quelques kW 1 ou 2 MW) et leur
rpartition non homogne dans le rseau. Ainsi, il est mme possible quil nexiste pas de
solution dans ces cas l. Nous avons donc fait des tests pour le nombre maximal dartres
possibles obtenus par la construction gomtrique initiale (51 artres) et pour le nombre
maximal de boucles possible (3 consommateurs par boucle ce qui correspond 328 boucles).
En effet, le produit PL nayant pas dincidence sur le taux maximal de production
dcentralise, cela permet de voir si un grand nombre de boucles ou dartres permet
daugmenter le taux maximal de GED dans le rseau et quelles architectures sont les plus
favorables.
159/195
Chapitre IV : Mise en uvre et valuation des solutions proposes : bouclables contre boucles
160/195
Chapitre V
161/195
162/195
Chapitre V
Dans le chapitre I, nous avons prsent les principes temporels de la planification travers
la notion de schmas directeurs. Dans le chapitre IV, nous avons construit des architectures
cibles atteindre lhorizon de 30 ans et nous avons estim leur cot. La phase suivante de la
planification est de dfinir la succession des travaux annes aprs annes pour atteindre la
cible. En effet, ces rseaux cibles peuvent tre assez diffrents des rseaux existants et donc
une mutation directe du rseau serait trop coteuse et risque car les rsultats obtenus par la
planification long terme sont susceptibles de changer si les donnes et hypothses sont
modifies.
Le but de cette partie est donc de mettre en place un algorithme donnant lensemble des
lignes construire et dconstruire pour chaque anne jusqu atteindre la cible tout en
suivant la trajectoire qui minimise le cot dexploitation du rseau durant toute cette mutation.
muter le rseau actuel vers le rseau cible mais cette solution peut ne pas respecter forcment
les contraintes de transitions. Ces contraintes de transition regroupent le respect dun budget
annuel fix et le respect des contraintes techniques (plan de tension, courant dans les
conducteurs). Par ailleurs, le cot actualis total au bout de 30 ans varie selon la solution
adopte. En effet, ce cot total regroupe les investissements date donne, les cots
dexploitation et le cot de lnergie non distribue annuels. A la fin de la priode, les
investissements sont inchangs mais le cot dexploitation et de lnergie non distribue
dpend de chaque architecture intermdiaire.
Ainsi, lobjectif de cette partie consiste trouver la succession de travaux effectuer chaque
anne pour muter le rseau initial vers le rseau cible en minimisant le cot total tout en
respectant les contraintes de transition et dexploitation.
14
15
16
13
14
15
16
10
11
12
10
11
12
Rseau initial
Rseau final
Figure V-1 : Cas dtude
164/195
La liste des lignes construire et dconstruire est alors donne le Tableau V-1.
N de la
Extrmit 1
Extrmit 2
N de la
Extrmit 1
Extrmit 2
12
13
10
14
14
15
15
11
ligne
Lignes construire
ligne
Lignes dconstruire
Avec ces paramtres, il est donc possible de lister toutes les combinaisons possibles et
donc de trouver la solution optimale. Avec cette mthode, on trouve 9275 combinaisons
possibles. En effet, pour lanne 1, il est possible de construire 0, 1, 2, 3, 4 ou 5 lignes. Pour
chaque solution de construction, il peut y avoir plusieurs possibilits de dconstructions. Ainsi
pour lanne 1, il y a 32 choix possibles de constructions (Le choix de ne rien construire, 5
combinaisons pour 1 ligne construire, 10 combinaisons de 2 lignes construire, 10
combinaisons de 3 lignes construire, 5 combinaisons de 4 lignes construire et 1
combinaison pour 5 lignes construire ce qui donne 1+5+10+10+5+1 = 32). Sur le dessin de
la Figure V-1, on voit que si on construit la ligne (4-8) alors on peut dconstruire soit la ligne
(2-7) soit la ligne (8-12). Ainsi, on a donc 65 solutions possibles lanne 1 de combinaison
de construction/dconstruction.
Si on envisage les travaux sur 6 ans au lieu de 5 alors le nombre de combinaisons monte
24021 possibilits. Sachant que les rseaux lectriques rels ont plusieurs centaines de nuds
et que lhorizon des tudes de planification est de 30 ans, nous constatons bien que la
combinatoire du problme peut vite exploser et savrer rdhibitoire pour une numration
exhaustive de toutes les solutions possibles.
De nombreux articles de la littrature ont explor cette classe de problmes [IPP 2005],
[PAU 2006]. Une mthode qui semble la mieux adapte pour rsoudre ce type de problme
est lalgorithme volutionnaire des colonies de fourmis [DRE 2005]. Le parallle entre cette
mthode mtaheuristique et notre problme est frappant. En effet, cet algorithme repose sur le
comportement rel des fourmis qui sont capables de trouver une trajectoire optimale en
partant de la fourmilire pour aller vers la source de nourriture. Ce comportement ressemble
165/195
notre problme qui consiste chercher une trajectoire pour aller du rseau initial vers le
rseau final.
V.2.1. Algorithme
des
colonies
de
fourmis
pour
la
recherche
de
chemins
dinvestissements optimaux
Principes de base de lalgorithme
Lalgorithme des colonies de fourmis appartient aux algorithmes mtaheuristiques. Il
repose sur le comportement rel des fourmis qui communiquent entre elles par le biais de
substances volatiles appeles phromones. Lorsque les fourmis partent chercher de la
nourriture, elles dposent des phromones (qui ont une vaporation donne) sur le chemin
dans le but dattirer leurs congnres vers la nourriture. Ainsi, rapidement, toutes les fourmis
empruntent le chemin le plus court, chemin o la quantit de phromones sera plus grande.
La Figure V-2 illustre le comportement des fourmis dans lexemple dun obstacle
contourner. Le schma 1 montre un obstacle situ entre la fourmilire do partent les fourmis
et la nourriture. Dans le schma 2, une fourmi part de la fourmilire. Elle dpose des
phromones sur le chemin (schma 3). Lorsquelle arrive devant lobstacle, il y a 50% de
chance quelle le contourne par la gauche et 50% de chance quelle le contourne par la droite
(schma 4). Selon la dcision prise, la fourmi va arriver plus ou moins vite jusqu la
nourriture (schma 5). La fourmi qui aura pris le chemin le plus court va dposer des
phromones au retour aussi (schma 6). Ainsi, au bout dun certain temps, le chemin le plus
court aura une quantit plus importante de phromones que lautre chemin (schma 7). Toutes
les fourmis prendront alors le mme chemin pour aller chercher la nourriture et ce sera le
chemin le plus court (schma 8).
166/195
Nourriture
Fourmilire
Nourriture
Fourmilire
Schma 1
Nourriture
Fourmilire
Schma 2
Nourriture
Schma 3
Nourriture
FB
Nourriture
FB
FA
FA
FB
FA
Fourmilire
Fourmilire
Schma 4
Fourmilire
Schma 5
Schma 6
Nourriture
Nourriture
Fourmilire
Fourmilire
Schma 7
Schma 8
Figure V-2 : Illustration du comportement des fourmis dans lexemple dun obstacle contourner
Le premier algorithme des colonies de fourmis nomm Ant System (AS) a t conu
pour rsoudre le problme du voyageur de commerce [DRE 2005] dcrit dans le chapitre III.
Cest pourquoi nous exposerons son principe laide de cet exemple.
167/195
p (iter) =
pheroij (iter) ij
phero (iter)
il
il
(V-1)
lJ ik
Avec :
- ij = matrice visibilit = inverse de la distance entre les villes i et j,
- = paramtre contrlant limportance de lintensit de la piste de phromone,
- = paramtre contrlant limportance accorde la visibilit.
- Lorsque la tourne est construite, chaque fourmi dpose une quantit de phromones
calcule selon la formule (V-2).
kij (iter) =
Q
L (iter)
k
(V-2)
Avec :
- Q = paramtre dintensification,
- Lk = Longueur de la tourne litration iter,
- i, j appartienne la tourne trouve par la fourmi k.
- Enfin une partie des phromones sont vapores de faon empcher lalgorithme dtre
pig dans un minimum local. Cette vaporation consiste diminuer la quantit de
phromone du chemin grce un coefficient dvaporation.
168/195
A la fin de litration t, la piste de phromones est donc mise jour selon la formule
(V-3).
Mise jour locale des phromones
m
(V-3)
k =1
Avec :
- pheroij(t) = matrice phromone litration t,
- = coefficient dvaporation,
- pheroinitiale = matrice phromone initiale.
Variantes de lalgorithme de colonies de fourmis
Il existe de nombreuses variantes de lalgorithme AS. Nous allons en citer quelques unes qui
sont les plus connues.
- Elitisme
Au cours dune itration, la fourmi qui a obtenu la meilleure tourne dpose plus de
phromone que les autres.
- Ant Colony System ou encore ACS
Il sagit du mme principe que lAS sauf que les rgles de slection des villes et de mises
jour des phromones sont diffrentes. Il y a deux lois de slection des villes. Soit la rgle est
la mme que pour lAS en prenant = 1, soit la ville j est choisie telle que pheroij (iter) ij
soit maximale. Pour choisir lune ou lautre des mthodes de slection un paramtre q0 [0 ;
1] est introduit. A chaque itration, un nombre q est tir alatoirement selon une loi uniforme.
Si q q0 alors la ville j est slectionne selon le deuxime critre de slection donc
lalgorithme aura tendance slectionner une ville selon les rsultats obtenus aux autres
itrations. Si q > q0 alors la ville j est slectionne de la mme faon que dans lAS donc
lalgorithme va avoir tendance slectionner sur un critre de distance.
La mise jour des phromones est effectue deux niveaux : local et global. La mise
jour locale est dfinie par la formule (V-4). A chaque itration, la quantit de phromone
diminue afin de pouvoir prendre en compte des pistes non explores.
Mise jour locale des phromones
pheroij (t+1) = (1- ) x pheroij(t) + x pheroinitiale
Avec :
- pheroij(t) = matrice phromone litration t
169/195
(V-4)
- = coefficient dvaporation
- pheroinitiale = matrice phromone initiale
La mise jour globale est dfinie par la formule (V-5). Seule la meilleure solution trouve
litration t est renforce de faon renforcer les meilleures solutions chaque itration.
Mise jour globale des phromones
pheroij (t+1) = (1- ) x pheroij(t)+ x
(V-5)
L meilleure( t )
Avec :
- Q = paramtre dintensification
- Lmeilleure = Cot de la meilleure solution trouve litration t
Enfin, lalgorithme utilise une liste de candidats. Pour chaque ville, les v plus proches voisins
sont mmoriss (v tant un paramtre rglable). A chaque itration, les villes sont
slectionnes dans cette liste. Si toutes les villes de la liste ont dj t slectionnes alors la
rgle de slection de lAS avec =1 est utilise.
Enfin une dernire variante appele Max-Min Ant System (MMAS) est galement fonde
sur lAS. Les principales diffrences sont :
- Pour une itration donne, seule la meilleure fourmi met jour la piste de phromones,
- Les valeurs des phromones sont bornes
Enfin, une hybridation entre les colonies de fourmis et des mthodes damlioration sont
proposes pour amliorer la solution trouve.
V.2.2. Application sur un exemple simple
Lalgorithme des colonies de fourmis est trs efficace, surtout lorsquil est appliqu des
problmes doptimisation combinatoire, ce qui est le cas ici. En effet, chaque fourmi doit
choisir un chemin qui est, dans notre cas, le planning dinvestissements (ensemble des
lignes construire et dconstruire chaque anne). Il y a donc autant de chemins que de choix
de constructions.
Prenons comme exemple celui de la Figure V-1 o on doit construire 5 lignes et donc en
dconstruire 5 autres. Pour simplifier le problme, on affecte chaque ligne construire une
ligne dconstruire automatiquement. En effet, le rseau tant exploit en radial, lorsquon
construit une ligne, on doit ouvrir une autre ligne. Or, actuellement, ERDF ne laisse pas une
ligne sous tension inutilise sur le rseau car elle pourrait provoquer des dfauts et rentre dans
les calculs de fiabilit du rseau. La matrice phromone a donc comme nombre de colonnes la
dure de ltude et comme nombre de lignes le nombre de possibilits (pour lexemple de 5
170/195
lignes construire, la matrice phromone aura 31 lignes correspondant aux diffrents choix
possibles qui sont lists dans la premire colonne du Tableau V-3).
Au dpart, une quantit alatoire de phromones est dpose. Puis, un certain nombre de
fourmis choisissent un plan dinvestissement selon une probabilit dont le calcul dpend de la
quantit de phromones. On peut rajouter des contraintes sur les lignes dconstruire. Cela se
traduirait par une probabilit nulle que la ligne 1 soit slectionne durant les 3 premires
annes.
Le cot de chaque solution est alors calcul. Il comprend le cot de construction, le cot
de dconstruction et le cot dexploitation. Les solutions qui dpasseraient un budget annuel
fix par lutilisateur peuvent tre considres comme impossibles.
Une quantit de phromones est ensuite mise jour afin de modifier les probabilits de
choix des diffrentes solutions. Deux mises jour de phromone sont effectues : une mise
jour locale (pour que les chemins non explors aient une chance dtre choisis) et une mise
jour globale (la meilleure fourmi dpose des phromones sur son chemin).
Le Tableau V-3 montre un exemple dvolution des phromones dposes au cours des
itrations. La premire colonne (Possibilits) donne toutes les combinaisons possibles de
choix de lignes. Les autres colonnes donne la matrice phromone ltat initial, litration 1
et litration 5. La matrice phromones est compose de 5 colonnes reprsentant les 5
annes de ltude. Durant ltape dinitialisation, la quantit dpose est alatoire. Ainsi, par
exemple, la quantit de phromones initiale affecte la construction des lignes 1 et 3
lanne 3 est de 0.32. Au cours des itrations, la quantit de phromones de certaines lignes
augmente. On peut alors voir apparatre la solution vers laquelle va converger lalgorithme.
En effet, litration 5, la quantit de phromones dposes sur le trajet du Tableau V-2 est
presque 200 fois plus importante que pour les autres solutions.
Anne 1
[1-2-3-4]
Anne 2
Pas de construction
Anne 3
Pas de construction
Anne 4
Pas de construction
171/195
Anne 5
5
Initialisation
Possibilits
0
1
2
3
4
5
[4-5]
[3-5]
[3-4]
[2-5]
[2-4]
[2-3]
[1-5]
[1-4]
[1-3]
[1-2]
[3-4-5]
[2-4-5]
[2-3-5]
[2-3-4]
[1-4-5]
[1-3-5]
[1-3-4]
[1-2-5]
[1-2-4]
[1-2-3]
[1-2-3-4]
[1-2-3-5]
[1-2-4-5]
[1-3-4-5]
[2-3-4-5]
A1
0,65
0,22
0,12
0,44
0,60
0,68
0,27
0,44
0,66
0,95
0,68
0,62
0,19
0,31
0,23
0,08
1,00
0,12
0,43
0,05
0,40
0,06
0,36
0,55
0,84
0,72
0,96
0,44
0,71
0,77
0,59
A2
0,89
0,74
0,14
0,42
0,87
0,09
0,67
0,29
0,24
0,95
0,90
0,45
0,38
0,36
0,12
0,84
0,56
0,82
0,61
0,78
0,62
0,17
0,46
0,88
0,29
0,31
0,81
0,47
0,93
0,43
0,55
A3
0,26
0,30
0,08
0,51
0,76
0,44
0,26
0,94
0,73
0,44
0,55
0,63
0,81
0,84
0,32
0,42
0,82
0,95
0,32
0,36
0,49
0,92
0,30
0,62
0,41
0,04
0,04
0,94
0,14
0,97
0,89
A4
0,73
0,13
0,82
0,20
1,00
0,40
0,27
0,63
0,64
0,55
0,44
0,69
0,69
0,64
0,48
0,84
0,33
0,51
0,88
0,64
0,95
1,00
0,50
0,84
0,07
0,24
0,57
0,75
0,09
0,24
0,36
Itration 1
Itration 5
A5
A1
A2
A3
A4
A5
A1
A2
A3
A4
A5
0,20 0,32 0,44 21,47 21,71 21,44 0,22 186,32 186,20 186,35 0,15
0,23 0,11 0,37 0,15 0,07 0,11
0,07
0,25
0,10
0,04
0,08
0,78 0,06 0,07 0,04 0,41 0,39
0,04
0,05
0,03
0,27
0,26
0,13 0,22 0,21 0,25 0,10 0,06
0,15
0,14
0,17
0,07
0,04
0,49 0,30 0,44 0,38 0,50 0,25
0,20
0,29
0,25
0,33
0,16
0,82 0,34 21,39 0,22 0,20 0,41
0,23
0,11
0,15
0,13 186,30
0,81 0,14 0,33 0,13 0,13 0,41
0,09
0,22
0,09
0,09
0,27
0,87 0,22 0,15 0,47 0,32 0,44
0,15
0,10
0,31
0,21
0,29
0,14 0,33 0,12 0,37 0,32 0,07
0,22
0,08
0,24
0,21
0,05
1,00 0,47 0,48 0,22 0,28 0,50
0,32
0,32
0,15
0,19
0,33
0,64 0,34 0,45 0,28 0,22 0,32
0,23
0,30
0,18
0,15
0,22
0,43 0,31 0,23 0,31 0,34 0,21
0,21
0,15
0,21
0,23
0,14
0,36 0,09 0,19 0,41 0,35 0,18
0,06
0,13
0,27
0,23
0,12
0,96 0,16 0,18 0,42 0,32 0,48
0,10
0,12
0,28
0,21
0,32
0,62 0,12 0,06 0,16 0,24 0,31
0,08
0,04
0,11
0,16
0,21
0,70 0,04 0,42 0,21 0,42 0,35
0,03
0,28
0,14
0,28
0,23
0,60 0,50 0,28 0,41 0,16 0,30
0,33
0,19
0,27
0,11
0,20
0,32 0,06 0,41 0,48 0,26 0,16
0,04
0,27
0,32
0,17
0,11
0,01 0,21 0,31 0,16 0,44 0,01
0,14
0,20
0,11
0,29
0,00
0,86 0,03 0,39 0,18 0,32 0,43
0,02
0,26
0,12
0,21
0,29
0,03 0,20 0,31 0,25 0,48 0,01
0,13
0,21
0,16
0,32
0,01
0,23 0,03 0,09 0,46 0,50 0,11
0,02
0,06
0,31
0,33
0,08
0,54 0,18 0,23 0,15 0,25 0,27
0,12
0,15
0,10
0,17
0,18
0,27 0,28 0,44 0,31 0,42 0,14
0,18
0,30
0,21
0,28
0,09
0,12 0,42 0,15 0,21 0,03 0,06
0,28
0,10
0,14
0,02
0,04
0,44 0,36 0,16 0,02 0,12 0,22
0,24
0,11
0,01
0,08
0,15
0,25 21,82 0,41 0,02 0,29 0,13 186,43 0,27
0,01
0,19
0,08
0,30 0,22 0,24 0,47 0,37 0,15
0,15
0,16
0,31
0,25
0,10
0,76 0,36 0,46 0,07 0,04 0,38
0,24
0,31
0,05
0,03
0,26
0,87 0,38 0,21 0,48 0,12 0,44
0,26
0,14
0,32
0,08
0,29
0,89 0,29 0,28 0,45 0,18 0,44
0,20
0,18
0,30
0,12
0,30
Au bout dun certain nombre ditrations, les fourmis convergent toutes vers un minimum qui
peut tre local.
Il est vident que ces valeurs changent chaque excution du programme tant donn le
caractre alatoire des choix des fourmis au dbut de lalgorithme. Une tude statistique sur
500 itrations montre que le programme converge 90% du temps vers loptimum.
Cet algorithme ne peut pas tre utilis tel quel sur des rseaux avec un grand nombre de
nuds. En effet, le vecteur utilis pour coder les phromones explose combinatoirement. Il est
donc ncessaire dintroduire deux matrices de phromones. Lune qui gre lanne et lautre
qui gre le choix des lignes construire/dconstruire. Dautres types de codages restent
inventer pour permettre une grande efficacit de cration de plans de planification moyen
terme optimaux.
V.3. Conclusion
Lalgorithme des colonies de fourmis permet de rsoudre des problmes combinatoires
importants en un temps de calcul raisonnable. Mais il appartient la famille des algorithmes
172/195
mtaheuristiques dont la part dalatoire et de rglage est trs importante. Le risque de ces
algorithmes est que lon na aucun moyen de savoir si on se trouve dans le minimum global et
si on est loin de la solution optimale. De nombreux paramtres de rglages entrent en jeu et
leurs valeurs changent en fonction du problme trait.
Ainsi les algorithmes de colonies de fourmis sont amliorer pour tre totalement adapts
au problme de planification moyen terme.
173/195
174/195
Chapitre VI
175/195
176/195
Chapitre VI
Enfin dans le chapitre V, une mthode a t propose pour trouver une trajectoire optimale
de faon muter les rseaux existants vers ce type darchitecture. Cette mthode propose une
programmation des travaux respectant des contraintes lies aux ressources matrielles (prise
en compte de lge des conducteurs du rseau) et financires (respect dun budget donn par
anne).
De nombreuses perspectives souvrent alors sur le sujet des architectures. En ce qui
concerne lalgorithme dvaluation du taux dinsertion maximal de production dcentralise,
des profils de consommateurs et de GED pourraient tre intgrs grce des loadflow
probabilistes. Dans ce cas, des mthodes damlioration de Monte Carlo ou dautres
approches simplifies pourraient tre exploites pour acclrer la rsolution.
Il serait intressant de crer un outil multi-objectif qui puisse prendre en compte plusieurs
critres (produit PL, longueur totale, pertes entre autres) en laissant au planificateur le choix
178/195
179/195
180/195
Rfrences
Rfrences
181/195
Rfrences
182/195
Rfrences
[ABA-1 2008] P. Abadie, Journal officiel de la rpublique franaise, arrt du 23 avril 2008
relatif aux prescriptions techniques de conception et de fonctionnement pour le raccordement
un rseau public de distribution dlectricit en basse tension ou en moyenne tension dune
installation de production dnergie lectrique , 25 avril 2008.
[ABA-2 2008] P. Abadie, Journal officiel de la rpublique franaise, arrt du 23 avril 2008
relatif aux prescriptions techniques de conception et de fonctionnement pour le raccordement
un rseau public de transport dune installation de production dnergie lectrique , 25 avril
2008.
[AGR 2002] A. Agresti, Categorical Data Analysis , livre, seconde dition Wileyinterscience, ISBN0-471-36093-7, 2002.
[ALV 2008] M.-C. Alvarez, Raphal Caire, Bertrand Raison, Nouredine Hadjsaid, Bogdan
Enacheanu, Olivier Devaux, Robert Jeannot, Distribution Network Long-Term Planning
Methods Comparison With Respect to DG Penetration , I-SUP 2008 (Innovation For
Sustainable Production), Confrence 3 : Smart and Sustainable Electric Systems, Bruges -2255-Avril 2008.
[ALV 2009] M.-C. Alvarez, Raphal CAIRE, Sylvain MARTINO, Christophe ANDRIEU,
Bertrand RAISON, Caractristiques des rseaux de distribution , Chapitre livre IDEA,
Editions Hermes, paratre fin 2009.
[BEA 1983] J. E. Beasley Route first cluster-second methods for vehicle routing , Journal
Omega Edition Elsevier, Volume 11, N4, pages 403 408, janvier 1983.
Rfrences
[CEL_1 2005] G. Celli, F. Pilo, G. Pisano, Meshed distribution networks to increase the
maximum allowable distributed generation capacity , CIGRE 2005.
[CLA 1964] G. Clarke, J.-V. Wright, Scheduling of vehicles from a central depot to a
number of delivery points , Operations Research, Volume 12, N4, pages 568 581, juillet
aot 1964.
184/195
Rfrences
[FIS 1981] M. L. Fisher, R. Jaikumar, A generalized assignment heuristic for the vehicle
routing problem , Revue Networks An International Journal , Volume 11, pages 109
124, 1981.
[FUL 2001] D. Fulchiron, Cahier Technique Schneider Electric N203 : Choix de base des
rseaux MT de distribution publique , mars 2001.
185/195
Rfrences
[GIL 1974] B. E. Gillet, L. R. Miller, A heuristic algorithm for the vehicle dispatch
problem , Operations Research, Volume 22, N2, pages 340 349, mars avril 1974.
[HOL 1975] J. H. Holland, Adapatation in natural and artificial systems , Livre ISBN:0262-58111-6, Edition MIT Press Cambridge, MA, USA, 1975.
[ICF 2003] The Economic Cost of the Blackout: An issue paper on the Northeastern
Blackout , ICF consulting, www.solarstorms.org/ICFBlackout2003.pdf, 2003.
[IEEE 1993] IEEE, The new IEEE standard dictionary of electrical and electronics terms ,
ISBN:1559378336, Edition IEEE Standards Office New York, NY, USA, 1993.
Rfrences
[KUN 1994] P. Kundur, Power System Stability and Control , EPRI editors, ISBN-13:
978-0070359581, 1er mars 1994.
[LEP 2007] E. Le Pelleter, Outil dlectronique de puissance pour le maillage/bouclage des
rseaux de distribution : application au contrle des flux de puissance et la limitation des
courants de court-circuit , Thse de doctorat de lInstitut National Polytechnique de
Grenoble soutenue le 26 octobre 2007.
[PAU 2006] T. Paulun, Strategic expansion planning for electrical networks considering
uncertainties , European transactions on electrical power
[PER 1994] H. Persoz, Histoire gnrale de l'lectricit en France , Volume 3 : 19471987, Tome 3, fvrier 1984.
[PUR 2001] C. Puret, Cahier Technique Schneider Electric N155 : Les rseaux de
distribution publique MT dans le monde , septembre 2001.
[RIO 1999] M. Rios, K. Bell, D. Kirschen, R. Allan, Computation of the value of security ,
Manchester Centre for Electrical Energy, UMIST, EPSRC/ERCOS reference nGR/K 80310,
Octobre, 1999.
187/195
Rfrences
[ROB 1990] Robuste, Francesc & Daganzo, Carlos F. & Souleyrette, Reginald R., 1990.
"Implementing vehicle routing models," Transportation Research Part B: Methodological,
Elsevier, Volume 24, N4, Pages 263-286, Aot.
[TOT 2001] P. Toth, D. Vigo, The vehicule routing problem , Society for Industrial &
Applied Mathematics, U.S, ISBN-13 : 978-0898714982, 363 pages, 30 dcembre 2001.
[WIL 1989] J. A. G. Willard, Vehicle routing using r-optimal tabu search , The
managemebt School, Imperial College, Londres, 1989.
188/195
Annexes
Annexes
189/195
Annexes
190/195
Annexes
k
n
k=m
k
p inf
(1 - p inf ) n -k
2
(1)
(1 - p sup ) n-k
2
(2)
C p
k
n
k
sup
k =0
On souhaite trouver pinf et psup vrifiant ces quations, en sapprochant au mieux de /2 , pour
tre le plus prcis possible, pour tous les cas possibles sur un chantillon de n tests, m tant le
nombre de succs. On cherche alors toutes les solutions pour m allant de 0 m.
Commenons par pinf :
Notons f la fonction dfinie telle que :
n
f (p) =
C p
k
n
k
inf
(1 - p inf ) n -k
k =m
On cherche alors pinf compris entre 0 et 1, le plus proche de /2, tel quil soit solution de
lquation (1). On procde alors par dichotomie comme suit :
On choisit un et une prcision (par exemple =0,01 et prcision = 0,001).
Initialisation : p0 = 0 et p1 = 1
p=
p1 + p 0
2
Calcul de f(p)
f ( p) >
?
2
Non
Oui
p0=p0
p1=p
Non
p0=p
p1=p1
|f(p)-|<prcision?
pinf = p1
On a donc obtenu pinf. Pour calculer psup, on procde de la mme faon en prenant f telle que :
191/195
Annexes
k
f (p) = C kn p sup
(1 - p sup ) n -k
k =0
On effectue ces oprations pour toutes les valeurs entires de m comprises entre 0 et n.
192/195
Annexes
13
14
1
10
11
2
4 125
6 1314
7 8
Mthode 2 : Minimisation de L
12
13
1
14
10
11
2
12
5
13
7 8
14
11
2
193/195
Annexes
Cot de la dfaillance
Le cot de la dfaillance comprend le cot de lnergie non distribue dune part et le cot des
coupures dautre part.
Le cot de lnergie non distribue est CEND = 9,2 /kWh. [Source ERDF].
Le cot des coupures est Ccoup = 0,8 /kW. [Source ERDF].
Le cot total de la dfaillance est donc :
C df = END C END + C coup N
H P max
P
8760 max
Avec :
- END = Energie totale du rseau non distribue,
- N = Nombre total de coupures,
- Pmax = Puissance maximale,
- H = Nombre dheures dutilisation la puissance maximale.
194/195
(3)
Annexes
195/195
Titre :
Architecture des rseaux de distribution du futur en prsence de productions dcentralises
Mots clefs :
Planification, rseaux lectriques, productions dcentralises, mthode de Monte Carlo,
optimisation combinatoire.
Rsum :
Louverture des marchs de lnergie et la volont grandissante de protger lenvironnement
va conduire au dveloppement massif de la production dcentralise. Les rseaux de
transport, dj saturs, devront tre soutenus par les rseaux de distribution auxquels ces
nouvelles sources seront connectes. Nanmoins, lintroduction massive de productions
dcentralises pourrait modifier le fonctionnement des rseaux de distribution lectrique.
Cette thse illustre un meilleur moyen daccueillir ces productions par lintroduction de
nouveaux chemins pour la circulation des flux. Une nouvelle architecture, au mode
dexploitation partiellement boucl, est ainsi propose et valide par des tudes technicoconomiques et des tests stochastiques. Cette architecture permet daugmenter linsertion de
production dcentralise dans le rseau un cot comptitif tout en garantissant les critres
de fiabilit du distributeur.
Title:
Architectures of distribution network regarding the penetration of distributed generation
Keywords:
Planning, electrical networks, distributed generations, Monte Carlo method, combinatorial
optimization.
Abstract:
Deregulation of electricity and the increasing will of protecting environment will enhance
the development of dispersed generation. Transport networks, already saturated, need to be
enhanced by distribution networks where dispersed generation will be connected. But a
massive introduction of dispersed generation could modify the behaviour of distribution
networks. This thesis shows a better way to integrate those productions: finding new ways
to switch electrical flows. A new architecture with a partially meshed operation is proposed
and validated thanks to technical and economic studies and stochastic tests. This
competitive architecture enables to increase the penetration of distributed generation in the
network ensuring reliability criteria of the distributor.
G2Elab Laboratoire de Gnie lectrique de Grenoble (UMR 5269 Grenoble-INP UJF CNRS)
ENSE3 961 rue de la Houille Blanche
BP 46 38402 Saint Martin dHres