Next Article in Journal
A Hybrid Machine Learning Model for Electricity Consumer Categorization Using Smart Meter Data
Next Article in Special Issue
Adaptive Consensus Algorithm for Distributed Heat-Electricity Energy Management of an Islanded Microgrid
Previous Article in Journal
Deformation, Permeability and Acoustic Emission Characteristics of Coal Masses under Mining-Induced Stress Paths
Previous Article in Special Issue
Maintenance Factor Identification in Outdoor Lighting Installations Using Simulation and Optimization Techniques
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Using Generalized Generation Distribution Factors in a MILP Model to Solve the Transmission-Constrained Unit Commitment Problem

by
Guillermo Gutierrez-Alcaraz
1,* and
Victor H. Hinojosa
2,*
1
Department of Electrical Engineering, Tecnológico Nacional de México/I.T. Morelia, Morelia 58020, Michoacán, México
2
Department of Electrical Engineering, Universidad Técnica Federico Santa María, Valparaíso 2390123, Chile
*
Authors to whom correspondence should be addressed.
Energies 2018, 11(9), 2232; https://doi.org/10.3390/en11092232
Submission received: 9 August 2018 / Revised: 20 August 2018 / Accepted: 24 August 2018 / Published: 26 August 2018
(This article belongs to the Special Issue Optimization Methods Applied to Power Systems)

Abstract

:
This study proposes a mixed-integer linear programming (MILP) model to figure out the transmission-constrained direct current (DC)-based unit commitment (UC) problem using the generalized generation distribution factors (GGDF) for modeling the transmission network constraints. The UC problem has been reformulated using these linear distribution factors without sacrificing optimality. Several test power systems (PJM 5-bus, IEEE-24, and 118-bus) have been used to validate the introduced formulation. Results demonstrate that the proposed approach is more compact and less computationally burdensome than the classical DC-based formulation, which is commonly employed in the technical literature to carry out the transmission network constraints. Therefore, there is a potential applicability of the accomplished methodology to carry out the UC problem applied to medium and large-scale electrical power systems.

1. Introduction

The unit commitment (UC) optimization problem is the conventional formulation used by regulated companies and power pools to schedule the power generation units for supplying the load demand over a multi-hour to multi-day timeframe [1]. The UC problem consists of deciding which thermoelectric power units need to operate at each time period (1 h) in order to minimize the generation costs (fuel cost, startup, and shutdown costs), and to satisfy the operational technical constraints for the entire power system (spinning reserve and load), as well as for each power generation unit (minimum up/down times, minimum and maximum power, and load ramps) [2].

1.1. Literature Review

It is critical that transmission power flow constraints will be incorporated in the UC formulation, because most power grids are operating close to their security electrical margins [3]. Different linear transmission network formulations have been apply to model the transmission capacity limits in the UC optimization problem. However, most researchers use the classical DC-based power flow formulation [4,5,6,7,8,9,10,11,12,13], where the active power unit generation and the voltage phase angles are the decision variables used to carry out the operational problem. This problem consists of two analyses: (1) the nodal power balance equality constraints; and (2) the maximum transmission power flow inequality constraints. Based on the classical DC-based formulation and incorporating the transmission power flow constraints in the optimization problem, it is significantly increased the problem size becoming computationally more complex when it is applied to large-scale electrical power systems.
Determining the transmission power flow relationships, constraints and variables that have no influence in the mathematical formulation could be eliminated from the optimization problem [6]. Alternatively, linear sensitivity factors (LSF) have also been used in the technical literature [14,15,16,17,18,19,20,21] to determine the active power network constraints in the UC problem. The LSF formulation has the advantage of requiring fewer decision variables, as well as equality constraints, by excluding the phase voltage angles without sacrificing optimality. Nevertheless, the power flow sensitivity matrix is not sparse, and it could be precomputed offline and updated when the network topology changes due to an outage, maintenance, or a switching event [17].
The LSF are also known as partial transmission distribution factors (PTDF), and these linear factors are used to carry out the transmission-constrained UC problem by several researchers in the technical literature. In addition, this approach does not sacrifice the optimality in the mathematical formulation; i.e., the equivalence for both models has been demonstrated in several studies [12,20].
An algorithm for solving the UC problem by means of the Lagrangian relaxation approach is reported in [13], where the transmission power flow constraints are formulated as linear inequality constraints based on the LSF and the net power injected in each electrical bus. A similar approach is implemented in a three-phase algorithmic scheme to determine the UC problem reported in [16]. Benders decomposition is proposed in [15] for solving the UC problem. The transmission-constrained UC problem is decomposed into two problems: a master problem and a subproblem. The master problem solves the UC without transmission network limits using the augmented Lagrangian relaxation, and the subproblem must accomplish the transmission inequality constraints. In this study, the transmission power flow constraints are also formulated as linear constraints using the PTDF. On the other hand, a method for treating transmission network bottlenecks in a stochastic market model, where generators and loads are allocated into regional sub-systems or price areas, is reported in [18]. The market model is designed for long-term and medium-term scheduling of hydrothermal power system operation. When any of the interconnections are overloaded, power flow constraints are added to the area optimization problem using the PTDF. An effective approach for obtaining robust solutions to the security-constrained (SC) UC problem with load and wind uncertainty correlation is proposed in [19]. The SCUC model is solved by Benders decomposition. Transmission network constraints are modeled using the PTDF. A power-based network constrained UC model to deal with wind generation uncertainty is reported in [20]. The model schedules power-trajectories instead of the traditional energy-blocks, and it takes into account the inherent startup and shutdown power trajectories of thermal units. The PTDF are used to model the active power flow constraints. Additionally, an N–1 security-constrained UC approach is reported in [21]. The transmission constraints are formulated as linear constraints based on the classical DC power flow approach. The transmission-constrained UC problem is determined using the injection shift factors for modeling the pre-contingency constraints and the line outage distribution factors (LODF) for modeling the post-contingency power flow constraints (N–1 criterion).

