You are on page 1of 8

FlexPlan.

jl – An open-source Julia tool for holistic


transmission and distribution grid planning
Matteo Rossini Hakan Ergun Marco Rossi
Ricerca sul Sistema Energetico - RSE Department of electrical engineering - ESAT Ricerca sul Sistema Energetico - RSE
Milan, Italy KU Leuven / EnergyVille Milan, Italy
matteo.rossini@rse-web.it Leuven / Genk, Belgium marco.rossi@rse-web.it
hakan.ergun@kuleuven.be

Abstract—In the ever complex world of the power systems, The use of flexibility in form of demand flexibility, storage,
robust decision making in the context of investment planning or power flow control through High Voltage Direct Current
becomes a difficult problem. In the decision making process, (HVDC) links can help to decrease the need for classical grid
the costs and benefits of implementing complementary or com-
peting technologies (AC versus DC or storage versus classical expansion and achieve significant cost savings considering the
transmission expansion) need to be assessed. Additionally, the large investment volumes projected. Considering the difficul-
electrification of industrial demand and the integration of smart ties for obtaining permissions for large infrastructure projects,
loads, such as heat pumps or electric vehicles, pave the way for making use of flexibility becomes even more important.
demand flexibility provision on large scale. Considering that the
majority of the demand flexibility is located in the distribution
grid, there is a need for planning models and tools able to In order to find the necessary trade-offs between classical
perform combined transmission and distribution grid planning. grid investment – into both transmission and distribution net-
This paper introduces FlexPlan.jl, a Julia/JuMP-based open- works – and sources of flexibility, a holistic planning model is
source tool for holistic planning of transmission and distribution needed. Although many transmission expansion optimisation
2023 Open Source Modelling and Simulation of Energy Systems (OSMSES) | 979-8-3503-1121-1/23/$31.00 ©2023 IEEE

grids which includes a complete set of planning candidates for models exist in the literature, to the best of our knowledge
transmission and distribution networks and fully internalizes
demand flexibility and storage usage. We use stochastic op- there are no tractable implementations of the problem, which
timisation, in order to find robust decisions with respect to can consider all layers of the network, and a large uncertainty
different climate conditions and operating hours within given set to represent future operation conditions with respect to
climate years. To keep the optimisation problem tractable, we renewable generation and demand.
introduce a novel decomposition between the transmission and
distribution grid planning problems. We demonstrate that using
the proposed approach a speed improvement of up to 100 times The aim of the FlexPlan project is to tackle this issue, by
can be achieved for cases with a large number of distribution providing a comprehensive planning model [4]. Within the
grids, with negligible increase of the objective function value and project, a chain of tools have been developed for creating
a good solution quality in terms of power flow. realistic planning scenarios, for determining the location and
Index Terms—Holistic planning, mixed-integer optimisation, size of expansion candidates, and to perform the planning op-
transmission grid planning, distribution grid planning, demand
flexibility, storage, hvdc. timisation. Within the tool-chain, FlexPlan.jl builds the rapid
prototyping platform that has been developed to test different
problem formulations, equipment and flexibility models, and
I. I NTRODUCTION
solution approaches [5]. At the same time FlexPlan.jl provides
The need for decarbonising the electricity system and the a reference implementation to the cloud-based planning tool
inherent increase in renewable generation requires massive developed within FlexPlan [6]. FlexPlan.jl has been released
investments into electricity transmission and distribution grids as a registered open-source Julia package under BSD 3-Clause
in the near future. According to the European Commission, License.
800 GC worth of investments are needed for boosting the
offshore renewable generation by 2050, of which two thirds The next section describes the design specifications of
are expected to be grid infrastructure investments [1]. Sim- FlexPlan.jl as a rapid prototyping platform for grid planning.
ilarly, according to Eurelectric, distribution grid investments In Section III, the scope of the planning model is described,
of 375 ÷ 475 GC are required, in order to facilitate the outlining the model structure, component and network mod-
utilisation of distributed generation, electrification of transport els. Further, in Section IV, a novel approach to decompose
and domestic heat demand [2]. More importantly, ENTSO- transmission and distribution grid planning models is shown,
E states that annual network investments of 1.3 GC could which provides accurate results with significant improvement
facilitate the decrease of power generation costs by 4 GC per of computation time with respect to the combined model.
year [3], demonstrating that grid expansion is inevitable for Finally, Section V draws the main conclusions and provides
affordable energy supply in the future. directions for future work.

979-8-3503-1121-1/23/$31.00 ©2023 IEEE


