Optimal Sequencing of Water Supply Proiects by Dynamic Programming

동적계량법에 의한 용수공급시설의 최적화에 관한 연구

This Study is aimed at optimal sequencing of water supply projects for water demand from the application in water resources field of dynamic programming because a minimum present cost strategy for investment in water supply projects plays an important part of installation of some projects. In analysis, the relationships of the future water demand and numerous possible independent projects that are expected to meet water requirements up to some future data in Daegu city were used and future water demand were estimated from the exponential function method, the method used by the Water Works Bureau of Daegu City government which is a kind of geometric progression method and the mean value of these two methods. The results showed that the optimal sequencing of water supply projects using Dynamic Programming was reasonable and the changing of the estimation method of future water demand made a difference among optimal sequence of projects while the changing of annual rate of interest had influenced on present value cost only. In general, the best sequence for constructing the seven projects was the order of D-E-G-F-C-B-A, with the corresponding period for 33-38 years.

본 연구는 용수 공급시설의 최적건설순서 및 최적건설년을 시간-용수수요의 관계로부터 결정함에 있어서 동적 계획법에 의한 해석으로부터 동적 계획법의 수질원분야에 대한 응용가능성을 살펴보며 그 적용을 보이고자 하였다. 분석에 있어서 대구시의 상수도확충계획 자료 중 건설가능 Projects를 채택하였으며 용수추정방법을 지수함수식, 대구시추정치 및 두 방법의 평균치의 3가지 방법으로 하여 동적 계획모델에 적용시켰으며 그 결과 수요곡선의 변화가 optimal sequence에 변화를 가져왔고 대체적으로 D-E-G-F-C-B-A의 순으로 향후 33-38년 기간 내에 건설되어야 함을 발견하였다. 그리고 이자율의 변동은 present value cost에만 영향이 있었으며 동적 계획모델에 의한 용수공급시설의 최적화가 타당함을 보여주었다.