Short-term hydro-thermal coordination by lagrangian relaxation: solution of the dual problem

IEEE Transactions on Power Systems

Volumn 14, Issue 1, 1999, Pages 89-95

  Jimenez Redondo N ^a,b   Conejo, A J ^a  

^a UNIVERSITY OF MÁLAGA   (Spain)

^b UNIVERSITY OF CASTILLA LA MANCHA   (Spain)

Author keywords

Lagrangian relaxation; Large scale optimization; Multiplier updating; Short te m hydro thermal coordination

Indexed keywords

COMBINATORIAL MATHEMATICS; HYDROELECTRIC POWER; LAGRANGE MULTIPLIERS; NONLINEAR PROGRAMMING; RELAXATION PROCESSES;

LAGRANGIAN RELAXATION METHOD; SHORT-TERM HYDRO-THERMAL COORDINATION;

ELECTRIC POWER SYSTEMS;

EID: 0033079889     PISSN: 08858950     EISSN: None     Source Type: Journal    
DOI: 10.1109/59.744490     Document Type: Article

References (21)

1. J.A. Muckstadt.S.A. Koening. An Application of Lfignngian Relaxation to Scheduling in Power Generation Systems. Operation Research. Vol. 25, No. 3, pp. 387-403. May/June 1977.
2. [2j A. Merlin, P. Sandrin. A Xe. vt Method for Unit Commitment at Electricité de Prance. [EBE Transactions on Power Apparatus and Systems. Vol. PAS-102, No. 5, pp. 1218-1225. May 1983.
3. D.P. Bertsekas, G.S. Lauer, N.R. SandelJ Jr. , T.A. Posbergh. Optimal Short-Term Scheduling of Large
4. Scale Power Systems. IEEE Transactions on Automatic Control. Vol. 28, No. 1, pp. 1-11. January 1983.
5. F. Zhuang, F.D. 'jaliana. Toward a More Rigorous and Practical Uni\ Commitment by Lagrangian Relaxation. IEEE Transactions on Power Systems. Vol. 3, No. 2, pp. 763-7 T3. May 1988.
6. H. Van, P.B. Luh, X. Guan, P.M. Rogan. Scheduling of Hydrothermal Power Systems. IEEE Transactions on Power Systems. Vol. 8, No. 3, pp. 1135-1363. August 1993.
7. V.M. Mendes, L.A. F.M. Ferreira, P. Roldäo, R. Pestana. Optimal Short-Term Scheduling in Large Hydrothermal P oner Systems. Proceedings of the Eleventh Power Systems Computation Conference, PSCC'93. Vol. II, pp. 1297-1303. Avignon, France, August-September 1993.
8. M.V. Rakic, Z. :tf. Marcovic. Short Term Operation and Power Exchange Planning of Hydro-Thermal Power Systems. I 3EE Transactions on Power Systems. Vol. 9, No. 1, pp. 359-365. February 1994.
9. S.J. Wang, S. . V. Shahidehpour, D.S. Kirschen, S. Mokhtari, G.S. Irisarri. Short-Term Generation Scheduling wi h Transmission and Environmental Constraints using an Augmented Lagrangian Relaxation. IEEE TTE nsactions on Power Systems. Vol. 10, No. 3, pp. 1294-1301. August 1995.
10. W.J. Hobbs, G. Hf rmon, S. Warner, G.B. Sheblé. An Enhanced Dynami : Programming Approach for Unit Commitment. IEE 5 Transactions on Power Systems. Vol. 3, No. 3, pp. 1201-1205. August 1988.
11. T.S. Dillon, K. W Edwin, H.D. Kochs, R.J. Tand. Integer Programming Approach to the Problem of Optimal Unit Commitment with Probabilistic Reserve Determination. IE CE Transactions on Power Apparatus and Systems. Vol. PAS-97, No. 6, pp. 2154-2166. November/Decemher 1978.
12. H. Brännlund, D. Sjelvgren, J. Bubenko. Short Term Generation Scheduling with Security Constraints. IEEE Transactions on Power Systems. Vol. 1, No. 3, pp. 310-316. Octoler 1988.
13. J. Medina Palomo.A. Conejo, N. Jiménez Redondo, F. Ferez Thoden, J. Gonzalez . An LP Based Decomposition Approach to Solve the Medium-Term HydroThermal Coordination Problem. Proceedings of the Twelfth Power Systems Computation Conference, PSCC'96, Vol. I, pp. 397-405. Dresden, Germany, August 1996.
14. A.J. Wood, B.F. Wollenberg. Power Generation, Operation and Control. Second Edition. John Wiley and Sons. New Yoik, 1996.
15. M.S. Bazaraa, H O. Sherali, C.M. Shetty. Nonlinear Programming: Theory and Algorithms. Second Edition. John Wihy and Sons. New York, 1993.
16. F. Pellegrino, A. lenaud, T. Socroun. Bundle and Augmented Lagrangian Methods for Short-Term Unit Commitment. Proceedings of the Twelfth Power Systems Computation Conference, PSCC'96, Vol. II, pp. 730-739. Dresden, Germany, August 1996.
17. J.B. Hiriart-Urruty, C. Lemaréchal. Convex Analysis and Minimization Algorithms. Vol. I and II. SpringerVerlag. Berlin, 1996.
18. |17] P.B. Luh, D. Zhang, R.N. Tomastik. An Algorithm for Solving the Dual Problem of Hydrothermal Scheduling. IEEE Power Winter Meeting, Paper PE601-PWRS-0-01-1997. New York, 1997.
19. X. Guan, R. Baidick, W.H.E. Liu. Integrating Power System Scheduling and Optimal Power Flow. Proceedings of the Twelfth Power Systems Computation Conference. PSCC'96, Vol. II, pp. 717-723. Dresden, Germany, August 1996.
20. B.T. Polyak. Introduction to Optimization. Optimization Software, Inc. New York, 1987.
21. C.A. Kaskavelis, M.C. Caramanis. Efficient Lagrangian Relaxation Algorithms for Real-Life-Size Job-Shop Scheduling Problems. Unpublished manuscript. Department of Manufacturing Engineering, Boston University, Boston MA 02215, 1996.