II. D ESIGN SPECIFICATIONS OF F LEX P LAN . JL
Hourly renewable
The aim of FlexPlan.jl is to perform holistic, sequential Candidates for new
Transmission and generation and
lines and cables,
network planning considering a large number of uncertainties distribution grid demand time series
transformers,
data (topology, for a number of
with respect to power generation and demand. Although stiff AC/DC converters,
electrical scenarios and
storage, and
and dedicated implementations provide higher efficiency, for parameters, planning years;
flexibilization of
bounds...) scenario
FlexPlan.jl our goal was to find a trade-off between code existing loads
probabilities
flexibility for easy extension and rapid prototyping on the one
hand, and still being computationally efficient on the other.
This has lead to the following design specifications:
Optimization model
1) Compatibility with different optimisation solvers: Con-
Objective: minimize total system costs, consisting of investment
sidering that extensions of the model might result in different
costs (CAPEX, environmental impact) and operation costs (fuel,
mathematical complexity classes, the implementation should CO2 emissions, tariffs for flexibility services)
allow to easily switch the used optimisation solver. As such,
Decision variables: investment decisions (binary), hourly genera-
we have chosen a Julia/JuMP based implementation [7], [8]. tion dispatch, AC/DC converter set points, storage use, flexibility
2) Extendability towards new problem types, component activation
models and power flow formulations: Although the provided Constraints: T&D power flow equations, storage power and en-
implementation focuses currently on one dedicated problem ergy constraints, flexibility characteristics
type and a given set of equipment, in the future, planning
models with different objectives and other types of tech- Fig. 1. The outline of the FlexPlan model based on [11].
nologies should be easily implementable within the model
for rapid prototyping. Therefore we have chosen to use the
PowerModels.jl [9] framework as basis for FlexPlan.jl. can be defined for each planning year to represent climatic
3) Supporting sequential, stochastic planning models: This variations, allowing to perform stochastic optimisation. To
requires a number of auxiliary functions in order to keep track that end, the probabilities for the different “climate years”,
of different planning scenarios, planning years, e.g. sequences, which feature different possible profiles for demand and non-
and the renewable-based and demand resources time series dispatchable power units, need to be defined. For the detailed
defined within each planning year and scenario. The provided description of the data model the readers are referred to the
implementation allows to specify any number and combination definitions in [13] and the examples available in [5].
of the above mentioned model dimensions, and thus allows to
solve deterministic, stochastic or robust planning problems. A. Objective function
4) Allowing to use different power flow formulations for
The objective function of the planning model considers the
transmission and distribution grids in the same optimisation
maximisation of the social welfare by formulating it as a cost
problem: The provided implementation offers the possibil-
minimisation problem. To that end, the cost of investments
ity to choose the power flow formulations separately for
related to grid expansion (capital expenditure, CAPEX) and
transmission and distribution grids, which allows to solve
the cost related to operation such as generation and demand
both planning problems separately or together, similarly as
flexibility (operational expenditure, OPEX) are minimized:
presented in [10]. Although to date all implemented models are
linear, in the future these could be extended to combinations
!
X X X
of different complexity classes such as quadratic or conic min [CAPEX]y + πs [OPEX]t,s,y (1)
formulations as well. y∈Y s∈S t∈T

III. D ESCRIPTION OF THE GENERIC PLANNING MODEL Here, T is the set of operation periods, whereas Y is the
The outline of the optimisation model implemented in set of investment periods (“planning years”). The stochastic
FlexPlan.jl is provided in Fig. 1. In general, the optimisation dimension is introduced by weighting the operation cost of
model uses three sets of inputs. Firstly, the grid data for the each possible scenario s ∈ S with its probability πs , such that
existing transmission and distribution networks are required. the optimization process returns a unique set of investment
The data models of [9] and [12] are used to represent AC decisions with the statistically highest benefits in terms of total
and DC grids respectively. Secondly, a list of candidate grid costs containment.
expansion options need to be provided, namely candidate AC Investment costs are computed as
and DC grid extensions, demand flexibility and storage invest- X
cc cc
X
dc dc
ments from which the optimal subset is determined. Lastly, [CAPEX]y = Cc,y αc,y + Cd,y αd,y +
c∈S cc d∈S dc
as planning scenarios, a number of renewable generation and X X
ac ac bc bc
demand time series are required, defined per generator and per + Ca,y αa,y + Cb,y αb,y + (2)
load. The length of the time series can be determined by the a∈S ac b∈S bc
user. For sequential planning, the time series can be defined for
X lf lf
+ Cl,y αl,y
multiple planning years. Further, multiple sets of time series l∈S lf
∗ ∗
where C·,y represent cost parameters and α·,y are binary parameters, whereas the voltage taps of on-load tap changers
investment decision variables. The model accounts for in- in distribution networks are modelled as continuous variables.
vestments in grid expansion elements: DC converters (S cc ); 3) Generators modelling: The power produced by dis-
DC branches (S dc ); AC branches (S ac ) such as lines, cables, patchable generators g ∈ S gd is bounded by a parameter:
g g,max
and transformers; storage devices (S bc ); as well as for the Pg,t,s,y ∈ [0, Pg,t,s,y ]. Non-dispatchable generators g ∈ S gn ,
flexibilization (S lf ) of existing loads. gref
instead, have an input reference power Pg,t,s,y and can be
Operation costs are defined by curtailed, so their produced power is
X g g
[OPEX]t,s,y = Cg,t,s,y Pg,t,s,y + g
Pg,t,s,y gref
= Pg,t,s,y gcurt
− Pg,t,s,y (4)
g∈S gd
gcurt gref
X gcurt gcurt
X
lcurt lcurt where the curtailed power is bounded: Pg,t,s,y ∈ [0, Pg,t,s,y ].
+ Cg,t,s,y Pg,t,s,y + Cl,t,s,y Pl,t,s,y +
g∈S gn
(3) b
4) Storage modelling: Existing (b ∈ S ) and candidate (b ∈
l∈S l ∪S lf
S bc ) storage is modelled as a realistic lossy storage device. The
!
lsh
X
lred lred
Cl,t,s,y 
lshup lshdn

