Improving the B&B search for large-scale hydrothermal weekly scheduling problems

International Journal of Electrical Power and Energy Systems

Volumn 28, Issue 5, 2006, Pages 339-348

  Parrilla, Ernesto ^a   García González, Javier ^a  

^a Universidad Pontificia Comillas   (Spain)

Author keywords

Head dependent reservoirs; Large scale hydrothermal scheduling; Mixed integer linear programming

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; INTEGER PROGRAMMING; LINEAR PROGRAMMING; OPTIMIZATION; PROBLEM SOLVING;

HEAD DEPENDENT RESERVOIRS; LARGE-SCALE HYDROTHERMAL SCHEDULING; MIXED-INTEGER LINEAR PROGRAMMING;

LARGE SCALE SYSTEMS;

EID: 33646075166     PISSN: 01420615     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijepes.2005.12.008     Document Type: Article

References (22)

1. Martin R.W., and Dillon T.S. Solutions of the problem of stochastic optimal control of hydro thermal power systems. Digital computer applications to process control (1977), North Holland p. 257-64
2. Dillon TS, Forward KE, Lew KS, Wong CY, Yak YW. Experimental models of fault tolerant systems presented at Proceedings Second National Workshop on Fault Tolerant Computing, Melbourne; February 1984. p. 1-22.
3. Padhy N.P. Unit commitment-a bibliographical survey. IEEE Trans Power Syst 19 2 (2005) 1196-1205
4. Hobbs B.F., Rothkopf M.H., O'Neill R.P., and Chao H.-P. The next generation of unit commitment models (2001), Kluwer, Norwell, MA
5. Guan X, Zhai Q, Papalexopoulos A. Optimization based methods for unit commitment: lagrangian relaxation versus general mixed integer programming. Presented at IEEE Power Engineering Society General Meeting, Toronto, Canada; July 2003.
6. Borghetti A., Frangioni A., Lacalandra F., and Nucci C.A. Lagrangian heuristics based on disaggregated bundle methods for hydrothermal unit commitment. IEEE Trans Power Syst 18 1 (2003) 313-323
7. Ni E., Xing W., and Li R. Scheduling hydrothermal power systems with cascade and head dependent reservoirs. IEEE Trans Power Syst 14 3 (1999) 1127-1132
8. Redondo N.J., and Conejo A.J. Short-term hydro-thermal coordination by lagrangian relaxation: solution of the dual problem. IEEE Trans Power Syst 14 1 (1999) 89-95
9. Ongsakul W., and Petcharaks N. Unit commitment by enhanced adaptive lagrangian relaxation. IEEE Trans Power Syst 19 1 (2004) 620-628
10. Nilsson O, Sjelvgren D. Mixed-integer programming applied to short-term planning of a hydro-thermal system. Presented at IEEE Proceedings Power Industry Computer Applications, Salt Lake City, USA; 1995. p. 158-63.
11. Heredia F.J., and Nabona N. Development and computational tests of undecoupled optimum short-term hydrothermal sheduling code using network flow. Sociedad de Estadística e Investigación Operativa, Top 2 1 (1994) 105-132
12. Sjelvgren D, Dillon TS. Seasonal planning of hydro-thermal systems using the network flow concept. Presented at Proceedings of the Seventh Power Systems Computation Conference, Lausanne, Switzerland; July 1981. p. 1191-9.
13. Asir Rajan C.C., and Mohan M.R. An evolutionary programming-based tabu search method for solving the unit commitment problem. IEEE Trans Power Syst 19 1 (2004) 577-585
14. Gil E., Bustos J., and Rudnick H. Short-term hydrothermal generation scheduling model using a genetic algorithm. IEEE Trans Power Syst 18 4 (2003) 1256-1264
15. Zoumas C.E., Bakirtzis A.G., Theocharis J.B., and Petridis V. A genetic algorithm solution approach to the hydrothermal coordination problem. IEEE Trans Power Syst 19 2 (2004) 1356-1364
16. Padhy N.P. Unit Commitment using hybrid models: a comparative study for dynamic programming, expert system, fuzzy system, and genetic algorithms. Int J Electr Power Energy Syst 23 8 (2000) 827-836
17. García-González J, Parrilla E, Barquín J, Sáiz-Chicharro A, Alonso J, González A. Under-relaxed iterative procedure for feasible short-term scheduling of a hydro chain. Presented at IEEE Powertech, Bologna, Italy; June 2003.
18. Li C.-a., Svoboda A.J., and Hsu E. Hydro unit commitment in hydrothermal optimization. IEEE Trans Power Syst 12 2 (1997) 764-769
19. Wood A.J., and Wollenberg B.F. Power generation, operation and control. 1996 ed (1984), Wiley, New York
20. Gardner J., Hobbs W., Lee F.N., Leslie E., Streiffert D., and Todd D. Summary of the panel session 'Coordination between short-term operation scheduling and annual resource allocations'. IEEE Trans Power Syst 10 4 (1995) 1879-1889
21. Reneses J, Baíllo Á, Centeno E, Ventosa M, Rivier M, Ramos A. Strategies to fulfil medium-term objectives through short-term operation in competitive power markets. Presented at IEEE Powertech, Bolonia, Italy; June 2003.
22. Takriti S., and Birge J.R. Using integer programming to refine lagrangian-based unit commitment solutions. IEEE Trans Power Syst 15 1 (2000) 151-156