경영과학 (Korean Management Science Review)

한국경영과학회 (The Korean Operations Research and Management Science Society)
권호 표지
DOI QR코드

DOI QR Code

댐 군 월별 운영 정책의 도출을 위한 추계적 동적 계획 모형

A Stochastic Dynamic Programming Model to Derive Monthly Operating Policy of a Multi-Reservoir System

  • 투고 : 2011.07.04
  • 심사 : 2011.11.21
  • 발행 : 2012.03.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

The goal of the multi-reservoir operation planning is to provide an optimal release plan that maximize the reservoir storage and hydropower generation while minimizing the spillages. However, the reservoir operation is difficult due to the uncertainty associated with inflows. In order to consider the uncertain inflows in the reservoir operating problem, we present a Stochastic Dynamic Programming (SDP) model based on the markov decision process (MDP). The objective of the model is to maximize the expected value of the system performance that is the weighted sum of all expected objective values. With the SDP model, multi-reservoir operating rule can be derived, and it also generates the steady state probabilities of reservoir storage and inflow as output. We applied the model to the Geum-river basin in Korea and could generate a multi-reservoir monthly operating plan that can consider the uncertainty of inflow.

키워드

참고문헌

  1. 한국수자원공사, 댐 운영 실무편람, 2008.
  2. Archibald, T.W., C.S. Buchanan, L.C. Thomas, and K.I.M. McKinnon, "Controlling Multi-reservoir systems," European Journal of Optimal Research, Vol.129, No.3(2001), pp. 619-626. https://doi.org/10.1016/S0377-2217(99)00450-6
  3. Azaiez, M.N., M. Hariga, and I. Al-Harkan, "A chance-constrained multi-period model for a special multi-reservoir system," Computers and Operations Research, Vol.32, No.5(2005), pp.1337-1351. https://doi.org/10.1016/j.cor.2003.11.009
  4. Butcher, W., "Stochastic Dynamic Programming for optimum reservoir operation," Journal of the American Water Resources Association, Vol.7, No.1(1971), pp.115-123. https://doi.org/10.1111/j.1752-1688.1971.tb01683.x
  5. Cervellera, C., V.C.P. Chen, and A. Wen, "Optimization of a large-scale water reservoir network by stochastic dynamic programming with efficient state space discretization," European Journal of Operational Research, Vol.171, No.3(2006), pp.1139-1151. https://doi.org/10.1016/j.ejor.2005.01.022
  6. Eschenbach, E.A., T. Magee, E. Zagona, M. Goranflo, and R. Shane, "Goal Programming Decision Support System for Multiobjective Operation of Reservoir Systems," Journal of Water Resources Planning and Management, Vol.127, No.2(2001), pp.108-120. https://doi.org/10.1061/(ASCE)0733-9496(2001)127:2(108)
  7. Faber, B.A. and J.R. Stedinger, "Reservoir optimization using sampling SDP with ensemble streamflow prediction (ESP) forecasts," Journal of Hydrology, Vol.249, No.1/4(2001), pp.113-133. https://doi.org/10.1016/S0022-1694(01)00419-X
  8. Gablinger, M. and D.P. Loucks, "Markov Model for Flow Regulation," Journal of the Hydraulics division, ASCE, Vol.96, No.HY1 (1970), pp.165-181.
  9. Kelman, J., J.R. Stedinger, L.A. Cooper, A. Hsu, and S.Q. Yuan, "Sampling stochastic dynamic programming applied to reservoir operation," Water Resources Research, Vol. 26, No.3(1990), pp.447-454. https://doi.org/10.1029/WR026i003p00447
  10. Kim S.K., Y.D. Lee, J.H. Kim, and, I.H. Ko, "A multiple objective mathematical model for daily coordinated multi-reservoir operation," Water Science and Technology：water supply, Vol.5, No.3/4(2005), pp.81-88.
  11. Labadie, J.W., "Optimal Operation of Multi-reservoir Systems：State-of-art Review," Journal of Water Resources Planning and Management, Vol.130, No.2(2004), pp.93-111. https://doi.org/10.1061/(ASCE)0733-9496(2004)130:2(93)
  12. Lee, Y., S.-K. Kim, and I.H. Ko, "Multistage stochastic linear programming model for daily coordinated multi-reservoir operation," Journal of Hydroinformatics, Vol.10, No.1(2008), pp.23-41. https://doi.org/10.2166/hydro.2008.007
  13. Lee, Y., S.-K. Kim, and I.H. Ko, "Two-Stage Stochastic Linear Programming Model for Coordinated Multi-Reservoir Operation," Proceedings of the Operations Management 2006 Conference, Sacramento, USA, 2006.
  14. Little, J.D., "The use of storage water in a hydroelectric system," Operation Research, Vol.3, No.2(1955), pp.187-197. https://doi.org/10.1287/opre.3.2.187
  15. Loucks, D.P., J.R. Stedinger, and D.A. Haith, Water Resources System Planning And Analysis, Prentice-Hall, Englewood cliffs, N.J., (1981), pp.320-390.
  16. Loucks, D.P., J.R. Stedinger, J.P.M. Dijkman, and M.T. Villars, Water Resources System Planning and Management, UNESCO PUB LISHING, (2005), pp.231-251.
  17. Manne, A.S., "Linear Programming and Sequential Decisions," Management Science, Vol.6, No.3(1960), pp.259-267. https://doi.org/10.1287/mnsc.6.3.259
  18. Reznicek, K. and T.C.E. Cheng, "Stochastic modelling of reservoir operations," European Journal of Operational Research, Vol.50, No.3 (1991), pp.235-248. https://doi.org/10.1016/0377-2217(91)90257-V
  19. Russell, C.B., "An optimal policy for operating a multipurpose reservoir," Operation Research, Vol.20(1972), pp.1181-1189. https://doi.org/10.1287/opre.20.6.1181
  20. Sveinsson, O.G.B., J.D. Salas, W.L. Lane, and D.K. Frevert, Stochastic Analysis, Modeling, and Simulation (SAMS) Version 2007 User's Manual, Colorado State University, 2007.
  21. Thomas, H.A. and P. Watermeyer, "Mathematical Models：A stochastic Sequential Approach," Design of Water Resource Systems, A. Maas, M.M. Hufschmidt, R. Dorfman, H.A. Thomas, Jr., S.A. Marglin, and G.M. Fair (eds.), Harvard University Press, Cambridge, Mass, 1962.
  22. White, C.C. and D.J. White, "Markov Decision Process," European Journal of Operation Research, Vol.39(1989), pp.1-16. https://doi.org/10.1016/0377-2217(89)90348-2
  23. Yeh, W.W.-G., "Reservoir management and operation models：A state-of-art review," Water Resources Research, Vol.21, No.12 (1985), pp.1979-1818.