Short-term resource scheduling in multi-area hydrothermal power systems

doi:10.1016/0142-0615(89)90029-X

International Journal of Electrical Power & Energy Systems

Volume 11, Issue 3, July 1989, Pages 200-212

https://doi.org/10.1016/0142-0615(89)90029-X Get rights and content

Abstract

This paper describes the short-term resource scheduling problem in multi-area large-scale hydrothermal power systems. The description of the problem is comprehensive, providing information on important operating considerations and constraints which need to be modelled in practice. A rigorous and concise formulation of the problem is presented. The solution algorithm, which is based on Lagrangian relaxation, is described and its salient features are discussed. Numerical results and our experience with the solution algorithm are also presented.

References (39)

A.I. Cohen et al.
Optimization-based methods for operations scheduling
A.G. Hoffman et al.
Hydro-thermal optimization of the PG&E system
R.A. Duncan et al.
Optimal hydrothermal coordination for multiple reservoir river systems
IEEE Trans. Power Appar. & Syst.
(May 1985)
J. Gruhl et al.
Unit commitment scheduling of electric power systems
Systems Engineering for Power: Status and Prospects
(1975)
C.K. Pang
Pool daily fuel scheduling
H. Everett
Generalized lagrange multiplier method for solving problems of optimum allocation of resources
Oper. Res.
(May/June 1983)
A.M. Geoffrion
Lagrangean relaxation for integer programming
Math. Prog.
(1974)
G. Cohen
Optimization by decomposition and coordination: a unified approach
IEEE Trans. Automatic Control
(April 1978)
J.A. Muckstadt et al.
An application of mixed-integer programming duality to scheduling thermal generating systems
IEEE Trans. Power Appar. & Syst.
(December 1968)
A. Ohuchi et al.
A branch-and-bound algorithm for start-up and shut-down problem of thermal generating units
Elec. Eng. Japan
(1975)

A. Turgeon

Optimal unit commitment

IEEE Trans. Automatic Control

(April 1977)

J.A. Muckstadt et al.

An application of lagrangian relaxation to scheduling in power-generation systems

Oper. Res.

(May/June 1977)

T.S. Dillon et al.

Integer programming approach to the problem of optimal unit commitment with probabilistic reserve determination

IEEE Trans. Power Appar. & Syst.

(November/December 1978)

A. Turgeon

Optimal scheduling of thermal generating units

IEEE Trans. Automatic Control

(December 1978)

L.F.B. Baptistella et al.

Decomposition approach to problem of unit commitment schedule for hydrothermal systems

G.S. Lauer et al.

Solution of large-scale optimal unit commitment problems

IEEE Trans. Power Appar. & Syst.

(January 1982)

P. Sandrin et al.

Daily management of a nuclear and conventional thermal power system unit commitment with simultaneous determination of the adequate spinning reserve

CIGRE, IFAC

(1983)

D.P. Bertsekas et al.

Optimal short-term scheduling of large-scale power systems

IEEE Trans. Automatic Control

(January 1983)

A.E. Cohen et al.

A branch-and-bound algorithm for unit commitment

IEEE Trans. Power Appar. & Syst.

(February 1983)

Cited by (104)

