Parallel discrete differential dynamic programming for multireservoir operation

Environmental Modelling and Software

Volumn 57, Issue , 2014, Pages

  Cheng, Chuntian ^a   Wang, Sen ^a   Chau, Kwok Wing ^b   Wu, Xinyu ^a  

^a DALIAN UNIVERSITY OF TECHNOLOGY   (China)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Discrete differential dynamic programming; Hydropower systems; Long term operation; Optimization; Parallel

Indexed keywords

EFFICIENCY; HYDROELECTRIC POWER; OPTIMIZATION;

COMPUTING EFFICIENCY; CURSE OF DIMENSIONALITY; DIFFERENTIAL DYNAMIC PROGRAMMING; HUGE CASCADED HYDROPOWER SYSTEMS; HYDROPOWER SYSTEM; LARGE-SCALE HYDROPOWER SYSTEMS; LONG-TERM OPERATION; PARALLEL;

DYNAMIC PROGRAMMING;

ALGORITHM; COMPUTER; DISCRETE CHOICE ANALYSIS; DYNAMIC ANALYSIS; HYDROELECTRIC POWER PLANT; LONG-TERM CHANGE; PARALLEL ECONOMY;

CHINA; MEKONG RIVER;

EID: 84901494258     PISSN: 13648152     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.envsoft.2014.02.018     Document Type: Article

References (50)

1. Azamathulla H.M., Wu F.C., Ghani A.A., Narulkar S.M., Zakaria N.A., Chang C.K. Comparison between genetic algorithm and linear programming approach for real time operation. J.Hydro-Environ. Res. 2008, 2:172-181.
2. Barros M.T.L., Lopes J.E.G., Yang S.L., Yeh W.W.G. Large-scale hydropower system optimization. Proceedings of International Symposium on Integrated Water Resources Management 2001, 263-288. Univ Calif, Davis, CA. M.A. Marino, S.P. Simonovic (Eds.).
3. Barros M.T.L., Tsai F.T.C., Yang S.L., Lopes J.E.G., Yeh W.W.G. Optimization of large-scale hydropower system operations. J.Water Resour. Plan. Manag. 2003, 129:178-188.
4. Barros M.T.L., Ros D.A., Lopes J.E.G. Objective functions for hydropower system operation. Proceedings of Managing Watersheds for Human and Natural Impacts 2005, 1-11. Williamsburg, Virginia, USA. G.E. Moglen (Ed.).
5. Braga B., Barbosa P.S.F. Multiobjective real-time reservoir operation with a network flow algorithm. J.Am. Water Resour. Assoc. 2001, 37:837-852.
6. Bellman R.E. Dynamic Programming 1957, Princeton University Press, Princeton, N.J.
7. Bryan B.A. High-performance computing tools for the integrated assessment and modelling of social-ecological systems. Environ. Model. Softw. 2013, 39:295-303.
8. Cheng C.T., Shen J.J., Wu X.Y., Chau K.W. Operation challenges for fast-growing China's hydropower systems and respondence to energy saving and emission reduction. Renew. Sustain. Energy Rev. 2012, 16:2386-2393.
9. Cheng C.T., Shen J.J., Wu X.Y. Short-term scheduling for large-scale cascaded hydropower systems with multi-vibration zones of high head. J.Water Resour. Plan. Manag. 2012, 138:257-267.
10. Cheng C.T., Shen J.J., Wu X.Y., Chau K.W. Short-term hydroscheduling with discrepant objectives using multi-step progressive optimality algorithm. J.Am. Water Resour. Assoc. 2012, 48:464-479.
11. Chow V.T., Maidment D.R., Tauxe G.W. Computer time and memory requirements for DP and DDDP in water resource systems analysis. Water Resour. Res. 1975, 11:621-628.
12. da Silva E.L., Finardi E.C. Parallel processing applied to the planning of hydrothermal systems. IEEE Trans. Parallel Distributed Syst. 2003, 14:721-729.
13. Dariane A., Momtahen S. Optimization of multireservoir systems operation using modified direct search genetic algorithm. J.Water Resour. Plan. Manag. 2009, 135:141-148.
14. Erkmen I., Karatas B. Short-term hydrothermal coordination by using multi-pass dynamic programming with successive approximation. 7th Mediterranean Electrotechnical Conference, Antalya, Turkey 1994, 925-928.
15. Goor Q., Kelman R., Tilmant A. Optimal multipurpose-multireservoir operation model with variable productivity of hydropower plants. J.Water Resour. Plan. Manag. 2011, 137:258-267.
16. Heidari M., Chow V.T., Kokotovi P.V., Meredith D.D. Discrete differential dynamic programming approach to water resources systems optimization. Water Resour. Res. 1971, 7:273-282.
17. Howson H.R., Sancho N.G.F. Anew algorithm for the solution of multi-state dynamic programming problems. Math. Program. 1975, 8:104-116.
18. Innocenti E., Silvani X., Muzy A., Hill D.R. Asoftware framework for fine grain parallelization of cellular models with OpenMP: application to fire spread. Environ. Model. Softw. 2009, 24:819-831.
19. Jordi A., Wang D.P. sbPOM: a parallel implementation of Princenton Ocean Model. Environ. Model. Softw. 2012, 38:59-61.
20. Joseph J., Guillaume J. Using a parallelized MCMC algorithm in R to identify appropriate likelihood functions for SWAT. Environ. Model. Softw. 2013, 46:292-298.
21. Kumar D.N., Baliarsingh F. Folded dynamic programming for optimal operation of multireservoir system. Water Resour. Manag. 2003, 17:337-353.
22. Labadie J.W. Optimal operation of multireservoir systems: state-of-the-art review. J.Water Resour. Plan. Manag. 2004, 130:93-111.
23. Larson R.E. State Increment Dynamic programming 1968, American Elsevier Pub. Co., New York.
24. Lea D. AJava fork/join framework. Proceedings of the ACM 2000 conference on Java Grande 2000, 36-43. San Francisco, California, United States.
25. Li T., Wang G., Chen J., Wang H. Dynamic parallelization of hydrological model simulations. Environ. Model. Softw. 2011, 26:1736-1746.
26. Liu P., Cai X.M., Guo S.L. Deriving multiple near-optimal solutions to deterministic reservoir operation problems. Water Resour. Res. 2011, 47.
27. Lund J.R., Ferreira I. Operating rule optimization for Missouri River reservoir system. J.Water Resour. Plan. Manag. 1996, 122:287-295.
28. Malekmohammadi B., Kerachian R., Zahraie B. Developing monthly operating rules for a cascade system of reservoirs: application of bayesian networks. Environ. Model. Softw. 2009, 24:1420-1432.
29. Martin Q. Optimal operation of multiple reservoir systems. J.Water Resour. Plan. Manag. 1983, 109:58-74.
30. Moeini R., Afshar M.H. Extension of the constrained ant colony optimization algorithms for the optimal operation of multi-reservoir systems. J.Hydroinf. 2013, 15:155-173.
31. Morell-Gimenez V., Jimeno-Morenilla A., Garcia-Rodriguez J. Efficient tool path computation using multi-core GPUs. Comput. Ind. 2013, 64:50-56.
32. Neal J.C., Fewtrell T.J., Bates P.D., Wright N.G. Acomparison of three parallelisation methods for 2D flood inundation models. Environ. Model. Softw. 2010, 25:398-411.
33. Opan M. Real-time optimal operation of multiple reservoirs system. Tek. Dergi 2011, 22:5359-5385.
34. Reis L.F.R., Bessler F.T., Walters G.A., Savic D. Water supply reservoir operation by combined genetic algorithm-linear programming (GA-LP) Approach. Water Resour. Manag. 2006, 20:227-255.
35. Rouholahnejad E., Abbaspour K.C., Vejdani M., Srinivasan R., Schulin R., Lehmann A. Aparallelization framework for calibration of hydrological models. Environ. Model. Softw. 2012, 31:28-36.
36. Rudek R. The computational complexity analysis of the two-processor flowshop problems with position dependent job processing times. Appl. Math. Comput. 2013, 221:819-832.
37. Tesfa T.K., Tarboton D.G., Watson D.W., Schreuders K.A.T., Baker M.E., Wallace R.M. Extraction of hydrological proximity measures from DEMs using parallel processing. Environ. Model. Softw. 2011, 26:1696-1709.
38. Tospornsampan J., Kita I., Ishii M., Kitamura Y. Optimization of a multiple reservoir system operation using a combination of genetic algorithm and discrete differential dynamic programming: a case study in Mae Klong system. Thail. Paddy Water Environ. 2005, 3:29-38.
39. Trezos T. Integer programming application for planning of hydropower production. J.Water Resour. Plan. Manag. 1991, 117:340-351.
40. Turgeon A. Optimal short-term hydro scheduling from the principle of progressive optimality. Water Resour. Res. 1981, 17:481-486.
41. Wu Y., Li T., Sun L., Chen J. Parallelization of a hydrological model using the message passing interface. Environ. Model. Softw. 2013, 43:124-132.
42. Yakowitz S. Dynamic programming applications in water resources. Water Resour. Res. 1982, 18:673-696.
43. Yeh W. Reservoir management and operations models: a state-of-the-art review. Water Resour. Res. 1985, 12:1797-1818.
44. Zambon R.C., Barros M.T.L., Lopes J.E.G., Barbosa P.S.F., Francato A.L., Yeh W.W.G. Optimization of large-scale hydrothermal system operation. J.Water Resour. Plan. Manag. 2012, 138:135-143.
45. Zhang R., Zhou J.Z., Ouyang S., Wang X.M., Zhang H.F. Optimal operation of multi-reservoir system by multi-elite guide particle swarm optimization. Int. J. Electr. Power & Energy Syst. 2013, 48:58-68.
46. Zhang X., Beeson P., Link R., Manowitz D., Izaurralde R.C., Sadeghi A., Thomson A.M., Sahajpal R., Srinivasan R., Arnold J.G. Efficient multi-objective calibration of a computationally intensive hydrologic model with parallel computing software in Python. Environ. Model. Softw. 2013, 46:208-218.
47. Zhao T.T.G., Cai X.M., Lei X.H., Wang H. Improved dynamic programming for reservoir operation optimization with a concave objective function. J.Water Resour. Plan. Manag. 2012, 138:590-596.
48. Zhao T.T.G., Zhao J.S., Yang D.W. Improved dynamic programming for hydropower reservoir operation. J.Water Resour. Plan. Manag. 2012, 10.1061/(ASCE)WR.1943-5452.0000343.
49. Zhao G., Bryan B.A., King D., Luo Z.K., Wang E.L., Bende-Michl U., Song X.D., Yu Q. Large-scale, high-resolution agricultural systems modeling using a hybrid approach combining grid computing and parallel processing. Environ. Model. Softw. 2013, 41:231-238.
50. Zhu X.Y., Li K.L., Salah A. Adata parallel strategy for aligning multiple biological sequences on multi-core computers. Comput. Biol. Med. 2013, 43:350-361.