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

2010 Fiscal Year Final Research Report

Design and Evaluation of the Multi-state Consecutive k-Systems

Research Project

  • PDF
Project/Area Number 20510160
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Social systems engineering/Safety system
Research InstitutionTokyo Metropolitan University

Principal Investigator

YAMAMOTO Hisashi  Tokyo Metropolitan University, 大学院・システムデザイン研究科, 教授 (60231677)

Co-Investigator(Kenkyū-buntansha) SHINGYOCHI Koji  十文字学園女子大学, 社会情報学部, 准教授 (90267774)
Research Collaborator AKIBA Tomoaki  山形県立産業技術短期大学校, 知能電子システム科, 主任講師 (60505767)
Project Period (FY) 2008 – 2010
Keywords信頼性工学 / ネットワークシステム
Research Abstract

In this study, first, we proposed (1) fast calculating algorithms for the system state distribution of multi-state k-system and (2) optimal arrangement problem for the consecutive k-system by using meta-heuristic approaches. Next, we defined the optimal arrangement of the multi-state k-system by using expectation of system state distribution, and (3) proposed calculating algorithm for the optimal arrangement of the multi-state k-system by using results for (1) and (2), and researched a trend of optimal arrangement. In addition, we proposed calculating algorithm for the optimal arrangement of the multi-state k-system by using evolutionary algorithm. Finally, we applied the calculating algorithms to the evaluation of the multi-objective network.

  • Research Products

    (34 results)

All 2011 2010 2009 2008