1.2. Contributions

This study proposes to apply the GGDF, which are another LSF used to formulate the network transmission inequality constraints in the unit commitment problem. The GGDF relates the active power flow in the transmission lines or transformers with the generation power unit for a given electrical system [22]. In comparison with the PTDF-based formulation, the main advantage of the GGDF-based formulation is that the definition of the active power flow inequality constraints is enhanced. Notice that these linear distribution factors represent the portion of generation supplied by each power unit that flows on a specific transmission line. Another advantage is that, unlike PTDF, which uses a slack bus to calculate these values, the obtained GGDF is the same matrix using any slack bus to compute these factors. It is worth highlighting that, in the GGDF-based formulation: (1) the nodal power balance equality constraints are transformed using only one equality constraint, which is also used in the economic dispatch problem to supply the load of the customers; and (2) the transmission power flow inequality constraints are carried out using the GGDF and the active power generation of each unit. It should be also pointed out that the active power generation is the only decision variable in the operational optimization problem.
In the technical literature review, there is no evidence about the performance of the GGDF-based formulation applied to the transmission-constrained UC problem. In this study, the accuracy and performance of UC GGDF-based formulation are gauged and compared to both the classical DC- and PTDF-based formulations. It has accomplished several analyses by means of the proposed methodology and a commercial solver in order to evaluate the performance of the formulation applied to PJM 5-bus, IEEE-24, and 118-bus power systems. The results demonstrate that a superior performance is achieved for modeling medium-scale power systems and, mainly, it has improved the mathematical complexity of the optimization problem given in [12], as well as bringing great practical advantages for modeling the stochastic scheduling problems without sacrificing the UC optimality.
This paper is structured as follows: Section 2 presents the UC optimization problem, and Section 3 describes the simulation results. Finally, Section 4 concludes and suggests directions for future work.

2. Transmission-Constrained Unit Commitment (TCUC) Model

2.1. Linearized Generator Cost Modeling

The total generation cost is typically expressed as a quadratic cost curves (QCCs). To facilitate the UC optimization process with efficient mixed-integer linear programing (MILP) solvers, QCCs are piecewise linearized.
Unit i’s production cost function is given by the following equation:
C ( p i ) = α i + β i p i + γ i p i 2
where C ( p i ) is the total generation cost, p i is the output power of the generator i , and α i , β i , and γ i are the production cost factors. The generator total cost curve can be represented by a series of linear sections [23]. The linearized generator cost model could be mathematically formulated as follows:
p i = l = 1 L g Δ p i , l
0 Δ p i , l P i M a x L g
C ( p i ) = α i + l = 1 L g k i , l Δ p i , l
k i , l = β i + ( 2 l 1 ) γ i ( P i M a x L g )
where Δ p i , l represent segments of the i-th output power unit, P i M a x is the maximum power generation of unit i , k i , l is a linear section in the total cost curve, and L g is the number of segments.

2.2. Transmission Network Modeling

