MTAHEURISTIQUES APPLIQUESAU PLACEMENT

OPTIMAL DE DISPOSITIFS FACTS DANS UN RSEAU

LECTRIQUE

PRSENTE LA FACULT SCIENCES ET TECHNIQUES DE L'INGNIEUR

SECTION D'LECTRICIT

COLE POLYTECHNIQUE FDRALE DE LAUSANNE

POUR L'OBTENTION DU GRADE DE DOCTEUR S SCIENCES TECHNIQUES

PAR

Stphane GERBEX
ingnieur lectricien diplm EPF
de nationalit suisse et originaire de Genve (GE)

accepte sur proposition du jury:

Prof. A. Gemond, directeur de thse
M. P. Braun, rapporteur
Prof. D. Favrat, rapporteur
Prof. D. Niebur, rapporteur

Lausanne, EPFL
2003

Rsum
Avec la drgulation du march de l'lectricit, on s'attend irrmdiablement une augmentation du nombre des changes non planifis. Si ces changes, qui obissent aux lois de
Kirchhoff, ne sont pas contrls, des problmes peuvent survenir dans le rseau. Certaines
lignes situes sur des chemins privilgis peuvent tre surcharges. Ds lors, il est intressant
pour le gestionnaire du rseau de contrler ces transits de puissance afin d'exploiter le rseau
de manire plus efficace et plus sre.
La technologie FACTS est un moyen permettant de remplir cette fonction. Avec leur
aptitude modifier l'impdance apparente des lignes, les dispositifs FACTS peuvent tre
utiliss aussi bien pour le contrle de la puissance active que pour celui de la puissance
ractive ou de la tension. Plusieurs types de FACTS existent et le choix du dispositif appropri
dpend des objectifs atteindre.
Cette thse est consacre au dveloppement de mthodes permettant de dterminer le
nombre optimal et les emplacements optimaux de dispositifs FACTS selon des critres et
des contraintes spcifis. Pour rsoudre ce problme d'analyse combinatoire, les mthodes
approches semblent tre les plus appropries. Parmi ces dernires, les mtaheuristiques sont
des mthodes d'optimisation gnrales qui utilisent des rgles intelligentes pour parcourir
l'espace des solutions. Elles produisent des solutions de bonne qualit, mais ne garantissent
pas l'obtention de l'optimum global.
Trois mtaheuristiques sont adaptes au problme du placement optimal de FACTS pour
des rgimes de fonctionnement stationnaires. Ce sont le recuit simul, la mthode tabou et
les algorithmes gntiques. Les mthodes dveloppes sont tout d'abord valides dans le
cas d'un rseau simple, puis appliques deux rseaux de natures diffrentes et de tailles
ralistes, savoir un rseau test IEEE 118 nuds et le rseau THT/HT de la Suisse. Chaque
optimisation consiste en un processus par tape o le nombre de FACTS y est spcifi de
manire contrle. Les variables optimiser sont l'emplacement des dispositifs, leurs types
et leur valeurs de consignes.
Diffrents scnarios sont tudis. Les rsultats obtenus montrent que les FACTS permettent d'exploiter le rseau de manire plus flexible et plus sre. Ils mettent galement en
vidence un nombre limite de FACTS au-del duquel l'efficacit du rseau ne peut plus tre
augmente.

Abstract
With the electricity market deregulation, the number of unplanned power exchanges increases. If these exchanges are not controlled, problems may appear with the power flows,
which obey Kirchhoff's laws, and some lines located on particular paths may become overloaded. Therefore it is advisable for the Transmission System Operator (TSO) to have another
way of controlling power flows in order to permit a more efficient and secure use of transmission lines.
The FACTS devices (Flexible AC Transmission Systems) could be a mean to carry out
this function without the drawbacks of the electromechanical devices (slowness and wear).
With their ability to change the apparent impedance of a transmission line, FACTS devices
may be used for active power control, as well as reactive power or voltage control.
This thesis is devoted to the development of methods permitting to find the optimal
number of FACTS devices and their optimal location. To solve this combinatorial analysis
problem, the heuristic methods seem to be the best way. Among them, the metaheuristics are
general optimization methods using intelligent rules to cover the search space. They produce
good solutions but do not ensure reaching the global optimum.
Three different metaheuristics are implemented to the optimal location of FACTS devices
problem, for steady-state. They are the simulated annealing, the tabu search method and the
genetic algorithms. The developed methods are validated for a test case first, then applied to
two different power systems : a 118 bus test system and a real case, the Swiss power system.
Each optimization is performed for a given number of devices. The variables to optimize are
the locations of the devices, their types and their size.
Several contexts are studied. The obtained results show that FACTS devices allow to
exploit the power system in a more efficient and more secure manner. They also show a
limited number of devices above which the efficiency of the system cannot be increased.

