因子定理在计算机集成制造系统网络可靠性分析中的应用

摘要/Abstract

摘要： 为了快速有效地分析计算机集成制造系统网络可靠性，提出了一种基于因子定理的计算机集成制造系统网络可靠度计算方法，并扩展了因子定理中的可靠度不变缩减原则。根据计算机集成制造系统子网络的特点，运用网络拓扑理论分别将办公自动化网络和制造自动化网络抽象为网络拓扑图，借助边因子定理、点因子定理及可靠度不变缩减原则，在可靠度不变的前提下简化了网络拓扑图，提高了计算计算机集成制造系统网络可靠度的速度。通过对算法的计算复杂度及应用实例的分析，说明这种分解和化简算法是快速有效的。

关键词: 计算机集成制造系统网络, 可靠性, 因子定理, 可靠性不变缩减

Abstract: To analyze the reliability of CIMS network rapidly and effectively, the algorithm based on the factoring theorem for computing the reliability of CIMS network is proposed, and the reliability-preserving reduction principles are extended. According to the theory of networks topology theory and the characteristics of CIMS sub networks, office automation system and manufacturing automation system are converted to the network topological graphs. Then using the edge-factoring theorem, vertex factoring theorem and reliability-preserving reduction principles, the topological graphs are simplified with the constant reliability, thereby computing the reliability of the network fleetly. Furthermore, analyzing the calculational complexity of the algorithm shows the smaller degree of the proposed algorithm than that of original methods. And the application example of the CIMS network indicates the validity of this analyzing and simplifying method.

Key words: CIMS network, reliability, factoring theorem, reliability-preserving reduction

中图分类号:

TP309

赵彦，张新锋，徐国华. 因子定理在计算机集成制造系统网络可靠性分析中的应用[J]. .

ZHAO Yan, ZHANG Xin-feng, XU Guo-hua. Application of factoring theorem in analysis of CIMS network reliability[J]. .

参考文献

［1］ SHOOMAN A M. Algorithms for network reliability and connection availability analysis［J］. IEEE Transactions on Reliability, 1995,44(10):309-333.

[2] WOOD R K. Factoring algorithms for computing K-terminal network reliability［J］. IEEE Transactions on Reliability, 1986,35(3):269-278.

[3] PAGE L B, PERRY J E. Reliability of directed network using the factoring theorem［J］. IEEE Transactions on Reliability, 1989,38(5):556-562.

[4] PAGE L B, PERRY J. A practical implementation of the factoring theorem for network reliability［J］. IEEE Transactions on Reliability, 1988,37(3):259-267.

[5] SUN Yanrui, CUI Liyan, ZHANG Xiangde. A factoring algorithm for reliability evaluating of distributed networks with imperfect nodes［J］. Computer Science, 2002，29（4）：111-113(in Chinese).［孙艳蕊，崔立彦，张祥德.计算有不可靠结点分布式网络可靠度的一个因子分解算法［J］.计算机科学，2002，29（4）：111-113.］

[6] WANG Yiping,SHU Xianlin. An algorithm for computing k-terminal reliability of undirected network with random edges［J］.Journal of Beijing University of Posts and Telecommunications, 1994，17（2）：48-53(in Chinese).［王仪平，舒贤林.边随机无向网络K-终端可靠度算法［J］.北京邮电大学学报，1994，17（2）：48-53.］

[7] KONG Fanjia, WANG Xingguang, ZHANG Xiangde. Computing rooted communication reliability of networks using factoring method［J］. Journal Electronics, 1999，21（3）：379-283(in Chinese).［孔繁甲，王兴光，张祥德.利用因子分解方法计算网络的根通信可靠性［J］.电子科学学刊，1999，21（3）：379-283.］

[8] MASAHIRO Hayashi, TAKEO A. An efficient factoring algorithm for computing the failure-frequencies of telecommunications networks［A］. Annual Reliability and Maintainability Symposium-2004 Proceedings International Symposium on Product Quality and Integrity［C］.United States:Institate of Electrical and Electronics Engineers Inc.,2004.110-115.

