アキバ　トモアキ   Tomoaki Akiba   秋葉　知昭    所属   千葉工業大学  未来変革科学部 経営デザイン科学科    千葉工業大学  社会システム科学研究科 マネジメント工学専攻    職種   教授
言語種別	日本語
発行・発表の年月	2013/01
形態種別	学術雑誌
標題	ネットワークシステムの最適構成算出について
執筆形態	共著
掲載誌名	日本信頼性学会誌
出版社・発行元	日本信頼性学会
巻・号・頁	35(1),31-36頁
著者・共著者	秋葉知昭, 山本久志
概要	現代社会において大規模化・複雑化する様々なシステムは，ネットワークモデルを用いて表現することが可能である．これらシステムを安定して稼働させるためには，システム信頼度を最大，または，稼働度を向上する保全活動を考慮した，システムの最適設計が必要とされる．大規模なネットワークシステムの最適設計を行うためには，高速な計算機を用いても多くの時間を必要とする．そのため，高速に信頼度や流量を計算する手法の提案に加え，最適構成となるネットワークの性質を考察する事は，ネットワークシステムの最適設計問題を解く上で有用である．本稿では，ネットワークの全点間信頼度の下限を満たした上でコストが最小となるネットワークを最適設計とする“信頼度条件付きコスト最小問題”に注目し，分枝限定法を用いた最適設計導出アルゴリズムを紹介した．加えて，最適設計の計算過程で必要となる全点間信頼度の計算の高速化を図るために，全点間信頼度が最大となるネットワークの最適構成について，これまでの研究成果を示した．