+ Cl,t,s,y Pl,t,s,y + Pl,t,s,y +Pl,t,s,y state equation
2
l∈S lf
∆t

where C·,t,s,y ∗
are cost parameters and P·,t,s,y are continuous Eb,t,s,y = (1 − λb ) Eb,t−1,s,y +
inj
!
decision variables representing per-unit power. Dispatchable Pb,t,s,y (5)
generators g ∈ S gd are accounted for production (g), whereas + ∆t ηbabs Pb,t,s,y
abs
− + ξb,t,s,y
ηbinj
non-dispatchable generators g ∈ S gn can be curtailed (gcurt).
Loads l ∈ S lf can provide flexibility services – namely, computes the energy Eb,t,s,y ∈ [0, Ebmax ] at end of operation
up- (lshup) and downward (lshdn) demand shifting (lsh), period t from the energy at the previous period depending
and voluntary reduction (lred) – upon investment decision on: the self-discharge rate λb ∈ (0, 1); the absorbed/injected
lf abs,max inj inj,max
αl,y . The set S l , instead, represents loads that cannot provide abs
power Pb,t,s,y ∈ [0, Pb,t,s,y ] and Pb,t,s,y ∈ [0, Pb,t,s,y ],
flexibility services. Both types of load can be curtailed (lcurt). which are optimization variables; the absorption/injection ef-
In order to consider the environmental impact, the carbon ficiencies ηbabs ∈ (0, 1) and ηbinj ∈ (0, 1); and the external
footprint costs and the landscape impact can be included in process ξb,t,s,y , an input parameter representing changes in
the investment cost, whereas the CO2 emission costs can stored energy (e.g. rain flow and spillage for hydro reser-
be included in the power generation cost. Details for the voirs). Energy levels Ebinit and Ebf inal at the boundaries of
calculation of the environmental costs can be found under [13]. the optimization horizon are input parameters. Regardless of
To quantify landscape impact related costs, [14] provides an technology (synchronous machine or inverter-based), storage
open-source tool based on the algorithm described in [15]. devices are assumed to be capable of providing reactive
power support. Although only active power is modelled in
B. Component and network models
the transmission system, the modelling of reactive power is
For the sake of brevity, in the following paragraphs we are essential in distribution grid planning problems as outlined in
only briefly describing the component and network models. Section III-B6.
References for the modelling details are provided at the 5) Demand flexibility modelling: The non-negative demand
appropriate locations. of loads, used in the nodal power balance equations as outlined
1) HVDC lines, branches and converters: The HVDC in Section III-B6, is computed as
substation and grid models are based on [12]. The substations
and DC branches are modelled separately in order to allow lf lex lref lshup lshdn lred lcurt
Pl,t,s,y = Pl,t,s,y + Pl,t,s,y − Pl,t,s,y − Pl,t,s,y − Pl,t,s,y (6)
the modelling of meshed DC grids. The substation model
includes converter transformers, reactive and capacitive filters, for loads l ∈ S lf , and as
and a lossy power electronic converter model. DC branches lf lex lref lcurt
are defined to connect a pair of DC nodes. Although different Pl,t,s,y = Pl,t,s,y − Pl,t,s,y (7)
power flow models have been proposed in [12], to keep the lref
model linear, a network flow model is used for DC branches. for loads l ∈ S l . The reference demand parameter Pl,t,s,y ≥0
As for the DC converter substations, the linearised “DC power gives the base profile, which is time- and scenario-dependent.
flow” formulation is chosen. One of features of the model is The flexibility variables introduced in (3) are all bounded by
the possibility to define candidate DC nodes for modelling DC parameters that can be adapted by the user depending on
lshup lshup,max lshdn
connections between DC nodes that might not yet exist, and the load characteristics: Pl,t,s,y ∈ [0, Pl,t,s,y ], Pl,t,s,y ∈
lshdn,max lred lred,max
also to allow intermediate tappings within DC interconnectors, [0, Pl,t,s,y ], and Pl,t,s,y ∈ [0, Pl,t,s,y ].
which is useful for modelling hybrid offshore assets. It is assumed that demand shifting is re-balanced every T r
2) AC lines, cables and transformers: A generic π-section periods, that is, for every τ ∈ T such that mod (τ, T r ) = 0:
model is used to represent AC branches in general as provided τ  
in [9]. For AC lines, cables and power transformers, the model
X lshup lshdn
Pl,t,s,y − Pl,t,s,y = 0. (8)
allows the inclusion of phase angle and voltage taps as fixed t=τ −T r +1
6) Network power flow formulations: To represent meshed Real grid Combined model

