1. GREDOR
Gestion des Réseaux Electriques de
Distribution Ouverts aux Renouvelables
!
Task 3 - Operational Planning
General meeting
Q. Gemine - ULg
January 27, 2014
!1
2. Operational planning
GREDOR - Gestion des Réseaux Electriques de Distribution Ouverts aux Renouvelables
!2
Goal ?
Anticipate and prevent, in the short term, insecure operation situations.
3. Operational planning
Goal ?
Anticipate and prevent, in the short term, insecure operation situations.
GREDOR - Gestion des Réseaux Electriques de Distribution Ouverts aux Renouvelables
!2
When ?
Before real time operation.
4. Operational planning
Goal ?
Anticipate and prevent, in the short term, insecure operation situations.
GREDOR - Gestion des Réseaux Electriques de Distribution Ouverts aux Renouvelables
!2
When ?
Before real time operation.
How ?
Using a set of actions provided to the Distribution System Operator.
5. Insecure operation situations
An electrical state is insecure if the
operational limits of a network component
are violated.
GREDOR - Gestion des Réseaux Electriques de Distribution Ouverts aux Renouvelables
!3
Voltage limits at buses:
Bus i Vi ≤ Vi ≤ V̅i
e.g. : 0.95 p.u. ≤ Vi ≤ 1.05 p.u.!
with 1 p.u. = 15 kV
Current limit within links:
Bus i Bus j
|Iij| ≤Iij̅
6. Decision framework
What does "before real time operation" means?
… …
GREDOR - Gestion des Réseaux Electriques de Distribution Ouverts aux Renouvelables
!4
Intraday
15 min 15 min 15 min … 15 min
Day-ahead
DA
closure
Time
Potential decision stages
7. Decision framework
To prevent insecure situations, the future state of the grid needs to be
anticipated. Because some phenomena are uncertain, more than one
future might be credible.
GREDOR - Gestion des Réseaux Electriques de Distribution Ouverts aux Renouvelables
!5
Time
?
8. Decision framework
To prevent insecure situations, the future state of the grid needs to be
anticipated. Because some phenomena are uncertain, more than one
future might be credible.
GREDOR - Gestion des Réseaux Electriques de Distribution Ouverts aux Renouvelables
!5
Time
?
100%
50%
0%
Scenario 1
Scenario 2
Scenario 3
Each realization of the uncertain phenomena corresponds to a scenario.
9. Decision framework
To prevent insecure situations, the future state of the grid needs to be
anticipated. Because some phenomena are uncertain, more than one
future might be credible.
GREDOR - Gestion des Réseaux Electriques de Distribution Ouverts aux Renouvelables
!5
Time
?
100%
50%
0%
Scenario 1
Scenario 2
Scenario 3
Each realization of the uncertain phenomena corresponds to a scenario.
10. Scenario trees
GREDOR - Gestion des Réseaux Electriques de Distribution Ouverts aux Renouvelables
!6
At each decision stage, there is some uncertainty for the periods to
come.
Time
Each path in the tree is a scenario.
11. Actions
GREDOR - Gestion des Réseaux Electriques de Distribution Ouverts aux Renouvelables
!7
The actions considered for operational planning can be classified into
two categories:
A. network reconfiguration (transparent to users)
‣ transformer ratios
‣ compensators
‣ topological changes
B. modulation of power injections (affect users)
‣ production curtailment
‣ load modulation (demand side management)
12. Illustrative Example
GREDOR - Gestion des Réseaux Electriques de Distribution Ouverts aux Renouvelables
!8
Time
100%
50%
0%
13. Illustrative Example
GREDOR - Gestion des Réseaux Electriques de Distribution Ouverts aux Renouvelables
!8
Time
100%
50%
0%
P
P
P
14. Illustrative Example
GREDOR - Gestion des Réseaux Electriques de Distribution Ouverts aux Renouvelables
!8
Time
100%
50%
0%
P
P
P
15. Illustrative Example
GREDOR - Gestion des Réseaux Electriques de Distribution Ouverts aux Renouvelables
!8
Time
100%
50%
0%
P
P
P
€
16. Illustrative Example
GREDOR - Gestion des Réseaux Electriques de Distribution Ouverts aux Renouvelables
!8
Time
100%
50%
0%
P
P
P
€€€
€
17. Illustrative Example
GREDOR - Gestion des Réseaux Electriques de Distribution Ouverts aux Renouvelables
!8
Time
100%
50%
0%
P
P
P
€€€
€
Solution A:
€
+
€€€
€€€€
18. Illustrative Example
GREDOR - Gestion des Réseaux Electriques de Distribution Ouverts aux Renouvelables
!8
Time
100%
50%
0%
P
P
P
€€€
€
Solution A:
€
+
€€€
€€€€
Alternative?
19. Illustrative Example
GREDOR - Gestion des Réseaux Electriques de Distribution Ouverts aux Renouvelables
!8
Time
100%
50%
0%
P
P
P
€€€
€
Solution A:
€
+
€€€
€€€€
?
20. Illustrative Example
GREDOR - Gestion des Réseaux Electriques de Distribution Ouverts aux Renouvelables
!8
Time
100%
50%
0%
P
P
P
€€€
€
Solution A:
€
+
€€€
€€€€
V€
21. Illustrative Example
{
GREDOR - Gestion des Réseaux Electriques de Distribution Ouverts aux Renouvelables
!8
Time
100%
50%
0%
P
P
P
€€€
€
Solution A:
€
+
€€€
€€€€
V€
22. Illustrative Example
{
GREDOR - Gestion des Réseaux Electriques de Distribution Ouverts aux Renouvelables
!8
Time
100%
50%
0%
€€€
€
Solution A:
€
+
€€€
€€€€
V€
P
P
P
23. Illustrative Example
{
GREDOR - Gestion des Réseaux Electriques de Distribution Ouverts aux Renouvelables
!8
Time
100%
50%
0%
€€€
Solution A:
€
+
€€€
€€€€
V€
P
P
P
24. Illustrative Example
{
GREDOR - Gestion des Réseaux Electriques de Distribution Ouverts aux Renouvelables
!8
Time
100%
50%
0%
Solution A:
€
+
€€€
€€€€
V€
P
P
P
€
25. Illustrative Example
{
GREDOR - Gestion des Réseaux Electriques de Distribution Ouverts aux Renouvelables
!8
Time
100%
50%
0%
Solution A:
€
+
€€€
€€€€
V€
P
P
P
€
V€ €
Solution B: + €€
26. Optimization problem
GREDOR - Gestion des Réseaux Electriques de Distribution Ouverts aux Renouvelables
!9
min expected cost of operation
s.t. no insure operation situation
among scenarios
27. Optimization problem
GREDOR - Gestion des Réseaux Electriques de Distribution Ouverts aux Renouvelables
!9
min expected cost of operation
s.t. no insure operation situation
among scenarios
Objective
28. Optimization problem
GREDOR - Gestion des Réseaux Electriques de Distribution Ouverts aux Renouvelables
!9
min expected cost of operation
s.t. no insure operation situation
among scenarios
Objective {
Constraints
29. Optimization problem
GREDOR - Gestion des Réseaux Electriques de Distribution Ouverts aux Renouvelables
!9
min expected cost of operation
s.t. no insure operation situation
among scenarios
Objective {
Constraints
30. Optimization problem
GREDOR - Gestion des Réseaux Electriques de Distribution Ouverts aux Renouvelables
!9
min expected cost of operation
s.t. no insure operation situation
among scenarios
Objective {
Constraints
31. Optimization problem
GREDOR - Gestion des Réseaux Electriques de Distribution Ouverts aux Renouvelables
!9
min expected cost of operation
s.t. no insure operation situation
among scenarios
Objective {
Constraints
32. Optimization problem
Because of the power flow equations and of the time-coupling nature
of the problem, it is very complex to solve and it cannot be addressed
by out-of-the-box software solutions.
GREDOR - Gestion des Réseaux Electriques de Distribution Ouverts aux Renouvelables
!10
33. Optimization problem
Because of the power flow equations and of the time-coupling nature
of the problem, it is very complex to solve and it cannot be addressed
by out-of-the-box software solutions.
GREDOR - Gestion des Réseaux Electriques de Distribution Ouverts aux Renouvelables
!10
34. Optimization problem
Because of the power flow equations and of the time-coupling nature
of the problem, it is very complex to solve and it cannot be addressed
by out-of-the-box software solutions.
GREDOR - Gestion des Réseaux Electriques de Distribution Ouverts aux Renouvelables
!10
35. Optimization problem
Because of the power flow equations and of the time-coupling nature
of the problem, it is very complex to solve and it cannot be addressed
by out-of-the-box software solutions.
GREDOR - Gestion des Réseaux Electriques de Distribution Ouverts aux Renouvelables
!10
36. Optimization problem
Because of the power flow equations and of the time-coupling nature
of the problem, it is very complex to solve and it cannot be addressed
by out-of-the-box software solutions.
GREDOR - Gestion des Réseaux Electriques de Distribution Ouverts aux Renouvelables
!10
?
37. Optimization problem
GREDOR - Gestion des Réseaux Electriques de Distribution Ouverts aux Renouvelables
!11
Because of the complexity, we must use simplified versions of the
original problem, called relaxations.
38. Optimization problem
GREDOR - Gestion des Réseaux Electriques de Distribution Ouverts aux Renouvelables
!11
Because of the complexity, we must use simplified versions of the
original problem, called relaxations.
These last months, we focused on designing a relaxation that would
feature both:
• a good approximation of the original problem
• an acceptable computationally complexity
39. Current progress
Current state of the art GREDOR prototype
Approximation
quality
Computational
complexity
GREDOR - Gestion des Réseaux Electriques de Distribution Ouverts aux Renouvelables
!12
40. Current progress
Current state of the art GREDOR prototype
Approximation
quality
Computational
complexity
GREDOR - Gestion des Réseaux Electriques de Distribution Ouverts aux Renouvelables
!12
41. Current progress
Current state of the art GREDOR prototype
Approximation
quality
Computational
complexity
GREDOR - Gestion des Réseaux Electriques de Distribution Ouverts aux Renouvelables
!12
42. Computational complexity
10000
100
GREDOR
benchmark
1.207
Standard
benchmark
82 111
254,7
38,7 40,7
GREDOR - Gestion des Réseaux Electriques de Distribution Ouverts aux Renouvelables
!13
Time (s)
1
6 buses 9 buses 14 buses
Results for standard test networks with 8 periods and 9 decision stages.
43. Future work
GREDOR - Gestion des Réseaux Electriques de Distribution Ouverts aux Renouvelables
!14
We are going focus on three main research axis:
•improve the design of the relaxation the solve the problem of
operational planning both faster and more accurately
•simulate the operational planning tool on some test networks of
RESA and ORES
•provide a quantification mean to evaluate the interaction
mechanisms designed in task 1