分枝限定法を用いた線形連続型-k-out-on-n:Fシステムの最適配置算出アルゴリズム

スポンサーリンク

概要

• 論文の詳細を見る

• 線形連続型-k-out-of-n:F システム(Iinear consecutive-k-out-of-n:F system)は, n個のコンポーネントが直線状に配置され, 少なくともk個の連続するコンポーネントが故障している時かつ, その時のみシステムが故障となるシステムである.このシステムに関して, コンポーネントをどのように配置すればシステム信頼度が最も高くなるかといった問題(最適配置問題)がある.本論文では, 1)最適配置の必要条件を満足する配置のみを列挙(探索)し, 2)システムやサブシステムの信頼度を効率的に求め, 3)それらの信頼度を基準に無駄な探索を排除しながら, 最適配置を求めるアルゴリズムを提案する.そして, 計算機を使って実行時間を調査し提案するアルゴリズムの有効性を示している.

• 日本信頼性学会の論文
• 2000-09-25

著者

• 山本 久志

  首都大学東京大学院システムデザイン研究科

• 山本 久志

  東京都立科学技術大学

• 山本 久志

  東京都立科学技術大学 工学部 生産情報システム工学科

• 山本 久志

  東京都立科学技術大学生産情報システム工学科

• 花房 拓

  帝京科学大学

関連論文

• NVPシステム設計に対する遺伝的アルゴリズム適用の有効性の評価
• 2-4 NVP設計問題の分岐限定法による解法アルゴリズム(セッション2「システムの信頼性、保全性」)
• 需要の変動を考慮した設備再配置問題と進化的解法 (平成21年度[日本設備管理学会]秋季研究発表大会特集)
• 多状態k-out-of-n:Gシステムの状態確率分布の高速な算出方法
• 多状態consecutive-k-out-of-n:Fシステムの効率的な最適配置算出アルゴリズムの提案(ソフトウェアの信頼性,信頼性理論,信頼性一般)
• Consecutive-kシステムとその周辺(信頼性-温故知新-)
• Consecutive-k システムとその周辺(信頼性-温故知新-)
• 隣接三角形型格子システムの信頼度算出方法
• 3-2 多状態を有するエッジから構成された直並列システムにおける最大流量・最短距離分布算出方法(理論, 数学的技法, 統計的解析, 日本信頼性学会 第18回秋季信頼性シンポジウム報告)
• 多状態を有するエッジから構成された直並列システムにおける最大流量・最短距離分布算出アルゴリズム
• 3-2 多状態を有するエッジから構成された直並列システムにおける最大流量・最短距離分布算出方法(セッション3「理論、数学的技法、統計的解析」)
• 隣接三角形型-(m, n):F格子システムの信頼度(システムの信頼性, 信頼性一般)
• 放射数が大きい場合の円筒型(r,s)-out-of-(m,n):F格子システムの信頼度計算方法
• システムサイズが大きい場合の円筒型k-within-(r,s)-out-of-(m,n):Fシステムの信頼度評価方法
• システムサイズが大きい場合の連結型k-within-(r,s)-out-of-(m,n):Fシステムの信頼度評価方法
• 3次元連結型k-within-(r_1,r_2,r_3)-out-oF(n_1,n_2,n_3) : Fシステムの信頼度の上下限値
• 連結型k-within-(r, s)-out-of-(m, n):Fシステムの信頼度の上下限値及び極限定理
• 連結型k-within-(r, s)-out-of-(m, n):Fシステムの信頼度の上下限値
• マルコフ連鎖を用いたシステム信頼度算出方法(第6回信頼性研究発表会) : 2次元連続k-out-of-n:Fシステムの場合
• 7-2 多変量解析におけるパラメータ間の順序関係を考慮した推定問題に関する一考察(セッション7「理論,一般(2)」)
• 3目的を有するネットワークのパレート部分解算出方法の提案
• 多状態連続k-out-of-n:Fシステムの最適配置に関する研究
• 拡張型インフォメーションレシオの提案と制約付き近傍をもつシミュレーテッドアニーリングによるポートフォリオの最適化
• ノンリセット多期間制約サイクルモデルにおける最適切換問題に関する研究 : 基準工程により加工率を切換える場合(理論・技術)
• 東京都水道局における水需要予測に関する研究
• 事例研究 神奈川県営水道給水区域における水需要予測に関する研究 (特集 産学連携)
• 神奈川県営水道給水区域における水需要予測に関する研究
• APIEMS2009参加報告
• s種類の結果を有する試行列における連の分布の効率的な算出方法 : オーバーラップを許さない場合
• 単一打切りがある場合の3パラメータワイブル分布の推定に関する一考察
• SAを用いた線形連続型k-out-of-n:Fシステムの最適配置問題の解法
• 多期間制約サイクル問題と最適配置に関する基礎的研究
• 2-4 NVP設計問題の分岐限定法による解法アルゴリズム(システムの信頼性, 保全性, 日本信頼性学会 第18回秋季信頼性シンポジウム報告)
• FeWSにおける損失確率とコキシャン分布の変動係数との関係 (特集 設備の安全性・信頼性)
• A-9-2 条件付 2 次元連続システムの信頼度算出について
• 隣接三角形型格子システムの信頼度
• 隣接三角形型格子システムの信頼度
• Linear Connected-(r,s)-out-of-(m,n) : Flattice System信頼度の上/下限値と極限値(信頼性)
• 競合モデルにおける信頼度関数のノンパラメトリック推定 : 故障原因不明データを含む場合
• 2-2 競合モデルにおける信頼度関数のノンパラメントリック推定について : 故障原因不明のデータを含む場合(第23回研究発表会)
• 2-dimensional k-within consecutive-r×s-out-of-m×n:Fシステムの信頼度の上下限値に関する研究(第10回信頼性シンポジウムREAJ)
• 2-dimensional k-within-consecutive-(r, s)-out-of-(m, n):Fシステムの信頼度算出に関する研究(第5回研究発表会)
• 2-1 2-dimensional k-within-consecutive-(r, s)-out-of-(m, n) : F systemの信頼度に関する研究(日本信頼性学会第9回信頼性シンポジウム)
• 2-4 Connected-(r, s)-out-of-(m, n) : F Latticeシステムの信頼度の上下限値に関する研究(第4回信頼性研究発表会)
• フロントエンドWebシステム設計・評価のためのモデル(基礎理論)
• Front-end Webシステム設計のためのモデル(新しいトラヒックモデルと性能評価及び一般)
• ホスト接続型Webシステム設計のためのモデル化 (新しいトラヒックモデルと性能評価、及び一般)
• 拡張型インフォメーションレシオの提案と制約付き近傍をもつシミュレーテッドアニーリングによるポートフォリオの最適化
• Survey of Reliability Studies of Multi-dimensional Consecutive-k-out-of-n:F Systems
• 設備配置問題解法のための個体群を用いた進化的なアルゴリズム
• セル型設備配置問題のための進化的なアルゴリズムによる解法 (特集 CMMS)
• 対称性を利用した設備最適配置問題解法のための分枝限定アルゴリズム
• バイパススイッチを考慮した2重リング型ネットワークシステムの信頼度
• [3-1]2重リング型ネットワークシステムの評価方法に関する研究(3.各セッションの報告 日本信頼性学会 第9回研究発表会報告)
• 2重リング型ネットワークシステムの評価方法に関する研究(日本信頼性学会第9回研究発表会)
• E-009 パラグラフの抽象化による新聞記事文章の自動構造化(E.自然言語・文書・ゲーム)
• 座談会 新世代経営環境における設備管理の戦略的研究課題
• 遺伝的アルゴリズムに基づく線形連続型-k-out-of-n : Fシステムの最適配置問題の解法
• 分枝限定法を用いた線形連続型-k-out-on-n:Fシステムの最適配置算出アルゴリズム
• 分枝限定法を用いた連続型-k-out-of-n:Fシステムの最適配置問題の解法
• Performance Indexの上下限値に関する研究(第7回信頼性研究発表会)
• スパースな設備間関連構造を持つ設備配置問題のための近傍探索手順を考慮したSAアルゴリズム
• 回転・反転による配置を排した遺伝的アルゴリズムによる円形連続型k-out-of-n:Fシステムの最適配置問題の解法 (特集 設備の安全性・信頼性)
• 縦優先探索による直並列系システムにおける最適配置問題のパレート解探索アルゴリズム (特集 設備の安全性・信頼性)
• 遺伝的アルゴリズムを用いたCircular Consecutive-k-out-of-n : F Systemの最適配置問題の解法(信頼性国際規格, 安全性, 信頼性一般)
• 遺伝的アルゴリズムを用いたCircular Consecutive-k-out-of-n : F Systemの最適配置問題の解法(信頼性国際規格, 安全性, 信頼性一般)
• [3-4]分枝限定法を用いた連続型-k-out-of-n:Fシステムの最適配置問題の解法(日本信頼性学会 第8回研究発表会報告)
• GAによる連続k-out-of-n:Fシステムの最適配置に関する研究(第6回信頼性研究発表会)
• パラメーターの順序関係を考慮した検定及び多変量管理図手法における一考察(システムの信頼性・信頼性一般)
• Exact distributions of the median absolute deviation and it's application to test of the equality of two variances (信頼性)
• SAを用いた多状態連続型k-out-of-n:Fシステム最適配置問題の解法(ソフトウェアの信頼性,信頼性一般)
• リセット多期間制約サイクル問題における最適配置法則に関する考察 : 少数の特殊な作業者が居る場合(理論・技術)
• 多状態連続k-out-of-n:Fシステムの最適配置算出アルゴリズム(理論・技術)
• 2目的ネットワークの最短路問題における高速なパレート解算出アルゴリズム
• 多状態連続k-out-of-n:Fシステムの最適配置傾向(信頼性国際規格,保全性,信頼性一般)
• ポートフォリオ最適化問題における縁付きヘッセ行列の極値判定を用いたGAの初期解決定法の有効性
• ネットワークシステムの最適構成算出について(信頼性モデリングと最適化)
• 多状態連続k-out-of-n:Fシステムにおける最適配置に関する研究 : 故障条件が単調な場合(電子・電気機器の信頼性,故障解析,劣化診断,信頼性一般)
• 情報システムの増築の判断時期とその費用に関する研究(事例研究)
• 複製対象の解の特性を考慮した分布交換EDAによるロングショートポートフォリオのレプリケーション
• 多目的ネットワーク設計問題におけるパレート解探索アルゴリズムに関する研究(信頼性国際規格,保全性,信頼性一般)

もっと見る 閉じる

スポンサーリンク