Transmission network
AC/DC transmission grids, the well known linearised “DC
power flow” approach is used. Note that due to the choice

(meshed)
of the linearised power flow model, the DC grid power
flows transpose to a network flow model as stated in [12].
Although this introduces some inaccuracy, considering that T PCC bus
meshed HVDC networks are not that wide-spread, the effect T coupling generator
on the overall network will be rather limited. Separate binary PCC bus coupling constraints
investment decision variables have been used for AC branches,

Distribution network
D coupling generator
DC branches and DC converters, allowing to define a large D PCC bus
variety of expansion candidates and thus different grid topolo-

(radial)
gies. Concerning distribution networks, active power exchange
of local demand and generation has a significant impact on the
voltage because of the higher R/X ratio of lines and cables.
This means that, in addition to power transport capacity,
voltage limits can likely represent a bottleneck against load and
Fig. 2. Coupling of the transmission network and a distribution network using
generation increase. As such, the application of the “DC power the combined model.
flow” approach would not allow to investigate the effects of
voltage congestion. To that end, we have chosen to use the sim-
plified DistFlow model [16] to represent distribution networks. A. Combined model
Under the assumptions that the grid is operated radially and In the combined model, coupling is implemented by split-
active/reactive power losses are reasonably small, the selected ting the network at the Points of Common Coupling (PCCs) of
linear formulation is demonstrated to be a good approximation transmission and distribution as shown in Fig. 2. Firstly, PCC
of the exact power flow formulation. Furthermore, in order buses are duplicated, each copy retaining only connections
to consider power transfer capacity of distribution lines and to either transmission or distribution network components.
transformers without neglecting the impact of reactive power Then, a coupling generator, having zero cost and a rectangular
flows, the apparent-power circular-constraint is linearized by symmetric PQ capability sized according to the rated power of
means of a convex polygon (inscribed regular octagon). the connected HV/MV transformers, is attached to each PCC
Within the software implementation, both transmission and bus copy. Finally, coupling constraints are defined in the model
distribution grid expansion models can be used either indepen- to link the power exchanged by the two generators. Equality
dently, or as a combined model where both power flow formu- constraints are added for balancing active and reactive power,
lations are accommodated at the same for the transmission and if applicable. If reactive power is only supported by distribu-
distribution grids respectively. Note that when the transmission tion grid’s power flow model, reactive power exchanged with
and distribution grids are optimised together, due to the nature transmission can be bounded in a given interval.
of the power flow models, the coupling between the networks The approach for coupling the two grid levels through
will only be based on the active/reactive power injections, generators and coupling constraints has been chosen because
instead of through voltage magnitudes and/or angles as one of its versatility. As it only involves standard network com-
would expect in a typical power flow model. Considering that ponents, the complexity classes of the power flow models
typically a large number of distribution networks are connected for transmission and distribution can be changed at any time
to a single node of the meshed transmission grid (typically up without requiring adaptations to the model itself. Coupling via
to 8 medium voltage feeders per HV/MV substation), to keep a dedicated bus, on the other hand, would have required the
the tractability of the model, a novel decomposition method user to write a custom bus power balance equation for the
relying on surrogate models has been developed, which is specific pair of power flow models they intended to use.
described in the next section.
B. Decoupling heuristic
IV. T&D DECOMPOSITION USING SURROGATE MODELS Based on the idea that a better computational performance
Planning of Transmission and Distribution (T&D) networks can be expected by solving a number of small problems
can be accomplished in two ways using FlexPlan.jl. Using instead of a single, very large problem, a heuristic procedure
the combined model, introduced hereafter, the two grid levels that decouples the two network levels has been devised and
are coupled and the model is solved in a “conventional way”. implemented in order to reduce memory requirements and
The other method is the decoupling heuristic, explained in computation time of the combined transmission and distribu-
Section IV-B: it is a heuristic algorithm for decoupling the two tion network expansion planning problem. The better compu-
network levels that exploits surrogate models of distribution tational performance is obtained at the expenses of the opti-
networks to solve independent optimization problems for mality guarantee on investment decisions, since the proposed
transmission and distribution networks. The two methods are heuristic relies on the definition of an approximated surrogate
compared in Section IV-C. model for each distribution network, the purpose of which is
Transmission network data Distribution network data Distribution network

1. Compute surrogate model


for each distribution network
surrogate models
2. Solve transmission network planning
Base case
power exchange at PCCs 1. Set cost for imported energy
3. Solve distribution network planning 2. Compute optimal planning [MILP]
for each distribution network

Upward case Downward case


Near-optimal planning 1. Fix investment decisions 1. Fix investment decisions
2. Remove intertemporal constraints 2. Remove intertemporal constraints
Fig. 3. Diagram of the decoupling heuristic. 3. For each period/scenario/year: 3. For each period/scenario/year:
a. set monotonicity constraints a. set monotonicity constraints
b. maximize P T→D at PCC [LP] b. maximize P D→T at PCC [LP]
c. fix P T→D at PCC c. fix P D→T at PCC
to model the potential active power capabilities at the HV/MV
d. minimize OPEX [LP] d. minimize OPEX [LP]
substations with a limited amount of parameters. Nevertheless,
this approximation can be considered a good representation
of the limitations (and related sub-optimal solutions) imposed Parameter calculation
by the coordination challenges between transmission and dis-
tribution system operators in terms of information exchange.
More detail on the motivation is provided in [17], which also Surrogate model
describes a preliminary version of the heuristic.
The heuristic can be applied to any T&D network as an
alternative to the combined model, provided that all generators Fig. 4. Diagram summarizing the computation of the surrogate model of a
at distribution level are non-dispatchable, which is largely the distribution network.
case for renewables.
1) Decoupling heuristic overview: The procedure is com-
procedure, outlined in Fig. 4, that compares the network under
posed by three stages (Fig. 3).
three different conditions – named base case, upward case,
In the first stage, a surrogate model is computed for each and downward case hereinafter – and perform simple algebraic
distribution network, which reduces the distribution network calculations.
to a single bus representation consisting of one aggregated
a) Base case: Starting from the observation that local
generator, one aggregated flexible load and one aggregated
congestion can only be solved by acting locally, the underlying
storage device. The surrogate model is aimed at capturing
idea is that the surrogate model should incorporate the invest-
time- and scenario-dependent information about the feasible
ments needed to solve congestion in the distribution network
active power exchange between transmission and distribution
– provided that enough investment candidates are supplied as
networks, and the flexibility that the distribution network is
input – while enabling transmission to exploit the distribution
able to provide to transmission. Details on how the surrogate
grid’s residual flexibility. To that end, distribution network
model is computed are provided further below.
expansion planning is solved considering a constant cost for
In the second stage, the surrogate models of distribution net- the energy exchanged with transmission. The optimal solution
works are attached to the respective transmission system buses; of this problem, referred to as the base case, provides an
then, the transmission network expansion planning problem is initial hypothesis for the utilization of distributed resources,
solved. This returns the optimal solution from the perspective the required investments to prevent network congestion, and
of the transmission grid and provides the expected power pcc,base
a reference value Pt,s,y for the power exchanged between
exchange between transmission and distribution networks. transmission and distribution at PCC, with a positive value
In the third and last stage, after fixing the power exchange indicating power flow towards distribution). To simplify no-
between transmission and distribution grids as resulting from n
bc,base
o
tation, we define Syb∪bc,base = S b ∪ b ∈ S bc : αb,y =1
previous stage, the optimal expansion plan of the distribution
grid is determined using the full network model. This provides (the set of existing
n and deployed candidate
o storage devices),
lf,base lf lf,base
eventually the optimal solution from the distribution grid point Sy = l ∈ S : αl,y = 1 (the set of deployed
l∪lf,base
of view. flexible loads), and Sy = S l ∪ Sylf,base .
2) Surrogate model construction: The surrogate model of b) Upward case: The objective of the upward case is to
a distribution network is itself the result of another heuristic evaluate the maximum amount of power that can be transferred
from the transmission network to the distribution network in
each operation period, independent of the others, using the
same investments as in the base case. To compute the upward
case, investment decisions are first fixed and intertemporal
constraints are removed from the model. Then, the following
steps are carried out for each t ∈ T , s ∈ S, and y ∈ Y:
1) Additional monotonicity constraints are set on the power
exchanged by each resource to prevent them from absorbing
less or generating more than in the base case:
g g,base
∀g ∈ S gn Pg,t,s,y ≤ Pg,t,s,y (9)
inj abs,base inj,base
∀b ∈ Syb∪bc,base abs
Pb,t,s,y − Pb,t,s,y ≥ Pb,t,s,y − Pb,t,s,y
(10)
f lex f lex,base
∀l ∈ Syl∪lf,base Pl,t,s,y ≥ Pl,t,s,y (11)
lshup lshup,base
∀l ∈ Sylf,base Pl,t,s,y ≥ Pl,t,s,y (12) Fig. 5. A comparison of the single-period flexibility provided by a sample
distribution network for a given scenario and year is presented in the figure.
2) The power exchange at PCC from transmission to distribu- The single-period flexibility as resulting from the surrogate model is delimited
pcc,up by the filled areas, which represent the feasible combined power exchange
tion (Pt,s,y ) is maximized. of the generator, storage device and flexible load constituting the surrogate
pcc,up
3) The power exchange at PCC is fixed to Pt,s,y . model. The single-period flexibility of the full distribution network model is
4) The operation cost [OPEX]t,s,y is minimized to identify a given by the straight lines at top/bottom. The difference in the downward
capability of the two models is mainly due to the independence assumption,
realistic operating point among those producing the maximum whereas the barely noticeable difference in the upward capability (periods
power exchange. 18 ÷ 20) is due to the monotonicity assumption.
c) Downward case: The downward case is similar to the
upward case, but the opposite direction is considered for the results in the algebraic calculations reported below. Due to
power exchange at PCC, i.e., from distribution to transmission the above assumptions, the single-period flexibility – i.e.,
pcc,dn
(Pt,s,y ). The monotonicity constraints to be added are: the flexibility that can be provided without considering the
g g,base intertemporal constraints – of the surrogate model may not
∀g ∈ S gn Pg,t,s,y ≥ Pg,t,s,y (13)
inj abs,base inj,base completely cover the one attainable with the full network
∀b ∈ Syb∪bc,base abs
Pb,t,s,y − Pb,t,s,y ≤ Pb,t,s,y − Pb,t,s,y model. As a result, the surrogate model provides a conservative
(14) approximation of the distribution grid’s active power capability
f lex f lex,base
∀l ∈ Syl∪lf,base Pl,t,s,y ≤ Pl,t,s,y (15) at PCC (Fig. 5).
lshdn,base The storage device’s parameters are:
∀l ∈ Sylf,base lshdn
Pl,t,s,y ≥ Pl,t,s,y (16) (
lred,base
Sylf,base lred 
∀l ∈ Pl,t,s,y ≥ Pl,t,s,y (17) abs,max
X abs,up inj,up
Pt,s,y = min Pb,t,s,y − Pb,t,s,y +
d) Parameter calculation: The surrogate model consists b∈Syb∪bc,base
(18)
of one generator, one storage device and one flexible load, the
)

