文献

J-GLOBAL ID：201802243736776857   整理番号：18A1471397

Connected-(r,s)-out-of-(m,n):Fシステムに対する最適配置導出アルゴリズム

Proposal of Algorithm for Optimal Arrangement in Connected-(r, s)-out-of-(m, n):F Lattice System

著者 (3件)： 中村大信 (首都大学東京 大学院システムデザイン研究科) ,  山本久志 (首都大学東京 大学院システムデザイン研究科) ,  新里隆 (玉川大 工)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 118  号： 161(R2018 11-16)  ページ： 13-18  発行年： 2018年07月20日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本稿では,コンポーネント信頼度が与えられているときに,システム信頼度が最大となるコンポーネント配置を求める最適配置問題を考える。この問題は,NP困難であることが知られており,システムサイズによっては実用的な時間内に厳密解を求めることは困難とされている。そのため,問題の特性を利用して組合せ数を減らす工夫が必要となる。本稿では,2次元平面において集中故障を表現可能なconnected-(r,s)-out-of(m,n):Fシステムに注目し,分枝限定法を用いた最適配置を導出するアルゴリズムを提案する。これまでに導出された最適配置に関する条件に基づき分枝停止条件を導出し,その条件を利用し,最適配置を求める上で必要な配置のみを効率的に列挙する。数値実験により,提案アルゴリズムと従来アルゴリズムとの比較を行い,提案アルゴリズムの有効性を確認する。(著者抄録)

シソーラス用語： *工学 ,  *大規模系 ,  故障 ,  障害 ,  *冗長システム ,  成分 ,  信頼度 ,  *配置 ,  *組合せ最適化問題 ,  *分枝限定法 ,  実験 ,  有効性 ,  *計算機システム
準シソーラス用語： コンポーネント ,  システム故障 ,  *最適配置 ,  *信頼性工学 ,  数値実験 ,  *大規模システム

分類 (2件)： 信頼性  (KB04040H) ,  計算機システム運用管理  (JD02020C)

引用文献 (11件)：

• W. Kuo and X. Zhu, Importance Measures in Reliability, Risk, and Optimization, John Wiley & Sons, Ltd, Chichester, UK, may 2012. http://doi.wiley.com/10.1002/9781118314593
• T.K. Boehme, A. Kossow, and W. Preuss, “A Generalization of Consecutive-k-out-of-n : F Systems,” IEEE Transactions on Reliability, vol.41, no.3, pp.451-457, 1992.
• F.K. Hwang and S. Dinghua, “Redundant consecutive-k systems,” Operations Research Letters, vol.6, no.6, pp.293-296, 1987.
• M.J. Zuo, “Reliability & Design of 2-Dimensional Consecutive-k-out-of-n Systems,” IEEE Transactions on Reliability, vol.42, no.3, pp.488-490, 1993.
• T. Omura, T. Akiba, H. Yamamoto, and X. Xiao, “Algorithm for Obtaining Optimal Arrangement of a Connected-(r, s)-out-of-(m, n): F System The Case of m = r and s = 2 ,” IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, vol.E98.A, no.10, pp.2018-2024, 2015.

タイトルに関連する用語 (3件)： 最適配置 ,  導出 ,  アルゴリズム