Mixed-integer nonlinear approach for the optimal scheduling of a head-dependent hydro chain
2010, Electric Power Systems Research
This paper is on the problem of short-term hydro scheduling (STHS), particularly concerning a head-dependent hydro chain. We propose a novel mixed-integer nonlinear programming (MINLP) approach, considering hydroelectric power generation as a nonlinear function of water discharge and of the head. As a new contribution to earlier studies, we model the on–off behavior of the hydro plants using integer variables, in order to avoid water discharges at forbidden areas. Thus, an enhanced STHS is provided due to the more realistic modeling presented in this paper. Our approach has been applied successfully to solve a test case based on one of the Portuguese cascaded hydro systems with a negligible computational time requirement.
A practical approach for profit-based unit commitment with emission limitations
2010, International Journal of Electrical Power and Energy Systems
Citation Excerpt :
Eq. (7) provides the state and power generation of thermal unit i during period k for the state during period k − 1 and the commitment decision during period k. The time dependence of the state function Aik is needed to account for the user-specified time-varying state constraints [8]. Constraints (5)–(9) define the set of feasible variables.
This paper proposes a practical approach for profit-based unit commitment (PBUC) with emission limitations. Under deregulation, unit commitment has evolved from a minimum-cost optimisation problem to a profit-based optimisation problem. However, as a consequence of growing environmental concern, the impact of fossil-fuelled power plants must be considered, giving rise to emission limitations. The simultaneous address of the profit with the emission is taken into account in our practical approach by a multiobjective optimisation (MO) problem. Hence, trade-off curves between profit and emission are obtained for different energy price profiles, in a way to aid decision-makers concerning emission allowance trading. Moreover, a new parameter is presented, ratio of change, and the corresponding gradient angle, enabling the proper selection of a compromise commitment for the units. A case study based on the standard IEEE 30-bus system is presented to illustrate the proficiency of our practical approach for the new competitive and environmentally constrained electricity supply industry.
Scheduling of head-dependent cascaded hydro systems: Mixed-integer quadratic programming approach
2010, Energy Conversion and Management
This paper is on the problem of short-term hydro scheduling, particularly concerning head-dependent cascaded hydro systems. We propose a novel mixed-integer quadratic programming approach, considering not only head-dependency, but also discontinuous operating regions and discharge ramping constraints. Thus, an enhanced short-term hydro scheduling is provided due to the more realistic modeling presented in this paper. Numerical results from two case studies, based on Portuguese cascaded hydro systems, illustrate the proficiency of the proposed approach.
Scheduling of head-dependent cascaded reservoirs considering discharge ramping constraints and start/stop of units
2010, International Journal of Electrical Power and Energy Systems
This paper is on the problem of short-term hydro scheduling (STHS), particularly concerning head-dependent reservoirs under competitive environment. We propose a novel method, based on mixed-integer nonlinear programming (MINLP), for optimising power generation efficiency. This method considers hydroelectric power generation as a nonlinear function of water discharge and of the head. The main contribution of this paper is that discharge ramping constraints and start/stop of units are also considered, in order to obtain more realistic and feasible results. The proposed method has been applied successfully to solve two case studies based on Portuguese cascaded hydro systems, providing a higher profit at an acceptable computation time in comparison with classical optimisation methods based on mixed-integer linear programming (MILP).
Estimating Spinning Reserve Capacity With Extreme Learning Machine Method in Advanced Power Systems Under Ancillary Services Instructions
2022, Electric Power Components and Systems
Investigation of Optimum Reserve Capacity Requirement in Ancillary Services with Extreme Learning Machine
2022, Electric Power Components and Systems

View all citing articles on Scopus

View full text

Short-term resource scheduling in multi-area hydrothermal power systems

Abstract

Optimization-based methods for operations scheduling

Hydro-thermal optimization of the PG&E system

Optimal hydrothermal coordination for multiple reservoir river systems

IEEE Trans. Power Appar. & Syst.

Unit commitment scheduling of electric power systems

Systems Engineering for Power: Status and Prospects

Pool daily fuel scheduling

Generalized lagrange multiplier method for solving problems of optimum allocation of resources

Oper. Res.

Lagrangean relaxation for integer programming

Math. Prog.

Optimization by decomposition and coordination: a unified approach

IEEE Trans. Automatic Control

An application of mixed-integer programming duality to scheduling thermal generating systems

IEEE Trans. Power Appar. & Syst.

A branch-and-bound algorithm for start-up and shut-down problem of thermal generating units

Elec. Eng. Japan

Optimal unit commitment

IEEE Trans. Automatic Control

An application of lagrangian relaxation to scheduling in power-generation systems

Oper. Res.

Integer programming approach to the problem of optimal unit commitment with probabilistic reserve determination

IEEE Trans. Power Appar. & Syst.

Optimal scheduling of thermal generating units

IEEE Trans. Automatic Control

Decomposition approach to problem of unit commitment schedule for hydrothermal systems

Solution of large-scale optimal unit commitment problems

IEEE Trans. Power Appar. & Syst.

Daily management of a nuclear and conventional thermal power system unit commitment with simultaneous determination of the adequate spinning reserve

CIGRE, IFAC

Optimal short-term scheduling of large-scale power systems

IEEE Trans. Automatic Control

A branch-and-bound algorithm for unit commitment

IEEE Trans. Power Appar. & Syst.