[9] SUN Yanrui,ZHANG Xiangde,CUI Liyan.Representaion of factoring theory by matrixand the calculation of two terminal reliability of a network［J］.Mimi-Micro System,2002,23(3): 278-280(in Chinese).［孙艳蕊，张祥德，崔立彦.因子定理的矩阵表示及网络两终端可靠度的计算［J］.小型微型计算机系统，2002，23（3）：278-280.］

[10] MOSKOWITZ F. The analysis of redundancy networks［J］. AIEE Transaltions on Communications and Electronic,1958,39:627-632.

[11] SHOOMAN A M. Exact graph-reduction algorithms for network reliability analysis［A］. Global Telecommunications Conference［C］. 1991. 1412-1420.

[12] WU Guoxin. CIMS computer Networks［M］. Beijing: China Machine Press, 1997(in Chinese). ［吴国新.CIMS计算机网络［M］.北京:机械工业出版社,1997.］

[13] SATYANARAYANA A, CHANG M K. Network reliability and the factoring theorem［J］. Networks,1983,13:107-120.

[1]	郜启凯,李莹,邓水光. 支持跨组织协作的高可靠性服务编排框架[J]. 计算机集成制造系统, 2021, 27(9): 2501-2507.
[2]	杜彦斌,吴国奥,许磊. 基于神经网络和再制造因子的再制造机床可靠性分配方法[J]. 计算机集成制造系统, 2021, 27(4): 1052-1061.
[3]	胡启国,周松. 考虑刚柔耦合的工业机器人多目标可靠性拓扑优化[J]. 计算机集成制造系统, 2020, 26(第3): 623-631.
[4]	揭丽琳,刘卫东. 基于使用可靠性区域粒度的产品保修期优化决策[J]. 计算机集成制造系统, 2020, 26(第1): 92-102.
[5]	黄联标,敖银辉. 基于模拟退火算法的多工段系统预防维护策略[J]. 计算机集成制造系统, 2020, 26(9): 2404-2411.
[6]	戴怡,刘琴. 基于生存分析与极大似然法的可靠性评估[J]. 计算机集成制造系统, 2020, 26(11): 2976-2981.
[7]	潘柏松,俞铭杰,项涌涌,罗路平,丁炜. 考虑刀具磨损的铣削加工精度可靠性分析及工艺优化设计[J]. 计算机集成制造系统, 2020, 26(11): 2982-2991.
[8]	邱涛,王增臣,游令非. 随机和区间变量共存的结构可靠性分析算法[J]. 计算机集成制造系统, 2020, 26(11): 2992-3000.
[9]	谷长超,何益海,韩笑,陈兆祥. 面向健康保障的制造系统预测性维修决策模型[J]. 计算机集成制造系统, 2019, 25(第9): 2149-2158.
[10]	张立香,孟欣佳,敬石开,张贺. 混合不确定性下的多学科协同可靠性分析方法[J]. 计算机集成制造系统, 2019, 25(第9): 2198-2207.
[11]	冯嘉珍,张建国,邱继伟. 可靠性多目标优化设计的自适应行为博弈算法[J]. 计算机集成制造系统, 2019, 25(第3): 736-742.
[12]	熊升华,陈振颂,陈勇刚,贺强. 基于指标模糊分割和MULTIMOORA的航空公司机队可靠性识别模型[J]. 计算机集成制造系统, 2019, 25(第2): 431-438.
[13]	徐泉,王良勇,刘长鑫. 工业云应用与技术综述[J]. 计算机集成制造系统, 2018, 24(第8): 1887-1901.
[14]	揭丽琳,刘卫东,滕沙沙,孙政. 基于动态优选元胞遗传模糊聚类的使用可靠性区域粒度确定方法[J]. 计算机集成制造系统, 2018, 24(第8): 1929-1945.
[15]	方玲珍,史凯龙,陆彪,周晓军. 基于维护效率的设备多目标预防维护优化建模[J]. 计算机集成制造系统, 2018, 24(第6): 1438-1444.