2007 Fiscal Year Final Research Report Summary
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
|
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.
|
Research Products
(75 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
「研究成果報告書概要(欧文)」より
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
[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
Year and Date
20080922-25
Description
「研究成果報告書概要(欧文)」より
-
-
-
-
-
-
-
-
[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
Year and Date
20070701-04
Description
「研究成果報告書概要(欧文)」より
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
[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
Year and Date
20050729-0802
Description
「研究成果報告書概要(欧文)」より
-
-
-
-
-
-
-
-