运筹与管理 ›› 2024, Vol. 33 ›› Issue (1): 83-89.DOI: 10.12005/orms.2024.0013

• 理论分析与方法探讨 • 上一篇    下一篇

基于马尔可夫模型的多等级灾害下复杂系统可靠性和维修分析

兑红炎1, 刘凯鑫1, 陶俊勇2   

  1. 1.郑州大学 管理学院,河南 郑州 450001;
    2.国防科技大学 智能科学学院,湖南 长沙 410073
  • 收稿日期:2021-11-21 出版日期:2024-01-25 发布日期:2024-03-25
  • 通讯作者: 陶俊勇(1969-),男,内蒙古赤峰人,博士,教授,研究方向:复杂系统故障诊断和可靠性。
  • 作者简介:兑红炎(1982-),男,河南新郑人,博士,教授,研究方向:系统可靠性和重要度;刘凯鑫(1998-),女,河南商丘人,硕士,研究方向:系统可靠性。
  • 基金资助:
    国家自然科学基金资助项目(72071182,U1904211);教育部人文社科规划基金资助项目(20YJA630012);河南省高等学校青年骨干教师培养计划项目(2021GGJS007);河南省高校科技创新人才支持计划项目(22HASTIT022);河南省科技攻关项目(222102520019)

Reliability and Repair Analysis of Complex Systems under Multi-level Disasters Based on Markov Model

DUI Hongyan1, LIU Kaixin1, TAO Junyong2   

  1. 1. School of Management, Zhengzhou University, Zhengzhou 450001, China;
    2. Intelligence Science College, National University of Defense Technology, Changsha 410073, China
  • Received:2021-11-21 Online:2024-01-25 Published:2024-03-25

摘要: 近些年来,自然灾害发生的频率逐渐增加,复杂系统的规模越来越大,导致了巨大的经济损失。由于自然灾害的预测较难,且灾害极易对复杂系统造成巨大冲击,因此,对复杂系统的可靠性和维修分析显得尤为重要。本文研究多等级灾害下的复杂系统的维修策略。首先基于马尔可夫模型对多态复杂系统性能进行分析,基于系统性能变化对复杂系统的损失进行分析,然后以系统总损失最小为目标来确定故障组件的维修集合。由于资源限制,假设每次只能修复一条故障线路,而且不同线路对系统损耗的影响不同,因此必须确定修复故障线路的顺序,本文利用综合重要度来确定维修集合中组件的维修顺序。最后以IEEE18节点标准配电系统为例,对其进行可靠性和维修分析,提出给定故障组件集合下的维修策略,从而验证了模型的可行性。

关键词: 可靠性, 维修, 马尔可夫模型, 组件重要度

Abstract: With the rapid development of economy, the scale of complex systems has become larger and larger, and system riskiness has increased. When a disaster causes a component of a complex system to fail, it can cause the entire complex system to be hit hard, resulting in huge economic losses. The blockage of the Suez Canal in March 2021 caused the “Butterfly Effect”. According to the world’s insurance giant, Allianz Insurance Group, the Suez Canal blockage is estimated to cause losses to international trade in the range of $6 billion to $10 billion per week. As disasters continue to occur, people gradually focus on pre-disaster prevention and post-disaster repair of the system, with a view to reducing the damage caused by disasters. Since it is difficult to prevent disaster and the damage caused by disasters is huge, it is necessary to focus on the reliability and post-disaster repair analysis of complex systems. Disasters in different severity cause different economic losses to complex systems, for example, the stronger the earthquake, the greater the harm caused by earthquakes. Considering the impact of the disaster level on the performance of complex systems can help to improve the precision management capabilities of post-disaster repairs.
Based on the above background, the paper studies the repair strategies for complex systems under multi-level disasters. Firstly, disasters can be classified into different levels, and the disaster levels are studied based on the Markov model. Then, the component state is abstracted into multiple discrete states, and the performance analysis is carried out for multi-state complex systems based on the Markov model. Based on the performance changes of the complex system before and after the disaster, system losses are analyzed under multiple levels of disasters. System losses include direct and indirect losses; direct losses refer to the damage caused by the disaster to the infrastructure and are related only to the post-disaster state of the failed component; indirect losses refer to the losses of the system due to the degradation of the system performance. A loss optimization model is established, i.e., the repair set of failed components is determined with the objective of minimizing the total system loss. Because of resource constraints, only one failed line can be repaired at a time, and because different lines have different impacts on system losses, the order in which failed lines are repaired must be determined. Finally, the integrated importance measure of the complex system is established to characterize the degree of impact of repairing the failed line on the total loss of the system. The larger the value of the integrated importance measure, the higher the degree of reduction of the total loss of the system caused by repairing the failed line, and the higher the priority of repairing the failed line, thus the repair order of each component in the repair set is determined.
In the paper, the feasibility of the model is demonstrated using the example of the IEEE 18-node standard distribution system. The IEEE 18-node standard distribution system contains 18 bus nodes and 17 lines. Assuming there are 3 states for the disaster level and 5 states for the line, the state transfer rate matrices for the disaster and the line are given respectively. The maximum repair time is given as T=16days. The set of failed lines is given as F={l1,l3,l7,l8,l10,l12,l13,l14,l17} and the failed states of the lines under different levels of disaster are given. Considering the limitation of repair time, firstly, we find that there are 36 possibilities to meet the repair time limitation of the repair set. Then, we calculate the total loss under the 36 repair sets, and when the repair set is R12, i.e., when emergency repair is carried out on the failedlines in R12, the total loss of the system is the smallest, which is 222,500 yuan. Therefore, failed lines l1, l7, l8, l10, l13, l14 and l17 are selected for emergency repair. The integrated importance measure value of each line in the set of repair lines is calculated based on the integrated importance measure formula. The integrated importance measure of lines l1, l7, l8, l10, l13, l14 and l17 are 0.9, 2.799, 8.72101, 6.1226, 4.7497, 2.3250 and 4.1452, respectively. Thus, the repair priority of the failed line is calculated to be l8,l10,l13,l17,l7,l14, l1 in descending order.
The deficiency of this paper is that only a general classification of the disaster level is made, however, the classification standard of different categories of disasters is not the same in real life, and in the future research, we will further extend the model to conduct a more in-depth study of the disaster level. In addition, this paper only studies the post-disaster repair strategy under the objective of loss minimization model.However, the resilience is also one of the important considerations in real life.In the future, we will introduce the resilience theory to study the post-disaster repair research under the dual objectives of loss and resilience.

Key words: reliability, repair, Markov model, component importance measure

中图分类号: