A study on evaluating and designing method for extended consecutive-k-systems
Project/Area Number |
17510129
|
Research Category |
Grant-in-Aid for Scientific Research (C)
|
Allocation Type | Single-year Grants |
Section | 一般 |
Research Field |
Social systems engineering/Safety system
|
Research Institution | Tokyo Metropolitan University |
Principal Investigator |
YAMAMOTO Hisashi Tokyo Metropolitan University, Department of system design, Associate Professor (60231677)
|
Project Period (FY) |
2005 – 2007
|
Project Status |
Completed (Fiscal Year 2007)
|
Budget Amount *help |
¥2,980,000 (Direct Cost: ¥2,800,000、Indirect Cost: ¥180,000)
Fiscal Year 2007: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2006: ¥600,000 (Direct Cost: ¥600,000)
Fiscal Year 2005: ¥1,600,000 (Direct Cost: ¥1,600,000)
|
Keywords | Consecutive-k system / Reliability / Algorithm |
Research Abstract |
A linear or circular consecutive-k-out-of-n : F system and its related systems have been extensively studied since the early 1980s. These systems are specified by the number n of components and by the minimum number k of consecutive failed components that could cause system failure. This type of system can be regarded as a one-dimensional reliability model and can be extended to multi-dimensional versions. This system might be used in reliability models for "Sensor system by using Satellite", "Feelers for measuring temperature on reaction chamber" and "TFT Liquid Crystal Display system with 360 degree wide area." Furthermore, the states of the systems and their components are assumed to take more than two different levels, ranging from perfectly working to completely fail, in many practical situations. Therefore, researchers have extended the definitions of the binary consecutive-k system to the multi-state cases. In this study, we defined extended consecutive-k systems for multi-dimensional case and multi-state case, which are more applicable to real world. For these models, we proposed 1) efficient algorithms for the reliability of multi-dimensional consecutive-k systems, 2) upper and lower bounds of the reliability and limit theorems of the large multi-dimensional consecutive-k systems, 3) efficient algorithms for the system state distribution of multi-state consecutive-k systems. One of the most important problems for this system is to obtain the optimal component arrangement that maximizes the system reliability. Furthermore, for optimal arrangement problems of a circular consecutive-k system, we proposed 4) evaluation methods for solving this problem, based on Genetic Algorithm.
|
Report
(4 results)
Research Products
(94 results)
-
-
-
-
-
-
-
-
-
-
[Journal Article] Recursive Algorithm for the Reliability of a Connected-(1,2)-or-(2,1)-out-of-(m,n) : F Lattice System2007
Author(s)
Hisashi, Yamamoto, Tomoaki, Akiba, Hideki, Nagatsuka, Yurie, Moriyama
-
Journal Title
European Journal of Operational Research Vol. 188, Issue 3
Pages: 854-864
Description
「研究成果報告書概要(欧文)」より
Related Report
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
[Presentation] Evaluating algorithms for the system state distribution of multi -state k-out-of-n : F system2008
Author(s)
Tomoaki, Akiba, Hisashi, Yamamoto, Takahiro, Yamaguchi, Koji, Shingyouchi, Yasuhiro, Tsujimura
Organizer
European Safety and Reliability Conference 2008
Place of Presentation
Valencia, Spain
Description
「研究成果報告書概要(欧文)」より
Related Report
-
-
-
-
-
[Presentation] Survey for Consecutive-k system2007
Author(s)
Tomoaki, Akiba, Hisashi, Yamamoto
Organizer
Operations Research Society of Japan Symposium
Place of Presentation
Tottori University
Year and Date
2007-03-27
Description
「研究成果報告書概要(欧文)」より
Related Report
-
-
-
-
-
-
-
-
[Presentation] An efficient algorithm for Pareto-solutions of a network with the all-terminal reliability and construction cost2007
Author(s)
Tomoaki, Akiba, Yukihiro, Askagawa, Hisashi, Yamamoto, Hideki, Nagatsuka
Organizer
The Fifth International Conference on Mathematical Methods in Reliability 2007
Place of Presentation
Strathclyde University, Glasgow, Scotland, England
Description
「研究成果報告書概要(欧文)」より
Related Report
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
[Presentation] Efficient Algorithm for the System State Distribution of Multi-State Consecutive-k-out-of-n : G System2005
Author(s)
Hisashi, Yamamoto, Tomoaki, Akiba, Ming J. Zuo, Zhigang, Tian, Yasuhiro, Tsujimura
Organizer
18th International Conference on Production Research
Place of Presentation
University of Salerno, Fisciano, Italy
Description
「研究成果報告書概要(欧文)」より
Related Report
-