The Hierarchical Weighted Multi-State k-out-of-n System Model and Its Application for Infrastructure Management

被引:34
作者
Ding, Yi [1 ]
Zuo, Ming J. [2 ]
Tian, Zhigang [3 ]
Li, Wei [4 ]
机构
[1] Nanyang Technol Univ, Sch EEE, Singapore 639798, Singapore
[2] Univ Alberta, Dept Mech Engn, Edmonton, AB T6G 2G8, Canada
[3] Concordia Univ, Concordia Inst Informat Syst Engn, Montreal, PQ H3G 1M8, Canada
[4] Citigrp Ctr, London E14 5LB, England
基金
加拿大自然科学与工程研究理事会;
关键词
Hierarchical; infrastructure; k-out-of-n; multi-state system; recursive algorithms; universal generating functions; RELIABILITY EVALUATION; OPTIMIZATION; COMPONENTS;
D O I
10.1109/TR.2010.2054171
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
A multi-state system (MSS) model is a more flexible tool for representing engineering systems than the conventional binary system model, which has been widely studied in recent research. The multi-state weighted k-out-of-n system model is the generalization of the multi-state k-out-of-n system model, where the component i in state j carries a certain utility. In this paper, we propose a multi-state system structure called hierarchical weighted multi-state k-out-of-n systems. In such a system, the structure of the system can be decomposed into different hierarchical levels, and a subsystem at each level can be represented using a multi-state weighted k-out-of-n structure. The proposed system structure can find applications in many real life systems, and a municipal infrastructure is a typical example of such a structure. The definition of the hierarchical multi-state weighted k-out-of-n system model is proposed in this paper. Universal generating functions (UGF) are used to evaluate reliabilities of the defined systems. Moreover, to reduce computational complexity, recursive algorithms are developed to obtain lower, and upper bounds of the defined system reliabilities.
引用
收藏
页码:593 / 603
页数:11
相关论文
共 17 条
[1]  
ALBATTAINEH HT, 2007, THESIS U ALBERTA ALB
[2]  
[Anonymous], 2005, SPRING SER RELIAB EN
[3]  
[Anonymous], 2003, Multi-state system reliability: Assessment, optimization and applications
[4]  
[Anonymous], 2003, Optimal Reliability Modeling: Principles and Applications
[5]   Reliability of two-stage weighted-k-out-of-n systems with components in common [J].
Chen, Y ;
Yang, QY .
IEEE TRANSACTIONS ON RELIABILITY, 2005, 54 (03) :431-440
[6]   OPTIMAL ASSEMBLY OF SYSTEMS [J].
DERMAN, C ;
LIEBERMAN, GJ ;
ROSS, SM .
NAVAL RESEARCH LOGISTICS, 1972, 19 (04) :569-574
[7]   OPTIMAL ASSEMBLY OF AN S-STAGE K-OUT-OF-N SYSTEM [J].
DU, DZ ;
HWANG, FK .
SIAM JOURNAL ON DISCRETE MATHEMATICS, 1990, 3 (03) :349-354
[8]   Generalized multi-state k-out-of-n:G systems [J].
Huang, JS ;
Zuo, MJ ;
Wu, YH .
IEEE TRANSACTIONS ON RELIABILITY, 2000, 49 (01) :105-111
[9]   OPTIMAL ASSIGNMENT OF COMPONENTS TO A 2-STAGE K-OUT-OF-N SYSTEM [J].
HWANG, FK .
MATHEMATICS OF OPERATIONS RESEARCH, 1989, 14 (02) :376-382
[10]   Joint redundancy and maintenance optimization for multistate series-parallel systems [J].
Levitin, G ;
Lisnianski, A .
RELIABILITY ENGINEERING & SYSTEM SAFETY, 1999, 64 (01) :33-42