Most popular UC implementations have adopted the classical DC-based formulation to carry out: (1) the nodal power balance constraints; and (2) the transmission network constraints.
(1)
In the classical DC-based formulation, the power balance equality constraints are formulated using the following matrix equation:
B θ = P P d
where B is the bus admittance matrix, θ is the vector of node phase angles, P is a power generation vector, and P d is a power demand vector.
However, when the voltage phase angles are replaced in Equation (6) using the inverse of the admittance matrix B , only one equation is obtained to supply the load of the customers for both the PTDF- and GGDF-based formulations.
(2)
Using the classical DC approach, the power flow, P m q , through the transmission line between bus m and q, is defined using Equation (7):
P m q = θ m θ q X m q = B m q ( θ m θ q )
where θ m is the complex voltage angle at bus m, B m q is the line susceptance between buses mq, and X m q is the line reactance between buses mq.
Based on the technical literature review, the transmission power flows can also be expressed using the PTDF matrix as [12,24,25]:
P m q = P T D F ( A g t P P d )
where A g is the generator-bus incidence matrix.
The PTDF matrix is a function of the transmission lines impedances. In addition, the PTDF matrix depends on a slack bus, which means that for any choice of slack bus, there will be a PTDF matrix that completely describes how the injections at each bus in the network affect the power flows throughout the transmission system. Note that every power injection is compensated by the slack bus.
It is worth mentioning that the PTDF factors must be precomputed and stored prior to the mathematical formulation and simulation.
On the other hand, the power flow through the transmission line between bus m and n, could be expressed using the GGDF [26]:
P m q = G G D F m q , i p i
where the GGDF represents the portion of generation supplied by each generator that flows on a specific transmission line.
For any mathematical formulation, the maximum transmission power flows must be constrained considering the transmission thermal limits:
P m q M a x P m q P m q M a x m , q N
where N is the total number of buses, and P m q M a x is the maximum power flow through the transmission line mq.
Using the PTDF matrix, the transmission limit constraint is expressed as follows:
P m q M a x P T D F m q ( A g t P P d ) P m q M a x m , q N
Since the load of the customers is constant values for each time period; i.e., they are not affected by the UC problem so that they can be accordingly moved from Equation (11) to the left-hand (lhs) and right-hand (rhs) limits.
Using the GGDF matrix, the transmission limit constraints are expressed using the following equation:
P m q M a x G G D F m q , i p i P m q M a x m , q N
Notice that previous task is avoided using the GGDF formulation, because the transmission power flows are only a function of GGDF and decision variables (active power generation of each unit).
See the Appendix A for a detailed derivation of the GGDF matrix.
In order to compare the three formulations, we show how to model, for a given period t, the nodal power balance equality constraints and the transmission power flow inequality constraints. Every formulation has been applied to the PJM 5-bus system, which is included in Matpower [27]. For the transmission network modeling, bus 1 has been used as the reference (slack) bus and a base power value of 100 MVA.
(1)
Classical DC-based formulation using p.u. values:
B b u s [ θ 1 θ 2 θ 3 θ 4 θ 5 ] = [ P 1 P d 1 P 2 P d 2 P 3 P d 3 P 4 P d 4 P 5 P d 5 ]
4 θ 1 θ 2 0.0281 4 10 θ 1 θ 4 0.0304 10 10 θ 1 θ 5 0.0064 10 10 θ 2 θ 3 0.0108 10 10 θ 3 θ 4 0.0297 10 2.4 θ 4 θ 5 0.0297 2.4
(2)
The PTDF-based formulation using MW values:
P 1 + P 2 + P 3 + P 4 + P 5 = P D
[ 400 1000 1000 1000 1000 240 ] P T D F [ P 1 P d 1 P 2 P d 2 P 3 P d 3 P 4 P d 4 P 5 P d 5 ] [ 400 1000 1000 1000 1000 240 ]
(3)
The GGDF-based formulation using MW values:
P 1 + P 2 + P 3 + P 4 + P 5 = P D
[ 400 1000 1000 1000 1000 240 ] G G D F [ P 1 P 2 P 3 P 4 P 5 ] [ 400 1000 1000 1000 1000 240 ]
where:
B b u s = [ 224.7319 35.5872 0 32.8947 156.2500 35.5872 128.1798 92.5926 0 0 0 92.5926 126.2626 33.6700 0 32.8947 156.2500 0 0 33.6700 0 100.2348 33.6700 33.6700 189.9200 ]
P T D F = [ 0 0.6698 0.5429 0.1939 0.0344 0 0.1792 0.2481 0.4376 0.0776 0 0.1509 0.2090 0.3685 0.8880 0 0.3302 0.5429 0.1939 0.0344 0 0.3302 0.4571 0.1939 0.0344 0 0.1509 0.2090 0.3685 0.1120 ]
G G D F = [ 0.4414 0.2284 0.1015 0.2475 0.4070 0.3032 0.1240 0.0551 0.1343 0.2257 0.2554 0.1044 0.0464 0.1131 0.6327 0.1414 0.4716 0.4015 0.0525 0.1070 0.1586 0.1716 0.2985 0.3525 0.1930 0.2554 0.1044 0.0464 0.1131 0.3673 ]
It should be pointed out that the equality and inequality constraints are equivalent for each formulation without sacrificing the UC optimality.

2.3. TCUC Mathematical Formulation

This paper uses the MILP formulation introduced in [28] as the reference formulation for the UC problem. The proposed TCUC model using the GGDF is mathematically formulated as follows:
M i n t = 1 T i = 1 N g [ α i I i , t + j = 1 L g k i j Δ p i j , t + c i , t U + c i , t D ] + t = 1 T j = 1 N c j , t E N S
subject   to :   i = 1 N g p i , t + j = 1 N E N S i , t = i = 1 N P d i , t t T
i = 1 N g p i , t i = 1 N P d i   t + R t t T
p i , t = i j = 1 L g Δ p i j , t i N g
0 Δ p i j P i M a x L g j L g
p ¯ i , t P i M a x [ I i , t z i , ( t + 1 ) ] + z i , ( t + 1 ) S D i t T
p ¯ i , t p i , ( t 1 ) + R U i I i , ( t 1 ) + S U i y i , t t T
p ¯ i , t 0 t T
p i , t p ¯ i , t t T
P i M i n I i , t p i , t t T
p i , ( t 1 ) p i , t R D i I i , t + S D i z i , t t T
t = 1 F i I i , t = 0   where   F i = M i n { [ T , ( D T i s i , 0 ) ] [ 1 I i , 0 ] }
n = t t + D T i 1 [ 1 I i , t ] D T i z i , t t = F i + 1 T D T t + 1
n = t T [ 1 I i , n z i , t ] 0 t = T D T i + 2 T
t = 1 L i [ 1 I i , t ] = 0   where   L i = M i n [ T , ( U T i U i , 0 ) I i , 0 ]
n = t t + U T i 1 I i , n U T i y i , t t = L i + 1 T U T t + 1
n = t T [ I i , n y i , n ] 0 t = T U T i + 2 T
P m q , t M a x G G D F p i , t P m q , t M a x t T
y i , t z i , t = I i , t I i , t 1 t T
y i , t + z i , t 1 t T
where N g is the total number of generators, T is the total number of periods; c i , t U , c i , t D are the startup and shutdown costs of unit i at period t ($), respectively; c j , t E N S is the non-served energy cost of bus j at period t ($/MWh); P d i   t is the load demand of node i at period t (MW); R t is the system spinning reserve at period t (MW); P i M i n is the minimum output power of unit i (MW); S U i and S D i are the startup and shutdown ramp limits of unit i (MW/h), respectively; R U i and R D i are the ramp-up and ramp-down rate limits of unit i (MW/h), respectively; U T i and D T i are the minimum up and down time of unit i (h), respectively; I i , t is a binary variable equal to 1 for period t whether unit i is on and 0 otherwise (off); y i , t is a binary variable equal to 1 whether unit i is started up at the beginning of period t and 0 otherwise; and z i , t is a binary variable equal to 1 whether unit i is shutdown at the beginning of period t and 0 otherwise.
The objective function in Equation (13) minimizes the variable production costs, the startup and shutdown costs and the non-served energy cost. The UC problem is subject to the following equality and inequality constraints: load balance equality constraint (Equation (14)), system spinning reserve (Equation (15)), linearized production cost (Equations (16) and (17)), limits on power output (Equations (21) and (22)), generators’ ramp rate (Equations (18)–(20) and (23)), generators’ minimum downtime (Equations (24)–(26)), generators’ minimum uptime (Equations (27)–(29)), transmission network (Equation (30)), and commitment, as well as startup and shutdown logic, of generating units (Equations (31)–(32)).

