多状態consecutive－k－out-of-n:Fシステムの効率的な最適配置算出アルゴリズムの提案

摘要

In the multi-state consecutive-k-out-of-n:F system, both the components and the system are allowed to be in multi-state. One of the main problems is the optimal arrangement problem obtain the arrangement of components with maximum expectation of system states. As the number of components n increase, the amount of calculation would be too much to obtain the solution within a reasonable computing time. In this paper, we have proposed a efficient algorim to obtain optimal arrangements for such problems for the multi-state consecutive-k-out-of-n:F system. In addition, we investigate the property of optimal arrangements using our proposed algorithm.%コンポーネント及びシステムがそれぞれ複数の状態を持つ多状態consecutive-k-out-of-n:Fシステムに注目し，このシステムの主要な問題のひとつであるシステムの状態確率の期待値が最大になるコンポーネントの配置（最適配置）を求める問題に注目する．この最適配置問題はシステムを構成するコンポーネント数nが大きくなると膨大な計算量が必要となり，解を得ることが困難となる．本研究では，多状態consecutive-k-out-of-n：Fシステムの効率的な最適配置算出アルゴリズムを提案することを目的とする．また，提案アルゴリズムを使用して最適配置にどのような特性があるのか調査を行う．