数理計画法とヒューリスティック法を組み合せた動的配分計画技法の上水道運用計画問題への適用

DOI Web Site Web Site 被引用文献12件 参考文献7件

書誌事項

タイトル別名
  • A Dynamic Distribution Method Composed of Mathematical Programming and Heuristic Method and Its Application to Water Management
  • スウリ ケイカクホウ ト ヒューリスティックホウ オ クミアワセタ ドウテキ

この論文をさがす

抄録

This paper describes a two-step method for a dynamic water distribution considering storage at reserviors. The dynamic distribution is reduced to a minimum cost flow problem by an extended network model. At first a minimum cost flow which satisfies preservation conditions at each node and limit conditions at each arc is found very rapidly with a kind of split simplex method. This is because the method, which we call multi stage primal method, described by only integral operations. Next, the flow is modified along the loops which have zero cost and the minimum cost does not increase. This heuristic method make the flow satisfy conditions for convenient operation of pumps and vulves.<br>Waterworks bureaus in large cities want a good method for dynamic water distribution to make effective use of limited water resource. However, the scale of the problem is too large to solve under limited machine emvironment. Moreover, it is very difficult to get the solution that satisfies conditions for the operation of pumps and vulves. The proposed method can get over such trouble. Wide-area water management system applied this method has already realized in a certain large city and its merit has been verified.

収録刊行物

被引用文献 (12)*注記

もっと見る

参考文献 (7)*注記

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