3. Results

In this section, the introduced mathematical formulation is applied to three electrical test systems: the PJM 5-bus system, the IEEE 24-bus reliability test system, as well as the IEEE 118-bus system. The proposed transmission-constrained UC approach is compared in terms of unit commitment costs and computational aspects using results obtained by other methodologies [12].
All simulations are performed on a personal computer (PC) running Windows® 10 with an Intel® Core i7, 2.7-GHz, 12 GB RAM, and 64-bit, using CPLEX® (12.7.1) under MATLAB® Code (Version 2014b, ITM, Mexico). Computing the simulation time is based on a set of 100 simulations.

3.1. PJM 5-Bus System

The PJM 5-bus system has five buses, six transmission lines, and five generators. Operational costs and system data are taken from [29]. Figure 1 depicts the one-line diagram for this system. In this test system, the spinning capacity requirements are set to R t = 0.03 i = 1 N P d i   t for all time periods (t).
Table 1 lists the minimum up and down times and initial conditions for each power unit.
The hourly load percentage levels are taken from [30] (Table 4—RTS 96 system). The system’s peak demand occurs at hour 21, and the minimum demand occurs at hour 4.
To fully illustrate the TCUC problem applied to this power system, the following mathematical equations have been presented in order to explain the optimization problem given in Equations (13)–(32):
M i n t = 1 24 [ α Brighton I i , t + j = 1 L g k Brighton   j Δ p Brighton   j , t + c Brighton , t U + c Brighton , t D α Sundance I Sundance , t + j = 1 L g k Sundance   j Δ p Sundance   j , t + c Sundance , t U + c Sundance , t D α Alt a I Alt a , t + j = 1 L g k Alta   j Δ p Alta   j , t + c Alta , t U + c Alta , t D α Park   City I Park   City , t + j = 1 L g k Park   City   j Δ p Park   City   j , t + c Park   City , t U + c Park   City , t D α Solitude I Solitude , t + j = 1 L g k Solitude   j Δ p Solitude   j , t + c Solitude , t U + c Solitude , t D ]
p Brighton , t + p Sundance , t + p Alta , t + p Park   City , t + p Solitude , t = i = 1 N P d i , t t = 1 , , 24
p Brighton , t + p Sundance , t + p Alta , t + p Park   City , t + p Solitude , t i = 1 N P d i   t + R t t = 1 , , 24
p Brighton , t = j = 1 L g Δ p Brighton   j , t t = 1 , , 24
p Sundance , t = j = 1 L g Δ p Sundance   j , t t = 1 , , 24
p Alta , t = j = 1 L g Δ p Alta   j , t t = 1 , , 24
p Park   City , t = j = 1 L g Δ p Park   City   j , t t = 1 , , 24
p Solitude , t = j = 1 L g Δ p Solitude   j , t t = 1 , , 24
0 Δ p Brighton   j , t P Brighton M a x L g j = 1 , , L g
0 Δ p Sundance   j , t P Sundance M a x L g j = 1 , , L g
0 Δ p Alta   j , t P Alta M a x L g j = 1 , , L g
0 Δ p Park   City   j , t P Park   City M a x L g j = 1 , , L g
0 Δ p Solitude   j , t P Solitude M a x L g j = 1 , , L g
p ¯ Brighton , t P Brighton M a x [ I Brighton , t z Brighton , ( t + 1 ) ] + z Brighton , ( t + 1 ) S D Brighton t = 1 , , 24
p ¯ Sundance , t P Sundance M a x [ I Sundance , t z Sundance , ( t + 1 ) ] + z Sundance , ( t + 1 ) S D Sundance t = 1 , , 24
p ¯ Alta , t P Alta M a x [ I Alta , t z Alta , ( t + 1 ) ] + z Alta , ( t + 1 ) S D Alta t = 1 , , 24
p ¯ Park   City , t P Park   City M a x [ I Park   City , t z Park   City , ( t + 1 ) ] + z Park   City , ( t + 1 ) S D Park   City t = 1 , , 24
p ¯ Solitude , t P Solitude M a x [ I Solitude , t z Solitude , ( t + 1 ) ] + z Solitude , ( t + 1 ) S D Solitude t = 1 , , 24
p ¯ Brighton , t p Brighton , ( t 1 ) + R U Brighton I Brighton , ( t 1 ) + S U Brighton y Brighton , t t = 1 , , 24
p ¯ Sundance , t p Sundance , ( t 1 ) + R U Sundance I Sundance , ( t 1 ) + S U Sundance y Sundance , t t = 1 , , 24
p ¯ Alta , t p Alta , ( t 1 ) + R U Alta I Alta , ( t 1 ) + S U Alta y Alta , t t = 1 , , 24
p ¯ Park   City , t p Park   City , ( t 1 ) + R U Park   City I Park   City , ( t 1 ) + S U Park   City y Park   City , t t = 1 , , 24
p ¯ Solitude , t p Solitude , ( t 1 ) + R U Solitude I Solitude , ( t 1 ) + S U Solitude y Solitude , t t = 1 , , 24
p ¯ Brighton , t 0 t = 1 , , 24
p ¯ Sundance , t 0 t = 1 , , 24
p ¯ Alta , t 0 t = 1 , , 24
p ¯ Park   City , t 0 t = 1 , , 24
p ¯ Solitude , t 0 t = 1 , , 24
p Brighton , t p ¯ Brighton , t t = 1 , , 24
p Sundance , t p ¯ Sundance , t t = 1 , , 24
p Alta , t p ¯ Alta , t t = 1 , , 24
p Park   City , t p ¯ Park   City , t t = 1 , , 24
p Solitude , t p ¯ Solitude , t t = 1 , , 24
P Brighton M i n I Brighton , t p Brighton , t t = 1 , , 24
P Sundance M i n I Sundance , t p Sundance , t t = 1 , , 24
P Alta M i n I Alta , t p Alta , t t = 1 , , 24
P Park   City M i n I Park   City , t p Park   City , t t = 1 , , 24
P Solitude M i n I Solitude , t p Solitude , t t = 1 , , 24
j = k k + D T Brighton 1 [ 1 I Brighton , j ] D T Brighton z Brighton , k k = F i + 1 24 D T j + 1
j = k k + D T Sundance 1 [ 1 I Sundance , j ] D T Sundance z Sundance , k k = F i + 1 24 D T j + 1
j = k k + D T Alta 1 [ 1 I Alta , j ] D T Alta z Alta , k k = F i + 1 24 D T j + 1
j = k k + D T Park   City 1 [ 1 I Park   City , j ] D T Park   City z Park   City , k k = F i + 1 24 D T j + 1
j = k k + D T Solitude 1 [ 1 I Solitude , j ] D T Solitude z Solitude , k k = F i + 1 24 D T j + 1
j = k T [ 1 I Brighton , j z Brighton , k ] 0 k = 24 D T i + 2 24
j = k T [ 1 I Sundance , j z Sundance , k ] 0 k = 24 D T i + 2 24
j = k T [ 1 I Alta , j z Alta , k ] 0 k = 24 D T i + 2 24
j = k T [ 1 I Park   City , j z Park   City , k ] 0 k = 24 D T i + 2 24
j = k T [ 1 I Solitude , j z Solitude , k ] 0 k = 24 D T i + 2 24
j = k k + U T Brighton 1 I Brighton , j U T Brighton y Brighton , k k = L i + 1 24 U T i + 1
j = k k + U T Sundance 1 I Sundance , j U T Sundance y Sundance , k k = L i + 1 24 U T i + 1
j = k k + U T Alta 1 I Alta , j U T Alta y Alta , k k = L i + 1 24 U T i + 1
j = k k + U T Park   City 1 I Park   City , j U T Park   City y Park   City , k k = L i + 1 24 U T i + 1
j = k k + U T Solitude 1 I Solitude , j U T Solitude y Solitude , k k = L i + 1 24 U T i + 1
j = k T [ I Brighton , j y Brighton , k ] 0 k = 24 U T i + 2 24
j = k T [ I Sundance , j y Sundance , k ] 0 k = 24 U T i + 2 24
j = k T [ I Alta , j y Alta , k ] 0 k = 24 U T i + 2 24
j = k T [ I Park   City , j y Park   City , k ] 0 k = 24 U T i + 2 24
j = k T [ I Solitude , j y Solitude , k ] 0 k = 24 U T i + 2 24
[ 400 1000 1000 1000 1000 240 ] G G D F [ p Brighton , t p Sundance , t p Alta , t p Park   City , t p Solitude , t ] [ 400 1000 1000 1000 1000 240 ] t = 1 , , 24
y Brighton , t z Brighton , t = I Brighton , t I Brighton , t 1 t = 1 , , 24
y Sundance , t z Sundance , t = I Sundance , t I Sundance , t 1 t = 1 , , 24
y Alta , t z Alta , t = I Alta , t I Alta , t 1 t = 1 , , 24
y Park   City , t z Park   City , t = I Park   City , t I Park   City , t 1 t = 1 , , 24
y Solitude , t z Solitude , t = I Solitude , t I Solitude , t 1 t = 1 , , 24
y Brighton , t + z Brighton , t 1 t = 1 , , 24
y Sundance , t + z Sundance , t 1 t = 1 , , 24
y Alta , t + z Alta , t 1 t = 1 , , 24
y Park   City , t + z Park   City , t 1 t = 1 , , 24
y Solitude , t + z Solitude , t 1 t = 1 , , 24
where, the GGDF matrix was introduced in Section 2.2.
Figure 2 is a graphic representation of the optimal solution. Unit commitment without transmission network constraints is solved, and the optimal cost is $229,700. This schedule makes extensive use of the Units 1, 2, and 5 (U1, U2, and U5), but it does not use Unit 4 (U4) at all. U1 reaches its upper limit of generation during all its online periods because it is the cheapest unit; i.e., it is dispatched to generate as much power as often as possible.
Figure 3 displays the UC scheduling and hourly output power generation. For this optimization problem, there is congestion in transmission line between bus D and E during almost all of the 24-hour period, except from hour 2 to hour 6. These power flows reach their limits since U5 produces as much power as possible, while it is constrained by transmission limits.
Compared the total cost considering both cases, the increased cost due to the transmission network ($267,904.7 − $229,700.0 = $38,204.7) is about 17% of the total cost.
Table 2 shows the computational aspects for the three UC models: (1) DC-, (2) PTDF-, and (3) GGDF-based formulations. The DC-based classical formulation requires a larger number of decision variables. With respect to equality constraints, the PTDF- and GGDF-based formulations require (144) constraints, which is much lower than the classical formulation (240). The inequality constraints are the same for all formulations (2112). Comparing the optimal solution with the classical DC- and PTDF-based formulations, it is shown that all solutions are the same, which corroborates the optimality and equivalence of the GGDF-based formulation. It also includes the maximum, minimum, and average simulation time considering 100 trials.

