Solving the unit commitment problem of hydropower plants via lagrangian relaxation and sequential quadratic programming

Computational and Applied Mathematics

Volumn 24, Issue 3, 2005, Pages 317-341

  Finardi, Erlon C ^a   Da Silva, Edson L ^a   Sagastizábal, Claudia ^b  

^a LabPlan Laboratório de Planejamento de Sistemas de Energia Elétrica   (Brazil)

^b IMPA   (Brazil)

Author keywords

Hydrothermal systems; Lagrangian Relaxation; Sequential quadratic programming; Unit Commitment Problems

Indexed keywords

HYDRAULIC MOTORS; HYDROELECTRIC GENERATORS; HYDROELECTRIC POWER; INTEGER PROGRAMMING; LAGRANGE MULTIPLIERS; OPERATING COSTS; PROBLEM SOLVING; QUADRATIC PROGRAMMING; TURBOGENERATORS; VIBRATIONS (MECHANICAL);

HYDRAULIC GENERATION; HYDROPOWER PLANTS; HYDROTHERMAL SYSTEM; LAGRANGIAN RELAXATIONS; LARGE-SCALE POWER SYSTEMS; OPTIMAL SCHEDULING; PRODUCTION FUNCTION; SEQUENTIAL QUADRATIC PROGRAMMING; SUB-PROBLEMS; UNIT-COMMITMENT PROBLEMS;

EFFICIENCY;

EID: 81755177923     PISSN: 22383603     EISSN: 18070302     Source Type: Journal    
DOI: 10.1590/S0101-82052005000300001     Document Type: Article

References (27)

1. S. Ruzic, N. Rajakovic and A. Vuckovic, A Flexible Approach to Short-Term Hydro-Thermal Coordination, PART I: Problem Formulation and General Solution Procedure, IEEE Transactions on Power Systems, 11(3), August (1996).
2. C. Li, E. Hsu, A.J. Svoboda, C.L. Tseng and R.B. Johnson, Hydro Unit Commitment in Hydro-Thermal Optimization, IEEE Transactions on Power Systems, 12(2), May (1997).
3. X. Guan, A. Svoboda and C.A Li, Scheduling Hydro Power Systems with Restricted Operating Zones and Discharges Ramping Constraints, IEEE Transactions on Power Systems, 14(1), February (1999).
4. E. Ni, X. Guan and R. Li, Scheduling Hydrothermal Power Systems with Cascaded and Head-Dependent Reservoirs, IEEE Transactions on Power Systems, 14(3), August (1999).
5. A. Belloni, A. Diniz, M.E.P. Maceira and C. Sagastizábal, Bundle Relaxation and Primal Recovery in Unit Commitment Problems – The Brazilian Case, Annals of Operations Research Special – Volume onORmodels for Energy Policy, Planning and Management, Kluwer Academic Publishers, Netherlands, 2001.
6. G.B. Sheble and G.N. Fahd, Unit Commitment Literature Synopsis, IEEE Transactions on Power Systems, 9(1), February (1994).
7. P.T. Boggs and J.W. Tolle, Sequential Quadratic Programming, Acta Numerica, (1996), 1–51.
8. J. Nocedal and S.J. Wright, Numerical Optimization, Springer Series in Operations Research (1999).
9. J.F. Bonnans, J.C. Gilbert, C. Lemaréchal and C. Sagastizábal, Numerical Optimization. Theoretical and Practical Aspects, Universitext, Springer-Verlag, Berlin (2002).
10. D.P. Bertsekas, Nonlinear Programming, Athena Scientific, 2nd Edition, Belmont, MA, (1999).
11. A. Arce, T. Ohishi and S. Soares, Optimal Dispatch of Generating Units of the Itaipú Hydroelectric Plant, IEEE Trans. Power Systems, 17(1), February (2002).
12. F.J. Heredia and N. Nabona, Optimum Short-Term Hydrothermal Scheduling with Spinning Reserve Through Network Flows, IEEE Trans. Power Systems, 10(3), August (1995).
13. E.L. da Silva and E.C. Finardi, Parallel Processing Applied To the Planning of Hydrothermal Systems. IEEE Transactions on Parallel and Distributed Systems, 14 (2003), 721–729.
14. C. Lemaréchal and A. Renaud, A Geometric Study of Duality Gaps, With Applications, Mathematical Programming, 90(3) (2001), 399–427.
15. C. Lemaréchal, F. Pellegrino, A. Renaud and C. Sagastizábal, Bundle Methods Applied to the Unit Commitment Problem, System Modeling and Optimization, (1996), 395–402.
16. S.P. Han, Superlinearly Convergent Variable Metric Algorithms for General Nonlinear Programming Problems, Mathematical Programming, 11 (1976), 263–282.
17. M.J.D. Powell, A Fast Algorithm for Nonlinearly Constrained Optimization Calculations, Numerical Analysis, 144–157, Springer-Verlag, Berlin (1978).
18. L. Armijo, Minimization of Functions Having Lipschitz Continuous First Partial Derivates, Pacific Journal of Mathematics, 16(1-3) (1966).
19. N. Maratos, Exact Penalty Function Algorithms for Finite Dimensional and Control Optimization, Ph.D. Thesis, University of London (1978).
20. C. Lemaréchal and C. Sagastizábal, Use of the Code N1CV2, Inria, France (2002).
21. H. Blondel and A. Renaud, Décomposition Par Les Prix et Lagrangien Augmenté: Une Association Efficace Pour le Traitement des Problèmes de Production, Bulletin EDF, Série C, 4 (1991), 23–43.
22. F. Zhuang and F.D. Galiana, Towards a More Rigorous and Practical Unit Commitment by Lagrangian Relaxation, IEEE Transactions on Power Systems, 3(2), May (1988).
23. C.T. Lawrence, A Computationally Efficient Feasible Sequential Quadratic Programming Algorithm, Ph.D. Thesis, University of Maryland, USA (1998).
24. M.R. Celis, J.E. Dennis and R.A. Tapia, A Trust-Region Strategy for Nonlinear Equality Constrained Optimization, Numerical Optimization, SIAM, Philadelphia, 71–82 (1985).
25. E. Casas and C. Pola, An algorithm for indefinite quadratic programming based on a partial Cholesky factorization, RAIRO-Recherche Opérationnelle/Operations Research, 27 (1993), 401–426.
26. Internet address: http://www.ime.unicamp.br/_martinez/software.htm.
27. A. Friedlander, J.M. Martinez and S.A. Santos, A New Trust Region Algorithm for Bound Constrained Minimization, Applied Mathematics and Optimization 30 (1994), 235–266.