基于多值决策图的多状态线性consecutive-k-out-of-n系统的性能分析  

MDD-Based Performability Analysis of Multi-state Linear Consecutive-k-out-of-n Systems

作　　者：乔莹[1] 许美玲[1] 钟发荣[1] 莫毓昌[1] QIAO Ying XU Meiling ZHONG Farong MO Yuchang(College of Mathematics, Physics and Information Engineering, Zhejiang Normal University, Jinhua 321004, China)

机构地区：[1]浙江师范大学数理与信息工程学院,浙江金华321004

出　　处：《南通大学学报（自然科学版）》2016年第4期1-8,共8页Journal of Nantong University(Natural Science Edition)　

基　　金：国家自然科学基金面上项目(61272130;61572442);浙江省科技厅公益性技术应用研究项目(2015C33085)

摘　　要：多状态线性consecutive-k-out-of-n系统(简称MLC(k,n)系统)是由n个部件按顺序串联排列在一条线上组成的.MLC(k,n)系统根据连续失效部件的数量不同,呈现不同的性能.基于多值决策图(multi-valued decision diagram,MDD),提出一种MLC(k,n)系统性能分析方法 ,对具有任意寿命分布异构部件的MLC(k,n)系统的性能进行建模和评估,重点给出了高效的MDD模型生成算法.通过分别对不可修复和可修复MLC(k,10)系统的具体实例分析,说明了MDD方法的有效性,其适用于任意寿命分布的异构不可修复部件系统.A multi-state linear consecutive-k-out-of-n system, MLC（k, n）, consists of n components ordered in a line. Performability of an MLC（k, n） system is concerned with probability that the system performs at a performance state characterized in terms of the largest number of consecutive failed components. It abounds in real-world applica- tions such as wireless sensor networks, microwave station networks, and oil pipeline systems. This paper proposed a multi-valued decision diagram （MDD）-based approach to model and evaluate performability of an MLC （k, n） sys- tem with heterogeneous components following arbitrary lifetime distributions. The proposed approach encompasses a novel and efficient MDD model generation procedure. As demonstrated through examples, the proposed MDD approach is applicable to MLC（k, n） systems with non-identical unrepairable/repairable components and component importance analysis.

关 键 词：多值决策图 多状态系统 线性系统 consecutive-k-out-of-n系统 

分 类 号：TN492[电子电信—微电子学与固体电子学]