3.2. IEEE 24-Bus Reliability Test System

The IEEE Reliability Test System (RTS) has 33 generating units, 38 transmission lines, and 17 load centers. Bus 1 is selected as the slack bus. The units’ minimum on/off times constraints are taken from [31].
The optimal cost without transmission network constraints is $849,359 for the 24-hour period. The operational constraints such as generation limits, minimum up/down time, and initial status of units are verified. Additionally, there is no unserved energy.
For the next simulation, transmission line 14–16 and transmission line 16–17 are limited to 440 MW. The optimal operational cost is $849,365. For this case, the transmission line 14–16 reaches its limit at only one hour (t = 24), and there is no loss-of-load for any time period.
To compare the performance of the proposed formulation with both the classical DC- and PTDF-based formulations, the line flow limits on lines 14–16 and 16–17 are set to several maximum values. The second and third columns of Table 3 reports how the operational cost increases caused by the re-dispatch of online units and the commitment of more units in the TCUC problem.
It should be mentioned that the three mathematical formulations obtained the same optimal solution. Therefore, the accuracy and optimality of the GGDF-based formulation is also confirmed. It is worth emphasizing that for all simulations there are not unserved energy and all constraints are verified.
When the transmission limits on lines 14–16 and 16–17 are set to 440 MW, only line 14–16 reaches its limit. However, when the limit is set to 420 MW, line 16–17 also reaches its limit. Line 14–16 operates at its maximum limit for 5 h, and line 16–17 operates at its maximum limit from hour 2 to hour 6. As the transmission limit is reduced, lines 14–16 and 16–17 reach their transmission limits for most of the time. When the limit is set to 360 MW, line 14–16 reaches its limit for the 24 h and line 16–17 from hour 1 to hour 8 and at hour 24.
Figure 4 shows that all formulations require more simulation time to determine the optimization problem as the limit of the transmission network is constrained. In other words, the simulation time increases more than five times for the classical DC-based formulation compared with the PTDF- and GGDF-based formulations, when, for example, the transmission power flow constraint is set to 360 MW.

