文献

J-GLOBAL ID：202002222902882024   整理番号：20A0291062

水ネットワークにおける汚染検出問題のための論理ベースベンダース分解アルゴリズム【JST・京大機械翻訳】

Logic-based benders decomposition algorithm for contamination detection problem in water networks

著者 (3件)： Hooshmand F. (Department of Mathematics and Computer Science, Amirkabir University of Technology (Tehran Polytechnic), Tehran, Iran) ,  Amerehi F. (Department of Mathematics and Computer Science, Amirkabir University of Technology (Tehran Polytechnic), Tehran, Iran) ,  MirHassani S.A. (Department of Mathematics and Computer Science, Amirkabir University of Technology (Tehran Polytechnic), Tehran, Iran)
資料名： Computers & Operations Research  (Computers & Operations Research)
巻： 115  ページ： Null  発行年： 2020年 
JST資料番号： H0216B  ISSN： 0305-0548  CODEN： CMORAP  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 水分布ネットワークへの汚染物質の侵入によって引き起こされる重大な危険を防ぐために,監視センサを有するネットワークを装備することが必要である。この点において,同定基準は重要で最近取り組まれた問題であり,センサは汚染の侵入の場合には少なくとも一つのセンサ応答だけでなく,汚染侵入の源を同定することも可能であることを示している。本論文は,限定された予算がセンサ配置に利用可能であると仮定して,同定基準によるセンサ位置問題を扱い,目的は同じ警報パターンを持つ脆弱なノードの数を最小化することである。最初に,目的関数が与えられた優先順位付けに基づいて規則化されると仮定して,この問題を二目的混合整数線形計画法モデルとして定式化した。次に,根底にある問題構造を利用することによって,正確な論理ベースのBenders分解アルゴリズムを提示した。中程度と大規模の事例に関する計算結果は,提案したアルゴリズムの効率を確認した。Copyright 2020 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 警報 ,  センサ ,  *ネットワーク ,  汚染物質 ,  給水 ,  目的関数 ,  *アルゴリズム ,  定式化
準シソーラス用語： 混合整数線形計画法 ,  脆弱性 ,  センサ配置 ,  *ベンダース分解 , 【Automatic Indexing@JST】

著者キーワード (5件)： センサ配置 ,  配水網 ,  観測と同定基準 ,  ベンダース分解 ,  論理ベースカット

分類 (2件)： 工程管理  (KB03030P) ,  在庫管理  (KB05030D)

タイトルに関連する用語 (6件)： 水 ,  汚染 ,  問題 ,  論理 ,  ベンダース分解 ,  アルゴリズム