Table des matires

1 Introduction
1.1 Situation actuelle dans le domaine
1.2 Alternative FACTS . . . . . . . .
1.3 Cas de la Suisse . . . . . . . . . .
1.4 Projetmulti-FACTS . . . . . . .
1.5 Prsentation de la thse . . . . .
1.5.1 Objectifsdelathse . . .
1.5.2 Mthodologie adopte . .
1.5.3 Originalits du travail . .
1.5.4 Organisation de la thse .

des rseaux lectriques . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . . . .

........................
. . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . . . .

2 Dispositifs FACTS
2.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.2 Exploitation d'un rseau lectrique . . . . . . . . . . . . . . . . . . . . . . .
2.2.1 Puissance transmise dans une ligne . . . . . . . . . . . . . . . . . . .
2.2.2 Limites d'utilisation d'un rseau lectrique . . . . . . . . . . . . . . .
2.2.3 Contrle des transits de puissance dans une ligne . . . . . . . . . . .
2.3 Gnralits sur les FACTS . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.3.1 Dfinition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.3.2 Rles des dispositifs FACTS . . . . . . . . . . . . . . . . . . . . . . .
2.3.3 Classification des dispositifs FACTS . . . . . . . . . . . . . . . . . . .
2.4 Technologie des FACTS . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.4.1 Dispositifs semi-conducteurs de puissance . . . . . . . . . . . . . .
2.4.2 Montages de base des dispositifs FACTS . . . . . . . . . . . . . . . .
2.5 Dispositifs FACTS shunt . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.5.1 Compensation shunt . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.5.2 Compensateur statique de puissance ractive . . . . . . . . . . . . . .
2.5.3 Compensateur statique synchrone . . . . . . . . . . . . . . . . . . . .
2.5.4 Autres dispositifs shunt . . . . . . . . . . . . . . . . . . . . . . . . . .
2.6 Dispositifs FACTS srie . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.6.1 Compensation srie . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.6.2 Compensateurs srie thyristors . . . . . . . . . . . . . . . . . . . .
2.6.3 Compensateur statique srie synchrone . . . . . . . . . . . . . . . . .

vii

1
1
2
3
5
7
7
7
8
8
11
11
11

12
14
16
16
16
17
18
18
18
20
21
21
24
26
29
29
30
32
35

TABLE DES M A T I ~ ~ R E S
2.7 Rgulateurs statiques de tension et de phase . . . . . . . . . . . . . . . . . .
2.7.1 Rgulateur de tension contrl par thyristor . . . . . . . . . . . . . .
2.7.2 Rgulateur de phase . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.8 Dispositifs FACTS combins srie-parallle . . . . . . . . . . . . . . . . . . .
2.8.1 Gnralits . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.8.2 Contrleur de transit de puissance unifi . . . . . . . . . . . . . . . .
2.8.3 Contrleur de transit de puissance entre lignes . . . . . . . . . . . . .
2.8.4 Rgulateur de puissance interphases . . . . . . . . . . . . . . . . . . .
2.9 Dispositifs FACTS en exploitation . . . . . . . . . . . . . . . . . . . . . . . .
2.9.1 Gnralits . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.9.2 Condensateur srie avanc (ASC) de Kayenta . . . . . . . . . . . . .
2.9.3 TCSC dlImperatriz . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.9.4 STATCOM de Sullivan . . . . . . . . . . . . . . . . . . . . . . . . . .
2.9.5 UPFC d'Inez . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.9.6 Cot des dispositifs FACTS . . . . . . . . . . . . . . . . . . . . . . .
2.10 Synthse . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

37
38
39
40
40
41
43
44
45
45
45
47
47
48
49
50