3.3. IEEE 118-Bus System

The IEEE 118-bus test system has 91 buses with loads, 186 existing branches, and 54 generators. Bus 69 is selected as the slack bus. The system and production cost data are taken from [31].
Table 4 shows that the number of inequality constraints in the classical DC formulation is 4128, whereas the number of equality constraints is 1320 for the PTDF- and GGDF-based formulations. The number of decision variables for the classical formulation is 19,656, whereas the number of decision variables is 16,848 for both (PTDF and GGDF) formulations.
Considering the lower simulation time obtained by the GGDF-based formulation, we will use this methodology to evaluate the transmission-constrained UC problem using different transmission network conditions.
The optimal cost without the transmission network constraints is $2,246,477 for the 24-hour period. Table 5 reports the impact of congestion in the operational costs for different maximum power flow limits assuming that all transmission lines are limited to the set value. As expected, operational costs increase for each reduction in the maximum power flow limit.
To investigate the GGDF’s computational performance, we increase the time period horizon from one day to one week using the same daily system load for every day. In this case, the optimal cost is $15,725,340, and the CPU execution time for solving the proposed UC formulation is 9.6250 sec.

4. Conclusions

This paper presented an alternative formulation to take into account the transmission network constraints in the UC problem. The GGDF-based formulation, similar to the PTDF-based formulation, required fewer variables because it excluded the voltage phase angles as decision variables. The accuracy and performance in the transmission-constrained UC problem using the GGDF-based formulation were compared with the classical DC- and PTDF-based formulations using several test electrical power systems (PJM 5-bus system, IEEE 24-bus RTS system, and IEEE 118-bus system). Simulations accomplished in this study using a commercial solver support the accuracy and superior computational performance of the proposed formulation, with results showing that it can lead to a more suitable methodology applied especially to medium and large-scale electrical power systems without sacrificing optimality.
Future work will incorporate uncertainty in the proposed transmission-constrained UC problem described in this paper. Modeling renewable uncertainty and decomposition techniques (Benders) will also be studied soon.

Author Contributions

In this study, all the authors were involved in the mathematical formulation, simulation, results analysis and conclusions as well as manuscript preparation. All authors have approved the submitted manuscript.

Acknowledgments

This work was supported by the Chilean National Commission for Scientific and Technological Research (CONICYT) under grant Basal FB0008, and by UTFSM, Chile, under project USM PI_M_18_14. Additionally, the authors would like to thank the associate editor and the anonymous reviewers for their valuable comments.

Conflicts of Interest

The authors declare no conflicts of interest.

Appendix A

GGDF is defined as:
G G D F = P T D F + G G D F m , s l a c k
In the technical literature, the GGDF of the slack bus can be expressed using the following equation:
G G D F m , s l a c k = P m P T D F l , g p i i = 1 N g p i g s l a c k
Substituting Equation (8) in Equation (A2) yields:
G G D F m , s l a c k = P T D F l ( p i P d i ) P T D F l , g p i k = 1 N P d k
Simplifying Equation (A3) yields:
G G D F m , s l a c k = P T D F l ( P d i ) k = 1 N P d k
Rearranging Equation (A4), the following equation is accomplished:
G G D F = P T D F P T D F l ( P d i ) k = 1 N P d k = P T D F ( I P d i D )
where D is the total load of the power system, and I is the identity matrix whose dimension depends on the number of buses.
It is very important to highlight that the same GGDF matrix is obtained when any slack bus is selected to compute the PTDF.

References

  1. O’Neill, R.P.; Helman, U.; Sotkiewicz, P.M.; Rothkopf, M.H.; Stewart, W.R. Regulatory Evolution, Market Design and Unit Commitment. In The Next Generation of Electric Power Unit Commitment Models; Hobbs, B.F., Rothkopf, M.H., O’Neill, R.P., Chao, H., Eds.; Springer: Boston, MA, USA; Volume 36, pp. 15–37.
  2. Inostroza, J.; Hinojosa, V.H. Short-term scheduling solved with a particle swarm optimizer. IET Gener. Transm. Distrib. 2011, 5, 1091–1104. [Google Scholar] [CrossRef]
  3. Fu, Y.; Li, Z.; Wu, L. Modeling and solution of the large-scale security-constrained unit commitment. IEEE Trans. Power Syst. 2013, 28, 3524–3533. [Google Scholar] [CrossRef]
  4. Fu, Y.; Shahidehpour, M. Fast SCUC for large-scale power systems. IEEE Trans. Power Syst. 2007, 22, 2144–2151. [Google Scholar] [CrossRef]
  5. Khodaei, A.; Shahidehpour, M. Transmission switching in security-constrained unit commitment. IEEE Trans. Power Syst. 2010, 25, 1937–1945. [Google Scholar] [CrossRef]
  6. Ostrowski, J.; Wang, J. Network reduction in the transmission-constrained unit commitment problem. Comput. Ind. Eng. 2012, 63, 702–707. [Google Scholar] [CrossRef]
  7. Pandzic, H.; Qiu, T.; Kirschen, D.S. Comparison of State-of-the-Art Transmission Constrained Unit Commitment Formulations. In Proceedings of the 2013 IEEE Power and Energy Society General Meeting, Vancouver, BC, Canada, 21–25 July 2013. [Google Scholar]
  8. Sahebi, M.M.R.; Hosseini, S.H. Stochastic security constrained unit commitment incorporating demand side reserve. Int. J. Electr. Power Energy Syst. 2014, 56, 175–184. [Google Scholar] [CrossRef]
  9. Wang, F.; Hedman, K.W. Dynamic reserve zones for day-ahead unit commitment with renewable resources. IEEE Trans. Power Syst. 2015, 30, 612–620. [Google Scholar] [CrossRef]
  10. Nasrolahpour, E.; Ghasemi, H. A stochastic security constrained unit commitment model for reconfigurable networks with high wind power penetration. Electric Power Syst. Res. 2015, 121, 341–350. [Google Scholar] [CrossRef]
  11. Li, Z.; Wu, W.; Wang, J.; Zhang, B.; Zheng, T. Transmission-Constrained unit commitment considering combined electricity and district heating networks. IEEE Trans. Sustain. Energy 2016, 7, 480–492. [Google Scholar] [CrossRef]
  12. Hinojosa-Mateus, V.; Gutiérrez-Alcaraz, G. A computational comparison of 2 mathematical formulations to handle transmission network constraints in the unit commitment problem. Int. Trans. Electr. Energy Syst. 2017, 27, 1–15. [Google Scholar]
  13. Alvarez, G.E.; Marcovecchio, M.G.; Aguirre, P.A. Security-Constrained unit commitment problem including thermal and pumped storage units: An MILP formulation by the application of linear approximations techniques. Electr. Power Syst. Res. 2018, 154, 67–74. [Google Scholar] [CrossRef]
  14. Shaw, J.J. A direct method for security-constrained unit commitment. IEEE Trans. on Power Syst. 1995, 10, 1329–1342. [Google Scholar] [CrossRef]
  15. Ma, H.; Shahidehpour, S.M. Transmission-constrained unit commitment based on Benders decomposition. Electr. Power Energy Syst. 1998, 20, 287–294. [Google Scholar] [CrossRef]
  16. Tseng, C.-L.; Oren, S.S.; Cheng, C.S.; Li, C.; Svoboda, A.J.; Johnson, R.B. A transmission-constrained unit commitment method in power system scheduling. Decis. Support Syst. 1999, 24, 297–310. [Google Scholar] [CrossRef]
  17. Kalantari, A.; Restrepo, J.F.; Galiana, F.D. Security-constrained unit commitment with uncertain wind generation: The loadability set approach. IEEE Trans. on Power Syst. 2013, 28, 1787–1796. [Google Scholar] [CrossRef]
  18. Helseth, A.; Warland, G.; Mo, B. A hydrothermal market model for simulation of area prices including detailed network analyses. Int. Trans. Electr. Energ. Syst. 2013, 23, 1396–1408. [Google Scholar] [CrossRef]
  19. Hu, B.; Wu, L.; Marwali, M. On the robust solution to SCUC with load and wind uncertainty correlations. IEEE Trans. Power Syst. 2014, 29, 2952–2964. [Google Scholar] [CrossRef]
  20. Morales-España, G.; Baldick, R.; García-González, J.; Ramos, A. Power-capacity and ramp-capability reserves for wind integration in power-based UC. IEEE Trans. Sustain. Energy 2016, 7, 614–624. [Google Scholar]
  21. Tejada-Arango, D.A.; Sánchez-Martın, P.; Ramos, A. Security constrained unit commitment using line outage distribution factors. IEEE Trans. Power Syst. 2018, 33, 329–337. [Google Scholar] [CrossRef]
  22. Ng, W.Y. Generalized generation distribution factors for power system security evaluations. IEEE Trans. Power Appar. Syst. 1981, 3, 1001–1005. [Google Scholar] [CrossRef]
  23. Zhang, H.; Vittal, V.; Heydt, G.T.; Quintero, J. Mixed-Integer Linear Programming approach for multi-stage security-constrained transmission expansion planning. IEEE Trans. Power Appar. Syst. 2012, 27, 1125–1133. [Google Scholar] [CrossRef]
  24. Hinojosa, V.; Ticuna, O.; Gutierrez, G. Improving the mathematical formulation of the unit commitment with transmission system constraints. IEEE Latin Am. Trans. 2016, 14, 773–781. [Google Scholar] [CrossRef]
  25. Hinojosa, V.H.; Gonzales-Longatt, F. Preventive security-constrained DC-OPF formulation using power transmission distribution factors and line outage distribution factors. Energies 2018, 11, 1497. [Google Scholar] [CrossRef]
  26. Hinojosa, V.H. A generalized stochastic N-m security-constrained generation expansion planning methodology using partial transmission distribution factors. In Proceedings of the IEEE Power and Energy Society General Meeting Conference 2017, Chicago, IL, USA, 16–20 July 2017. [Google Scholar]
  27. Matpower. Available online: http:// www.pserc.cornell.edu/matpower (accessed on 18 August 2018).
  28. Arroyo, J.M.; Conejo, A.J. Optimal response of a thermal unit to an electricity spot market. IEEE Trans. Power Syst. 2000, 15, 1098–1104. [Google Scholar] [CrossRef]
  29. Li, F.; Bo, R. Small test systems for power system economic studies. In Proceedings of the IEEE Power and Energy Society General Meeting, Providence, RI, USA, 25–29 July 2010; pp. 1–4. [Google Scholar]
  30. Grigg, C.; Wong, P.; Albrecht, P.; Allan, R.; Bhavaraju, M.; Billinton, R.; Chen, Q.; Fong, C.; Haddad, S.; Kuruganty, S.; et al. The IEEE reliability test system—1996. A report prepared by the reliability test system task force of the application of probability methods subcommittee. IEEE Trans. power syst. 1999, 14, 1010–1020. [Google Scholar] [CrossRef]
  31. The REAL Lab Library. University of Washington, Department of Electrical Engineering. Available online: http://www.ee.washington.edu/research/real/library.html (accessed on 18 August 2018).
