An Efficient Branch and Bound Algorithm for the Optimal Arrangement Problem in the Linear Consecutive-k-out-of-r-from-n:F System(<Special English Issue>-Information and Operations Management)

スポンサーリンク

概要

• 論文の詳細を見る

• A linear consecutive-k-out-of-n:F system consists of n components in a line. The system fails if and only if k or more consecutive components fail. A great deal of research work in this topic has been conducted since the beginning of the 1980s. The consecutive-k-out-of-r-from-n:F system is an extended system of a linear consecutive-k-out-of-n:F system. This system similarly consists of n linearly ordered components. The system fails if and only if there are at least k failed components among any r consecutive components. So, this system can represent quality control problems and inspection procedures, radar detection problems, and so on. The optimal arrangement problem in the linear consecutive-k-out-of-r-from-n:F system is to obtain the arrangement (optimal arrangement) that provides maximum system reliability within all the arrangements of components when all components don't necessarily have the same failure probability. In this paper, we propose an efficient algorithm based on a branch and bound method, for the optimal arrangement problem in the linear consecutive-k-out-of-r-from-n:F system. Our proposed algorithm conducts the following procedures (1) Searches only the arrangement that satisfies the necessary conditions for optimal arrangement, (2) Obtains reliability of the system and subsystems efficiently by "Malinowski and Preuss (1995)," and (3) Removes searches for arrangements that are no useful. We executed numerical experiments for solving an optimal arrangement problem in order to evaluate the proposed algorithm. From the results of actually solving the optimal arrangement using a computer, we showed the efficiency of our proposed algorithm, although the conclusions within the range of our executed experiments. We also show combinations of component failure probabilities that the proposed algorithm can solve more efficiently.

• 社団法人日本経営工学会の論文
• 2006-02-15

著者

• 秋葉 知昭

  山形県立産業技術短期大学校

• Akiba Tomoaki

  Yamagata Coll. Of Ind. & Technol. Yamagata‐shi Jpn

• Akiba T

  Department Of Information Management Engineering Yamagata College Of Industry & Technology

• Akiba Tomoaki

  Information Management Engineering Yamagata College Of Industry And Technology

• Akiba Tomoaki

  Dpt. Of Information Management Engineering Yamagata College Of Industry And Technology

• Yun Won

  Department of Industrial Engineering, Pusan National University

• Yun Won

  Department Of Industrial Engineering Pusan National University

• Akiba Tomoaki

  Information Management Engineering Yamagata College Of Industry & Technology

• Yamamoto Hisashi

  Faculty of System Design, Tokyo Metropolitan University

• Yamamoto Hisashi

  Tokyo Metropolitan Univ. Hino‐shi Jpn

• Yamamoto Hisashi

  Faculty Of System Design Tokyo Metropolitan University

関連論文

• 多状態k-システムの評価手法(最近の信頼性・安全性の理論と応用)
• HAYST法を用いたテスト工程支援アプリケーションの構築
• 多状態k-out-of-n:Gシステムの状態確率分布の高速な算出方法
• 多状態consecutive-k-out-of-n:Fシステムの効率的な最適配置算出アルゴリズムの提案(ソフトウェアの信頼性,信頼性理論,信頼性一般)
• MMR2007参加報告
• 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システムの信頼度評価方法
• MMR2002に参加して
• システムサイズが大きい場合の連結型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システムの場合
• 3目的を有するネットワークのパレート部分解算出方法の提案
• 多状態連続k-out-of-n:Fシステムの最適配置に関する研究
• Estimating the Parameters of the Mixture of Proportional Hazards Models with Three Types of Data
• 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回信頼性研究発表会)
• Optimal Burn-in for Minimizing Total Warranty Cost
• Optimal Workload for a Multi-Tasking k-out-of-n : G Load Sharing System(Reliability, Maintainability and Safety Analysis)
• Sess. 7-4 Estimating the Parameters of the Mixture of Proportional Hazards Models with Three Types of Data(信頼性・品質3学会合同シンポジウム)
• Estimating parameters of intensity function and maintenance effect with two types of data (日本信頼性学会第14回信頼性シンポジウム報文集) -- (セッション1 保全・解析〔英文〕)
• An Efficient Branch and Bound Algorithm for the Optimal Arrangement Problem in the Linear Consecutive-k-out-of-r-from-n:F System(-Information and Operations Management)
• Calculating Method for the System State Distributions of Generalized Multi-State k-out-of-n : F Systems
• Recursive Formulas for the Reliability of Multi-State Consecutive-k-out-of-n:F System(-Information and Operations Management)
• Efficient Algorithm for the Reliability of a 2-Dimensional Cylindrical k-within-Consecutive-(r, s)-out-of-(m, n):F System(Reliability, Maintainability and Safety Analysis)
• Survey of Reliability Studies of Multi-dimensional Consecutive-k-out-of-n:F Systems
• A Study on the Design of Readjusting Method in the Production Seat System(-Information and Operations Management)
• An Efficient Algorithm for Solving Optimal Component Arrangement Problem in Circular Consecutive-k-out-of-n: F System(Optimization and Its Applications)
• 3.1 Redundancy Optimization Using the Genetic Algorithm in a Hierarchical Modular Structure
• 連続k-システムの応用と評価手法
• 3-2 Where Should Beacon Houses Have Been Built?(Proceedings of 13th Spring Symposium Reliability)
• Efficient Genetic Algorithm for Optimal Arrangement in a Linear Consecutive-k-out-of-n : F System
• [3-2] Where should beacon houses have been built?(理論・一般, 第13回春季信頼性シンポジウム報告)
• Searching Pareto Solutions for Bi-objective Series k-out-of-N System Component Allocation Problems using the Breadth First Search Method(Theory and Methodology)
• An Evaluating Algorithm for System State Distributions of Generalized Multi-state k-out-of-n:F Systems
• 多状態連続k-out-of-n:Fシステムの最適配置算出アルゴリズム(理論・技術)
• Estimation in a Mixed Proportional Hazards Model (最適化の数理とアルゴリズム研究集会報告集)
• 多状態連続k-out-of-n:Fシステムの最適配置傾向 (信頼性)
• 2目的ネットワークの最短路問題における高速なパレート解算出アルゴリズム
• 多状態連続k-out-of-n:Fシステムの最適配置傾向(信頼性国際規格,保全性,信頼性一般)
• Estimating Parameters of Intensity Function Under Imperfect Maintenance(Proceeding)
• 多状態連続 k-out-of-n : Fシステムの最適配置傾向
• ネットワークシステムの最適構成算出について(信頼性モデリングと最適化)
• 多状態連続k-out-of-n:Fシステムにおける最適配置に関する研究 : 故障条件が単調な場合(電子・電気機器の信頼性,故障解析,劣化診断,信頼性一般)
• Optimal preventive maintenance intervals of a rolling stock
• 多目的ネットワーク設計問題におけるパレート解探索アルゴリズムに関する研究(信頼性国際規格,保全性,信頼性一般)
• 2目的ネットワーク問題のパレート解探索アルゴリズムの改善(ソフトウェアの信頼性,信頼性一般)
• max{kj}=2の多状態連続k-out-of-n;Fシステムにおける最適配置の成立条件に関する研究(信頼性理論,通信ネットワークの信頼性,信頼性一般)

もっと見る 閉じる

スポンサーリンク