abs,base inj,base pcc,up
parameters of which are computed – as detailed below – in − Pb,t,s,y + Pb,t,s,y , Pt,s,y
such a way that if the power exchange between transmission (
and distribution networks is feasible according to the surrogate inj,max
X 
abs,base inj,base
model, it is also feasible according to the full distribution net- Pt,s,y = min Pb,t,s,y −Pb,t,s,y +
work model. To ensure this, two assumptions are introduced. b∈Syb∪bc,base
) (19)
The first is the independence assumption, which requires that 
abs,dn inj,dn pcc,dn
the three components are connected to the same transmission − Pb,t,s,y + Pb,t,s,y , −Pt,s,y
HV bus and are used independently of each other during the
second stage of the decoupling heuristic (planning of transmis- η abs = max ηbabs (20)
b∈Syb∪bc,base
sion network). This may necessitate reducing their rated power
in some optimization periods so that their combined use at full η inj = max ηbinj (21)
b∈Syb∪bc,base
power results in a feasible power exchange according to the X
full distribution network model. The second assumption is the E max = Ebmax (22)
monotonicity assumption, which requires that the variations b∈Syb∪bc,base
in injected/absorbed power of each component of the full X
E init = Ebinit (23)
distribution model have the same sign when maximising the
b∈Syb∪bc,base
power exchange at PCC. This assumption is enforced by the X
monotonicity constraints (9)–(17) added to the upward and E f inal = Ebf inal (24)
downward cases, and is necessary to produce comparable b∈Syb∪bc,base
λ= min λb (25) TABLE I
b∈Syb∪bc,base P ERFORMANCE COMPARISON OF COMBINED MODEL AND DECOUPLING
X  HEURISTIC
abs,base
ξt,s,y = ηbabs Pb,t,s,y +
CPU time
b∈Syb∪bc,base binary relative cost
(26) Nd
 variables combined decoupling ratio increase
1 inj,base
− Pb,t,s,y + ξb,t,s,y model [s] heuristic [s]
ηbinj case67 with Nd IEEE33 distribution networks
abs,max inj,max 1 83 38 21 0.553 −1.1·10−5
Note that Pt,s,y and Pt,s,y ,
representing the maximum 4 158 148 25 0.169 6.0·10−7
power that can be simultaneously absorbed/injected by teh 16 458 1139 41 0.036 1.4·10−6
64 1658 4228 87 0.021 6.6·10−5
distribution network’s storage devices, are computed from the
optimal solution of the three cases, and not simply by summing case67 with Nd CIGRE MV distribution networks
1 88 39 23 0.590 −5.3·10−15
the rated power values of the individual storage devices. This 4 178 79 20 0.253 6.2·10−5
approach accounts for potential bottlenecks in the distribution 16 538 210 30 0.143 5.3·10−15
grid. Additionally, the external process ξt,s,y considers the 64 1978 6479 59 0.009 4.1·10−4
expected usage of storage devices by the distribution network,
enabling an estimation of the total energy that could be used
to provide flexibility services to the transmission network.
The flexible load’s parameters are: expansion planning problems on the same hardware. Secondly,
( it can provide a considerable speed-up, up to two orders of
lshup,max
X  lshup,up magnitude, depending on the relative size of the transmission
Pt,s,y = min Pl,t,s,y + and distribution parts of the grid.
l∈Sylf,base
) (27) To evaluate the effectiveness of the decoupling heuristic,
lshup,base

