シンギョウチ コウジ   Koji Shingyochi
  新行内 康慈
   所属   十文字学園女子大学  社会情報デザイン学部 社会情報デザイン学科
   職種   教授
言語種別 英語
発行・発表の年月 2008/02
形態種別 研究論文(学術雑誌)
査読 査読あり
標題 An Efficient Algorithm for Solving Optimal Component Arrangement Problem in Circular Consecutive-k-out-of-n:F System
執筆形態 共著
掲載誌名 Journal of Japan Industrial Management Association,
掲載区分国内
巻・号・頁 Vol.58(No.6),pp.423-429
担当範囲 pp.423-429
著者・共著者 著者:K. Shingyochi,H. Yamamoto
概要 円形連続型k-out-of-n:Fシステムの最適配置問題について,システム信頼度を漸化的に算出する式を変形し,計算過程をメモリすることにより重複する計算を排除するとともに,回転/反転による同一信頼度を持つ配置を解候補から除外して解空間の縮約を図った厳密解を効率的に求めるアルゴリズムを提案した.提案アルゴリズムの有効性について数値実験により検証し,全数列挙アルゴリズムに比べて計算時間を約1/4nに短縮できることを示した.