拡張版上水道送水ポンプ運用計画問題の最適解探索

カテゴリ: 研究会(論文単位)

論文No: TSI22003

グループ名: 【C】電子・情報・システム部門 分野横断型新システム創成研究会

発行日: 2022/02/01

タイトル(英語): Optimal Solution Search for Extended Version of Water Supply Pump Scheduling Problem

著者名: 石井 大稀(千葉大学),中間 公啓(千葉大学),小圷 成一(千葉大学)

著者名(英語): Taiki Ishii(Chiba University),Kimihiro Nakama(Chiba University),Seiichi Koakutsu(Chiba University)

キーワード: 上水道送水ポンプ運用計画|最適化|ダイクストラ法|木探索|最短経路探索|グラフ理論|water supply pump scheduling|optimization|Dijkstra method|tree search|shortest path search|graph theory

要約(日本語): 上水道事業の一つである送水ポンプ運用では，需要と供給のバランスを考慮しながら，各配水池への送水流量を設定している。この送水ポンプ運用計画は従来から比較的単純な定式化がなされており，複数の解法による研究が進められていた。しかし，拡張版としてより現実的な定式化がなされた問題は研究が十分に進んでいない。そこで，本稿では拡張版問題の最適解探索を試みる。

要約(英語): In the water pump operation, which is one of the waterworks projects, the flow rate of water to be delivered to each distribution reservoir is set while considering the balance between supply and demand. This water pump operation plan has been relatively simply formulated in the past, and research has been conducted using multiple solution methods. However, the problem practically formulated as an extended version has not been studied yet. In this article, we attempt to find an optimal solution for the extended version of the problem.

本誌: 2022年2月4日分野横断型新システム創成研究会

本誌掲載ページ: 9-14 p

原稿種別: 日本語

PDFファイルサイズ: 1,408 Kバイト