All Journal Article (14 results) (of which Peer Reviewed: 11 results) Presentation (20 results)

  • [Journal Article] An Evaluating Algorithm for the System State Distributions of Generalized Multi-State k-out-of-n Systems2011

    • Author(s)
      Hisashi Yamamoto, Tomoaki Akiba, Takahiro Yamaguchi, Hideki Nagatsuka
    • Journal Title

      Journal of Japan Industrial Management Association Vol.61, No.6E

      Pages: 347-354

    • Peer Reviewed
  • [Journal Article] Searching Pareto Solutions of Bi-Objective Series k-out-of-n System Component Allocation Problem with Breadth First Search Method2011

    • Author(s)
      Yasuhiro Tsujimura, Hidemi Yamachi, Hisashi Yamamoto, Yasushi Kambayashi
    • Journal Title

      Journal of Japan Industrial Management Association Vol.61,No.6E

      Pages: 355-364

    • Peer Reviewed
  • [Journal Article] 連続 k-システムの応用と評価手法2010

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

      経営システム誌 第20巻第6号

      Pages: 26-33

  • [Journal Article] A Study on Limited-Cycle Scheduling Problem with Multiple Periods2010

    • Author(s)
      山本久志, 孫晶, 松井正之
    • Journal Title

      Computer & Industrial Engineering Vol.59, Issue 4

      Pages: 675-681

    • Peer Reviewed
  • [Journal Article] ノンリセット多期間制約サイクルモデルにおける最適切換問題に関する研究.基準工程により加工率を切換える場合2010

    • Author(s)
      山本久志, 孫晶, 大石貴之・松井正之
    • Journal Title

      日本経営工学会誌 Vol.61, No.4

      Pages: 234-243

    • Peer Reviewed
  • [Journal Article] Proposal of Simulated Annealing Algorithms for Optimal Arrangement in a Circular Consecutive-k-out-of-n : F System2010

    • Author(s)
      Koji Shingyochi, Hisashi Yamamoto, Yasuhiro Tsujimura, Tomoaki Akiba
    • Journal Title

      Quality Technology and Quantitative Management Vol.7, No.4

      Pages: 395-405

  • [Journal Article] 多状態 k-システムの評価手法2010

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

      日本信頼性学会誌 Vol.32 No.1

      Pages: 26-33

  • [Journal Article] Calculating Method for the System State Distributions of Generalized Multi-State k-out-of-n : F Systems2009

    • Author(s)
      山本久志, 秋葉知昭, 長塚豪己
    • Journal Title

      The Institute of Electronics, Information and Communication Engineering Vol.E92-A No.7

      Pages: 1593-1599

    • Peer Reviewed
  • [Journal Article] An Application and Characteristic Analysis of MOGA for Bi-Objective Optimal Component Allocation Problem in Series-Parallel Redundant System2009

    • Author(s)
      Hidemi Yamachi, Yasuhiro Tsujimura, Hisashi Yamamoto, Yasushi Kambayashi
    • Journal Title

      Electronics and Communications in Japan Vol.92, No.9

      Pages: 7-16

    • Peer Reviewed
  • [Journal Article] s種類の結果を有する試行列における連の分布の効率的な算出方法-オーバーラップを許さない場合-2009

    • Author(s)
      山本久志, 浜田康平, 長塚豪己
    • Journal Title

      日本経営工学会論文誌 Vol.60, No.4

      Pages: 219-225

    • Peer Reviewed
  • [Journal Article] Efficient Genetic Algorithm for Optimal Arrangement in a Linear Consecutive-k-out-of-n : F System, The Institute of Electronics2009

    • Author(s)
      Koji Shingyochi, Hisashi Yamamoto
    • Journal Title

      Information and Communication Engineering Vol.E92-A No.7

      Pages: 1578-1584

    • 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)
      Hisashi Yamamoto, Tomoaki Akiba, Hideki Nagatsuka, Yurie Moriyama
    • Journal Title

      European Journal of Operational Research Vol.188, No.3

      Pages: 854-864

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

    • Author(s)
      山本久志, 鈴木淳, 小原大樹
    • Journal Title

      日本経営工学会論文誌 Vol.59, No.1

      Pages: 11-20

    • Peer Reviewed
  • [Journal Article] Improvement of Ordinal Representation Scheme for Solving Optimal Component Arrangement Problem of Circular Consecutive k-out-of-n : F System2008

    • Author(s)
      Koji Shingyochi, Hisashi Yamamoto, Yasuhiro Tsujimura, Yasushi Kambayashi
    • Journal Title

      Quality Technology and Quantitative Management Vol.6, No.1

      Pages: 11-22

    • Peer Reviewed
  • [Presentation] A Fast Algorithm for the Partial Group of Pareto-Solutions at a2010

    • Author(s)
      秋葉知昭
    • Organizer
      4th Asia-Pacific International Symposium on Advanced Reliability and Maintenance Modeling Multi-Objective Network
    • Place of Presentation
      Wellington, New Zealand
    • Year and Date
      20101202-20101204
  • [Presentation] A Trend on the Optimal Arrangements in a Multi-State Consecutive-k-out-of-n : F System2010

    • Author(s)
      小室智則
    • Organizer
      4th Asia-Pacific International Symposium on Advanced Reliability and Maintenance Modeling
    • Place of Presentation
      Wellington, New Zealand
    • Year and Date
      20101202-20101204
  • [Presentation] An Application of Evolutionary Algorithm for Optimal Arrangement Problems of Multi-State Consecutive-k-out-of-n : F System2010

    • Author(s)
      山口孝浩
    • Organizer
      4th Asia-Pacific International Symposium on Advanced Reliability and Maintenance Modeling
    • Place of Presentation
      Wellington, New Zealand
    • Year and Date
      20101202-20101204
  • [Presentation] Comparative study of simulated annealing algorithms for optimal arrangement problems in a circular consecutive-k-out-of-n: F system2010

    • Author(s)
      Koji Shingyochi
    • Organizer
      4th Asia-Pacific International Symposium on Advanced Reliability and Maintenance Modeling
    • Place of Presentation
      Wellington, New Zealand
    • Year and Date
      20101202-20101204
  • [Presentation] Comparative Study of Simulated Annealing Algorithms for Optimal Arrangement Problems in a Linear Consecutive-k-out-of-n : F System2010

    • Author(s)
      Koji Shingyochi
    • Organizer
      the 2nd International Conference on Advanced Science and Technology
    • Place of Presentation
      Miyazaki, Japan
    • Year and Date
      20100623-20100625
  • [Presentation] 3目的を有するネットワークのパレート解算出アルゴリズムの提案2010

    • Author(s)
      秋葉知昭
    • Organizer
      平成22年度日本経営工学会秋季研究大会
    • Place of Presentation
      東京
    • Year and Date
      20100515-20100516
  • [Presentation] A Breadth First Search Method for Searching Pareto Solutions of a Component Allocation Problem in a Bi-Objective Series-Parallel Redundant System2009

    • Author(s)
      Yasuhiro Tsujimura
    • Organizer
      the 9th Asian Pacific Industrial Engineering and Management Systems Conference
    • Place of Presentation
      Kita-Kyushu,Japan
    • Year and Date
      20091214-20091216
  • [Presentation] A Tabu Search for Multiple Multi-Level Redundancy Allocation Problems in Series-Parallel Systems2009

    • Author(s)
      Kil-Woong Jang
    • Organizer
      the 9th Asian Pacific Industrial Engineering and Management Systems Conference
    • Place of Presentation
      Kita-Kyushu, Japan
    • Year and Date
      20091214-20091216
  • [Presentation] An Evolutionary Algorithm for Solving Facility Rearrangement Problem2009

    • Author(s)
      Atsushi Suzuki
    • Organizer
      the 9th Asian Pacific Industrial Engineering and Management Systems Conference
    • Place of Presentation
      Kita-Kyushu, Japan
    • Year and Date
      20091214-20091216
  • [Presentation] Efficient Simulated Annealing Algorithms for Optimal Component Arrangement Problems in a Linear Consecutive-k-out-of-n : F System2009

    • Author(s)
      Koji Shingyochi
    • Organizer
      the 9th Asian Pacific Industrial Engineering and Management Systems Conference
    • Place of Presentation
      Kita-Kyushu, Japan
    • Year and Date
      20091214-20091216
  • [Presentation] 分枝限定に基づく多状態consecutive-k-out-of-n : F システムの最適配置算出アルゴリズムの提案2009

    • Author(s)
      小室智則
    • Organizer
      平成21年度日本経営工学会秋季研究大会
    • Place of Presentation
      愛知
    • Year and Date
      20091107-20091108
  • [Presentation] 縮約を用いたk-systemの効率的な状態確率分布の算出方法2009

    • Author(s)
      山口孝浩
    • Organizer
      平成21年度日本経営工学会秋季研究大会
    • Place of Presentation
      愛知
    • Year and Date
      20091107-20091108
  • [Presentation] An Efficient Algorithm for the Pareto-Solution of a Multi-Objective Network with Shortest Path Problem and Comfortable Cost2009

    • Author(s)
      秋葉知昭
    • Organizer
      the 19th International Conference on Production Research
    • Place of Presentation
      Shanghai, China
    • Year and Date
      20090801-20090805
  • [Presentation] Efficient Algorithm for Optimal Arrangement Problems of Multi-State Consecutive-k-out-of-n : F System2009

    • Author(s)
      小室智則
    • Organizer
      the 19th International Conference on Production Research
    • Place of Presentation
      Shanghai, China
    • Year and Date
      20090801-20090805
  • [Presentation] 多状態consecutive-k-out-of-n:Fシステムの効率的な最適配置算出アルゴリズムの提案2009

    • Author(s)
      小室智則
    • Organizer
      電子情報通信学会信頼性研究会
    • Place of Presentation
      広島
    • Year and Date
      2009-05-29
  • [Presentation] An Efficient Algorithm using New Neighbor Search Procedures for Solving Facility Layout Problems2008

    • Author(s)
      Atsushi Suzuki
    • Organizer
      the 8th Asian Pacific Industrial Engineering and Management Systems Conference
    • Place of Presentation
      Bali, Indonesia
    • Year and Date
      20081203-20081205
  • [Presentation] Proposal of An Efficient Algorithm for Solving Optimal Component Arrangement Problems in a Circular Consecutive-k-out-of-n : F System2008

    • Author(s)
      Koji Shingyochi
    • Organizer
      European Safety and Reliability 2008
    • Place of Presentation
      Valencia, Spain
    • Year and Date
      20080922-20080925
  • [Presentation] Evaluating Algorithms for the System State Distribution of Multi-State k-out-of-n : F System2008

    • Author(s)
      秋葉知昭
    • Organizer
      European Safety and Reliability 2008
    • Place of Presentation
      Valencia, Spain
    • Year and Date
      20080922-20080925
  • [Presentation] 状態数削減による多状態k-out-of-n : Fシステムの状態確率分布算出方法2008

    • Author(s)
      山口孝浩
    • Organizer
      平成20年度日本経営工学会春季研究大会
    • Place of Presentation
      東京
    • Year and Date
      20080510-20080511
  • [Presentation] 快適性を考慮した最短路問題解法に関する研究2008

    • Author(s)
      江頭知宜
    • Organizer
      平成20年度日本経営工学会秋季研究大会
    • Place of Presentation
      東京
    • Year and Date
      20080510-20080511

URL: 

Published: 2012-01-26   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi