© The Institution of Engineering and Technology
This study proposes an optimisation model for the coordinated scheduling of interdependent electric power and natural gas transmission systems from a joint operator's viewpoint. The objective is to minimise the coordinated social cost while satisfying network and temporal constraints of the two interdependent systems. The joint operator will coordinate hourly schedules to supply natural gas to loads or generate electric power. The authors consider the application of Lagrangian relaxation (LR) or augmented LR to relax the coupling constraints of the two systems. The Lagrangian dual is decomposed into the security-constrained unit commitment subproblem with the hydro coordination and the natural gas allocation subproblem. The application of LR for solving the coordinated problem could cause oscillations in the dual solution which is due to the non-convex characteristics of the coordinated problem represented by integer variables and network constraints. Moreover, with slight changes in multiplier values, the linear cost function of the natural gas well may result in a cycling behaviour of the gas well output between its max and min limits. To avoid numerical oscillations and improve the solution quality, the augmented LR with a piecewise linear approximation of quadratic penalty terms and the block descent coordination technique are proposed. The authors consider the 6-bus with 7-node and the 118-bus with 14-node systems to verify that the applicability of the proposed method to the coordinated scheduling of electric power and natural gas transmission systems.
References
-
-
1)
-
D.P. Bertsekas
.
(1999)
Nonlinear programming.
-
2)
-
R.P. O'Neill ,
M. Williard ,
B. Wilkins ,
R. Pike
.
A mathematical programming model for allocation of natural gas.
Oper. Res.
,
5 ,
857 -
875
-
3)
-
G.P. Berard ,
B.G. Eliason
.
An improved gas transmission system simulator.
Soc. Pet. Eng. J.
,
6 ,
389 -
398
-
4)
-
Zhang, L., Luh, P.B., Guan, X., Merchel, G.: `Optimization-based inter-utility power purchase', Proc. 1993 IEEE PICA Conf., Scottsdale, AZ, p. 285–291.
-
5)
-
Y. Fu ,
M. Shahidehpour ,
L. Zuyi
.
Security-constrained unit commitment with ac constraints.
IEEE Trans. Power Syst.
,
2 ,
1001 -
1013
-
6)
-
C. Liu ,
M. Shahidehpour ,
Z. Li ,
M. Fotuhi-Firuzabad
.
Component & mode models for short-term scheduling of combined- cycle units.
IEEE Trans. Power Syst.
,
976 -
990
-
7)
-
Unsihuay, C., Marangon Lima, J.W., Zambroni de Souza, A.C.: `Short-term operation planning of integrated hydrothermal and natural gas systems', Proc. IEEE/PES Power Technical Conf., 2007.
-
8)
-
A. Quelhas ,
E. Gil ,
J.D. McCalley ,
S.M. Ryan
.
A multipeirod generalized network flow model of the U.S. integrated energy system: Part I-model description.
IEEE Trans. Power Syst.
,
829 -
836
-
9)
-
An, S., Li, Q., Gedra, T.W.: `Natural gas and electricity optimal power flow', Proc. IEEE/PES Transmission and Distribution Conf. and Exposition, 2003, 1, p. 7–12.
-
10)
-
M. Shahidehpour ,
H. Yamin ,
Z.Y. Li
.
(2002)
Market operations in electric power systems.
-
11)
-
D. Wolf ,
Y. Smeers
.
The gas transmission problem solved by an extension of the simplex algorithm.
Manage. Sci.
,
11 ,
1454 -
1465
-
12)
-
X. Zhao ,
P.B. Luh ,
J. Wang
.
Surrogate gradient algorithm for Lagrangian relaxation.
J. Optim. Theory Appl.
,
3 ,
857 -
875
-
13)
-
G. Cohen
.
Auxiliary problem principle and decomposition of optimization problems.
J. Optim Theory Appl.
,
277 -
305
-
14)
-
North American Electric Reliability Council: ‘2007/2008 Winter reliability assessment,’ November 2007.
-
15)
-
X. Guan ,
P.B. Luh ,
L. Zhang
.
Nonlinear approximation method in Lagrangian relaxation-based algorithms for hydrothermal scheduling.
IEEE Trans. Power Syst.
,
772 -
778
-
16)
-
C. Liu ,
M. Shahidehpour ,
Y. Fu ,
Z. Li
.
Security-constrained unit commitment with natural gas transmission constraints.
IEEE Trans. Power Syst.
,
1523 -
1536
-
17)
-
Morais, M.S., Marangon Lima, J.W.: `Natural gas network pricing and its influence on electricity and gas markets', IEEE Bologna PowerTech Conf., 23–26 June 2003, Bologna, Italy.
-
18)
-
M. Shahidehpour ,
Y. Fu ,
T. Wiedman
.
Impact of natural gas infrastructure on electric power systems.
IEEE Proc.
,
5 ,
1042 -
1056
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-gtd.2010.0151
Related content
content/journals/10.1049/iet-gtd.2010.0151
pub_keyword,iet_inspecKeyword,pub_concept
6
6