pcc,up abs,max we composed a T&D
system by attaching a variable amount
− Pl,t,s,y , Pt,s,y − Pt,s,y 
Nd ∈ 20 , . . . , 26 of distribution networks (either IEEE33 or
lshdn,max
X 
lshdn,dn lshdn,base
 CIGRE MV) to a transmission network (specifically, case67,
Pt,s,y = Pl,t,s,y − Pl,t,s,y (28) an AC/DC grid having 67 AC buses) on different buses.1 We
l∈Sylf,base then solved a 48-period planning problem.2
X  
lred,max lred,dn lred,base The results presented in Table I demonstrate that the im-
Pt,s,y = Pl,t,s,y − Pl,t,s,y (29)
l∈Sylf,base
provement in speed becomes more significant as the amount
lref  pcc,up abs,max dshup,max of distribution networks connected to the transmission system
Pt,s,y = min Pt,s,y −Pt,s,y −Pt,s,y , increases. Additionally, the achieved results are nearly optimal
pcc,base pcc,dn inj,max
(30)
Pt,s,y − Pt,s,y − Pt,s,y in terms of the optimality gap with respect to the combined
lsh
Ct,s,y = min lsh
Cl,t,s,y (31) model. In our tests, the relative increase in solution cost –
l∈Sylf,base that is, the error in comparison to the optimal solution of the
lred
Ct,s,y = min lred
Cl,t,s,y (32) combined model – returned by the decoupling heuristic never
l∈Sylf,base exceeded the solver’s optimality tolerance setting by more than
lcurt
Ct,s,y = min lcurt
Cl,t,s,y (33) 5 times.
l∈Syl∪lf,base Finally, we further analyzed the quality of solution of
The non-dispatchable generator’s parameters are: the two test cases with the highest amount of distribution
networks (Nd = 64). We recorded the power exchanged
gref lref pcc,base
Pt,s,y = Pt,s,y − Pt,s,y (34) at PCCs for each period t and distribution network n and
gcurt gcurt divided the values by the rated power of the respective primary
Ct,s,y = min
gn
Cg,t,s,y (35)
g∈S
substation, thus obtaining two series of values pheuristic
P CC (t, n)
Note that the surrogate model derived here is solely utilized and pcombined
P CC (t, n) ranging in [−1, +1]. Their difference
in the second stage of the decoupling heuristic (planning of pheuristic
P CC (t, n)−pcombined
P CC (t, n) is close to zero: the interquar-
transmission network). It only affects the usage of transmission tile range of the distribution is well below 2 % (Fig. 6). This
resources and, consequently, the power exchange at PCCs indicates that the decoupling heuristic provides solutions that
(the output of second stage). In contrast, the planning of are similar to those obtained with the combined model, even
the distribution networks – including both investments and in terms of power flow.
operation – is carried out using the full distribution model.
C. Experimental results 1 Network data and stochastic time series used in these tests are published

The decoupling heuristic offers two main benefits. Firstly, it in FlexPlan.jl’s repository.
2 Solver: CPLEX, with an 1·10−4 relative optimality tolerance. Hardware:
significantly reduces the amount of memory required for the desktop PC with an Intel Core i7-9700 (3 GHz, 8 cores) CPU and 64 GB
optimization process, which makes it possible to handle larger RAM.
Fig. 6. Distribution of pheuristic
P CC (t, n) − pcombined
P CC (t, n) in [−0.05, 0.05]
(for CIGRE MV networks, 8 % of the samples are outside the represented Fig. 7. Sample visualizations of planning results produced with FlexPlan.jl,
interval). When using CIGRE MV as distribution networks, the interquartile using data from the repository.
range is 0.015 (0 with IEEE33 networks) and the 1 % trimmed range is 0.41
(0.08 with IEEE33 networks).

[6] N. Amaro, I. Faifer, O. A. Damanik, A. Egorov, I. B. Sperstad,


