Short-term generation scheduling with transmission and environmental constraints using an augmented Lagrangian relaxation

1995 ◽  
Vol 10 (3) ◽  
pp. 1294-1301 ◽  
Author(s):  
S.J. Wang ◽  
S.M. Shahidehpour ◽  
D.S. Kirschen ◽  
S. Mokhtari ◽  
G.D. Irisarri
2012 ◽  
Vol 2012 ◽  
pp. 1-18 ◽  
Author(s):  
Rafael N. Rodrigues ◽  
Edson L. da Silva ◽  
Erlon C. Finardi ◽  
Fabricio Y. K. Takigawa

This paper addresses the short-term scheduling problem of hydrothermal power systems, which results in a large-scale mixed-integer nonlinear programming problem. The objective consists in minimizing the operation cost over a two-day horizon with a one-hour time resolution. To solve this difficult problem, a Lagrangian Relaxation (LR) based on variable splitting is designed where the resulting dual problem is solved by a Bundle method. Given that the LR usually fails to find a feasible solution, we use an inexact Augmented Lagrangian method to improve the quality of the solution supplied by the LR. We assess our approach by using a real-life hydrothermal configuration extracted from the Brazilian power system, proving the conceptual and practical feasibility of the proposed algorithm. In summary, the main contributions of this paper are (i) a detailed and compatible modelling for this problem is presented; (ii) in order to solve efficiently the entire problem, a suitable decomposition strategy is presented. As a result of these contributions, the proposed model is able to find practical solutions with moderate computational burden, which is absolutely necessary in the modern power industry.


2008 ◽  
Vol 3 (4) ◽  
pp. 514-519
Author(s):  
Guk-Hyun Moon ◽  
Sung-Kwan Joo ◽  
Ki-Sung Lee ◽  
Jae-Seok Choi

Sign in / Sign up

Export Citation Format

Share Document