Your browser does not support JavaScript!

Application of augmented Lagrangian relaxation to coordinated scheduling of interdependent hydrothermal power and natural gas systems

Application of augmented Lagrangian relaxation to coordinated scheduling of interdependent hydrothermal power and natural gas systems

For access to this article, please select a purchase option:

Buy article PDF
(plus tax if applicable)
Buy Knowledge Pack
10 articles for $120.00
(plus taxes if applicable)

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Your details
Why are you recommending this title?
Select reason:
IET Generation, Transmission & Distribution — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

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.


    1. 1)
      • D.P. Bertsekas . (1999) Nonlinear programming.
    2. 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. 3)
      • G.P. Berard , B.G. Eliason . An improved gas transmission system simulator. Soc. Pet. Eng. J. , 6 , 389 - 398
    4. 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. 5)
    6. 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. 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. 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. 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. 10)
      • M. Shahidehpour , H. Yamin , Z.Y. Li . (2002) Market operations in electric power systems.
    11. 11)
      • D. Wolf , Y. Smeers . The gas transmission problem solved by an extension of the simplex algorithm. Manage. Sci. , 11 , 1454 - 1465
    12. 12)
      • X. Zhao , P.B. Luh , J. Wang . Surrogate gradient algorithm for Lagrangian relaxation. J. Optim. Theory Appl. , 3 , 857 - 875
    13. 13)
      • G. Cohen . Auxiliary problem principle and decomposition of optimization problems. J. Optim Theory Appl. , 277 - 305
    14. 14)
      • North American Electric Reliability Council: ‘2007/2008 Winter reliability assessment,’ November 2007.
    15. 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. 16)
    17. 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. 18)

Related content

This is a required field
Please enter a valid email address