Figure 1. The PJM 5-bus system.
Figure 1. The PJM 5-bus system.
Energies 11 02232 g001
Figure 2. Units’ output power without transmission congestion.
Figure 2. Units’ output power without transmission congestion.
Energies 11 02232 g002
Figure 3. Units’ output power with transmission congestion.
Figure 3. Units’ output power with transmission congestion.
Energies 11 02232 g003
Figure 4. Average run times of TCUC with different transmission network limits.
Figure 4. Average run times of TCUC with different transmission network limits.
Energies 11 02232 g004
Table 1. Minimum up (UT) and down (DT) times.
Table 1. Minimum up (UT) and down (DT) times.
Unit # U T i   ( hours ) D T i   ( hours ) Initial Condition (hours)
Alta530
Park City530
Solitude428
Sundace328
Brighton540
Table 2. Computational aspects of the PJM 5-bus system.
Table 2. Computational aspects of the PJM 5-bus system.
FormulationDCPTDFGGDF
Equality constraints240144144
Inequality constraints211221122112
Total constraints235222562256
Binary variables360360365
Continuous variables129612001200
Total variables165615601560
Maximum CPU time (seg)0.2181450.2181450.213139
Minimum CPU time (seg)0.1581080.1470990.145098
Average CPU time (seg)0.1673280.1567820.155799
Table 3. Impact of congestion on the operational costs.
Table 3. Impact of congestion on the operational costs.
P m q M a x   ( MW ) Operating Costs ($)Cost Increment ($)
-849,359-
440849,3656
420849,613254
400851,8802521
380860,47011,111
360884,91635,557
340919,85234,936
Table 4. Computational aspects for the IEEE 118-bus system.
Table 4. Computational aspects for the IEEE 118-bus system.
FormulationDCPTDFGGDF
Equality constraints412813201320
Inequality constraints28,39228,39228,392
Total constraints32,52029,71229,712
Binary variables388838883888
Continuous variables15,76812,96012,960
Total variables19,65616,84816,848
Table 5. Impact of congestion on operating costs.
Table 5. Impact of congestion on operating costs.
P m q M a x   ( MW ) Operational Costs ($)Cost Increment ($)
-2,246,477-
4202,246,51033
3802,246,675165
3402,247,515840
3002,249,7042189
2602,253,2593555
2402,259,50011,985
1802,273,22613,726
1402,300,77927,553

Share and Cite

MDPI and ACS Style

Gutierrez-Alcaraz, G.; Hinojosa, V.H. Using Generalized Generation Distribution Factors in a MILP Model to Solve the Transmission-Constrained Unit Commitment Problem. Energies 2018, 11, 2232. https://doi.org/10.3390/en11092232

AMA Style

Gutierrez-Alcaraz G, Hinojosa VH. Using Generalized Generation Distribution Factors in a MILP Model to Solve the Transmission-Constrained Unit Commitment Problem. Energies. 2018; 11(9):2232. https://doi.org/10.3390/en11092232

Chicago/Turabian Style

Gutierrez-Alcaraz, Guillermo, and Victor H. Hinojosa. 2018. "Using Generalized Generation Distribution Factors in a MILP Model to Solve the Transmission-Constrained Unit Commitment Problem" Energies 11, no. 9: 2232. https://doi.org/10.3390/en11092232

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop