連結ー(mー1,nー1)ー(m,n):F格子システムにおける最適配置のための高速アルゴリズム

NAKAMURA Taishin; YAMAMOTO Hisashi; AKIBA Tomoaki

文献

J-GLOBAL ID：201902277314361958 整理番号：19A0106267

連結ー(mー1,nー1)ー(m,n):F格子システムにおける最適配置のための高速アルゴリズム

Fast Algorithm for Optimal Arrangement in Connected-(m-1, n-1)-out-of-(m, n):F Lattice System

出版者サイト複写サービスで全文入手 {{ this.onShowCLink("http://jdream3.com/copy/?sid=JGLOBAL&noSystem=1&documentNoArray=19A0106267&COPY=1") }}
高度な検索・分析はJDreamⅢで {{ this.onShowJLink("http://jdream3.com/lp/jglobal/index.html?docNo=19A0106267&from=J-GLOBAL&jstjournalNo=U0466A") }}

著者 (3件)： , ,
資料名：
巻： E101.A 号： 12 ページ： 2446-2453(J-STAGE) 発行年： 2018年
JST資料番号： U0466A ISSN： 1745-1337 資料種別：逐次刊行物 (A)
記事区分：原著論文発行国：日本 (JPN) 言語：英語 (EN)

最適配置問題は,システム信頼性を最大にするための部品配置,すなわち最適配置を見つけることを含む。実用的なシステムを設計するときに最適な配置を得ることは有用である。既存の研究は,接続された(r,s)から(m,n)までの最適配置を見つけるためのアルゴリズム,r=m-1かつn<2sのF格子システムを開発した。しかし,このアルゴリズムは,多くの構成要素を有するシステムの最適配置を見つけるのに時間がかかる。本研究は,深さ優先の分枝限定法に基づいて,r=m-1,s=n-1の系の最適配置を効率的に見つけるためのアルゴリズムを開発した。本アルゴリズムでは,配置を列挙する前に,システム信頼性を計算せずにいくつかのコンポーネントを割り当てた。その結果,割り当てるべき部品の数が減るため,最適な配置を効果的に見つけることができた。さらに,システム信頼性を計算するための効率的な方法を開発した。数値実験は,本提案アルゴリズムの有効性を実証した。(翻訳著者抄録)

, , , ,
, , ,

著者キーワード (4件)： , , ,

計算理論 , 計算機利用技術一般

引用文献 (10件)：

[1] P.J. Boland, F.T. Proschan, and Y.L. Tong, “Optimal arrangement of components via pairwise rearrangements,” Naval Research Logistics, vol.36, pp.807-815, 1989.
[2] F.K. Hwang and S. Dinghua, “Redundant consecutive-k systems,” Oper. Res. Lett., vol.6, no.6, pp.293-296, 1987. 10.1016/0167-6377(87)90046-0
[3] M.V. Koutras, G.K. Papadopoulos, and S.G. Papastavridis, “Note: Pairwise rearrangements in reliability structures,” Naval Research Logistics, vol.41, no.5, pp.683-687, 1994.
[4] W. Kuo and X. Zhu, Importance Measures in Reliability, Risk, and Optimization: Principles and Applications, Wiley Publishing, 2012. 10.1002/9781118314593
[5] D.M. Malon, “Optimal consecutive-2-out-of-n:F component sequencing,” IEEE Trans. Rel., vol.33, no.5, pp.414-418, 1984. 10.1109/tr.1984.5221885

, ,

前のページに戻る