G. Bastianel, G. Migliavacca, V. V. Kallset, R. Rodrı́guez-Sánchez,
V. C ONCLUSIONS M. Rossi et al., “Flexplan: testing an innovative grid planning tool using
FlexPlan.jl provides an extendable, customizable and european wide regional cases,” in 2022 International Conference on
Smart Energy Systems and Technologies (SEST). IEEE, 2022, pp. 1–6.
solver-independent software library for holistic planning of [7] M. Lubin and I. Dunning, “Computing in operations research using
transmission and distribution grids, considering the trade-off julia,” INFORMS Journal on Computing, vol. 27, no. 2, pp. 238–248,
between demand flexibility and traditional grid expansion. 2015.
[8] I. Dunning, J. Huchette, and M. Lubin, “Jump: A modeling language for
Transmission and distribution networks can be co-optimized mathematical optimization,” SIAM Review, vol. 59, no. 2, pp. 295–320,
using the combined model, and the planning problem for very 2017.
large power systems can be solved efficiently by using the [9] C. Coffrin, R. Bent, K. Sundar, Y. Ng, and M. Lubin, “PowerModels.jl:
An open-source framework for exploring power flow formulations,” in
proposed decoupling heuristic. 2018 Power Systems Computation Conference (PSCC), June 2018, pp.
Due to the flexible design of the library, FlexPlan.jl al- 1–8.
lows to experiment with different power flow and component [10] J. Ospina, D. M. Fobes, R. Bent, and A. Wächter, “Modeling and rapid
prototyping of integrated transmission-distribution opf formulations with
models, as well as problem types, and as such FlexPlan.jl PowerModelsITD.jl,” arXiv preprint arXiv:2210.16378, 2022.
can be used for rapid prototyping of future grid planning [11] G. Migliavacca, M. Rossi, D. Siface, M. Marzoli, H. Ergun,
tools. Included visualization capabilities (Fig. 7) enable easier R. Rodrı́guez-Sánchez, M. Hanot, G. Leclerq, N. Amaro, A. Egorov,
J. Gabrielski, B. Matthes, and A. Morch, “The innovative FlexPlan grid-
interpretation of the planning outcomes. planning methodology: How storage and flexible resources could help in
de-bottlenecking the European system,” Energies, vol. 14, no. 4, 2021.
ACKNOWLEDGMENT [12] H. Ergun, J. Dave, D. Van Hertem, and F. Geth, “Optimal power flow for
AC–DC grids: Formulation, convex relaxation, linear approximation, and
The research leading to this publication received funding implementation,” IEEE Transactions on Power Systems, vol. 34, no. 4,
from the European Union’s Horizon 2020 research and inno- pp. 2980–2990, 2019.
vation programme under the FlexPlan project (grant agreement [13] H. Ergun, I. B. Sperstad, E. F. Bodal, D. Siface, G. Pirovano,
M. Rossi, M. Rossini, B. Marmiroli, V. Agresti, M. Costa, A.Balzarini,
no. 863819). G. Leclercq, M. Hanot, A. Bouso, D. Lepage, T. Patzwald,
and R. D’Hulst. (2022) FlexPlan D1.2: Probabilistic optimiza-
R EFERENCES tion of T&D systems planning with high grid flexibility and
its scalability. https://flexplan-project.eu/wp-content/uploads/2022/08/
[1] European Commission. (2020, November) Boosting Offshore Renewable D1.2 20220801 V2.0.pdf.
Energy for a Climate Neutral Europe. https://ec.europa.eu/commission/ [14] H.Ergun. OptimalTransmissionRouting.jl - A Julia/JuMP package to
presscorner/detail/en/IP 20 2096. determine the optimal transmission system route. https://github.com/
[2] Eurelectric. (2021, January) Connecting the dots: Distribution grid Electa-Git/OptimalTransmissionRouting.jl.
investment to power the energy transition. https://www.eurelectric.org/ [15] H. Ergun, B. Rawn, R. Belmans, and D. Van Hertem, “Technology
connecting-the-dots/. and topology optimization for multizonal transmission systems,” IEEE
[3] ENTSO-e. (2020, November) TYNDP 2020 Main Report. Transactions on Power Systems, vol. 29, no. 5, pp. 2469–2477, 2014.
https://eepublicdownloads.blob.core.windows.net/public-cdn-container/ [16] M. Baran and F. Wu, “Network reconfiguration in distribution systems
tyndp-documents/TYNDP2020/Forconsultation/TYNDP2020 Report for loss reduction and load balancing,” IEEE Transactions on Power
forconsultation.pdf. Delivery, vol. 4, no. 2, pp. 1401–1407, 1989.
[4] FlexPlan. Flexibility to support grid planning. https://flexplan-project.eu. [17] M. Rossini, M. Rossi, and D. Siface, “A surrogate model of distribution
[5] H. Ergun, M.Rossini, M. Rossi, D. Lepage, I. B. Sperstad, E. F. Bødal, networks to support transmission network planning,” in CIRED 2023
M. Z. Degefa, and R.D’hulst. FlexPlan.jl - An open-source tool to – The 27th International Conference and Exhibition on Electricity
carry out transmission and distribution network planning considering Distribution, to be published.
AC and DC technology, storage and demand flexibility. https://github.
com/Electa-Git/FlexPlan.jl.

You might also like