3 Modlisation des dispositifs FACTS

3.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.2 Calcul de rpartition des puissances . . . . . . . . . . . . . . . . . . . . . . .
3.3 Modlisation des lments du rseau . . . . . . . . . . . . . . . . . . . . . .
3.3.1 Modles des gnrateurs . . . . . . . . . . . . . . . . . . . . . . . . .
3.3.2 Charges . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.3.3 lments shunt . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.3.4 Lignes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.3.5 Transformateurs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.4 Modlisation des dispositifs FACTS . . . . . . . . . . . . . . . . . . . . . . .
3.4.1 Injection de puissance aux extrmits de la ligne . . . . . . . . . . . .
3.4.2 Cration d'un nud fictif . . . . . . . . . . . . . . . . . . . . . . . .
3.4.3 Modification de la matrice d'admittance nodale . . . . . . . . . . . .
3.4.4 Choix des dispositifs . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.5 Dispositifs FACTS shunt . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.5.1 Modle du compensateur statique de puissance ractive . . . . . . . .
3.5.2 SVC plac en un nud du rseau . . . . . . . . . . . . . . . . . . . .
3.5.3 SVC plac au milieu d'une ligne . . . . . . . . . . . . . . . . . . . . .
3.6 Dispositifs de compensation srie . . . . . . . . . . . . . . . . . . . . . . . .
3.6.1 Modle du compensateur srie thyristors . . . . . . . . . . . . . . .
3.6.2 Intgration du TCSC dans le systme . . . . . . . . . . . . . . . . . .
3.7 Rgulateurs de tension et de phase . . . . . . . . . . . . . . . . . . . . . . .
3.7.1 Rgulateur de tension . . . . . . . . . . . . . . . . . . . . . . . . . .
3.7.2 Dphaseur pur . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.7.3 Transformateur dphaseur . . . . . . . . . . . . . . . . . . . . . . . .
3.7.4 Transformateur avec rglage diagonal . . . . . . . . . . . . . . . . . .

53
53
53
54
54
55
56
56
57
58
58
59
60
61
61
61
63
63
65
65
66
67
68
69
69
70

TABLE DES MATIRES

3.8 Contrleur de transit de puissance
3.9 Synthse . . . . . . . . . . . . . .
3.9.1 Compensateur shunt . . .
3.9.2 Compensateur srie . . . .
3.9.3 Rgulateur de tension . .
3.9.4 Dphaseur . . . . . . . . .

ix
unifi . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . . . .

4 Formulation mathmatique
4.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
4.2 Paramtres et variables de l'optimisation . . . . . . . . . . . . . . . . . . . .
4.2.1 Variables de contrle . . . . . . . . . . . . . . . . . . . . . . . . . . .
4.2.2 Variables d'tat . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
4.2.3 Variables de sortie . . . . . . . . . . . . . . . . . . . . . . . . . . . .
4.3 Formulation mathmatique . . . . . . . . . . . . . . . . . . . . . . . . . . . .
4.3.1 Dfinition d'une solution . . . . . . . . . . . . . . . . . . . . . . . . .
4.3.2 Formulation gnrale du problme . . . . . . . . . . . . . . . . . . . .
4.4 Domaines associs aux dispositifs FACTS . . . . . . . . . . . . . . . . . . . .
4.4.1 Emplacements et types des dispositifs . . . . . . . . . . . . . . . . . .
4.4.2 Valeurs de consigne des dispositifs FACTS . . . . . . . . . . . . . . .
4.4.3 Combinaisons de dispositifs . . . . . . . . . . . . . . . . . . . . . . .
4.5 Contraintes sur l'exploitation du rseau . . . . . . . . . . . . . . . . . . . . .
4.5.1 Injections de puissance . . . . . . . . . . . . . . . . . . . . . . . . . .
4.5.2 Scurit d'exploitation . . . . . . . . . . . . . . . . . . . . . . . . . .
4.6 Critres d'optimisation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
4.6.1 Maximisation de la charge desservie . . . . . . . . . . . . . . . . . . .
4.6.2 Maximisation de la scurit du systme . . . . . . . . . . . . . . . . .
4.6.3 Minimisation des pertes actives . . . . . . . . . . . . . . . . . . . . .
5 Met hodes d'optimisation combinatoire
5.1 Classification . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
5.2 Mtaheuristiques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
5.2.1 Mthodes de voisinage . . . . . . . . . . . . . . . . . . . . . . . . . .
5.2.2 Approche volutive . . . . . . . . . . . . . . . . . . . . . . . . . . . .
5.3 Recuit simul . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
5.3.1 Description . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
5.3.2 Schma de refroidissement . . . . . . . . . . . . . . . . . . . . . . . .
5.4 Mthode tabou . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
5.4.1 Description . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
5.4.2 Taille de la liste taboue . . . . . . . . . . . . . . . . . . . . . . . . . .
5.5 Algorithmes gntiques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
5.5.1 Description . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
5.5.2 Paramtres . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
5.6 Synthse . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

71
72
73
74
75
76
79
79
80
80
81
81
81
81
82
82
82
83
85
85
85
85
86
86
87
88

6 Placement optimal de FACTS

105
6.1 tat de l'art . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 105
6.2 Mthodes utilises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 107
6.3 Codage des solutions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 107
6.3.1 Emplacements . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 108
6.3.2 Type de dispositif . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 109
6.3.3 Taille des dispositifs . . . . . . . . . . . . . . . . . . . . . . . . . . . 109
6.3.4 Exemple de configuration . . . . . . . . . . . . . . . . . . . . . . . . 109
6.3.5 Remarques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 111
6.4 Recuit simul . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 112
6.4.1 Configuration initiale . . . . . . . . . . . . . . . . . . . . . . . . . . . 112
6.4.2 Voisinage . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 112
6.4.3 Passage une nouvelle solution . . . . . . . . . . . . . . . . . . . . . 113
6.4.4 Schma de refroidissement . . . . . . . . . . . . . . . . . . . . . . . . 114
6.5 Mthode de recherche Tabou . . . . . . . . . . . . . . . . . . . . . . . . . . . 114
6.5.1 Configuration initiale et voisinage . . . . . . . . . . . . . . . . . . . . 114
6.5.2 Passage une nouvelle solution . . . . . . . . . . . . . . . . . . . . . 115
6.5.3 Liste tabou . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 115
6.5.4 Critre d'aspiration . . . . . . . . . . . . . . . . . . . . . . . . . . . . 116
6.6 Algorithmes Gntiques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 116
6.6.1 Population initiale . . . . . . . . . . . . . . . . . . . . . . . . . . . . 116
6.6.2 Slection . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 116
6.6.3 Croisement . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 116
6.6.4 Mutation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 117
6.7 Validation des mthodes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 118
6.7.1 Recuit simul . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 118
6.7.2 Mthode tabou . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 118
6.7.3 Algorithmes gntiques . . . . . . . . . . . . . . . . . . . . . . . . . . 119
6.7.4 Comparaison des mthodes . . . . . . . . . . . . . . . . . . . . . . . 120
6.7.5 Remarques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 121

7 tudes de cas
123
7.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 123
7.2 Rseau test IEEE 118-bus . . . . . . . . . . . . . . . . . . . . . . . . . . . . 123
7.2.1 Caractristiques du rseau . . . . . . . . . . . . . . . . . . . . . . . . 123
7.2.2 Maximisation de la puissance desservie . . . . . . . . . . . . . . . . . 123
7.2.3 Minimisation des pertes actives . . . . . . . . . . . . . . . . . . . . . 129
7.2.4 Scurit du systme . . . . . . . . . . . . . . . . . . . . . . . . . . . . 130
7.3 Rseau suisse . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 132
7.3.1 Caractristiques du rseau . . . . . . . . . . . . . . . . . . . . . . . . 132
7.3.2 changes de puissance entre l'Allemagne et l'Italie . . . . . . . . . . . 133
7.3.3 Scurit N-1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 136
7.4 Synthse . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 137

TABLE DES MATIERES

8 Conclusion
8.1 Principaux rsultats obtenus . . . . . . . . . . .
8.2 Dveloppements futurs . . . . . . . . . . . . . .

xi

139
. . . . . . . . . . . . . . . . 139
. . . . . . . . . . . . . . . . 140

Bibliographie

141

Curriculum vitae

149