• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2008 Fiscal Year Annual Research Report

多状態・連続型 k‐システムの設計方法に関する研究

Research Project

Project/Area Number 20510160
Research InstitutionTokyo Metropolitan University

Principal Investigator

山本 久志  Tokyo Metropolitan University, システムデザイン研究科, 准教授 (60231677)

Co-Investigator(Kenkyū-buntansha) 新行内 康慈  十文字学園女子大学, 社会情報学部, 准教授 (90267774)
Keywords連続型 k-システム / 多状態システム / アルゴリズム
Research Abstract

連続型κ-システムとは、システムを構成するコンポーネントが1カ所に集中して故障するとシステム故障となるシステムの総称である。多状態・連続型κ-システムは従来の2状態よりも多くの状態を持つコンポーネントから構成され、そして、より複雑なシステム形状を持っ連続型κ-システムのことである。これらのシステムは、例えば、2次元や3次元の物体のパターン認識確率の評価、立体的に配置されたセンサー(例えば衛星)等による監視システムの評価、液晶画面の評価などに適用される。
本年度は、1)1次元の多状態・連続型κ-システムの一種である多状態連続κ-out-of-nシステム及び多状態連続κ-out-of-nシステムの状態分布算出アルゴリズムの高速化の実施、2)1次元システムの一種である円形連続κ-out-of-n:Fシステムの最適配置を、大規模なシステムにおいても効率的に求めることが可能なアルゴリズムの提案、3)2次元システムの一種である連結型(1,2)-or-(2,1)-out-of-(m,n):Fシステムの信頼度算出アルゴリズムの高速化4)評価基準を状態の期待値とした場合の多状態連続κ-out-of-nシステムの最適配置を効率的に求めるアルゴリズムの提案、さらに、上記1)の考えを基に、5)一般のネットワークのシステム評価基準(距離や流量)の効率的算出アルゴリズムの提案、6)多状態の連の分布の効率的な算出アルゴリズムの提案、そして7)多層階の工場における最適設備配置の効率的算出アルゴリズムの提案を行った。

  • Research Products

    (15 results)

All 2009 2008

All Journal Article (5 results) (of which Peer Reviewed: 5 results) Presentation (10 results)

  • [Journal Article] Improvement of ordinal representation scheme for solving optimal component arrangement problem of circular consecutive k-out-of-n : F system2009

    • Author(s)
      新行内康慈
    • Journal Title

      Quality Technology and Quantitative Management 6

      Pages: 11-22

    • Peer Reviewed
  • [Journal Article] 多階層設備配置問題に対する分枝限定アルゴリズム2008

    • Author(s)
      山本久志
    • Journal Title

      日本経営工学会論文誌 59

      Pages: 11-20

    • Peer Reviewed
  • [Journal Article] SIMULATED ANNEALING ALGORITHM FOR SOLVING OPTIMAL COMPONENT ARRANGEMENT PROBLEMS IN A CIRC ULAR CONSECUTIVE-k-OUT-OF-n : F SYSTEM2008

    • Author(s)
      新行内康慈
    • Journal Title

      the proceeding of Asian International Workshop on Advanced Reliability Modeling 2008

      Pages: 11-18

    • Peer Reviewed
  • [Journal Article] EVALUATING ALGORITHMS FOR THE SYSTEM STATE DIS TRIBUTION OF MULTI-STATE k-OUT-OF-n : G SYSTEM2008

    • Author(s)
      秋葉知昭
    • Journal Title

      the proceeding of Asian International Workshop on Advanced Reliability Modeling 2008

      Pages: 48-55

    • Peer Reviewed
  • [Journal Article] Recursive Algorithm for the Reliability of a Connected-(1, 2)-or-(2, 1)-out-of-(m, n) : F Lattice System2008

    • Author(s)
      山本久志
    • Journal Title

      European Journal of Operational Research 188

      Pages: 854-864

    • Peer Reviewed
  • [Presentation] Efficient Algorithms Based on Branch and Bound methods for Multi Floor Facility Layout Problems2008

    • Author(s)
      小原大樹
    • Organizer
      The 8th Asian Pacific Industrial Engineering and Management Systems Conference (APIEMS2008)
    • Place of Presentation
      バリ(インドネシア)
    • Year and Date
      2008-12-03
  • [Presentation] SIMULATED ANNEALING ALGORITHM FOR SOLVING OPTIMAL COMPONENT ARRANGEMENT PROBLEMS IN A CIRCULAR CONSECUTIVE-k-OUT-OF-n : F SYSTEM2008

    • Author(s)
      新行内康慈
    • Organizer
      Asian International Workshop on Advanced Reliability Modeling 2008 (AIWARM2008)
    • Place of Presentation
      台中(台湾)
    • Year and Date
      2008-10-23
  • [Presentation] EVALUATING ALGORITHMS FOR THE SYSTEM STATE DISTRIBUTION OF MULTI-STATE k-OUT-OF-n : G SYSTEM2008

    • Author(s)
      秋葉知昭
    • Organizer
      Asian International Workshop on Advanced Reliability Modeling 2008 (AIWARM2008)
    • Place of Presentation
      台中(台湾)
    • Year and Date
      2008-10-23
  • [Presentation] s種類の結果を有するオーダーkの連の分布に関する研究2008

    • Author(s)
      浜田康平
    • Organizer
      平成20年秋季大会(日本経営工学会)
    • Place of Presentation
      大阪府立大学(大阪)
    • Year and Date
      2008-10-19
  • [Presentation] 快適性を考慮した最短路問題解法に関する研究2008

    • Author(s)
      江頭知宜
    • Organizer
      平成20年秋季大会(日本経営工学会)
    • Place of Presentation
      大阪府立大学(大阪)
    • Year and Date
      2008-10-18
  • [Presentation] A depth first search algorithm for optimal arrangements in a circular consecutive-k-out-of-n : F system2008

    • Author(s)
      新行内康慈
    • Organizer
      European Safety and Reliability(ESREL2008)
    • Place of Presentation
      バレンシア(スペイン)
    • Year and Date
      2008-09-23
  • [Presentation] Evaluating algorithms for the system state distribution of multi-state k-out-of-n : F system2008

    • Author(s)
      秋葉知昭
    • Organizer
      European Safety and Reliability(ESREL2008)
    • Place of Presentation
      バレンシア(スペイン)
    • Year and Date
      2008-09-23
  • [Presentation] 遺伝的アルゴリズムを用いた多状態連続k-out-of-nシステムの最適配置2008

    • Author(s)
      山地秀美
    • Organizer
      電気学会C部門大会
    • Place of Presentation
      公立はこだて未来大学(函館)
    • Year and Date
      2008-08-20
  • [Presentation] シミュレーテッドアニーリングを用いた円形連続型k-out-of-n : Fシステムの最適配置問題の解法2008

    • Author(s)
      新行内康慈
    • Organizer
      電子情報通信学会信頼性研究会
    • Place of Presentation
      機械振興会館(東京)
    • Year and Date
      2008-06-20
  • [Presentation] 状態数削減による多状態k : -out-of-n : Fシステムの状態確率分布算出方法2008

    • Author(s)
      山口孝浩
    • Organizer
      平成20年春季大会(日本経営工学会)
    • Place of Presentation
      電気通信大学(東京)
    • Year and Date
      2008-05-10

URL: 

Published: 2010-06-11   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi