Finding multiple optimal solutions to optimal load distribution problem in hydropower plant

Energies

Volumn 5, Issue 5, 2012, Pages 1413-1432

  Liu, Pan ^a   Nguyen, Tri Dung ^b,c   Cai, Ximing ^b   Jiang, Xinhao ^d  

^a WUHAN UNIVERSITY   (China)

^b University of Illinois at Urbana Champaign   (United States)

^c UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

^d BEIJING NORMAL UNIVERSITY   (China)

Author keywords

Dynamic programming; Hydropower; Multiple optimal solutions; Optimal load distribution

Indexed keywords

DECISION MAKING; ELECTRIC POWER PLANT LOADS; HYDROELECTRIC GENERATORS; HYDROELECTRIC POWER; HYDROELECTRIC POWER PLANTS; OPTIMAL SYSTEMS; PROBLEM SOLVING; SCHEDULING;

DYNAMIC PROGRAMMING MODEL; HYDRO-POWER GENERATION; HYDROPOWER; MULTIPLE OPTIMAL SOLUTIONS; MULTIPLE SOLUTIONS; OPTIMAL LOAD DISTRIBUTIONS; OPTIMIZATION METHOD; SHORTEST PATH ALGORITHMS;

DYNAMIC PROGRAMMING;

EID: 84861812747     PISSN: None     EISSN: 19961073     Source Type: Journal    
DOI: 10.3390/en5051413     Document Type: Article

References (40)

