文献

J-GLOBAL ID：201902286047635391   整理番号：19A0860654

パイプネットワークレイアウト問題のための動的計画法【JST・京大機械翻訳】

A dynamic programming approach for the pipe network layout problem

著者 (3件)： Shiono Naoshi (Tokyo Gas Liquid Holdings Corporation, 2-4-1, Shiba-Koen, Minato-ku, Tokyo 103-0007, Japan) ,  Suzuki Hisatoshi (Emeritus professor, Graduate School of Business Sciences, University of Tsukuba, 3-29-1, Otsuka, Bunkyo-ku, Tokyo 112-0012, Japan) ,  Saruwatari Yasufumi (Graduate School of Business Sciences, University of Tsukuba, 3-29-1, Otsuka, Bunkyo-ku, Tokyo 112-0012, Japan)
資料名： European Journal of Operational Research  (European Journal of Operational Research)
巻： 277  号： 1  ページ： 52-61  発行年： 2019年 
JST資料番号： A0547A  ISSN： 0377-2217  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 本研究は,パイプネットワークを設計する目的で最適化問題を扱う。地理的に分散した顧客のための地下パイプネットワークは,パイプが敷設されている多くの候補道路を考慮して設計されなければならない。次に,パイプネットワーク建設コストを最小にするために,レイアウトとパイプサイズを決定しなければならない。しかし,この問題は今日までほとんど研究されていない。本研究では,まず平面グラフにおける単一ソースノードの仮定の下で数学的最適化モデルを定式化した。次に,各パイプの直径が連続変数であるならば,コスト最小化パイプネットワークはツリー構造を持つことを見出した。その後,動的計画法に基づく正確なアルゴリズムを開発した。アルゴリズムの時間複雑性は,ノードの数において多項式であるが,平面グラフに対するすべての要求ノードをカバーする顔の数において指数関数的である。さらに,市販のソルバを用いて,市販のパイプの直径をツリーに割り当てる方法を提案した。実世界のガス分布ネットワークに対する計算結果は,この方法が効率的な解を提供することを示した。Copyright 2019 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *配置問題 ,  ツリー構造 ,  *ネットワーク ,  地理学 ,  定式化 ,  道路 ,  *動的計画法 ,  アルゴリズム ,  多項式 ,  最適化問題 ,  平面グラフ
準シソーラス用語： ソルバ ,  複雑性 ,  連続変数 ,  *管網 , 【Automatic Indexing@JST】

著者キーワード (4件)： エネルギーにおけるOR ,  動的計画法 ,  パイプネットワーク設計 ,  最小凹コストネットワークフロー問題

分類 (2件)： ネットワーク法  (KA03040X) ,  数理計画法  (KA03030M)

タイトルに関連する用語 (3件)： パイプネットワーク ,  レイアウト問題 ,  動的計画法