Assessment of lagrangian relaxation with variable splitting for hydrothermal scheduling

2007 IEEE Power Engineering Society General Meeting, PES

Volumn , Issue , 2007, Pages

  Diniz, A L ^a,b   Sagastizabal C ^b   Maceira, M E P ^b  

^a IEEE

^b CEPEL   (Brazil)

Author keywords

Bundle methods; Hydrothermal scheduling; Lagrangian relaxation

Indexed keywords

CONSTRAINT THEORY; ELECTRIC VARIABLES CONTROL; LAGRANGE MULTIPLIERS; PROBLEM SOLVING; RELAXATION PROCESSES; SCHEDULING;

BUNDLE METHODS; HYDROTHERMAL SCHEDULING; LAGRANGIAN RELAXATION;

ELECTRIC POWER TRANSMISSION NETWORKS;

EID: 42549094850     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PES.2007.386246     Document Type: Conference Paper

References (34)

1. J. Nanda, P. R. Bijwe, "Optimal hydrothermal scheduling with cascaded plants using progressive optimality algorithm", IEEE Transactions on Power Apparatus and Systems, v. 100, n. 4, pp. 2093-2099, Apr. 1981.
2. F. N. Lee, "A method to eliminate solution trapping in applying progressive optimality principle to short-term hydrothermal scheduling", IEEE Trans. Power Syst., v. 4, n. 3, pp. 935-942, Aug. 1989.
3. P. E. C. Franco, M. F. Carvalho, S. Soares, "A network flow model for short-term hydro-dominated hydrothermal scheduling problems", IEEE Trans. Power Syst., v. 9, n. 2, pp. 1016-1022, May 1994.
4. C-A Li, P. J. Jap, D. L. Streiffert, "Implementation of network flow programming in hydrothermal coordination in an energy management system", IEEE Trans. Power Syst., v. 8, n. 3, pp. 1045-1053, Aug. 1993.
5. Z. K. Shawwash, T. K. Siu, S. O. Russel, "The B.C. Hydro short-term hydro scheduling optimization model", IEEE Trans. Power Syst., v. 15, n. 3, pp. 1125-131, Aug. 2000.
6. A. L. Diniz, L. C. F. Souza, M. E. P. Maceira, S. P. Romero, F. S. Costa, C. A. Sagastizábal, A. Belloni, "Estratégia de representação DC da rede elétrica no modelo de despacho da operação energética - DESSEM", VIII SEPOPE -Symposium of Specialists in Electric Operational and Expansion Planning, Brasilia, Brazil, May 2002.
7. S. O. Orero, M. R. Irving, "A genetic algorithm modeling framework and solution technique for short term optimal hydrothermal scheduling", IEEE Trans. Power Syst., v. 13, n. 2, pp. 501-518, May 1998.
8. N. Sinha, R. Chakrabarti, P. K. Chattopadhyay, "Fast evolutionary programming techniques for short-term hydrothermal scheduling", IEEE Trans. Power Syst., v. 18, n. 1, pp. 214-220, Feb. 2003.
9. H. Habibollahzadeh, D. Frances, U. Sui, "A new generation scheduling program at Ontario Hydro", IEEE Trans. Power Syst., v. 5, n. 1, pp. 65-73, Feb. 1990.
10. M. R. Mohan, K. Kuppusamy, M. A. Khan, "Optimal short-term hydrothermal scheduling using decomposition approach and linear programming method", Int. Journ. of Electrical Power and Energy Systems, v. 14, n. 1, pp. 39-44, Feb. 1992.
11. T. Ohishi, S. Soares, M. F. H. Carvalho, "A short-term hydrothermal scheduling approach for dominantly hydro systems", IEEE Trans. Power Syst., v. 6, n. 2, pp. 637-643, May 1991.
12. L. A. F. M. Ferreira, "On the convergence of the classic hydro-thermal coordination algorithm", IEEE Trans. Power Syst., v. 9, n. 2, pp. 1002-1008, May 1994.
13. S. Ruzic, N. Rajakovic, "Optimal distance method for lagrangian multipliers updating in short-term hydro-thermal coordination", IEEE Trans. Power Syst., v. 13, n. 4, pp. 1439-1444, Nov. 1998.
14. M. S. Salam, K. M. Nor, A. R. Hamdam, "Comprehensive algorithm for hydro-thermal co-ordination", IEE Proc., part C - Gen, Transm, Distr, v. 144, n. 5, pp. 482-488, Sept. 1997.
15. E. Ni, X. Guan, R. Li, "Scheduling hydrothermal power systems with cascaded Head-dependent reservoirs", IEEE Trans. Power Syst., v. 14, n. 3, pp. 1127-1132, Aug. 1999.
16. A. Borghetti, A. Frangioni, F. Lacalandra, C. A. Nucci, "Lagrangian heuristics based on disaggregated bundle methods for hydrothermal unit commitment", IEEE Trans. Power Syst., v. 18, n. 1, pp. 313-323, Feb. 2003.
17. G. Cohen, "Optimization by Decomposition and Coordination: A Unified Approach", IEEE Transactions on Automatic Control, v. 32, n. 2, pp. 222-232, Apr. 1978.
18. M. Guignard, S. Kim, "Lagrangean decomposition for integer programming: theory and applications", RAIRO Recherché Opérationelle, v. 21, n. 4, pp. 307-323, 1987.
19. A. Belloni, A. L. Diniz, M. E. P. Maceira, C. A. Sagastizábal, "Bundle relaxation and primal recovery in unit commitment problems. The Brazilian case", Annals of Operations Research, v.120, n. 1-4, pp. 21-44, Apr. 2003.
20. C. Lemaréchal, C. A. Sagastizábal, "Variable metric bundle Methods: from conceptual to implementable forms", Mathematical Programming, v. 76, pp. 393-410, 1997.
21. M.E.P. Maceira, L.A. Terry, F.S. Costa, J. M. Damazio, A C. G. Melo,"Chain of optimization models for setting the energy dispatch and spot price in the Brazilian system", Proceedings of the Power System Computation Conference - PSCC'02, Seville, Spain, June 2002.
22. A. L. Diniz, M. E. Maceira and L. A. Terry, "Modelagem da função de produção energética das usinas hidroelétricas nos modelos de otimização do planejamento a curto prazo e da programação do despacho de sistemas hidrotérmicos interligados", IX SEPOPE - Symposium of Specialists in Electric Operational and Expansion Planning - SEPOPE, Rio de Janeiro, Brazil, May 2004.
23. J. Batut, A. Renaud, "Daily generation scheduling optimization with transmission constraints: a new class of algorithms," IEEE Trans. Power Syst., vol. 7, no. 3, pp. 982-989, Aug. 1992.
24. C. Beltrán, F. J. Heredia, "Short-term hydrothermal coordination by augmented lagrangean relaxation: a new multiplier updating," Investigacion Operativa., v.8, n.1, 2 and 3, pp 0063-0076, pp. 63-76, July 1999.
25. E. C. Finardi, E. L. da Silva, "Solving the hydro unit commitment problem via dual decomposition and sequential quadratic programming", IEEE Trans. Power Syst., v. 21, n. 2, pp. 0835-0844, May 2006.
26. J. L. Goffin, "On convergence rates of subgradient optimization methods", Math. Programming 13, pp. 329-347, 1977.
27. J. E. Kelley, "The cutting plane method for solving convex programs", J. Soc. Industr. Appl. Math 8 , pp. 703-712, 1960.
28. M. Madrigal, V. H. Quintana, "An interior-point / cutting plane method to solve unit commitment problems," IEEE Trans. Power Syst., vol. 15, no. 3, pp. 1022-1027, Aug. 2000.
29. th Power Systems Computation Conf., pp. 730-739, Dresden, Aug. 1996.
30. D. Zhang, P. B. Luh, Y. Zhang, "A bundle method for hydrothermal scheduling," IEEE Trans. Power Syst., vol. 14, no. 4, pp. 1355-1361, Nov. 1999.
31. L, Dubost, R. Gonzales, C. Lemaréchal, "A primal-proximal heuristic applied to the unit-commitment problem," Technical Report no. 4978, INRIA - Institute National de Recherche en Informatique en Automatique, Oct. 2003.
32. G. Cohen, "Auxiliary problem principle and decomposition of optimization problems," Journal of Optimization Theory and Applications, vol. 32, no. 3, pp.277-305, Nov. 1980.
33. IBM, OSL - Optimization Subroutine Library, Guide and Refeerence, Release 3.1, 1995.
34. A. L. Diniz, T. N. Santos, M. E. P. Maceira, "Short term security constrained hydrothermal scheduling for large scale systems considering transmission losses", Proceedings of the IEEE/PES Transm. Distr. Conf. Expos. Latin America, June 2006.