1. Demirba, A. Global renewable energy resources. Energy Sources Part A 2006, 28, 779-792.
2. Cheng, C.; Liao, S.; Tang, Z.; Zhao, M. Comparison of particle swarm optimization and dynamic programming for large scale hydro unit load dispatch. Energy Convers. Manag. 2009, 50, 3007-3014.
3. Guo, S. Reservoir Comprehensive and Automatic Control Systems [In Chinese]; Wuhan University of Hydraulic and Electric Engineering Press: Wuhan, China, 2000.
4. Wood, A.J.; Wollenberg, B.F. Power Generation, Operation, and Control; John Wiley and Sons: Hoboken, NJ, USA, 1996.
5. Yi, J.; Labadie, J.W.; Stitt, S. Dynamic optimal unit commitment and loading in hydropower systems. J. Water Resour. Plan. Manag. 2003, 129, 388-398.
6. Bortoni, E.C.; Bastos, G.S.; Souza, L.E. Optimal load distribution between units in a power plant. ISA Trans. 2007, 46, 533-539.
7. Chang, G.W.; Aganagic, M.; Waight, J.G.; Medina, J.; Burton, T.; Reeves, S.; Christoforidis, M. Experiences with mixed integer linear programming-based approaches in short-term hydro scheduling. IEEE Trans. Power Syst. 2001, 16, 743-749.
8. Borghetti, A.; D'Ambrosio, C.; Lodi, A.; Martello, S. An MILP approach for short-term hydro scheduling and unit commitment with head-dependent reservoir. IEEE Trans. Power Syst. 2008, 23, 1115-1124.
9. D'Ambrosio, C.; Lodi, A.; Martello, S. Piecewise linear approximation of functions of two variables in MILP models. Oper. Res. Lett. 2010, 38, 39-46.
10. Pérez-Díaz, J.I.; Wilhelmi, J.R.; Sánchez-Fernández, J.Á. Short-term operation séeduling of a hydropower plant in the day-ahead electricity market. Electr. Power Syst. Res. 2010, 80, 1535-1542.
11. Catalao, J.P.S.; Pousinho, H.M.I.; Mendes, V.M.F. Scheduling of head-dependent cascaded hydro systems: Mixed-integer quadratic programming approach. Energy Convers. Manag. 2010, 51, 524-530.
12. Li, T.; Shahidehpour, M. Price-based unit commitment: A case of lagrangian relaxation versus mixed integer programming. IEEE Trans. Power Syst. 2005, 20, 2015-2025.
13. Catalao, J.P.S.; Pousinho, H.M.I.; Contreras, J. Optimal hydro scheduling and offering strategies considering price uncertainty and risk management. Energy 2012, 37, 237-244.
14. Snyder, W.L.; Powell, H.D.; Rayburn, J.C. Dynamic programming approach to unit commitment. IEEE Trans. Power Syst. 1987, 2, 339-348.
15. Sheble, G.B.; Fahd, G.N. Unit commitment literature synopsis. IEEE Trans. Power Syst. 1995, 9, 128-135.
16. Pérez-Díaz, J.I.; Wilhelmi, J.R.; Arévalo, L.A. Optimal short-term operation schedule of a hydropower plant in a competitive electricity market. Energy Convers. Manag. 2010, 51, 2955-2966.
17. Zhuang, F.; Galiana, F.D. Toward a more rigorous and practical unit commitment by Lagrangian relaxation. IEEE Trans. Power Syst. 1988, 3, 763-772.
18. Cheng, C.P.; Liu, C.W.; Liu, C.C. Unit commitment by Lagrangian relaxation and genetic algorithms. IEEE Trans. Power Syst. 2000, 15, 707-714.
19. Siu, T.K.; Nash, G.A.; Shawwash, Z.K. A practical hydro, dynamic unit commitment and loading model. IEEE Trans. Power Syst. 2001, 16, 301-306.
20. Arce, A.; Ohishi, T.; Soares, S. Optimal dispatch of generating units of Itaipu hydroelectric plant. IEEE Trans. Power Syst. 2002, 17, 154-158.
21. Senjyu, T.; Shimabukuro, K.; Uezato, K.; Funabashi, T. A fast technique for unit commitment problem by extended priority list. IEEE Trans. Power Syst. 2003, 18, 882-888.
22. Lakshminarasimman, L.; Subramanian, S. A modified hybrid differential evolution for short-term scheduling of hydrothermal power systems with cascaded reservoirs. Energy Convers. Manag. 2008, 49, 2513-2521.
23. Wang, J. Short-term generation scheduling model of Fujian hydro system. Energy Convers. Manag. 2009, 50, 1085-1094.
24. Yu, B.; Yuan, X.; Wang, J. Short-term hydro-thermal scheduling using particle swarm optimization method. Energy Convers. Manag. 2007, 48, 1902-1908.
25. Tsung-Ying, L. Short term hydroelectric power system scheduling with wind turbine generators using the multi-pass iteration particle swarm optimization approach. Energy Convers. Manag. 2008, 49, 751-760.
26. Mahor, A.; Rangnekar, S. Short term generation scheduling of cascaded hydro electric system using novel self adaptive inertia weight PSO. Int. J. Electr. Power Energy Syst. 2012, 34, 1-9.
27. Fu, X.; Li, A.; Wang, L.; Ji, C. Short-term scheduling of cascade reservoirs using an immune algorithm-based particle swarm optimization. Comput. Math. Appl. 2011, 62, 2463-2471.
28. Yuan, X.; Wang, Y.; Xie, J.; Qi, X.; Nie, H.; Su, A. Optimal self-scheduling of hydro producer in the electricity market. Energy Convers. Manag. 2010, 51, 2523-2530.
29. Liu, P.; Guo, S.; Xiong, L.; Li, W.; Zhang, H. Deriving reservoir refill operating rules by using the proposed DPNS model. Water Resour. Manag. 2006, 20, 337-357.
30. Tsai, J.; Lin, M.; Hu, Y. Finding multiple solutions to general integer linear programs. Eur. J. Oper. Res. 2008, 184, 802-809.
31. Lee, J.; Chiang, H.D. A dynamical trajectory-based methodology for systematically computing multiple optimal solutions of general nonlinear programming problems. IEEE Trans. Autom. Control 2004, 49, 888-899.
32. Byers, T.H.; Waterman, M.S. Determining all optimal and near-optimal solutions when solving shortest-path problems by dynamic-programming. Oper. Res. 1984, 32, 1381-1384.
33. Brits, R.; Engelbrecht, A.P.; van den Bergh, F. Locating multiple optima using particle swarm optimization. Appl. Math. Comput. 2007, 189, 1859-1883.
34. Liu, P.; Cai, X.; Guo, S. Deriving multiple near-optimal solutions to deterministic reservoir operation problems. Water Resour. Res. 2011, 47, doi:10.1029/2011WR010998.
35. Nillsson, O.; Sjelvgren, D. Hydro unit start-up costs and their impact on the short term scheduling strategies of Swedish power producers. IEEE Trans. Power Syst. 1997, 12, 38-43.
36. Conejo, A.J.; Arroyo, J.M.; Contreras, J.; Villamor, F.A. Self-scheduling of a hydro producer in a pool-based electricity market. IEEE Trans. Power Syst. 2002, 17, 1265-1272.
37. Bellman, R. Dynamic Programming; Princeton University Press: Princeton, NJ, USA, 1957.
38. Powell, W. Approximate Dynamic Programming: Solving the Curses of Dimensionality; Wiley Interscience: Hoboken, NJ, USA, 2007.
39. Frieze, A.M. Shortest path algorithms for knapsack type problems. Math. Prog. 1976, 11, 150-157.
40. LINGO Release 9.0.; LINDO System Inc.: Chicago, IL, USA, 2004.