You are on page 1of 199

ARCHITECTURES DES RESEAUX

DE

DISTRIBUTION DU FUTUR EN PRESENCE


DE

PRODUCTION DECENTRALIS
EE
Marie-Cecile Alvarez-Herault

To cite this version:

Marie-Cecile Alvarez-Herault. ARCHITECTURES DES RESEAUX


DE DISTRIBUTION DU

Engineering Sciences. InFUTUR EN PRESENCE


DE PRODUCTION DECENTRALIS
EE.
stitut National Polytechnique de Grenoble - INPG, 2009. French. <tel-00471172v3>

HAL Id: tel-00471172


https://tel.archives-ouvertes.fr/tel-00471172v3
Submitted on 28 Apr 2010

HAL is a multi-disciplinary open access


archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from
teaching and research institutions in France or
abroad, or from public or private research centers.

Larchive ouverte pluridisciplinaire HAL, est


destinee au depot et `a la diffusion de documents
scientifiques de niveau recherche, publies ou non,
emanant des etablissements denseignement et de
recherche francais ou etrangers, des laboratoires
publics ou prives.

INSTITUT POLYTECHNIQUE DE GRENOBLE

N attribu par la bibliothque


|__|__|__|__|__|__|__|__|__|__|

THESE
pour obtenir le grade de
DOCTEUR DE LInstitut polytechnique de Grenoble

Spcialit : Gnie lectrique


prpare au laboratoire de Gnie lectrique de Grenoble (G2Elab)
dans le cadre de lEcole Doctorale lectronique, lectrotechnique, Automatique et Traitement du Signal
prsente et soutenue publiquement
par
Marie-Ccile ALVAREZ-HRAULT
Ingnieur ENSIEG
le 10 dcembre 2009

ARCHITECTURES DES RSEAUX DE DISTRIBUTION DU FUTUR EN PRSENCE DE PRODUCTION


DCENTRALISE

DIRECTEUR DE THESE
Nouredine HADJSAID

JURY

M. Mohamed El Hachemi Benbouzid


Mme Zita Alameida Vale
M. Nouredine Hadjsad
M. Raphal Caire
M. Bertrand Raison
M. Frdric Gorgette

,
,
,
,
,
,

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

En premier lieu je tiens remercier Monsieur Mohamed El Hachemi Benbouzid, Madame


Zita Alameida Vale et Monsieur Frdric Gorgette pour avoir accept de faire partie de mon
jury de thse. Je les remercie galement pour leurs prcieuses remarques et conseils mais
galement pour leurs questions pertinentes qui suscitent des perspectives intressantes ces
travaux de thse.
Je remercie galement mon directeur de thse, Monsieur Nouredine Hadjsad. Jadmire
son esprit de synthse, sa faon danalyser les problmes et de cibler rapidement les points
faibles. Il ma appris comment aborder une problmatique de thse et comment rester logique
lors dune dmarche scientifique.

Je tiens remercier particulirement mes co-encadrants de thse, Raphal Caire et


Bertrand Raison. Tout dabord, et en toute objectivit, ce sont les meilleurs encadrants de la
Terre. Ils sont disponibles, rigoureux, comprhensifs et toujours dun grand soutien. Ces
qualits sont ncessaires pour quun doctorant puisse spanouir lors de sa thse. Il y aurait
5/195

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

Table des matires

Table des matires


Chapitre 0 : Introduction gnrale : nouvelles architectures des rseaux de distribution
en prsence de productions dcentralises ........................................................................... 17
Chapitre I : Etat des lieux des rseaux de distribution en France et dans le monde ....... 23
I.1. Dfinitions gnrales ................................................................................................................ 25
I.1.1. Hirarchisation du rseau lectrique .................................................................................................. 25
I.1.2. Les diffrents niveaux de tension en France ...................................................................................... 25
I.1.3. Caractristiques des grandeurs dimensionnantes ............................................................................... 26
I.1.4. Le rseau de distribution HTA........................................................................................................... 28

I.2. Modes de distribution des rseaux HTA de par le monde .................................................... 31


I.2.1. Historique .......................................................................................................................................... 31
I.2.2. Les rseaux ruraux ............................................................................................................................. 33
I.2.3. Les rseaux urbains : rseaux en double drivation simple ............................................................... 33
I.2.4. Les rseaux urbains : rseaux en drivation multiples ....................................................................... 34
I.2.5. Les rseaux urbains : Structures en coupure dartre ......................................................................... 35
I.2.6. Systme nord-amricain (E.U., Canada) ............................................................................................ 38
I.2.7. Systme sud europen ........................................................................................................................ 40
I.2.8. Quelques architectures particulires dtailles .................................................................................. 44

I.3. Principe de planification .......................................................................................................... 52


I.3.1. Dfinitions ......................................................................................................................................... 52
I.3.2. Calcul technico-conomique pour le choix final dune stratgie ....................................................... 59
I.3.3. Exemple dapplication : tude de raccordement dun client HTA ..................................................... 60

I.4. Conclusion ................................................................................................................................. 63

Chapitre II : Problmes poss par linsertion massive de GED dans le rseau de


distribution et solutions possibles ......................................................................................... 67
II.1. Production dcentralise : dfinition et contraintes de raccordement ............................... 68
II.1.1. Impact de linsertion de GED sur les grandeurs lectriques ............................................................. 68
II.1.2. Impact de linsertion de GED sur la planification et lexploitation .................................................. 73

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

Table des matires

II.3. Solution propose : bouclage des rseaux de distribution ................................................... 78


II.3.1. Evaluation de limpact du bouclage : effet sur le taux dinsertion.................................................... 79
II.3.2. Application de la mthode sur un rseau rel ................................................................................... 85
II.3.3. Comparaison entre renforcement et exploitation boucle du rseau................................................. 89
II.3.4. Proposition dune nouvelle architecture boucle : la structure hybride ............................................ 92

II.4. Conclusions .............................................................................................................................. 95

Chapitre III : Mthodes combinatoires appliques la planification ............................... 99


III.1. Formalisation pour la recherche darchitectures cibles ................................................... 100
III.1.1. Modlisation idale ....................................................................................................................... 100
III.1.2. Problmes poses ........................................................................................................................... 102
III.1.3. Mthodologie propose ................................................................................................................. 103

III.2. Outil de construction darchitecture .................................................................................. 105


III.2.1. Dfinitions gnrales de la thorie des graphes ............................................................................. 105
III.2.2. Les problmes de tournes ............................................................................................................ 108
III.2.3. Application la construction de rseau ......................................................................................... 110

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

III.4. Conclusion ............................................................................................................................. 117

Chapitre IV : Mise en uvre et valuation des solutions proposes : bouclables contre


boucles ................................................................................................................................. 121
IV.1. Dmarche adopte et donnes lectriques ......................................................................... 122
IV.1.1. Rappel des objectifs ...................................................................................................................... 122
IV.1.2. Donnes lectriques ...................................................................................................................... 122

IV.2. Partitionnement de donnes ................................................................................................ 123


IV.2.1. Etape 1 - Algorithme de flot de cot minimal ............................................................................... 124
IV.2.2. Etape 2 - Couplage des postes sources .......................................................................................... 129
IV.2.3. Etape 3 - Rpartition des points entre les couples ......................................................................... 130
IV.2.4. Rsultat final ................................................................................................................................. 131

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

IV.4. Outil automatique de construction de boucles hybrides .................................................. 150


IV.4.1. Algorithme propos....................................................................................................................... 150

10/195

Table des matires

IV.4.2. Exploitation des rsultats .............................................................................................................. 155


IV.4.3. Synthse ........................................................................................................................................ 158

IV.5. Conclusion gnrale ............................................................................................................. 159

Chapitre V : Recherche de solutions complmentaires .................................................... 163


V.1. Transition vers les architectures cibles ............................................................................... 163
V.2. Problme combinatoire ........................................................................................................ 164
V.2.1. Algorithme des colonies de fourmis pour la recherche de chemins dinvestissements optimaux .. 166
V.2.2. Application sur un exemple simple ................................................................................................ 170

V.3. Conclusion ............................................................................................................................. 172

Chapitre VI : Conclusion gnrale et perspectives ........................................................... 177


Rfrences ............................................................................................................................. 181
Annexes ................................................................................................................................. 189
Annexe 1 : Mthode de calcul des intervalles de confiance .............................................. 191
Annexe 2 : Caractre contradictoire de PL et de L........................................................... 193
Annexe 3 : Diffrents cots du rseau ................................................................................ 194
Annexe 4 : Construction de 10 boucles............................................................................... 195

11/195

Table des matires

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

VC : Problme du Voyageur de Commerce. Ce problme est connu en anglais sous


lacronyme de TSP pour Travelling Salesman Problem.
VRP : Vehicle Routing Problem. Il sagit du problme de tourne de vhicules.
Loadflow : Il sagit dun calcul de rpartition des charges. Ce calcul permet de connatre
ltat du rseau en rgime permanent c'est--dire les transits de puissances active et ractive
ainsi que la valeur de la tension (module et phase) en chaque nud du rseau.

13/195

Glossaire

14/195

Chapitre 0 : Introduction gnrale

Chapitre 0

Une nouvelle manire de penser est ncessaire si l'humanit veut survivre.


A. Einstein

15/195

Chapitre 0 : Introduction gnrale

16/195

Chapitre 0 : Introduction

Chapitre 0

Introduction gnrale : nouvelles


architectures des rseaux de distribution en
prsence de productions dcentralises

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

conduira, de plus en plus, envisager lutilisation accrue de productions dcentralises base


dnergies renouvelables (olien, photovoltaque, entre autres). Ces productions seront
intgres au rseau de distribution qui devra, de la mme faon que le rseau de transport,
assurer la disponibilit de divers services pour les gestionnaires de rseau. En dautres termes,
le rseau de distribution doit voluer vers un rseau flexible et intelligent qui intgre au mieux
les nergies locales et/ou renouvelables. Cette volution peut tre envisage en dveloppant
des systmes intelligents, capables de minimiser les impacts engendrs par linsertion de
productions dcentralises et/ou par la recherche de nouvelles architectures. Ces deux
solutions devraient permettre laugmentation du taux de production dcentralise dans le
rseau de distribution dans les meilleures conditions conomiques et de scurit.
Le rseau de distribution na pas t conu, lorigine, pour accueillir des units de
production mais pour acheminer, de manire unidirectionnelle, llectricit qui provient du
rseau de rpartition jusquaux consommateurs moyenne et basse tension. Lutilisation de
systmes intelligents rpartis, seuls, ne suffira pas enrayer tous les problmes auxquels le
rseau de distribution sera confront en cas de pntration importante de productions
dcentralises. Une modification darchitecture des rseaux de distribution semble tre un axe
de recherche.

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

Le serpent qui ne peut changer de peau, meurt. Il en va de mme des esprits


que l'on empche de changer d'opinion : ils cessent d'tre esprit.
F. Nietzsche

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

Etat des lieux des rseaux de distribution


en France et dans le monde

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

[PER 1994]. Les avantages de linterconnexion, conduisant la cration de blocs synchrones


vastes taient donc :
- une meilleure utilisation des ressources hydrauliques et thermiques,
- une meilleure continuit de service (grce aux secours mutuels),
- une rduction du cot dinstallation (diminution des surquipements pour garantir la
scurit du systme).
Ces zones synchrones sont devenues aussi complexes et tendues que l Union for the
Coordination of the Transmission of Electricity (UCTE) qui partage depuis juillet 2009 ces
rgles de conduite avec dautres associations de transporteurs europens, nordiques, anglais,
irlandais et mme baltes. Ils forment l European Network of Transmission System
Operators for Electricity (ENTSOE) [ENT 2009].

Figure I-1 : Le rseau synchrone de lUCTE (source ENTSOE)

Ainsi avant daborder le concept de planification des rseaux lectriques de distribution, il


est ncessaire de dfinir la structure du rseau lectrique ainsi que les diffrents lments qui
la composent. La premire partie de ce chapitre sera donc consacre aux dfinitions gnrales
ncessaires la comprhension du fonctionnement des rseaux. Dans une seconde partie,
nous nous focaliserons plus particulirement sur le rseau de distribution. Et enfin, nous
dtaillerons le principe de planification et son rle majeur dans le dveloppement du rseau de
distribution.

24/195

Chapitre I : Etat des lieux des rseaux de distribution en France et dans le monde

I.1. Dfinitions gnrales


I.1.1. Hirarchisation du rseau lectrique
Le rseau lectrique franais est hirarchis en trois parties dont les fonctions actuelles
sont trs diffrentes. Tout dabord, le rseau de transport a pour rle de transporter lnergie
en trs haute tension depuis les centres de productions jusquau premires zones de
consommation. Le rseau de rpartition alimente directement les gros consommateurs
industriels puis achemine lnergie jusqu'aux rseaux de distribution chargs dapprovisionner
les consommateurs moyenne et basse tension.

Figure I-2 : Le rseau lectrique franais

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

petites et moyennes entreprises et rsidentiels au travers du rseau moyenne tension (HTA) et


du rseau basse tension (BTA).

Figure I-3 : Les diffrents niveaux de tension en France, norme UTE C 18-510

I.1.3. Caractristiques des grandeurs dimensionnantes


Les conducteurs ariens et souterrains permettent de transporter lnergie lectrique.
Cependant, le cot de la matire premire et lencombrement du territoire font quil nest pas
possible dinvestir dans dimmenses plaques de conducteurs mtalliques. Ainsi, les tailles de
conducteurs limites crent des imperfections sur le rseau comme la chute de tension, les
puissances limites dans le rseau et enfin les pertes. Nous allons rappeler la dfinition de ces
imperfections dans les paragraphes qui suivent.
Chute de tension
Soit un conducteur lectrique triphas de longueur L alimentant une charge lectrique. Le
conducteur est caractris par sa rsistance kilomtrique r et sa ractance kilomtrique x. La
Figure I-4 reprsente le systme triphas considr ainsi que son schma quivalent
monophas. En effet, un systme triphas quilibr de tension compose U (entre phases) est
quivalent trois systmes indpendants triphass de tension V (phase - neutre).

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

lexpression de la chute de tension suivante : V = r L I cos() + x L I sin() . Par


dfinition, on a :
S = VI (VA)
P = V x I x cos() (W)
do I cos( ) =

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

En triphas, nous dfinissons :


U2 = 3V2

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

Sch arg e = 3 U I do Pertes =

3 R S ch arg es 2

3 U)

Pertes=

. Lexpression des pertes est donc :

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)

Ainsi, on peut galement constater que le transport de puissance active et ractive


augmente les pertes.
I.1.4. Le rseau de distribution HTA
Le rseau de distribution moyenne tension commence partir du poste source HTB/HTA
do partent plusieurs dparts HTA constitus dun ensemble de conducteurs et dappareils de
coupure qui alimentent les charges moyenne tension ou les postes de distribution publique
(HTA/BTA). Tous ces termes vont tre explicits dans les sections suivantes.
Postes source HTB/HTA
Les postes source HTB/HTA sont parfois aliments en antenne mais, le plus souvent, ils
sont aliments avec un jeu de barre recevant plusieurs arrives (ou lignes) HTB. Un ou
28/195

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

Double antenne simple jeu de barre

Simple antenne
HTB
NF

NO

NF

NF

NO

NF

NO

NO

NF

NO

NF

NF

NF

NF

NF

HTA

Arrives HTB
Dparts HTA

Double antenne double jeu de barre


Figure I-6 : Postes source HTB/HTA
29/195

Chapitre I : Etat des lieux des rseaux de distribution en France et dans le monde

Les rseaux HTA


Les rseaux HTA sont, en France, et depuis les annes 1985 [CAR 1991], soit raliss
avec des cbles souterrains quasiment toujours bouclables mais exploits en radial (rseaux
urbains principalement), soit raliss avec des lignes ariennes, elles aussi le plus souvent
bouclables (rseaux ruraux). Il reste quelques structures ariennes en antenne sans secours
possible. Avant 1985, les rseaux taient en grande majorit construits avec des lignes
ariennes. Mais des contraintes lies lesthtique, la fiabilit et lencombrement ont
pouss au dveloppement des cbles souterrains. Par ailleurs, des techniques modernes de
pose mcanise des cbles souterrains ont rendu leur utilisation plus comptitive.
Le long des liaisons HTA, on trouve :

pour les cbles souterrains, des postes de transformation maonns HTA/BTA


raccords en coupure dartre ou en double drivation,

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].

I.2. Modes de distribution des rseaux HTA de par le monde


Larchitecture des rseaux de distribution ainsi que le placement des appareils de coupure
dpend de plusieurs paramtres technico-conomiques comme le type de zone (rurale ou
urbaine), la qualit de service dsire (temps moyen de coupure par client) et donc
linvestissement que lon est prt engager. Dans la suite de ce chapitre, nous allons dcrire
la structure gnrale des rseaux de distribution ainsi que les modes de distribution associs.
I.2.1. Historique
Les premiers systmes de distribution HTA au dbut du XXme sicle taient constitus de
rseaux triphass courts et le plus souvent ariens. Le neutre du rseau tait souvent isol de
la terre. Les dfauts non permanents susceptibles de se produire taient en gnral autoextincteurs (qui disparaissent spontanment en un temps trs court, infrieur 100 ms, sans
provoquer le dclenchement des organes de protection du rseau) car la capacit du rseau
tait trs faible [GAI 1993].
Puis, le courant de dfaut se mit augmenter en raison de :
- laugmentation des niveaux de tension,
- lutilisation de cbles souterrains,
- la diminution des longueurs de rseaux issus dune mme source
- linterconnexion densembles initialement spars.
Il constitua alors un danger pour lhomme cause des lvations locales de potentiel quil
provoquait [CHA 2005].
Ds lors, deux grandes tendances apparurent : le systme nord-amricain et le systme
europen :
- en Amrique du Nord, le neutre fut directement reli la terre rgulirement pour avoir
de forts courants de court-circuit et ainsi pouvoir raliser une dtection et isolation des dfauts
reposant sur des logiques de protection de type fusibles,
- en Europe du Nord, le neutre fut mis la terre par une ractance accorde la capacit
du rseau pour compenser le courant de dfaut monophas et pour pouvoir, le cas chant,
continuer dalimenter les charges lors de dfauts monophass,
31/195

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

I.2.2. Les rseaux ruraux


En milieu rural, on trouve des architectures arborescentes bouclables mais exploites en
radial. Les boucles peuvent se situer entre les postes HTB/HTA ou entre dparts voisins (du
mme poste source). La Figure I-7 illustre la structure radiale.

Figure I-7 : Rseau rural radial

I.2.3. Les rseaux urbains : rseaux en double drivation simple


Le rseau radial en antenne est doubl partir du jeu de barre du poste source HTB/HTA.
Ainsi chaque transformateur HTA/BTA est connect un cble normal et un cble de
secours par le biais de dispositifs inverseurs comme le montre la Figure I-8. Cest une
structure difficilement exploitable manuellement mais facilement automatisable malgr les
cots.

Figure I-8 : Rseau en double drivation


33/195

Chapitre I : Etat des lieux des rseaux de distribution en France et dans le monde

I.2.4. Les rseaux urbains : rseaux en drivation multiples

Figure I-9 : Double drivation multiple

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.

Figure I-10 : Poste de coupure

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

I.2.5. Les rseaux urbains : Structures en coupure dartre


Dans cette architecture, un cble part dun poste source HTB/HTA, passe successivement
par les postes HTA/BTA desservir avant de rejoindre soit un autre poste source HTB/HTA,
soit un dpart diffrent du mme poste source HTB/HTA, soit un cble secours.

Figure I-11 : Coupure dartre

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

Plus conomique que la double

Automatisation coteuse et difficile mais qui

drivation

sera amene se dvelopper en raison de la

Exploitation manuelle : temps

baisse des cots de transmission et des

dintervention denviron 1h

systmes de gestion centralise.

Tableau I-1 : Avantages et inconvnients de la structure en coupure dartre

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.

Figure I-12 : Le fuseau

Les rseaux urbains : lpi


Il sagit dune variante du fuseau o il y a plusieurs points de rflexion rpartis sur le
cble secours. Il ny a pas plus de six cbles travail pour un cble secours. Les cbles de
travail partent du poste source et rejoignent un cble de secours qui suit une certaine direction.
Le dveloppement autour dun mme poste est conomique et plus souple que le fuseau. En
effet, cette structure tient compte de la relle rpartition des charges. La longueur des cbles
de travail dpend de la rpartition des charges alors que pour le fuseau, il faut tirer chaque
fois un cble depuis le poste source jusquau point de rflexion. La longueur des cbles est
bien adapte la rpartition des charges. On peut pallier une double indisponibilit et enfin ce
rseau peut voluer vers le fuseau.

Figure I-13 : Lpi

36/195

Chapitre I : Etat des lieux des rseaux de distribution en France et dans le monde

Les rseaux urbains : la maille


Cette structure est compose de boucles alimentes directement par les sources HTB/HTA
ou via des postes ttes de boucle relis aux sources HTB/HTA par des conducteurs de section
importante appels cbles de structure. Les postes ttes de boucle ont la mme structure que
les postes source sauf quil ny a pas de transformateur HTB/HTA. Des liaisons inter-boucles
permettent le report de charge dune boucle sur lautre en cas de perte dun cble de structure.
NO
NO
NO

NO

NO

NO

NO

NO

NO
NO

NO

Postes ttes de boucle


Cbles de structure

Figure I-14 : la maille

Les rseaux urbains : boucles ou ptales de marguerite


Cette structure est pratique lorsque le centre de gravit des charges est excentr par
rapport au poste source. Dans ce cas, on alimente un poste nomm poste tte de ptales par un
ou deux dparts issus du poste source HTB/HTA. Par ailleurs, la puissance des cbles est
limite la puissance maximale divise par deux pour que ceux-ci puissent tenir en cas de
dfaut. Contrairement la maille, il ny a plus de liaisons entre les boucles.
NO

NO

NO

Poste tte de ptale


Figure I-15 : Boucles ou ptales de marguerite

Les rseaux urbains : structure maille


La structure maille est compose de conducteurs intra postes et inter postes. Les
conducteurs intra poste relient deux postes sources HTB/HTA. Les conducteurs inter poste

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

Figure I-16 : La grille

Des disjoncteurs repartis dans le rseau pourraient permettre un fonctionnement maill


mais cest rarement utilis. Cette structure permet une excellente qualit de service.
Cependant, cest une structure trs coteuse et dont le plan de protection est compliqu
raliser.
I.2.6. Systme nord-amricain (E.U., Canada)
Description

Figure I-17 : Systme de distribution de type nord-amricain

Cette architecture est compose de quatre conducteurs : trois conducteurs de phases et un


conducteur de neutre. Le neutre est mis la terre au niveau du poste source HTB/HTA puis
rgulirement (tous les 200 300 mtres) ainsi qu chaque transformateur ou branchement
de clients. A partir de cette ossature principale, des drivations de type arborescentes se
dveloppent. Celles-ci peuvent tre triphases, biphases ou monophases. La Figure I-17
illustre la distribution de type nord-amricaine.
38/195

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

Mais la distribution du neutre implique une surveillance accrue de la continuit de ce


conducteur car toute rupture produirait alors un neutre flottant qui pourrait imposer une
tension compose au lieu dune tension simple aux consommateurs. Par ailleurs,
dimportantes surtensions pourraient apparatre aux niveaux des mises la terre dues au
courant circulant dans la terre. De plus, il faut galement surveiller ltat des systmes de
protections car ils sont soumis des courants de court-circuit importants. Le Tableau I-2
rsume les avantages et inconvnients du neutre reli directement la terre.
Avantages

Courants de dfaut importants.

Minimisation des

Dclenchements frquents.

surtensions.

Contraintes sur les quipements de protection (car

Elimination slective des


dfauts (fusibles).

Inconvnients

courants de court-circuit levs).

Ncessit de surveiller le conducteur de neutre

Economique (possibilit de

(notamment une ventuelle rupture de celui-ci qui

drivations monophases).

entranerait de forts gradients de potentiels au niveau


des connexions de terre).

Tableau I-2 : Avantages et inconvnients du neutre reli directement la terre

I.2.7. Systme sud europen


Description
Cette architecture est compose, au niveau de la moyenne tension, de trois conducteurs
qui sont les trois conducteurs de phase. Le neutre est directement reli la terre par une
impdance au niveau du poste source HTA/HTB. Cette architecture prsente une ossature
principale de forte section (usuellement 148 mm en aluminium pour larien) de laquelle
partent des drivations plus conomiques (usuellement 54 mm pour larien) qui alimentent
des grappes de postes sources HTA/BTA. La Figure I-18 illustre la distribution de type
europenne.

40/195

Chapitre I : Etat des lieux des rseaux de distribution en France et dans le monde

Figure I-18 : Systme de distribution de type europen.

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

Figure I-19 : Variantes 1 et 2 de la distribution de type europenne.

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

Limitation des intensits


des courants de courtcircuit des dfauts phase-

Dclenchement au premier

terre.

Surtensions modres.

Courant de dfaut peu

dfaut

lev donc pas besoin de


neutre

Neutre reli

Allemagne,

la terre

Finlande,

par bobines

Norvge,

de Petersen

Europe du

Courant de dfaut

configuration de rseau il

monophas quasi nul

faut radapter la bobine

Bonne continuit de

service

nord

A chaque changement de

Surtensions (mais moins


leves que neutre isol)

Ncessit de personnel de
surveillance

Neutre
isol

Allemagne,
Belgique,
Italie, Japon,
Norvge

Bonne qualit de service

Evite dclenchement en

Surveillance attentive

cas de dfaut phase-terre

Surtensions importantes

Courants de dfauts trs

donc matriels surisols

faibles

Tableau I-3 : Synthse sur les rgimes de neutre non distribu

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

1 phase (retour par la terre)

1 phase (retour par la terre)

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

I.2.8. Quelques architectures particulires dtailles


Dans cette partie, nous donnons quelques exemples darchitectures travers le monde plus
ou moins diffrentes de celles cites prcdemment. Nous illustrons ainsi le lien troit entre le
choix darchitectures, le choix dinvestissement et les diffrentes doctrines lectriques des
pays.
Rseau parisien
Le rseau de distribution parisien est un rare exemple dapplication de la drivation
multiple comme illustr sur la Figure I-20. Il se prsente sous la forme de trois couronnes de
20 kV.

Rseau 400 kV
Rseau 225 kV
Rseau 20 kV
Transformateurs 400/225 kV
Transformateurs 225/20 kV

Figure I-20 : Rseau lectrique parisien

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

Rseau de Tokyo (TEPCO)


Dans la ville de Tokyo, le rseau de distribution est un rseau 6 kV souterrain en coupure
dartre entirement automatis grce au DAS (Distribution Automation System) [KOI 2005].
Il sagit dun systme qui acquiert linformation sur le rseau de distribution (tension, courant
entre autres) grce des capteurs intgrs aux interrupteurs et qui transmet les donnes au
systme informatique des centres de contrle. Il y a des interconnexions entre postes sources
HTB/HTA. Ainsi, contrairement la simple coupure dartre o les postes sources ne sont
utiliss qu 50 % pour pallier un ventuel dfaut, la coupure dartre de Tokyo permet
daugmenter considrablement ce pourcentage en fonction du nombre dinterconnections. La
Figure I-21 illustre le fonctionnement de ce rseau en cas de dfaut au poste source PS1 par
exemple. Les charges alimentes par PS1 sont alors alimentes par les autres postes sources.

Poste source moyenne tension/basse tension


Organe de coupure normalement ouvert
Organe de coupure normalement ferm
Alimentation haute tension
Dfaut la terre

Figure I-21 : Rseau de Tokyo

Les avantages dun tel rseau sont :


- une amlioration de la fiabilit,
- la possibilit de transfert de charges entre les postes sources,
- lautomatisation et donc reprise rapide de service,
- laugmentation du niveau dexploitation.
Rgion autour de Stuttgart (EnBW : Energie Baden-Wrttemberg)
Dans cette rgion, 50 % du rseau est souterrain sauf Stuttgart o lon atteint 70 %. Le
rseau est exploit dfaut maintenu pendant la recherche de dfaut. En gnral, les
conducteurs sont reboucls au mme jeu de barre. Larchitecture utilise est la coupure
dartre avec 20 postes sources en urbain et 40 en rural.
45/195

Chapitre I : Etat des lieux des rseaux de distribution en France et dans le monde

La qualit de fourniture est excellente car :


- une partie importante des conducteurs sont enterrs,
- les dparts sont courts,
- il y a de multiples redondances au niveau des postes sources,
- la coupure dartre est systmatique.
La Figure I-22 montre quelques structures de postes sources rencontrs dans cette rgion.

110/30 kV

110/30 kV
NO

NO

NO

Exploitation boucle
NO

110/30 kV

Organe de coupure normalement ouvert


Organe de coupure normalement ferm

Figure I-22 : Structures de quelques postes sources de la rgion de Stuttgart

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

Boucle principale exploite radiale


NO

NO

Organe de coupure normalement ouvert


Organe de coupure normalement ferm

NO

NO
NO

NO

NO

NO

NO

NO

NO

NO

NO

NO

NO

NO

NO

NO

Sous-boucle exploite radiale

NO
NO

NO

NO

NO
NO

NO

NO

NO

NO

NO

Postes source 110 kv/10 kV

NO

Figure I-23 : Rseau pseudo-maill 10 kV

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

Le rseau de Singapour est constitu de 10 000 postes de distribution publique


disjoncteurs et protections diffrentielles fil pilote (influence anglaise) et 100 % tlconduit.
5000 postes sont 22 kV/BT et 5000 postes sont 6 kV/BT. Le neutre est direct la terre
(10 000 A de courant de dfaut). Le rseau est riche, homogne et cher. Mais en cas de
disfonctionnement, une exploitation maille peut avoir des consquences importantes. Par
exemple, un blackout de quelques heures sest produit dans le quartier central des affaires. Il y
a eu un disfonctionnement qui sest propag.
66 kV

22 kV

Rseau 22 kV maill
Rseau 6.6 kV en boucle ouverte
NO
6.6 kV

Organe de coupure normalement ouvert

NO

Organe de coupure normalement ferm

415 V

NO

6.6 ou 3.3 kV

Figure I-24 : Exemple dune partie du rseau lectrique de Singapour

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

fois quil y a un investissement dorigine amricaine. En effet, comme les investisseurs


amricains le prfrent et pour garantir leur rseau lectrique, les planificateurs ont donc
recours au spot-network.
En conclusion, on trouve en Malaisie du maill et du spot-network pour les entreprises
malaisiennes avec comme envie de rattraper Singapour et attirer les investisseurs
(notamment amricains). Pour le reste, on trouve de la coupure dartre (Standard design).
Rseau urbain des Emirats Arabes Unis
Ce rseau ressemble au rseau en coupure dartre que lon rencontre dans les rseaux
urbains franais (voir Figure I-11). Nanmoins, toutes les artres principales sont relies une
station de commutation. Cette station de commutation permet en fait chaque dpart de
secourir un autre dpart condition quils soient dimensionns en consquence. Un cble de
secours permet aussi de reconfigurer le rseau. Dans la coupure dartre, un dpart ne peut
tre secouru que par un seul autre dpart. Les deux inconvnients majeurs de ce type de
structure sont dune part le cot et dautre part le fait que le cble de secours ne travaille pas.
Il faut donc penser lutiliser de temps en temps pour viter que lhumidit ne dgrade les
isolants. Ce rseau est une variante du rseau pseudo-maill. On en trouve encore dans
beaucoup de centres historiques, en Espagne et Djakarta. Dans ces pays, il y a une grande
influence anglaise (avec la notion de sous-station de commutation que lon peut voir sur la
Figure I-26).
Duba constituait une zone forte croissance conomique o Siemens et Schneider
Electric sont prsents. On trouve du rseau maill. Ce rseau est constitu de postes
disjoncteurs avec une notion de cbles secours. Cest un systme en boucle ferme avec des
sous-stations de commutation et des disjoncteurs.
En ce qui concerne le rsidentiel, on trouve de la boucle ouverte sinon partout ailleurs du
maill. Les Emirats Arabes Unis taient prts investir pour avoir le rseau du futur.

50/195

Chapitre I : Etat des lieux des rseaux de distribution en France et dans le monde

Figure I-26 : Rseau Emirats Arabes Unis

Closed loop aux Etats Unis


Le closed loop est une solution pour les investisseurs pour avoir un rseau de qualit.
Certains de ces rseaux privs, aux Etats-Unis, ont des disjoncteurs avec des protections
spcifiques ( fils pilotes ou fibre optique). La Figure I-27 montre la structure de ce type de
rseau.

Figure I-27 : Closed-loop network [S&C 2001]

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.

I.3. Principe de planification


I.3.1. Dfinitions
La planification permet de choisir une solution technique un problme pos grce des
tudes technico-conomiques. Les problmes techniques peuvent tre des problmes court
terme, dans lanne, (raccordement de producteurs, de charges, tude de renforcement) ou
long terme, dans un horizon de 30 - 40 ans, (construction de rseaux HTA ou encore mise en
place dun poste source HTB/HTA). Dans le cas de problmes court terme, des calculs
technico-conomiques simples permettent de trouver les solutions adaptes. Dans le cas de
problmes long terme, une tude plus approfondie est ncessaire ce qui introduit la notion
de schma directeur.
Schmas directeurs
La planification long terme consiste mettre en place des schmas directeurs de
dveloppement du rseau lectrique c'est--dire trouver son avenir le plus probable en se
fondant sur des hypothses ralistes afin de sadapter lvolution des contraintes (charges,
environnement, production). La mise en place de schmas directeurs permet dtudier les

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) =

Tcou (i) N cl (i) N cou (i)


N tot (i)

(I-5)

N cl (i) N cou (i)


N tot (i)

(I-6)

SAIFI(i) =

END(i) =

Pcou (i) Tcou (i) N cou (i)


N tot (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

environnementaux) que doivent vrifier les solutions proposes.

Critres techniques

Critres de qualit

Critres environnementaux

Urbain
- Courant admissible du

- SAIDI par dpart HTA de 15

- Rduction de la pollution

matriel

min/an

- Diminution de la pollution

- Courant de court-circuit

- END par dpart HTA de 300

visuelle en enfouissant les

admissible du matriel

kWh/an

cbles

- Zones de produit PL quivalent


Rural
Chute de tension
+/- 5 % en mode normal
+/- 8 % en mode secours

- END par dpart HTA de 1250


kWh/an

Encombrement du territoire

- SAIDI par dpart HTA de 75


min/an
- Zones de produit PL quivalent

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

Exemple sur un rseau en coupure dartre


Nous allons dtailler les diffrents critres de qualit sur lexemple dun rseau de type
coupure dartre. On appelle artre principale lensemble des conducteurs reliant des
consommateurs dune source lautre. On appelle dpart lensemble des conducteurs reliant
les consommateurs dune source un organe de coupure normalement ouvert. Ainsi, une
artre est compose de deux dparts.
Tout dabord, les zones dont les produits PL doivent tre quivalents sont reprsentes sur
la Figure I-28. Toutes les artres principales doivent avoir un PL quivalent. De plus, les deux
dparts qui forment lartre principale doivent avoir un PL quivalent. Par ailleurs, les
organes de coupure tlcommands (OMT) de chaque artre doivent tre placs en respectant
des zones de PL quivalent. Nous allons dtailler les rgles de placement des OMT sur une
artre.

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].

Figure I-29 : Deux dparts dun rseau en coupure dartre

La Figure I-30, quant elle, illustre la procdure de dtection et disolement du dfaut.


Lorsquun dfaut se produit entre lOMT1 et lOMT2, le disjoncteur de la cellule de dpart
dclenche et tous les clients du dpart sont coups. En quelques minutes, les conducteurs de
rseaux manuvrent les organes de coupure tlcommands de faon isoler la partie en
dfaut et ralimenter le plus de clients. Dans le cas de la Figure I-30, les OMT1 et OMT2
sont ouverts. Ensuite, le poste source PS1 ralimente les charges du ct amont du dfaut puis
lOMT3 normalement ouvert est ferm afin de ralimenter les charges du ct aval du dfaut.
Ltape 2 termine, une quipe part sur le terrain afin de manuvrer les organes de coupure
manuels des postes HTA/BTA de faon ralimenter des clients supplmentaires. Ils peuvent
ensuite effectuer la rparation sur le conducteur en dfaut. Cette dernire tape de
ralimentation prend entre 40 et 60 min.

56/195

Chapitre I : Etat des lieux des rseaux de distribution en France et dans le monde

Figure I-30 : Procdure de localisation et disolement dun dfaut

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

SAIDIdpart _ j = SAIDI(i) , SAIFIdpart _ j = SAIFI(i) et ENDdpart _ j = END(i)

(I-9)

Do en notant n le nombre de dparts du rseau,


n

SAIDI

dpart _ j

SAIDI =

j=1

n
n

SAIFI
SAIFI =

dpart _ j

(I-10)

j=1

n
n

END

dpart _ j

END =

j=1

Planification long terme et planification moyen terme


On distingue deux horizons de temps pour la planification. La planification long terme
permet de construire une cible 30 ans partir dun ensemble dhypothses cohrentes
(volution de la charge et de la production entre autres) et de contraintes respecter
(techniques, conomiques, fiabilit entre autres). La planification moyen terme consiste
construire une cible intermdiaire 10 ans qui est un sous-ensemble de la cible long terme.
Elle permet de donner lensemble des oprations effectuer sur le rseau sur la priode [0-10
ans]. La Figure I-31 rsume la dmarche suivre pour mettre en place les schmas directeurs.
Principaux paramtres influenant le choix de la cible
Les principaux paramtres influenant le choix de la cible sont les suivants :
- Lemplacement des postes sources HTB/HTA par rapport aux charges desservir, il dpend
des contraintes gographiques (place, passage de lignes HTB, sortie des dparts HTA) et de
contraintes conomiques.
- La conception de la source, selon la nature du poste, certaines structures sont mieux adaptes
que dautres. Par exemple, le fuseau est bien adapt si le poste est simple antenne.
- Les contraintes topologiques, reprsentent lensemble des contraintes lies aux constructions
de lhomme (pont, passage niveau entre autres) mais aussi les contraintes gographiques
(rserve naturelle),

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.)

Figure I-31 : Procdure de mise en place des schmas directeurs

I.3.2. Calcul technico-conomique pour le choix final dune stratgie


Le Figure I-31 indique quun calcul technico-conomique permet de comparer puis de
choisir les diffrentes solutions envisages. Ce calcul doit donc prendre en compte lvolution
des charges alimenter, les diffrents cots (investissement, pertes), le niveau de qualit
souhaite et enfin, les contraintes environnementales (choix du matriel et zone
dimplantation).
Afin de prendre en compte la fluctuation de la monnaie, le calcul technico-conomique
utilise le principe de lactualisation. Le taux dactualisation est une valeur i fixe qui traduit le
fait que N euros aujourdhui vaudront N x (1+i)t dans t annes. Autrement dit si lanne t

59/195

Chapitre I : Etat des lieux des rseaux de distribution en France et dans le monde

D( t )
. Le taux
(1 + i) t

une entreprise dpense D(t) euros alors aujourdhui cela revient

dactualisation franais tait fix pendant de longues annes 8 % [DGE 2003].


On dfinit ainsi le cot actualis prendre en compte dans une tude technicoconomique. Soit C(t) pour t = 1, , n, lensemble des cots dune entreprise. Alors le cot
actualis est dfini par la formule suivante :
N

C(t )
C act =
n
n = 0 (1 + i)

(I-11)

I.3.3. Exemple dapplication : tude de raccordement dun client HTA


Description du problme et solutions possibles
On veut connecter un client HTA un poste source HTB/HTA par une liaison souterraine.
Le but est de choisir le cble qui minimise linvestissement et le cot actualis des pertes sur
la dure de vie de louvrage qui est de 40 ans.
Cette charge est modlise par une courbe de charge comme indique sur la Figure I-32.
On peut estimer la consommation du client en considrant quil fonctionne puissance
maximale pendant une dure H. Des valeurs typiques de H sont de 4000 h en urbain et 3200 h
en rural. Ces chiffres reposant sur des historiques donnent un quivalent des pertes correct
[Source ERDF].

Figure I-32 : Approximation de la consommation annuelle dun client

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

Tableau I-6 : Donnes lectriques et conomiques

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

CABLES SOUTERRAIN HTA


Rsistance Ractance
Intensit maximale
(ohm/km)
(ohm/km)
admissible(A)
0,320
0,1
230
0,206
0,1
300
0,125
0,1
405
0,075
0,1
505

Ralisation de tranche pour 1 cble (k/km)


Ralisation de tranche pour 2 cbles (k/km)

Cot
(k/km)
12,8
14,8
20,1
30,1

15,2
18,4

Tableau I-7: Cbles normaliss utiliss [Source ERDF]

Choix de la solution la plus conomique


Le cble choisi doit respecter la contrainte de courant admissible lhorizon choisi (40
ans) avec des hypothses dvolution de la charge. Le rsultat obtenu garantira la tenue du
conducteur mais ne sera pas forcment loptimum technico-conomique. Un calcul de cot
actualis prenant en compte linvestissement initial et les pertes cumules permettra alors,
dans un second temps de choisir le bon type de conducteur. Le choix final respectera donc les
contraintes techniques et minimisera le cot actualis des pertes.
Pour dimensionner le conducteur, il faut dterminer la puissance qui sera consomme
lhorizon choisi. On suppose que les charges voluent de manire constante de t% par an sur
N annes. La puissance consomme lanne N est :

Pmax ( N) = Pmax (0) (1 + t ) N

(I-12)

Le lien entre la puissance maximale consomme, Pmax ( N) , et lintensit, I max ( N) , qui


transite dans les conducteurs est :

Pmax (N) = U I max (N) 3 cos()

(I-13)

U = tension (kV)

cos() = facteur de puissance de la charge


On obtient donc :
I max ( N )

Pmax ( N )
U 3 cos( )

(I-14)

On peut ainsi dterminer le type de conducteur et sa section minimale. Dans notre


exemple, I max ( N) =

5 106
20 103 3 0,9

= 160,37A . Ainsi dans cet exemple tous les types de

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)

C act = cot actualis en k


I = investissement lanne 0 en k

C = cot dun kW de pertes la pointe en k

P(n ) = pertes la pointe lanne n en kW


i = taux dactualisation en %

Lexpression des pertes est donne par la formule suivante :

P(n) = 3 R I(n) 2 avec I(n ) =

S(n )
3U

do P(n ) =

R S(n ) 2
.
U2

Par ailleurs, daprs le paragraphe prcdent :

S(n) = S(0) (1 + t ) n , S(0) tant la charge lanne 0.


Ainsi, P(n ) =

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

est une suite gomtrique de raison X. Ainsi

n =0

lexpression du cot actualis est :


C act I C

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

Tableau I-8 : Cot actualis des diffrentes solutions possibles

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

Le monde contient bien assez pour les besoins de


chacun mais pas assez pour la cupidit de tous.
M. K. Gandhi

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

Problmes poss par linsertion massive de


GED dans le rseau de distribution et
solutions possibles

Les principaux problmes lis au raccordement de Gnration dEnergie Dcentralise


(nommes GED) sur le rseau de distribution sont lis aux problmes de capacit technique
daccueil dune part et aux problmes rglementaires qui obligent le distributeur accepter le
raccordement dun producteur sur le rseau de distribution dautre part. En effet, le rseau de
distribution na pas t conu, la base, pour accepter de la production. Cette problmatique
peut remettre largement en cause la faon de planifier et dexploiter les rseaux de
distribution.
Ce chapitre se divisera en trois parties. La premire partie sera consacre la mise en
vidence des impacts lis au raccordement de GED dans le rseau de distribution (impacts sur
les grandeurs lectriques et sur la planification et lexploitation du rseau de distribution).

67/195

Chapitre II - Problmes poss par linsertion massive de GED dans le rseau de distribution et solutions possibles

Ensuite, les mthodes actuellement adoptes par le gestionnaire du rseau de distribution


franais, ERDF, (le renforcement, entre autres) seront dtailles et leurs limites seront
tudies. Cette seconde partie conduira tudier une nouvelle solution, lexploitation boucle
en rgime permanent des rseaux de distribution, comme possibilit pour favoriser linsertion
de GED. Pour cela, nous chercherons donc quantifier la part maximale de puissance fournie
par les GED raccordes sur le rseau de distribution aux clients du rseau par rapport leur
consommation totale. Le reste de la puissance provient du rseau amont c'est--dire des autres
centrales de production (nuclaire, hydraulique entre autres). Cette valeur que nous
nommerons taux maximal dinsertion de GED permettra de comparer diffrentes stratgies
pour amliorer ce taux, dont lexploitation boucle des rseaux de distribution.

II.1. Production dcentralise : dfinition et contraintes de raccordement


Les GED (Gnrateurs dEnergie Disperss) sont des sources de productions
intermittentes (olien, photovoltaque entre autres) ou non (centrale thermique, groupe diesel
entre autres) qui sont connectes au rseau de distribution. Leur puissance installe doit tre
infrieure 12 MW au point de livraison lorsque linstallation est raccorde dans une zone qui
nest pas interconnecte avec le rseau mtropolitain (exemple dpartements et territoires
doutre mer, entre autres) et infrieure 17 MW sinon [ABA-1 2008]. Les parcs de
production, oliens par exemple, de plus grande puissance sont gnralement connects
directement au rseau de transport ou trononns en lots plus petits [ABA-2 2008].
Dans les annes venir, les proccupations grandissantes vis--vis de la protection de
lenvironnement, de laugmentation de lindpendance nergtique et du dveloppement
durable visent augmenter linsertion de productions dcentralises principalement base de
sources dnergies renouvelable. Ces productions devront tre connectes au rseau de
distribution qui a t conu, la base, pour faire transiter des flux de puissance
unidirectionnels. Malheureusement, suivant les conditions de charge et de production,
lapparition de ces productions peut engendrer des flux bidirectionnels et peut causer de
nombreux problmes [CAN 2000].
II.1.1. Impact de linsertion de GED sur les grandeurs lectriques
Impact sur le plan de tension
Le rseau de distribution fonctionne sous une tension de 20 kV. Lutilisation de
conducteurs pour transporter lnergie aux consommateurs est responsable dune chute de

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

La Figure II-2 illustre un exemple dimpact bnfique de linsertion de GED sur la


tension. On peut constater quau nud 2 la tension est de 1,02 pu. Cela correspond la
tension de consigne du rgleur en charge. En connectant une GED de 2 MW au nud 6,
lnergie est consomme plus localement que dans le cas sans GED. La puissance active

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

Figure II-3 : Exemple de surtension provoquer par linsertion de GED


70/195

Chapitre II - Problmes poss par linsertion massive de GED dans le rseau de distribution et solutions possibles

Les GED connectes un dpart peuvent provoquer le changement de prises du rgleur en


charge. Ainsi, dautres dparts de ce rgleur en charge peuvent voir leur tension diminuer en
raison du changement de prises du rgleur, avec la logique de compoundage applique au
rgleur en charge [CAN 2000].
Impact sur les transits de puissances
La connexion de GED sur le rseau de distribution modifie le transit de puissance dans le
rseau. Nous reprenons lexemple de la Figure II-1. La Figure II-4 montre les transits de
puissance obtenus sur ce rseau test sans GED. Les flux de puissance sont unidirectionnels et
proviennent du rseau amont, le rseau de transport. Le transformateur HTB/HTA symbolise
la frontire entre le rseau de distribution et le rseau de transport.
5 MW

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

Figure II-6 : Exemple dun export de puissance vers le rseau de transport

Impact sur les courants de court-circuit


Lintroduction de GED dans le rseau de distribution modifie limpdance globale du rseau
et donc les courants de court-circuit et la puissance de court-circuit. Ainsi il est possible que le
courant de court-circuit soit modifi [CAI 2002] et puisse provoquer le dysfonctionnement du
matriel de protection (aveuglement ou dclenchement intempestif que nous prsenterons
dans la partie II.1.2). Par ailleurs, lors dun dfaut, les producteurs alimentent le courant de
dfaut. Celui-ci peut alors dpasser la limite admissible des lments du rseau (conducteurs
entre autres). Limpact sur le plan de protection sera plus approfondi dans le paragraphe I.I.3.
Impact sur la qualit de la tension
La connexion de GED sur le rseau de distribution peut galement altrer la qualit de londe
de tension. Celle-ci est dtermine grce un ensemble dindices.

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

Impact sur le plan de protection


La modification des courants de court-circuit due linsertion de GED peut conduire une
modification du rglage des protections voire mme leur changement. Deux principaux
problmes apparaissent suite une insertion de GED : le problme daveuglement de
protections et celui dclenchement intempestif des protections.
Problme daveuglement des protections
Le problme daveuglement de protections se produit lorsquun dfaut apparat sur un
dpart possdant une GED. Ce problme est illustr sur la Figure II-7. En effet, en labsence
de GED, le seuil de la protection P2 est rgl Iseuil P2 = Idf 1 (courant de dfaut provenant du
rseau amont). Si on raccorde une GED, alors la GED va participer au courant de dfaut. Le
courant de dfaut apport par le rseau amont, Idf 2, est alors plus faible que Idf

est donc

infrieur au seuil de la protection P2 qui ne dclenche pas do le terme daveuglement.

Idf 2

Idf 1
P1

P1

P2

Idf GED

P2

Consommateur

Idf = Idf 2+Idf GED


Idf 2 < Idf 1

Iseuil P2 = Idf 1

Figure II-7 : Problme daveuglement de protections

Problme du dclenchement intempestif des protections


Le problme de dclenchement intempestif (illustr sur la Figure II-8) se produit lorsqu un
dfaut apparat sur un dpart adjacent au dpart possdant une GED. En effet, la GED
participant au courant de dfaut peut faire dclencher la protection P2 si le courant de dfaut
apport par la GED est suprieur au seuil de la protection P2.

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

Idf GED > Iseuil P2


Figure II-8 : Problme du dclenchement intempestif de protections

Impact sur les calculs technico-conomiques des tudes de planification


Lintroduction de production dcentralise dans le rseau modifie les transits de puissance et
le plan de tension. Ainsi, cest un paramtre qui doit tre introduit dans les tudes de
planification. Par exemple, une dcision de renforcement de rseau sans GED et avec GED
naura pas les mmes cots actualiss. Il est en effet possible que selon quil y ait une GED ou
non, les parties du rseau renforcer changent. Les cots actualiss des pertes, ou encore de
lnergie non distribue, peuvent donc tre trs diffrents.

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

appareillages du rseau tels que :


- les conducteurs (2 22 kA efficace)
- les organes de coupure (pouvoir de coupure de 8 ou 12,5 kA
efficace)

Emission des

Les taux de courants harmoniques mis par le site de production ne

harmoniques

doivent pas dpasser les limites fixes par larrt du 17 mars 2003.

Transmission
tarifaire

Le raccordement de productions ne doit pas perturber le systme de


diffusion des ordres de commande du passage des signaux tarifaires
(tarifs heures pleines/heures creuses, entre autres).
L-coup de tension d lenclenchement des transformateurs du site

Variations rapides
de tension

de production ne doit pas dpasser 5 % au point de livraison des


installations. Les fluctuations de puissance dues la prsence dun
site de production ne doivent pas gnrer de flicker trop important
(norme CEI 1000-2-2).

Plan de tension et
tenue thermique
des ouvrages

Le raccordement dun site de production ne doit pas provoquer la


circulation de courants trop levs.
La tension en tout point du rseau doit tre comprise entre +/-5 % de
la tension nominale.
Le rglage de la protection gnrale du site est possible si

Protection gnrale
C13-100 du
producteur

0,8 Iccbi g < 1,3 IM


Avec Iccbi g = courant de court-circuit biphas chez le producteur
lorsquil est le seul en service
IM = courant maximal inject ou soutir par linstallation de
production sur le rseau en rgime permanent.

Protection du
dpart du
producteur

La protection du dpart sur lequel est connect le producteur ne


risque pas dtre aveugle. Pour cela il faut 0,8 Iccbi < 1,3 IM
Avec Iccbi = courant de court-circuit biphas au point le plus impdant
du dpart sur lequel le site est connect en schma secourant.

Tableau II-1 : Rgles de raccordement dun producteur au rseau de distribution HTA

76/195

Chapitre II - Problmes poss par linsertion massive de GED dans le rseau de distribution et solutions possibles

II.2.2. Mthode de renforcement


La mthode de renforcement consiste remplacer des conducteurs existants par des
conducteurs de section plus importante. Ainsi, lors dune tude de raccordement de GED, les
conducteurs du rseau qui sont contraints sont alors renforcs. La Figure II-9 montre un
exemple o les lignes ont cette fois une section de 95 mm. Les paramtres sont alors r = 0,32
/km et x = 0,1 /km. Dans ce cas, les lignes (3-4) et (4-5) sont en surintensit suite la
connexion dune GED de 12 MW. Les conducteurs initiaux avaient pour courant maximal
admissible 230 A. La connexion de la GED de 12 MW provoque une augmentation des
courants qui atteignent 236 A dans la ligne (3-4) et 264 A dans la ligne (4-5). Une solution est
de remplacer les lignes (3-4) et (4-5) par des conducteurs de section 150 mm qui auront un
courant maximal admissible de 300 A.
5 MW

1 MW

1 MW

1 MW

GED
12 MW

Figure II-9 : Exemple de renforcement faire

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

Figure II-10 : Exemple de dpart ddi

II.2.4. Limites et inconvnients des mthodes actuelles en cas dinsertion massive


Le raccordement de quantits marginales de GED sur le rseau de distribution est donc
actuellement bien matris par des techniques simples. Le renforcement de rseau est une
mthode basique qui permet de rsoudre certains problmes techniques qui pourraient arriver
sur le rseau. Le dpart ddi est un moyen efficace de raccorder une GED si trop de
contraintes apparaissent ou si cela devient plus intressant conomiquement que de renforcer.
Mais si le dveloppement des GED devient trs important, les dparts ddis
systmatiques pourraient ne pas tre effectus (encombrement du territoire). Dautre part, il
faudra srement renforcer une partie importante du rseau ce qui pourrait devenir irralisable
conomiquement. Ainsi les mthodes actuellement employes pour raccorder les GED
pourraient tre remises en cause.
De nouvelles solutions doivent donc tre envisages afin de pouvoir introduire une grande
quantit de GED dans le rseau de distribution. De nombreux travaux de recherche se
penchent sur cette question. Certains travaux proposent de repenser le mode dexploitation
des rseaux de distribution en sinspirant du rseau de transport qui est exploit en boucl.

II.3. Solution propose : bouclage des rseaux de distribution


La solution du bouclage nous a sembl intressante et a conduit ltude qui suit. En
effet, longtemps considre comme impossible cause du bouclage du rseau de transport par
le rseau de distribution, des travaux rcents montrent la possibilit dutiliser des limiteurs de
courant [LEP 2007] qui peuvent aussi rduire les courants de boucles, utiliss en D-FACTS
sries [ETX 2003]. De nombreuses publications tudient la possibilit de boucler les rseaux
de distribution pour augmenter le taux de GED ([CEL_1 2005], [CEL_3 2005], [CEL 2004]).
Leurs principales conclusions sur les avantages et inconvnients majeurs dune exploitation
boucle sont numres dans le Tableau II-2.

78/195

Chapitre II - Problmes poss par linsertion massive de GED dans le rseau de distribution et solutions possibles

Avantages

Inconvnients

- Certains inconvnients lis aux GED

- Planification plus complexe

diminuent,

- Exploitation plus complexe si non

- Pertes peuvent diminuer,

automatise,

- Plan de tension meilleur,

- Le courant de court-circuit peut augmenter,

- Report dinvestissement possible pour du

- Protections vrifier voire changer,

renforcement,

- Si mal maill

- Meilleure flexibilit,

- Augmentation des pertes,

- Meilleure adaptation laugmentation de la

- Equipements surchargs.

charge,
Tableau II-2 : Avantages et inconvnients lis la solution maille

Les rseaux de distribution franais tant planifis de manire bouclable, loption du


bouclage permanent semble assez intressante et demande peu de modifications structurelles
comme solution pour augmenter le taux dinsertion de GED. Ainsi, une tude approfondie
nous a-t-elle sembl importante afin de prouver limpact de lexploitation maille sur le taux
dinsertion de GED dans le rseau de distribution.
II.3.1. Evaluation de limpact du bouclage : effet sur le taux dinsertion
Dfinition du taux maximal dinsertion de GED
Pour dterminer si une architecture donne favorise linsertion de GED, il faut pouvoir
valuer le taux maximal dinsertion de GED. Ce taux correspond la puissance maximale de
GED que lon peut installer dans le rseau tout en respectant les contraintes techniques. Le
reste de la puissance est fournie par le rseau de transport. Ce taux est donc exprim comme
le ratio de la puissance totale maximale de GED installe (Pmax GED) sur la puissance totale
consomme (Pc) dans le rseau considr. Le taux maximal dinsertion de GED (en %) est
donc dfini par :
max =

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 :

{(x, y) : a x b,0 y h}.

La Figure II-11 illustre

lexemple trait. Laire du rectangle est ARec = h (b - a) .


h
f

P
P

YP
0

XP
If
Rec

Figure II-11 : Calcul dintgrale par la mthode de Monte Carlo

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

effectus. On dfinit la probabilit p=

n succs
n

comme la probabilit que le point tir

appartienne If. Lorsque n tend vers linfini on a p=


If =

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

Choix alatoire de GED (xi, Pi) et placement alatoire


dans le rseau
m

f (v ) =x p
i

i =1

=PGED

i =1

Vrification des contraintes techniques

Iter = n?

Non

Oui

100?

Non

Oui

Fin

Figure II-12 : Algorithme de Monte Carlo pour la dtermination du taux maximal dinsertion de GED

Exploitation des rsultats

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

Nombre de succs (NE)


Nombre dchecs (NS)

600

Nombre de tirages

500

400

300

200

100

0
0

10

20

30

40

50

60

70

80

90

100

Taux d'insertion de GED (%)

Figure II-13 : Illustration du rsultat obtenu lissue dune simulation Monte Carlo

On dfinit la probabilit de succs par la formule (II-3) :

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

- [pinf ;psup] = intervalle de confiance


Alors, il existe deux rels (pinf, psup) tels que pre a (1-) de chance dtre dans lintervalle
[pinf ;psup]. Ainsi, plus [pinf ;psup] sera petit, plus pcal sera proche de pre.
Des statisticiens ont russi calculer ces intervalles de confiance pour certaines lois connues
et notamment pour la loi de Bernoulli. Dans le paragraphe suivant, nous allons voir que les
preuves de Monter Carlo effectues prcdemment sont en ralit une succession dpreuves
de Bernoulli.
Identification de lalgorithme comme preuves de Bernoulli [AGR 2002], [DES 2009]

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

totale de GED insres. On a = { f : V 0Pmin ; Pmax / f (vi ) P }.


i 1

- 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

Soit pinf [0 ;1], la probabilit que p soit suprieure pinf est

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

Soit psup[0 ;1], la probabilit que p soit infrieure psup est

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

Figure II-14 : Description du rseau tudi


85/195

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

Probabilite de succs en fonction du taux d'insertion


1
0.9
0.8

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

Taux dinsertion de GED (%)


taux d insertion de 1% en 1%

Figure II-15 : Comparaison consommation minimale et maximale

Influence de la taille des GED insres


Le profil de la courbe de probabilit de succs en fonction du taux dinsertion de GED est
le mme quels que soient les tests. Cette courbe est constitue dune partie constante pour un
taux dinsertion faible de GED. Pour un taux donn, on peut observer un dcrochage et la
probabilit diminue avec une pente qui indique la tendance gnrale dacceptation de GED.
On a vu, au paragraphe prcdent, que la consommation possde un impact sur ces deux
paramtres au mme titre que la gamme des GED insres. La Figure II-16 reprsente la
probabilit de succs en fonction du taux dinsertion de GED pour 3 gammes diffrentes. La
gamme numro 1 concerne les GED de petites tailles c'est--dire infrieures 2 MW, la
gamme numro 2 concerne les GED comprises entre 2 MW et 4 MW et la gamme numro 3
concerne les GED comprises entre 2 et 5 MW. On constate effectivement que les GED de
grandes tailles sinsrent plus difficilement que les GED de petite taille. En effet, plus les
GED seront de petites, plus leurs puissances seront consommes en local et elles nauront pas
besoin dexporter leur nergie. Or ce sont les transits de puissance active et ractive qui
provoquent les problmes de surtension et/ou de surcourant.

87/195

Chapitre II - Problmes poss par linsertion massive de GED dans le rseau de distribution et solutions possibles

Probablite de succs en fonction du taux d'insertion


1
0.9
0.8

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

Taux dinsertion de GED (%)


Figure II-16 : Influence de la gamme de GED insres sur le taux maximal de pntration de GED

Fiabilit des rsultats


La Figure II-17 prsente les intervalles de confiance des rsultats obtenus pour le rseau
radial initial en utilisant les proprits donnes par les lois binomiales. On peut remarquer que
plus le taux dinsertion de GED augmente, plus les intervalles de confiance sont larges. Cela
est d au fait que le nombre de cas possibles augmente avec le taux dinsertion de GED. Pour
un taux compris entre 0 et 40 % et pour notre cas dtude, les intervalles de confiance sont
assez fins ce qui est suffisant car notre but nest pas de tracer toute la courbe de probabilit de
succs en fonction du taux dinsertion de GED mais de dterminer le taux maximal de cellesci garantissant une probabilit de succs donne (seuil). Donc, dans le cas de ce rseau, le
nombre dessais est suffisant pour approximer le taux maximal dinsertion de GED. Dans le
cas o lintervalle de confiance serait trop large, il suffirait de faire des essais supplmentaires
pour le taux considr.

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

Intervalle de confiance 95%

0.4

Intervalle de confiance 99%

0.3

Probabilit calcul

0.2
0.1
0
0

10

20

30

40

50

60

70

80

90

100

Taux dinsertion de GED

Figure II-17 : Intervalles de confiance dans le cas du rseau initial radial

Conclusion sur les paramtres de calcul


Dans les paragraphes I.3.2 et I.3.3, on a vu la puissance consomme (puissance maximale
ou minimale) des clients ainsi que la gamme de GED insres ont un impact sur lvaluation
du taux maximal dinsertion de GED. Dans la suite de ltude, nous effectuerons les
simulations dans le cas de la consommation minimale car cest le cas le plus dfavorable. Par
ailleurs, on considrera la gamme de GED numro 3 c'est--dire de 2 MW 5 MW pour tenir
compte de tous les scnarii possibles dinsertion de faon rester le plus gnral possible.
Enfin, le paragraphe I.3.4 indique que le nombre de tests effectus pour chaque taux
dinsertion est suffisant pour ce rseau. Si, dans les tests suivants, le taux maximal dinsertion
de GED dpassait 40 %, il faudrait faire des itrations supplmentaires.
II.3.3. Comparaison entre renforcement et exploitation boucle du rseau
Le but de cette partie consiste comparer diffrentes solutions pour augmenter le taux
dinsertion de GED dans le rseau. Pour cela, trois stratgies sont envisages : le
renforcement de rseau, le bouclage en utilisant les secours intra-poste et enfin le bouclage
utilisant les secours intra-poste et des boucles additionnelles cres par la construction de
nouvelles lignes. Dans un premier temps, les trois mthodes seront expliques puis nous
comparerons les rsultats obtenus grce lalgorithme de Monte Carlo.

89/195

Chapitre II - Problmes poss par linsertion massive de GED dans le rseau de distribution et solutions possibles

Mthode 1 : renforcement des lignes surcharges


La premire mthode envisage pour augmenter le taux dinsertion de GED dans le rseau
est la solution actuellement utilise par ERDF savoir le renforcement de rseaux. Il sagit de
reprer les lignes surcharges et de les remplacer par des lignes de section plus importante. Le
rseau tudi est un rseau urbain. Comme nous lavons vu dans le chapitre I, les rseaux
urbains ont le plus souvent des problmes de surcharges plutt que des problmes de tension.
En effet, la densit de charges est importante et la longueur des conducteurs est faible. Au
cours de lalgorithme de Monte Carlo, les lignes dont les transits de courant ont dpass le
courant maximal admissible sont fournies pour chaque itration. A lissue de lalgorithme, ces
lignes sont classes selon le nombre de fois o la contrainte en courant a t viole. Elles sont
alors renforces en fonction de la quantit de conducteur que lon sautorise rajouter en
commenant par les lignes qui sont le plus souvent contraintes.
Mthode 2 : bouclage des secours intra-postes
Limpact du maillage est tudi dans un premier temps en nutilisant que les secours intrapostes. En effet, les secours inter postes bouclent des dparts dont les rgleurs en charge ne
sont pas rgls la mme tension. Il en rsulte alors des courants de boucles qui, au lieu
damliorer le taux dinsertion de GED, pourraient le rduire. Il existe des solutions
structurelles pour traiter le bouclage inter-poste [LEP 2007] mais nous navons pas dcid de
traiter ce cas dans cette tude.
Mthode 3 : bouclage intra-postes et ajout de lignes supplmentaires
Pour pouvoir comparer la solution maille avec la solution de renforcement de rseau, on
veut comparer le bnfice obtenu en ajoutant la mme quantit de conducteur. On choisit
alors de prendre une section normalise de 240 mm dans les deux cas. Ainsi, dans les deux
cas, on ajoutera la mme longueur de conducteur. La seule diffrence est que, dans le cas du
renforcement, il sagit dun remplacement de lignes alors que dans le cas du bouclage, il sagit
dun ajout de ligne. La mthode utilise pour boucler le rseau consiste reprer les lignes qui
sont le plus souvent contraintes (cf I.4.1) et boucler le rseau dans le voisinage de ces
lignes. Le but est de faire passer les flux de puissance par dautres chemins et ainsi de
soulager les lignes en surintensit.

90/195

Chapitre II - Problmes poss par linsertion massive de GED dans le rseau de distribution et solutions possibles

Comparaison des diffrentes mthodes


La Figure II-18 donne les rsultats obtenus pour les mthodes 1 et 3 ainsi que pour le cas
radial initial.
Probabilite de succs en fonction du taux d'insertion
1
0.9
0.8

Probabilit
Probabilite

0.7
0.6
0.5

Rseau radial initial

0.4
0.3

Mthode 1 : Renforcement

0.2

Mthode 3 : Bouclage (intra-postes + lignes


supplmentaires)

0.1
0
0

10

20

30

40

50

60

70

80

90

100

Taux dinsertion de GED (%)


taux d insertion de 1% en 1%

Figure II-18 : Comparaison entre le cas initial et la mthode 1 et 3

Taux maximal dinsertion de


GED consommation
minimale

Longueur de lignes ajoutes


(km)

Rseau initial radial

25 %

Rseau renforc

34 %

6,2

Rseau boucl (intra-postes)

26 %

39 %

6,2

Rseau boucl (intra-postes


+ lignes additionnelles)

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.

Figure II-19 : Gnration de la structure hybride

La Figure II-20 prsente le principe de fonctionnement de cette architecture. Elle est


constitue de boucles comme la maille (cf chapitre I partie I.2.6) mais ces boucles sont

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

Figure II-20 : Structure gnrale de la structure hybride


93/195

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.

Figure II-21 : Zones PL quivalent pour la structure hybride

Calcul des indices de fiabilit (SAIDI, SAIFI et END)


Les boucles fonctionnement en maill et les artres principales en radial. Ainsi pour
chaque artre, deux types de dfaut sont envisags : un dfaut sur une artre principale et un
dfaut dans une boucle. Pour calculer un indice de fiabilit IND (reprsentant le SAIDI,
n

SAIFI ou END), on aura donc : IND = INDdpart _ j , n = nombrede dpartsdu rseau avec
j=1

INDdpart_j = INDdft_artre_j + INDdft_boucles_i, pour j = 1, , n et i = 1, , nombre de boucles.


Si un dfaut se produit sur une artre principale alors, de la mme faon que pour la
coupure dartre, les organes de coupure tlcommands sont manuvrs en un temps variant
de 3 5 min.

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) =

L boucle ( j) N boucle ( j) NTboucle ( j)

j=1

N dpart (i)

(II-4)

nb _ boucles

boucle

( j) N boucle ( j)

j=1

SAIFI boucle (i) =

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 : Mthodes combinatoires appliques la planification

Chapitre III

Va toujours par le chemin le plus court, et le


plus court est le chemin trac par la nature.
M. Aurle

97/195

Chapitre III : Mthodes combinatoires appliques la planification

98/195

Chapitre III : Mthodes combinatoires appliques la planification

Chapitre III

Mthodes combinatoires appliques la


planification

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

Chapitre III : Mthodes combinatoires appliques la planification

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.

III.1. Formalisation pour la recherche darchitectures cibles


III.1.1. Modlisation idale
La Figure III-1 donne une illustration du problme que lon cherche rsoudre en
prsentant les diffrents objectifs et contraintes.

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

Chapitre III : Mthodes combinatoires appliques la planification

Figure III-1 : Modlisation du problme

Contraintes

Cette optimisation doit respecter un ensemble de contraintes topologiques c'est--dire prendre


en compte les lments extrieurs existants comme les constructions, les routes, le relief, les
parcs naturels entre autres. Des contraintes de densit de charges changent galement la
manire de planifier. Le rseau nest pas soumis aux mmes contraintes techniques (courant,
tension, entre autres) sil est dans une zone urbaine ou rurale (cf I.1.4). Enfin, la mutation
des rseaux existants vers ces rseaux cibles doit tre ralise cot minimal tout en
respectant les budgets fixs (pour la transition et le fonctionnement annuel).

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

Chapitre III : Mthodes combinatoires appliques la planification

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

Chapitre III : Mthodes combinatoires appliques la planification

progressivement le rseau initial tout en respectant les contraintes techniques et en minimisant


lensemble des cots du rseau.
III.1.3. Mthodologie propose

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.

Critre rduire : le produit PL

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

Chapitre III : Mthodes combinatoires appliques la planification

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

Chapitre III : Mthodes combinatoires appliques la planification

Figure III-2 : Outil de planification long terme

III.2. Outil de construction darchitecture


Nous avons vu dans la partie prcdente que loutil de construction darchitecture doit
minimiser lcart type des produits PL par rapport la moyenne des PL tout en minimisant les
longueurs de conducteur utilises. Dans cette partie, nous allons identifier la construction des
deux architectures cibles comme des problmes de tournes. Ensuite, nous passerons en revue
les diffrentes mthodes existantes pour rsoudre ces types de problmes. Enfin, nous nous
inspirerons de ces mthodes pour mettre en place notre mthodologie de construction
darchitectures.
III.2.1. Dfinitions gnrales de la thorie des graphes [GON 2009]
Les architectures de rseau sont assimilables des graphes o les consommateurs
HTA/BT et les postes sources HTB/HTA sont reprsents par des sommets et les conducteurs

105/195

Chapitre III : Mthodes combinatoires appliques la planification

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

-i et j sont des sommets du graphe


- Ek = (i-j) est une arte du graphe

Figure III-3 : Exemple de graphe

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.

Figure III-4 : Illustration du degr du nud x

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

Chapitre III : Mthodes combinatoires appliques la planification

- x soit un sommet incident de els,


- y soit un sommet incident de emr,
- chaque arc eij pour 2i,jn-1 de la squence ait une extrmit commune avec larc prcdent
et lautre extrmit commune avec larc suivant.
Il peut exister plusieurs chanes diffrentes de x y.
Soit x un sommet de G, un chemin de x x est un cycle. La Figure III-5 montre un exemple
de chane et de cycle.

C = {(x-j), (j-i),(i-y)} est


une chane du graphe G

C = {((x-j), (j-i), (i-y), (y-x))} est


un cycle du graphe G

Figure III-5 : Illustration dune chane et dun cycle

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}

Figure III-6 : Illustration de la connexit

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

Chapitre III : Mthodes combinatoires appliques la planification

v
i

x
Arbre

Figure III-7 : Illustration dun arbre

III.2.2. Les problmes de tournes

Dfinition

Les problmes de tournes classiques correspondent au problme du voyageur de


commerce connu sous le nom de TSP (Travelling Salesman Problem) et au problme de
tourne de vhicules connu sous le nom de VRP (Vehicle Routing Problem) [TOT 2001]. Le
problme du voyageur de commerce consiste trouver la tourne de cot minimal passant par
tous les sommets (villes) du graphe. Le cot tant une grandeur associe aux arcs (par
exemple la longueur des arcs). On peut ajouter ce problme des contraintes de
consommation (chaque nud a une demande) et de capacit (chaque arc a un transit limit qui
est infrieur la consommation totale des clients). Il peut donc tre ncessaire de faire
plusieurs tournes (en utilisant des arcs diffrents) pour satisfaire la demande, respecter les
contraintes de flot maximal tout en minimisant la contrainte de cot. Ce problme est le
problme de tourne de vhicules. La Figure III-8 illustre ces deux classes de problmes.

Figure III-8 : Problme du voyageur de commerce et de tourne de vhicules


108/195

Chapitre III : Mthodes combinatoires appliques la planification

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.

Mthodes de rsolution existantes

Tourne de vhicules

De nombreuses heuristiques existent pour tenter de rsoudre le problme de tourne de


vhicules. On peut regrouper celles-ci en deux classes : les heuristiques classiques
dveloppes principalement entre 1960 et 1990 et les mtaheuristiques qui se sont
dveloppes ces dernires annes. Le lecteur pourra trouver de plus amples informations sur
les diffrentes mthodes dans la rfrence [TOT 2001].
Les heuristiques classiques sont des mthodes de recherche locale c'est--dire qui ne
cherchent pas dans tout lespace des solutions. Elles permettent dobtenir de bonnes solutions
en un temps raisonnable et sont facilement adaptables de nombreux problmes de la vie
courante. Il existe trois catgories dheuristiques pour la rsolution du VRP [TOT 2001]. Tout
dabord, les heuristiques constructives (mthode de Clark et Wright [CLA 1964],
Christofides, Mingozzi et Toth [CHR 1979] entre autres) construisent une solution faisable
tout en gardant un il sur le cot de la solution. Ensuite, les heuristiques deux tapes
(lalgorithme sweep [GIL 1974], mthode de Fisher et Jaikumar [FIS 1981] entre autres)
dcomposent le problme en deux parties. Dans un premier temps, chaque nud est affect
un vhicule puis dans un second temps, les diffrentes routes sont construites. Des mthodes
dchange local peuvent tre utilises pour amliorer la solution. Selon les algorithmes
proposs, les mthodes utilises pour affecter les nuds aux vhicules et pour construire les
routes sont diffrentes. Il existe galement la mthode inverse qui consiste dabord
construire une seule route puis la segmenter en plusieurs routes ([BEA 1983]). Enfin, les
mthodes damlioration essaient damliorer nimporte quelle solution possible en faisant
des changes de nuds ou dartes (croisement, change ou raffectation).

109/195

Chapitre III : Mthodes combinatoires appliques la planification

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

Il existe galement de nombreuses mthodes de rsolution du problme du voyageur de


commerce. Toutes les mthodes heuristiques et mtaheuristiques peuvent tre appliques ou
encore des algorithmes de type gloutons [ENA 2007]. Les solutions obtenues seront
diffrentes selon lalgorithme utilis et le temps de calcul galement. Un algorithme trs
connu est celui de Christofides [SCH 2002]. Non seulement, il permet de rsoudre le
problme du voyageur de commerce en un temps trs bon par rapport toutes les autres
mthodes existantes mais, en plus, cest le seul algorithme qui garantisse que la solution
obtenue est au pire loin de la solution optimale de 50% [SCH 2002].
III.2.3. Application la construction de rseau
La diffrence entre notre problme et celui de tournes classiques est que la fonction
objectif est une fonction multicritres non linaire. Il sagit, en effet, dquilibrer le produit
PL (critre non linaire) tout en minimisant la longueur totale.
Les heuristiques constructives ou deux tapes cites prcdemment ne sont donc pas
applicables car il est impossible daffecter un cot une arte qui prenne en compte le critre
PL total car ce nest pas un critre linaire. Ensuite, les algorithmes mtaheuristiques
ncessitent des rglages de paramtres trs fins. Etant donne la rpartition des charges du

110/195

Chapitre III : Mthodes combinatoires appliques la planification

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

Figure III-9 : Mthode damlioration utilise dans notre problme

III.3. Algorithmes retenus pour la rsolution du problme du voyageur de


commerce
III.3.1. Voyageur de commerce boucl
Soit V={V1,, Vn} un ensemble de n points dun plan avec les distances euclidiennes. On
cherche relier ces points par une boucle de longueur minimale. Pour rsoudre le problme
du voyageur de commerce cit dans le paragraphe I.3.2, nous avons choisi lalgorithme de

111/195

Chapitre III : Mthodes combinatoires appliques la planification

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)

Recherche de larbre (A) de longueur minimum

- Recherche dans A des nuds de degr impair (NI)


- Recherche du couplage (C) de longueur minimale des NI
Construction de G = (V, E)
E = {artes de A et de C}

Recherche du tour Eulrien (TE)

Croisement de lignes?

Dcroisement par change local

Oui

FIN

Non

FIN

Figure III-10 : Algorithme de Christofides appliqu au voyageur de commerce

Etape 1 : Recherche de larbre de longueur minimum (A)

La premire tape consiste cherche larbre de longueur minimale c'est--dire lensemble


n 1

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.

Etape 2 : Cration du graphe G = (V,E) ou E = {artes de A et de C}

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

Chapitre III : Mthodes combinatoires appliques la planification

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

Larbre de longueur minimum

Figure III-11 : Arbre de longueur minimale

Couplage de longueur minimum

Nuds de degr impair

Figure III-12 : Graphe eulrien

Il existe plusieurs algorithmes performants qui permettent de trouver le couplage de


longueur minimale entre des nuds donns (par exemple la mthode hongroise [SCH 2002]).
Etant donn qu la fin de lalgorithme nous utiliserons une heuristique damlioration
(dtecter des croisements ventuels et les dcroiser), on se contentera de chercher un couplage
sous-optimal et regrouper successivement les points les plus proches entre eux.

Etape 3 : recherche du tour eulrien

Un tour eulrien est une squence dartes du graphe telle que :

chaque arte de la squence ait une extrmit en commun avec larte prcdente et lautre
extrmit en commun avec larte suivante ;

la premire et la dernire arte de la squence aient une extrmit en commun ;

la mme arte ne figure pas deux fois dans la squence ;

chaque nud du graphe apparat au moins une fois.

Le tour eulrien obtenu sur la Figure III-13 est TEul:


TEul = {(1-5), (5-4), (4-10), (10-8), (8-6), (6-4), (4-7), (7-3), (3-2), (2-9), (9-1)}.
Etant donn quau final on cherche un cycle, il ne faut pas quil y ait de rptition de
nuds car chaque noeud doit ne doit avoir que deux artes incidentes. Dans cet exemple, le
nud 4 possde 4 artes incidentes.

113/195

Chapitre III : Mthodes combinatoires appliques la planification

1
5

5
6

10

10

8
Tour dEuler

4
8

Figure III-13 : Tour eulrien

Un sommet napparat
quune seule fois

Figure III-14 : Tour obtenu

Un nouveau tour T obtenu est illustr dans la Figure III-14 :


T = {(1-5), (5-4), (4-10), (10-8), (8-6), (6-7), (7-3), (3-2), (2-9), (9-1)}.
Si le tour obtenu possde des croisements alors, ncessairement, la longueur nest pas
optimale. La Figure III-15 illustre le cas dun croisement sur un chemin. Intuitivement, on
voit que dans un espace euclidien, si le poids affect aux artes est la longueur de celles-ci
alors un croisement nest jamais optimal. La solution obtenue en dcroisant est forcment
meilleure mais pas ncessairement optimale. Aprs le traitement de ces croisements, on
obtient le tour de la Figure III-16.
1
5
6
7

4
10

Tourne finale

Figure III-16 : Tour final

Figure III-15 : Non optimalit des croisements

Lintrt de lalgorithme de Christofides est dans sa vitesse dexcution. De plus, on a la


garantie que lerreur relative de la solution approche ne peut pas dpasser 50%, cest--dire
CChr 1,5Copt o CChr reprsente le cot de la solution trouve par lalgorithme de
Christofides et Copt le cot de la solution optimale [SCH 2002].
III.3.2. Voyageur de commerce non boucl
Dans le cas de la construction de la coupure dartre, le but est de construire des artres
dont le point de dpart et darrive sont connus (ce sont les postes sources). Il ne sagit donc
plus de tracer un tour mais une trajectoire. Un algorithme de type glouton nomm VC4 dans la
rfrence [SAK-2 1984] nous a sembl adapt car les tests ont montr quil tait plus
114/195

Chapitre III : Mthodes combinatoires appliques la planification

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)}

Slection du point jsel introduire dans A

Insertion du point jsel dans A

Tous les points


insrs?

Non

Oui

FIN

Figure III-17 : Principe gnral de lalgorithme VC4

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}.

Etape 1 : Slection du point j connecter lartre A

- Soit A = {(1-r), (r-s), , (k-n)} lartre construite au bout de plusieurs itrations,


- Soit X lensemble des sommets de lartre A,
- Soit X lensemble des sommets restants construire, X = {2, , n-1}.
Le point qui sera insr A est le point jsel de X vrifiant :

Maxj' (MiniX {l(ij)}) o l(ij) est la longueur de larte (i-j).

Etape 2 : Insertion du point jsel lartre A

- 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

Chapitre III : Mthodes combinatoires appliques la planification

rselssel = Min( r-s)Ars

(III-2)

La
4 Figure III-18 illustre le principe de lalgorithme VC4 sur un exemple simple.

- {1, 9} sont les points arrive et dpart

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}

Artre obtenue litration 1


4

10

= {2, 3,4, 5, 6, 7, 8} sont les points

9 restant
ajouter

-2Initialisation
10

-X= {1, 9} sont les points de lartre A.

3
1

Itration 2 : Point 6 slectionn

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}

Artre obtenue litration 2


4
2
6

3
1

8
7

- X= {1, 2, 3, 4, 5, 6, 7,8, 9} est lartre


finale obtenue.

Artre finale
Figure III-18 : Exemple dapplication de lalgorithme VC4
116/195

Chapitre III : Mthodes combinatoires appliques la planification

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

Chapitre III : Mthodes combinatoires appliques la planification

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

Mise en uvre et valuation des solutions


proposes : bouclables contre boucles

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

IV.1. Dmarche adopte et donnes lectriques


IV.1.1. Rappel des objectifs
Les paramtres dentre de lalgorithme de construction darchitectures sont les
emplacements des postes HTB/HTA (arrive de lnergie lectrique du rseau de rpartition)
et HTA/BT (reprsentant les charges) dfinis par leurs coordonnes gographiques (X,Y) et
par leurs puissances. Ainsi, la structure des postes sources nest pas remise en cause dans cette
tude. Nous nous intressons uniquement larchitecture du rseau HTA.
La coupure dartre et les boucles hybrides ont t dcrites dans les chapitres prcdents
dans le cas de deux postes sources. Dans le cas de plusieurs postes sources, il sagira de
partitionner le rseau lectrique en plusieurs sous-rseaux constitus de 2 postes sources
tudis indpendamment. Pour chaque zone contenant 2 postes sources, on construira les
motifs lmentaires souhaits.

Figure IV-1 : Exemple de reproduction de motif lmentaire dans le cas de plusieurs postes sources

La Figure IV-1 illustre le principe de reproduction de motifs lmentaires dans le cas de la


coupure dartre. Chaque couple de postes source possible est reli selon le motif lmentaire
de la coupure dartre entre deux postes sources.
IV.1.2. Donnes lectriques
Pour tester nos algorithmes de construction darchitecture, nous considrerons des
donnes lectriques issues dun rseau rel dEDF (rendu anonyme) et constitu de 2 postes
sources. La Figure IV-2 illustre le rseau test utilis dans notre tude.

122/195

Chapitre IV : Mise en uvre et valuation des solutions proposes : bouclables contre boucles

- Type de rseau : urbain


- Nombre de postes HTA/BT : 984
- Nombre de clients : 85 239 (BT et HTA)
- Puissance active totale consomme : 151.4 MW
- Puissance totale ractive consomme : 59.56 MVAr

Figure IV-2: Donnes lectriques pour la construction darchitectures

IV.2. Partitionnement de donnes


Lalgorithme qui gre le partitionnement dun rseau en zones constitues de deux postes
sources est dcrit dans le Diagramme IV-1.

Affectation des nuds aux postes sources


avec lalgorithme de flot de cot minimum

Couplage des postes source

Rpartition des points sur critre angulaire

Diagramme IV-1: Algorithme de partitionnement du rseau

La premire tape consiste partitionner le rseau en un nombre de zones gal au nombre


de postes sources. Ce partitionnement est effectu grce lalgorithme de flot de cot
minimal que nous allons dfinir dans la section IV.1.3. A lissue de cette premire tape,
chaque consommateur du rseau est affect un seul poste sources comme lillustre la Figure
IV-3.

123/195

Chapitre IV : Mise en uvre et valuation des solutions proposes : bouclables contre boucles

Figure IV-3 : Etape 1 - partitionnement

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.

Dans cet exemple, il y a six couplages possibles :


(1-2), (1-5), (2-5), (2-3), (3-4), (5-4)

Figure IV-4 : Etape 2 - couplage des postes sources

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.

Figure IV-5 : Exemple de partitionnement des points affects un poste source

IV.2.1. Etape 1 - Algorithme de flot de cot minimal


Ltape de partitionnement consiste affecter chaque poste source un certain nombre de
consommateurs alimenter. Le but est donc, dune part, de tenir compte de la capacit de
chaque source, et, dautre part, de minimiser la distance des points aux sources de faon
minimiser la quantit totale de conducteur utilis. Ce problme peut tre modlis par
lalgorithme de flot de cot minimal dont la rsolution est rapide.

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

La capacit dun arc


On affecte, chaque arc, une capacit minimale note cmin et une capacit maximale note
cmax. Ces valeurs fixent alors le flot minimal (respectivement maximal) qui peut circuler dans
cet arc. Dans le cas du courant lectrique, la capacit maximale peut tre le courant maximal
admissible en rgime permanent. La Figure IV-7 illustre, entre autres, la notion de capacit de
larc i-j.
i

cmin fij cmax


aij

Cot total = fij x aij


Figure IV-7 : Capacit minimale et maximale de larc i-j

125/195

Chapitre IV : Mise en uvre et valuation des solutions proposes : bouclables contre boucles

Cot dun arc


On affecte galement chaque arc i-j un cot not aij par unit de flot comme indiqu sur
la Figure IV-7. Ce cot peut tre la longueur de larc par exemple. Ainsi la circulation dun
flot fij dans larc i-j cote aij x fij.
Source et puits
La source (S) et le puits (P) sont deux points particuliers du graphe tels que tous les arcs
incidents la source sont des arcs sortant et tous les arcs incidents au puits sont des arcs
entrant.
S

Figure IV-8 : Illustration dune source et dun puits

Problme du flot de cot minimal


On considre lexemple de la Figure IV-9. Dans cet exemple, 13 nuds reprsentent des
consommateurs (points en noir) et trois nuds reprsentent des sources dnergie (carrs en
rouge). Les trois sources doivent alimenter tous les consommateurs, c'est--dire leur envoyer
un flot. Le cot affect un arc reliant 2 nuds correspond la longueur de cet arc. Le flot
qui circule dans un arc correspond ici au transit de puissance. Le but tant ici daffecter les
consommateurs aux diffrentes sources sans dimensionner les conducteurs, on ne tiendra pas
compte des pertes.

Source

Donnes

Objectif

Modlisation

Figure IV-9 : Illustration du problme de flot de cot minimal

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 non Delaunay

Triangle Delaunay

Figure IV-10 : Illustration du maillage 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

avec comme contraintes :

(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

(a) Rseau initial

(b) Lignes slectionnes par


le flot de cot minimal

(c) Partitionnement obtenu

Postes source HTB/HTA


Postes HTA/BT (clients)

Figure IV-11 : Illustration de lalgorithme de flot de cot minimal sur un exemple 3 postes sources

IV.2.2. Etape 2 - Couplage des postes sources


Tous les couples possibles des postes sources sont envisags et classs par ordre croissant
de distance entre postes sources. Ces couples sont ensuite pris dans lordre en liminant, au
fur et mesure, les couples dont le segment reliant les deux postes sources intersecte un
segment dj considr. On obtient, au final, la liste des couples de postes sources voisins sur
lesquels on reproduira les motifs lmentaires. Si on reprend lexemple de la Figure IV-4, les
couples possibles de postes sources, leur classement par ordre croissant et la mthode pour les
choisir sont illustrs dans la Figure IV-12.
(1-2) = 5,47
(1-3) = 10,96
(1-4) = 9,48
(1-5) = 4,16
(2-3) = 4,31
(2-4) = 5,46
(2-5) = 3,8
(3-4) = 4,96
(3-5) = 7,69
(4-5) = 4,32

(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

Figure IV-13 : Rpartition des nuds affects au PS1

130/195

PS4

PS3

Chapitre IV : Mise en uvre et valuation des solutions proposes : bouclables contre boucles

IV.2.4. Rsultat final

Figure IV-14 : Partitionnement final

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.

IV.3. Outil automatique de construction dun rseau en coupure dartre


IV.3.1. Algorithme propos
Rappel des objectifs
Larchitecture en coupure dartre ainsi que son exploitation sont dcrites dans le chapitre
I (I.2.6 et I.3.1). Cest le motif lmentaire retenu prioritairement par ERDF pour planifier
ses rseaux de distribution. Pour mmoire, la Figure IV-15 rappelle le schma de la coupure
dartre ainsi que les objectifs et contraintes. Chaque artre (ensemble des conducteurs reliant
deux sources) doit avoir un produit PL quivalent et chaque dpart (ensemble de conducteurs
reliant une source un organe de coupure normalement ouvert) galement.

131/195

Chapitre IV : Mise en uvre et valuation des solutions proposes : bouclables contre boucles

Objectifs (chapitre I partie I.3)


NO

- Equilibrer le produit PL des artres


- Minimiser la longueur totale de conducteur

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).

Description gnrale de lalgorithme


Lalgorithme propos pour construire cette architecture est une mthode heuristique (cf
chapitre III III.3.3). Dans un premier temps, une solution initiale est mise en place. Cette
solution doit respecter les contraintes de puissance maximale par artre. Par ailleurs, nous
avons aussi considr que le chevauchement entre artres nest pas autoris (graphe planaire).
Larchitecture obtenue ne respecte pas les contraintes de produit PL quivalent du fait de son
mode de construction. Une mthode damlioration par change local est alors applique dans
un second temps.
Mise en place de la solution initiale
La mthode utilise pour construire la solution initiale est une mthode gomtrique qui
utilise un critre angulaire. Cette mthode nous a sembl a priori la plus logique
gomtriquement afin dobtenir des artres qui ne se chevauchent pas. Avant toute chose, on
spare la zone traiter en deux demi-plans dlimits par la droite reliant les deux postes
132/195

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

i = (Pini Pfin , M int er ( j - 1)M i ),1 i n r/ r = max( i )


M int er ( j + 1) = M r

Mint er ( j +1) = Pfin ?

Nonj = j + 1

Oui

Tous les po ints M i sont relis?

Non

Oui

FIN

Diagramme IV-2 : Algorithme de cration dartres initiales

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

Figure IV-16 : Orientation des postes sources et dcoupage en deux parties


133/195

Chapitre IV : Mise en uvre et valuation des solutions proposes : bouclables contre boucles

On commence par la partie suprieure. On note Ac lartre que lon va construire. A ce


stade, on a Ac = {Pini}. Pour tous les points consommateurs Mi, on calcule
langle i = (Pini Pfin , Pini Mi ) . On note Minter(1) le point Mi tel que i soit maximal. On a alors
Ac = {Pinit, Minter(1)}. On calcule alors i = (Pini Pfin , M int er (1)M i ) et on note Minter(2) le point
Mi tel que i soit maximal. On a alors Ac = {Pinit, Minter(1), Minter(2)}. La Figure IV-17 illustre
ces deux premires itrations.

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

Figure IV-19 : Premire itration de la partie infrieure et rseau final

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.

Figure IV-20: Partie suprieure du rseau test

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)

Tableau IV-1 : Paramtres des solutions initiales en fonction du nombre dartre

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

Calcul de lcart absolu, moyenne et cart type

Slection de lartre dcart absolu le plus grand (AS)


Non

AS reoit

cart positif?

Oui

AS donne

A V = artrevoisinede AS A V = donne

A V = art revoisinede A S A V reoit

n V = nombred' artresvoisines(AV ),

n V = nombred' art resvoisines(A V ),

Pour i = 1,...,n Dj et j = 1,...,n V ,

n D = nombrede pointsM de A S ,

j
D

n = nombrede pointsM de A

P our i = 1,...,n D et j = 1,...,n V ,

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 )),

P our i = 1,...,n Dj et j = 1,...,n V ,


Valeur j (i,1) =

P our i = 1,...,n D et j = 1,...,n V ,

1
d (i)2

Valeur j (i,1) =

j
min

1
d (i)2
j
min

Valeur j (i,2) = M(i)

Valeur j (i,2) = M j (i)

Roue biaise sur chaque Valeurj Msel(j)


Roue biaise sur le vecteur Msel Mchoix et jchoix
AVjchoix donneMchoix AS

AS donneMchoix AVjchoix

Reconstructionde AS et AVjchoix (Voyageur de commerce)

Intersection?

Oui

Non

Ecart type < 1%

Non

Oui

FIN
Diagramme IV-3 : Heuristique damlioration

137/195

Chapitre IV : Mise en uvre et valuation des solutions proposes : bouclables contre boucles

Etape 1 : Slection dartre


On slectionne lartre dont lcart absolu des PL est le plus important. Si cet cart est
ngatif alors lartre doit recevoir des charges. Dans le cas inverse, elle doit en donner. On
note AS, lartre slectionne.
Etape 2 : Slection des artres voisines
Les artres voisines de AS sont notes AV. Uniquement deux artres sont voisines si elles
peuvent changer des points sans se croiser. Dans le cas de la coupure dartre, les deux
artres voisines dune artre i sont lartre situe juste au dessus de i et celle situe juste en
dessous. Par consquent, si lartre slectionne est une des deux artres extrmales (demiplans), alors elle naura quune artre voisine. Ces artres voisines seront toutes deux soit
donneuses si AS doit recevoir, soit receveuses si AS doit donner.
Etape 3 : Mise en place dune roue biaise
Une premire option consisterait slectionner systmatiquement le point de lartre
donneuse le plus proche dune des artres receveuses. Cependant, cela risquerait de
bloquer lalgorithme dans un minimum local o plus aucun change ne serait possible,
sans toutefois tre parvenu faire converger le calcul vers une solution satisfaisante. Cest
pourquoi ltape 3 consiste mettre en place deux roues biaises pour dterminer quelle artre
voisine sera choisie ainsi que le point qui sera chang entre lartre voisine choisie et AS. Il
faut prendre soin de biaiser les probabilits afin de privilgier les points les plus proches de
lartre receveuse. Dans cette optique, deux cas sont envisags :
- Si AS est une artre receveuse alors, pour chaque artre voisine j et pour chaque point
j

M (i) de lartre j, on dtermine la distance minimale entre le point Mj(i) et lartre AS


j
note d min
(i) . On dfinit alors le matrice Valeurj avec, en premire colonne

1
d (i) 2
j
min

et, en

deuxime colonne, le point Mj(i) correspondant pour i variant de 1 au nombre dlments de


lartre j.
- Si AS est une artre donneuse alors pour chaque artre voisine j et pour chaque point
j
M(i) de AS, on dtermine la distance minimale entre le point M(i) et lartre A Vj note d min
(i) .

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

On dfinit alors la matrice Valeurj avec, en premire colonne

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,

Si AS est une artre donneuse,

P our i = 1,...,n Dj et j = 1,...,n V

P our i = 1,...,n D et j = 1,...,n V


Valeur j (i)
sum (Valeur j )
1
j
d min (i) 2
P r oba(i) =
1
sum ( j
)
d min (i) 2

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)

Ainsi, en considrant linverse de la distance au carr pour calculer la probabilit, on


insiste sur le fait que lon privilgie les points les plus proches. En effet, plus un point sera
proche de lartre qui doit le recevoir, plus il est intressant de le prendre pour minimiser la
longueur de conducteur. On construit la roue biaise telle que :
i

Roue _ biaise(i) = Proba(k)

(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

Figure IV-21 : Exemple dune roue biaise


139/195

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

Cas dintersection possibles


A
D

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[

Figure IV-22 : Intersections possibles

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)

Soit Mi le point dintersection de [AB] et [CD]. Mi existe si les vecteur AB et CD ne sont


pas parallles c'est--dire si AB.CD 0 ce qui donne :

(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

PL = [12.7 14.3 1.7]

22

11
28

PLmoy = 9.59
E = 58%
A3

A1

A1

29
23

19

A3

EC = [32.8 48.9 -81.7]

Artre receveuse

Figure IV-23 : Rseau initial

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

Figure IV-24 : Roue biaise

10

Figure IV-25 : Slection du point

Tableau IV-2 : Paramtres calculs pour


construire la roue biaise

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

PL = [12.7 13.2 2.5]

PL = [8.74 8.73 8.59]

PLmoy = 9.52 MVA.km

PLmoy = 8.69 MVA.km

E = 52,16%

E = 0.78%

EC = [33.7 39.9 -73.7]

EC = [0.64 0.46 -1.1]

L = 9.8 km

L = 9.93 km

Figure IV-26 : Rseaux intermdiaire et final obtenu

IV.3.2. Exploitation des rsultats


Sur la base du rseau dcrit la Figure IV-2, le programme de construction de la coupure
dartre a t effectu en faisant varier le nombre dartres principales. Le nombre maximal
dartres possibles est celui obtenu par la construction gomtrique initiale sans fusionner les
artres. Le nombre total dartres obtenu est de 86. La puissance maximale dune artre est

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

Les conducteurs doivent alors tre dimensionns pour permettre le fonctionnement en


mode secours. En fonctionnement normal, un organe de coupure normalement ouvert fait que
chaque poste source alimente son dpart. Le pire des cas de dfaut qui puisse arriver est une
occurrence juste en aval dun poste source (voir Figure IV-28). Dans le cas du dfaut N2 par
exemple, le poste source 1 (PS1) doit alimenter toutes les charges (et inversement pour le
dfaut N1). Les conducteurs doivent donc tre surdimensionns pour pouvoir fonctionner en
mode secours.

143/195

Chapitre IV : Mise en uvre et valuation des solutions proposes : bouclables contre boucles

Figure IV-28 : Pire cas de dfaut sur une artre principale

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

Longueur maximale d'une artre

40

Longueur(km)

35
30
25

Longueur moyenne d'une artre

20
15
Longueur minimale d'une artre
10
5
14

16

18

20
22
24
26
Nombre d'artres principales

28

30

32

Figure IV-29 : Variation des longueurs en fonction du nombre dartres


144/195

Chapitre IV : Mise en uvre et valuation des solutions proposes : bouclables contre boucles

650

260
240

Poduit PL moyen par artre (MVA.km)

Longueur totale du rseau (km)

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

Impact du nombre dartres sur les diffrents cots du rseau


La Figure IV-31 montre les diffrents cots obtenus en fonction du nombre dartres.
Lannexe 3 donne le dtail des calculs de cots. Le premier cot trac est linvestissement
initial regroupant le cot des conducteurs et de leur pose et le cot des organes de manuvre
tlcommands. Le second cot est celui du cot actualis des pertes sur 30 ans. Le troisime
cot est celui de lnergie non distribue actualise sur 30 ans et le dernier, la somme de tous
les cots. Le cot actualis est dfini dans le chapitre I, section I.3.2.
La courbe reprsentant le cot global actualis du rseau prsente un minimum pour 20
artres. En effet, laugmentation du nombre dartre diminue lnergie non distribue car le
nombre de secours est augment mais augmente la longueur totale de conducteurs et donc le
taux de dfaillance. Par ailleurs, le cot des pertes diminue galement. En effet, tant donnes
les sections normalises utilises, plus il y a dartres et moins la puissance totale par artre
est grande donc moins le courant est important. Enfin, linvestissement augmente avec le
nombre dartres. La prsence dun minimum rsulte donc du choix discret de la section des
conducteurs.

145/195

Chapitre IV : Mise en uvre et valuation des solutions proposes : bouclables contre boucles

70

Cot total

Cots (Millions deuros)

60

50

Cot global actualis

40

Investissement

30

Investissement
20

Cot
actualis de la dfaillance
Dfaillance

Cot des pertes

10

0
10

Cot actualis des pertes


15

20

25

30

35

40

45

50

55

Nombre dartres principales


Figure IV-31 : Diffrents cots du rseau en fonction du nombre dartres principales

Impact du nombre dartres sur la fiabilit du rseau


La Figure IV-32 prsente le SAIDI et le SAIFI moyen par dpart pour les diffrentes
structures en coupure dartre. On constate effectivement que laugmentation du nombre
dartres principales permet damliorer les indices de fiabilit. En effet, dans le calcul de ces
indices, deux temps ont t considrs : le temps associ aux organes de manuvre
tlcommands pour isoler le dfaut, OMT, (5 min) et celui associ aux organes de manuvre
manuels pour isoler le dfaut (60 min). Le nombre de postes HTA/BT est fix donc le nombre
dorganes de coupure est fix. Or, le nombre dorganes de coupure tlcommands a t fix
5 par artre, le reste des organes de coupure tant manuels. Ainsi, si le nombre dartres
augmente, le nombre dorganes de coupure tlcommands augmente aussi et il y a donc
moins dorganes manuels ce qui permet damliorer la fiabilit.

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

Impact du nombre dartres sur le taux dinsertion maximal de GED


Lun des objectifs de nos structures cibles est daugmenter le taux dinsertion de
productions dcentralises dans le rseau. Dans le chapitre II, un algorithme reposant sur la
mthode de Monte Carlo a t prsent. Cet algorithme permet dvaluer le taux maximal
dinsertion de GED c'est--dire la quantit maximale dnergie qui peut tre apporte par les
GED tout en respectant les contraintes techniques (profil de tension correct et courants
admissibles dans les conducteurs). Le reste de lnergie provient alors du rseau de transport.
La Figure IV-33 montre lvolution de ce taux dinsertion maximal en fonction du nombre
dartres. On peut constater quil diminue avec le nombre dartres. On a vu au chapitre I que
la contrainte principale dans les rseaux urbains est la contrainte de courant admissible. Ainsi,
un nombre dartres important conduit des conducteurs de section moins importante et donc
un courant admissible plus petit. Or lorsque la proportion de GED augmente, lexcdent de
production doit tre exporte et les cbles doivent pouvoir tenir lexport de puissance. Par
ailleurs, les conducteurs sont encore plus surdimensionns si le nombre dartres est petit car
la puissance quils doivent faire transiter en mode secours est alors beaucoup plus importante.

147/195

Chapitre IV : Mise en uvre et valuation des solutions proposes : bouclables contre boucles

50

Taux d insertion maximal de GEDs (%)

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

Energie non distribue par dpart en kWh/an

Energie non distribue par dpart en kWh/an

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.

IV.4. Outil automatique de construction de boucles hybrides


IV.4.1. Algorithme propos
Rappel des objectifs
Larchitecture des boucles hybrides ainsi que son exploitation sont dcrites dans le
chapitre II. Pour mmoire, la Figure IV-35 rappelle le schma des boucles ainsi que les
objectifs et contraintes. Les artres principales sont exploites en radial et les boucles en
mailles. Chaque boucle possde une protection. Ainsi, si un dfaut apparat dans une boucle,
les autres boucles ne seront pas touches. Par ailleurs, chaque boucle tant relie lartre
principale par des organes de manuvres tlcommands, si un dfaut apparat sur lartre
principale, les clients seront rapidement raliments.
NO

Objectifs

NO

- Equilibrer le produit PL des artres


NO

- Minimiser la longueur totale de conducteur


Figure IV-35 : Rappel de larchitecture en boucles hybrides

Description gnrale de lalgorithme


Lalgorithme propos pour construire cette architecture est une mthode heuristique (cf
chapitre III) comme celui utilis pour la coupure dartre car il nexiste pas dalgorithme
capable de trouver la solution optimale en un temps polynomial. Dans un premier temps, une
solution initiale est mise en place. Le but est de construire des boucles qui seront, par la suite,
relies entre elles par des artres reliant elles-mmes les postes sources. De faon limiter la
longueur des conducteurs, un partitionnement en damier inclin selon la direction des deux
postes sources nous a sembl adapt. Par ailleurs, cette solution permet dviter, de manire
sre, les croisements entre boucles.

150/195

Chapitre IV : Mise en uvre et valuation des solutions proposes : bouclables contre boucles

Mise en place de la solution initiale


Lalgorithme de construction de la solution initiale est synthtis dans le Diagramme
IV-4. Dans un premier temps, lutilisateur choisit le nombre de boucles construire puis les
tapes suivantes crent automatiquement un partitionnement en damier inclin en fonction du
nombre de boucles choisies. La droite reliant les deux postes sources donne linclinaison du
damier. Ainsi, si les deux postes sources nont pas la mme ordonne, le damier sera inclin
selon la direction de cette droite. Enfin, les boucles sont construites grce lalgorithme du
voyageur de commerce expliqu dans le chapitre III.

Initialisation : nombre de boucles souhaites

Dtermination des paramtres du damier


(nombre de lignes et de colonnes)

Partitionnement en lignes

Partitionnement en colonnes
lintrieur de chaque ligne
Construction des boucles lintrieur de
chaque zone

Diagramme IV-4 : Algorithme de construction de la solution initiale

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

Etape 1 : Dtermination des paramtres du damier (nombre de lignes et nombre de


colonnes)
Si n est un carr parfait, c'est--dire, sil existe un entier m tel que n = m, alors le nombre
de lignes du damier construire est m. Si m nest pas un entier alors on arrondira

lentier le plus proche. On note m = arr( n ).


Soit Ni le nombre de colonnes de la ligne i du damier.
Soit Ci le nombre de consommateurs de la ligne i.
La dernire ligne du damier aura plus ou moins de points que les autres lignes en fonction
des arrondis effectus. Do :
Pour i = 1, , m-1,

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

Etape 2 : Partitionnement en lignes du damier


Pour construire les lignes du damier, on considre le consommateur Pext du demi plan
infrieur dlimit par la droite (PS1 PS2) dont la distance par rapport la droite (PS1 PS2) est
la plus grande. Cela donne une limite du damier. On considre alors la droite (E) parallle
(PS1 PS2) et passant par Pext. On translate alors cette droite vers le haut en mmorisant les
points dpasss. Ds que le nombre de points cumuls est gal C1, la ligne numro 1 du
damier est construite et ainsi de suite.
Etape 3 : Partitionnement en colonnes du damier
Pour construire les colonnes dune ligne donne, on trace la droite perpendiculaire (PS 1
PS2). Cette droite est alors translate et les colonnes sont construites sur le mme principe que
la cration des lignes. Dans chaque zone cre, il y a arr(

nc
) sauf dans la dernire colonne de
n

la dernire ligne en raison des diffrents arrondis effectus.


Pour comprendre la mthode de construction du damier, prenons lexemple simple de la
Figure IV-36 constitu de 31 nuds consommateurs. On souhaite tracer 5 boucles. Il doit
donc y avoir environ arr (

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

PL = [10,4 13,2 7,0 5,5 13,8] MVA.km

PL = [10,7 10,7 10,9 10,8 10,5] MVA.km

PLmoy = 10 MVA.km

PLmoy = 10,77 MVA.km

E = 73,83%

E = 2,73%

EC = [3,8 32,6 -29,9 -44,8 38,25]

EC = [-0,4 -0,3 2,0 0,4 -1,6] (%)

L = 59,23 km

L = 65,76 km
Figure IV-37 : Solution initiale et finale obtenues sur un exemple simple

Raccordement des boucles


Une fois les boucles construites, il est ncessaire de les raccorder aux postes sources par
des artres principales. On rappelle que le PL de chaque artre doit galement tre quilibr. Il
sagit donc finalement de construire un rseau en coupure dartre mais au lieu de charges en
coupure dartre, on a des boucles en coupure dartre. Lalgorithme utilis sera donc le
mme que celui utilis pour construire la coupure dartre. Cependant chaque consommateur
reprsentera une boucle dont la puissance sera la puissance totale de la boucle. Les
coordonnes du point reprsentant une boucle seront celles du point dont la distance un
poste source est minimale.

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

Figure IV-38 : Agglomration des boucles en noeuds

IV.4.2. Exploitation des rsultats


Le programme de construction des boucles hybrides a t effectu en faisant varier le
nombre de boucles. Lcart type des PL par rapport la moyenne est un paramtre libre. Nous
avons choisi de vous prsenter les rsultats obtenus pour un cart type de 10%.
A titre dexemple, la Figure IV-39 montre le rseau en boucles hybrides obtenu pour 10
boucles. Les postes sources sont reprsents par les nuds rouges et lemplacement des
organes de coupure normalement ouvert par les nuds verts. Le lecteur trouvera ce rseau en
taille plus grande dans lannexe 4.

ZOOM

Figure IV-39 : Rseau en boucles hybrides obtenus pour 10 boucles

155/195

Chapitre IV : Mise en uvre et valuation des solutions proposes : bouclables contre boucles

Impact du nombre de 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

A nombre dartres identique

70

Cots (Millions deuros)

60

Cot global actualis


50

40

Investissement
30

Cot actualis de la dfaillance

20

10

Cot actualis des pertes

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

Impact sur la fiabilit


La Figure IV-41 montre le SAIDI et SAIFI obtenus avec les boucles hybrides. Le SAIDI est
divis par 2 voire par 3 par rapport aux structures en coupure dartre ou le meilleur SAIDI
obtenu tait de 9 min.
1

10

0.8

0.6

SAIFI

SAIDI (min)

15

0
20

40

60

80
100
Nombre de boucles

120

Figure IV-41 : Indices de fiabilit

157/195

140

0.4
160

Chapitre IV : Mise en uvre et valuation des solutions proposes : bouclables contre boucles

Taux dinsertion de GED

La Figure IV-42 donne le taux dinsertion maximal de GED en fonction du nombre de


boucles sur le rseau. On remarque que celui-ci tend augmenter avec le nombre de boucles
(mme si lon observe une faible dcroissance entre 45 et 100 boucles). Ceci peut sexpliquer
par une meilleure rpartition des flux de puissance.

Taux d insertion maximal de GEDs (%)

65

60

55

50

45

40

35

50

100

150
200
Nombre de boucles

250

300

350

Figure IV-42 : Taux dinsertion maximal de GED en fonction du nombre de boucles

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)

Coupures d'artres Boucles hybrides


[12,8 - 6,7]
[12 - 1,93]
[0,17 - 0,08]
[0,8 - 0,44]
[846 - 111,53]
[90 - 223]
[47 - 14]
[38 - 42]
[43,7 - 56,5]
[39 - 51,4]
[399,6 - 839,2]
[423 - 585]
[102,8 - 110]
[85,4 - 98,6]

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.

IV.5. Conclusion gnrale


Dans ce chapitre IV, nous avons propos deux algorithmes de construction de la coupure
dartre et des boucles hybrides. Lobjectif tait dobtenir des rseaux dont le produit PL tait
quilibr tout en minimisant la longueur afin de garantir une galit des clients par rapport
la continuit de fourniture, doctrine actuellement suivie en France par EDF. Par ailleurs, ces
structures devaient permettre daugmenter le taux dinsertion de GED dans le rseau et de
garantir une bonne qualit de fourniture. Les rseaux obtenus rpondent aux diffrents
objectifs. Par ailleurs, le nouveau rseau propos, la structure hybride, semble avoir de
meilleures performances que la coupure dartre.
Le critre que nous avons privilgi est celui de lgalit des clients par rapport la
continuit de fourniture de lnergie. Dautres paramtres peuvent galement tre pris en
compte. Si le planificateur prfre privilgier uniquement la longueur alors il existe des
mthodes doptimisation pour rsoudre ce problme. Celles-ci ont t abordes dans les
chapitres III et IV. On peut galement envisager des fonctions multi objectif afin de prendre
en compte plusieurs critres la fois.
Dans tous les cas, les travaux de ce chapitre ont montr quil tait possible daugmenter le
taux dinsertion de productions dcentralises en travaillant sur les architectures que ce soient
des architecture traditionnelles ou nouvelles.

159/195

Chapitre IV : Mise en uvre et valuation des solutions proposes : bouclables contre boucles

160/195

Chapitre V : Recherche de solutions complmentaires

Chapitre V

J'aime la force, et de la force que j'aime, une fourmi


peut en montrer autant qu'un lphant.
Stendhal

161/195

Chapitre V : Recherche de solutions complmentaires

162/195

Chapitre V : Recherche de solutions complmentaires

Chapitre V

Recherche de solutions complmentaires

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.

V.1. Transition vers les architectures cibles


Les rseaux cibles sont mis en place lhorizon de 30 ans. Ces rseaux peuvent tre trs
diffrents des rseaux existants. On peut considrer quil existe toujours une solution pour
163/195

Chapitre V : Recherche de solutions complmentaires

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.

V.2. Problme combinatoire


Le problme de planification des investissements est un problme combinatoire. Nous
allons pouvoir le constater sur un exemple simple.
Soient les rseaux de la Figure V-1 constitus dun poste source (nud N1), de 15
consommateurs (nud N2 au nud N16) et de 15 lignes. Toutes les lignes sont en
aluminium et ont une section de 95mm. Tous les consommateurs consomment
individuellement 400 kW. La diffrence entre les deux rseaux provient donc seulement de la
configuration des lignes. La Figure V-1 prsente le rseau initial et celui vers lequel on veut
arriver en une dure de 5 ans car cest une configuration o il y a moins de pertes. Le nud 1
reprsente lemplacement du poste source.
13

14

15

16

13

14

15

16

10

11

12

10

11

12

Rseau initial

Rseau final
Figure V-1 : Cas dtude

164/195

Chapitre V : Recherche de solutions complmentaires

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

Tableau V-1 : Listes des lignes construire et 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

Chapitre V : Recherche de solutions complmentaires

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

Chapitre V : Recherche de solutions complmentaires

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

Chapitre V : Recherche de solutions complmentaires

Algorithme des colonies de fourmis pour la rsolution du problme de voyageur de


commerce Ant System
Le problme du voyageur de commerce consiste trouver une tourne de cot minimal
reliant n villes donnes. Le voyageur de commerce ne doit passer quune seule fois par
chaque ville et revenir son point de dpart la fin. Le cot de la tourne est la longueur
totale.
Les diffrentes tapes de lalgorithme sont les suivantes :
- Initialisation : le nombre ditration iter et le nombre de fourmis k sont fixs.
- Construction dune tourne : Chaque fourmi k construit une tourne. La premire ville i
est slectionne selon une loi uniforme : il sagit de la ville de dpart. Puis la ville suivante j
est slectionne selon la probabilit pijk (iter) dfinie par la formule (V-1). Deux paramtres
et permettent de privilgier lindicateur de phromone ou la visibilit. Un compromis entre
ces deux paramtres est ncessaire. En effet, si on prend = 0, alors les villes ne sont choisies
quen fonction de la distance des unes par rapport aux autres. En revanche, si on prend = 0,
seule la phromone, donc le critre alatoire, permet de slectionner les villes voisines.
k
ij

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

Chapitre V : Recherche de solutions complmentaires

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

pheroij (iter + 1) = (1 - ) pheroij (iter) + kij (iter)

(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)

Chapitre V : Recherche de solutions complmentaires

- = 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

Chapitre V : Recherche de solutions complmentaires

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

Tableau V-2 : Trajet choisi par les fourmis litration 5

171/195

Anne 5
5

Chapitre V : Recherche de solutions complmentaires

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

Tableau V-3 : Evolution des phromones au cours des itrations

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

Chapitre V : Recherche de solutions complmentaires

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

Chapitre V : Recherche de solutions complmentaires

174/195

Chapitre VI : Conclusion gnrale et perspectives

Chapitre VI

L'intressant, ce n'est pas de savoir d'o vient le monde, mais o il va.


Quino

175/195

Chapitre VI : Conclusion gnrale et perspectives

176/195

Chapitre VI : Conclusion gnrale et perspectives

Chapitre VI

Conclusion gnrale et perspectives

Les objectifs de ces travaux de thse taient de quantifier limpact de la production


dcentralise sur le rseau de distribution, compte tenu des incertitudes associes, puis de
proposer des solutions pour augmenter la capacit daccueil de ces productions, via une
modification des architectures et de leur mode dexploitation.

Le chapitre II a permis de remettre en vidence les diffrents impacts de la production


dcentralise sur le rseau de distribution grce des exemples simples. La principale
conclusion est que lintroduction de productions dcentralises a un impact sur les grandeurs
lectriques (modification du plan de tension et des transits de puissances, entre autres) et sur
lexploitation et la planification du rseau de distribution [ALV 2009]. Ces impacts, qui ne
sont pas toujours bnfiques, sont actuellement matriss, en France notamment, grce au
renforcement de rseau ou la cration de dparts ddis. Mais si le taux dinsertion de
production dcentralise devient trop important, les mthodes traditionnelles dERDF
pourraient savrer insuffisantes. Il est donc ncessaire de changer la faon de planifier les
177/195

Chapitre VI : Conclusion gnrale et perspectives

rseaux de distribution en tenant compte du paramtre production dcentralise . Pour cela,


une mthode stochastique a t mise en place pour quantifier linsertion maximale de
production dcentralise quun rseau donn est capable daccueillir. Cette mthode repose
sur des hypothses de localisation des charges et darchitecture donne. Une nouvelle
architecture, la structure hybride, a t propose afin de favoriser linsertion de production
dcentralise dans le rseau, de garantir une qualit, une continuit et une galit de fourniture
en minimisant le cot global du rseau. Ces travaux ont fait lobjet de diverses publications
[ENA 2009, ENA 2010].
Dans le chapitre IV, des mthodes doptimisation combinatoire ont permis de mettre en
place des algorithmes permettant de construire automatiquement les architectures cibles [ALV
2008]. Les performances des boucles hybrides ont pu tre constates par comparaison avec la
coupure dartre, architecture actuellement utilise en France. Grce son mode
dexploitation mixte radial/boucle et des protections distribues dans le rseau, la structure
hybride offre une qualit de fourniture excellente. Par ailleurs, lquilibrage des produits PL
quivalent au niveau des boucles dune part et des artres principales dautre part permet
dassurer lquit des clients par rapport la continuit de fourniture. De plus, les boucles
hybrides tendent favoriser linsertion de production dcentralise dans le rseau.

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

Chapitre VI : Conclusion gnrale et perspectives

de dcider lesquels il souhaite privilgier. Ensuite, il serait intressant de pouvoir dterminer


automatiquement le nombre de boucles du rseau boucles hybrides qui optimise tous les
critres fixs. Ensuite, il serait intressant dtudier le cas des rseaux densit de charge trs
faible. En effet, les caractristiques de ces rseaux ainsi que les contraintes auxquelles ils sont
soumis sont trs diffrentes de celles des rseaux urbains ou semi urbains. Ainsi, la recherche
de motifs lmentaires pour les rseaux de type ruraux complterait parfaitement ltude.
Enfin, la partie planification moyen terme est valider avec des architectures initiales et des
cibles relles. Nous avons pu montrer, comme dautres auteurs, que les colonies de fourmis
taient des algorithmes adapts la recherche de trajectoires optimales et rapides compares
aux mthodes de recherche exhaustive.

179/195

Chapitre VI : Conclusion gnrale et perspectives

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.

[CAI 2002] R. Caire, N. Retire, N. Hadjsaid, S. Martino, C. Andrieu Permanent Short


Circuit Current Modification of Low Voltages Distributed Generation on Distribution
Network , IEE 37th International Universities Power Engineering Conference UPEC 2002,
9-11 septembre 2002, Staffordshire, Royaume Uni.

[CAI 2004] R. Caire, Gestion de la production dcentralise dans les rseaux de


distribution , Thse de doctorat de lInstitut National Polytechnique de Grenoble soutenue le
2 avril 2004.
183/195

Rfrences

[CAR 1991] P. Carrive, Techniques de l'ingnieur N D4 210 : Rseaux de distribution


Structure et planification , dcembre 1991.
[CAN 2000] J.-F. Canard, Impact de la gnration dnergie disperse dans les rseaux de
distribution , Thse de doctorat de lInstitut National Polytechnique de Grenoble soutenue le
12 dcembre 2000.

[CHA] A. Charoy, Compatibilit lectromagntique , Livre, Edition Dunod, 2005.

[CEL 2004] G. Celli, F. Pilo, G. Pisano, V. Allegranza, R. Cicoria, A. Iaria, Meshed


vs.radial MV distribution network in presence of large amount of DG , Power Systems
Conference and Exposition, 2004. IEEE PES, Volume 2, pages 709 714, ISBN: 0-78038718-X, octobre 2004.

[CEL_1 2005] G. Celli, F. Pilo, G. Pisano, Meshed distribution networks to increase the
maximum allowable distributed generation capacity , CIGRE 2005.

[CEL_3 2005] G. Celli, F. Pilo, G. Pisano, V. Allegranza, R. Cicoria, Distribution network


interconnection for facilitating the diffusion of distributed generation , CIRED 2005.

[CHR 1979] N. Christofides, A. Mingozzi, P. Toth, Combinatorial optimization , Edition


John Wiley & Sons Ltd, ISBN-13 : 978-0471997498, 8 aot 1979.

[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.

[DEL 1979] http://www.kaddour.com/chap4/chap4.htm


[DGE 2003] DGEMP DIDEME, Cots de rfrence de la production lectrique ,
dcembre 2003.

184/195

Rfrences

[DUE 1990] G. Dueck, T. Scheurer, Threshold accepting : A general purpose optimization


algorithm , Revue Journal of computational Physics, ISSN 0021-9991, Volume 90, N1,
pages 161 175, Edition Elsevier, Amsterdam, PAYS-BAS, 1990.

[DRE 2005] J. Dro, A. Ptrowski, P. Siarry, E. Taillard, Mtaheuristiques pour


loptimisation difficile , Eyrolles, 2005.
[ENA 2007] B. Enacheanu, Outils daide la conduite pour les oprateurs des rseaux de
distribution , Thse de doctorat de lInstitut National Polytechnique de Grenoble soutenue le
26 octobre 2007.

[ENA 2009] B. Enacheanu, M.-C. Alvarez, B. Raison, R. Caire, W. Bienia, O. Devaux, N.


HadjSaid, Optimal Meshed Distribution Network Configuration , IREE (International
Review of Electrical Engineering), ISSN 1827-6660, Volume 4, N5, pages 957 966,
Septembre Octobre 2009.

[ENA 2010] B. Enacheanu, M.-C. Alvarez, G. Roupioz, B. Raison, R. Caire, W. Bienia,


N.Hadjsaid, O. Devaux, Reconfiguration des rseaux lectriques , EJEE, soumis.

[ENT 2009] http://www.entsoe.eu, consult le 10 dcembre 2010.

[ERD 2009] www.erdfdistribution.fr, rubrique documentations techniques de rfrence,


consult le 10 dcembre 2010.
[ETX 2003] I. Etxeberria-Otadui, Sur les systmes de llectronique de puissance ddis
la distribution lectrique application la qualit de lnergie , Thse de doctorat de
lInstitut National Polytechnique de Grenoble soutenue le 26 septembre 2003.

[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

[GAI 1993] E. Gain, Techniques de l'ingnieur N D 4220 : Rseau de distribution


Conception et dimensionnement , 1993.

[GHA 1991] H. Ghaziri, Solving routing problems by a self-organizing map , dans T.


Kohonen, K. Makisara, O. Simula, J. Kangas, Artificial Neural Networks , Amsterdam,
1991.

[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.

[GON 2009] M. Gondran, M. Minoux, Graphes et algorithmes , Collection EDF R&D,


Tec&Doc Lavoisier 4me dition, ISBN-13 : 978-2743010355, 784 pages, 28 avril 2009.

[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.

[IPP 2005] M. G. Ippolito, G. Morana, E. Riva Sanseverino, F. Vuinovich, Ant Colony


Search Algorithm for Optimal Strategical Planning of Electrical Distribution Systems
Expansion , Applied Intelligence, Volume 23, Pages: 139 152, ISSN:0924-669X, Italie,
2005.

[KAW 1998] H. Kawamura, M. Yamamoto, T. Mitamura, K. Suzuki, A. Ohuchi,


Cooperative Search on Pheromone Communication for Vehicle Routing problems , IEEE
Transactions on Fundamentals E81- A, 1089-1096, 1998.

[KOI 2005] S. Koizumi, M. Okumura, T. Yanase, Application and development of


distribution automation system in TEPCO, Power Engineering Society General Meeting,
2005. IEEE, Volume 3, Pages 2429 2435, juin 2005.
186/195

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.

[OCN 2008] A. B. Ocnasu, Evaluation de la sret de fonctionnement des rseaux de


distribution par la simulation Monte Carlo : application des stratgies de maintenance
optimales , Thse de doctorat de lInstitut National Polytechnique de Grenoble soutenue le
10 octobre 2008.

[PAU 2006] T. Paulun, Strategic expansion planning for electrical networks considering
uncertainties , European transactions on electrical power

ISSN 1430-144X, vol. 16, no6,

pp. 661-671, Edition Wiley InterScience, 2006.

[PER 1984] H. Persoz, Planification des rseaux lectrique , Eyrolles, 1984.

[PER 1994] H. Persoz, Histoire gnrale de l'lectricit en France , Volume 3 : 19471987, Tome 3, fvrier 1984.

[PHA 2005] C. D. Pham, Dtection et localisation de dfauts dans les rseaux de


distribution HTA en prsence de gnration dnergie disperse , Thse de doctorat de
lInstitut National Polytechnique de Grenoble soutenue le 19 septembre 2005.

[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.

[SAK-1 1984] M. Sakarovitch, Optimisation combinatoire, Mthodes mathmatiques et


algorithmes, Graphes et programmation linaire , Hermann, ISBN 2 7056 5974 9, 1984.

[SAK-2 1984] M. Sakarovitch, Optimisation combinatoire, Mthodes mathmatiques et


algorithmes, Programmation discrte , Hermann, ISBN 2 7056 5976 5, 1984.

[SCH 2002] A. Schrijver, Combinatorial optimization Polyhedra and Efficiency , Springer,


ISBN 978-3540443896, 10 dcembre 2002.

[S&C 2001] http://www.sandc.com/, consult le 10 dcembre 2010.

[SOR 2008] A. Soroudi, M. Ehsan, Multi objective distributed generation planning in


liberalized electricity markets, T&D. IEEE/PES Transmission and Distribution Conference
and Exposition, Pages 1 7, 21-24 April 2008.

[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

Annexe 1 : Mthode de calcul des intervalles de confiance


La mthode utilise dans le calcul des bornes des intervalles de confiances est une mthode
par dichotomie. Rappelons les formules prendre en compte :
n

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

Annexe 2 : Caractre contradictoire de PL et de L


- Soit un rseau avec deux postes sources (en rouge) et 14 charges (en noir).
- La charge 1 vaut 100 MVA.
- Toutes les autres charges valent 5.58 MVA.
On souhaite crer un rseau en coupure dartre constitu de 2 artres principales. Dans la
mthode 1, le but est dquilibrer les produits PL des deux artres et, dans la mthode 2, de
minimiser la longueur totale conducteurs utiliss. Les rsultats ci-dessous montrent que
lquilibrage des PL tend laugmentation des longueurs.

Mthode 1 : Equilibrage des PL


1
10
12

13
14

1
10

11
2

4 125

6 1314
7 8

- Longueur totale = 20,1689 km


11
- PL = [848,5 ; 847,5]1 MVA.km
2- cart
3 type
4 des
5 PL /moyenne 6= 0.05%
7 8
10

Mthode 2 : Minimisation de L
12
13
1
14
10
11
2

12
5

13
7 8
14

11
2

- Longueur totale = 14,6789 km


- PL = [1109,9645 ; 267,84] MVA.km
- cart type des PL /moyenne = 61,12%

193/195

Annexes

Annexe 3 : Diffrents cots du rseau


Cot actualis des pertes
Il est calcul selon la mthode explique dans le chapitre I partie I.3.3. Pour chaque type de
cble, le cot actualis des pertes est calcul. Le cble slectionn sera celui qui a le cot
actualis et linvessissement le plus bas.

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

Annexe 4 : Construction de 10 boucles

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

You might also like