主管:中国科学院
主办:中国优选法统筹法与经济数学研究会
   中国科学院科技战略咨询研究院

Chinese Journal of Management Science ›› 2022, Vol. 30 ›› Issue (1): 154-164.doi: 10.16381/j.cnki.issn1003-207x.2019.0137

• Articles • Previous Articles     Next Articles

Infrastructure Network Restoration Decision Considering Restoration Interdependency after Emergency

REN Ai-jun, FENG Geng-zhong, TIAN Jun   

  1. School of Management, Xi’an Jiaotong University, Xi’an 710049, China
  • Received:2019-01-23 Revised:2019-07-30 Online:2022-01-20 Published:2022-01-29
  • Contact: 任爱俊 E-mail:714233066@qq.com

Abstract: Modern developed social systems rely heavily on the complex infrastructure networks, after a large scale extreme event, restoration interdependencies which added the high complication to restoration decision occur among tasks during the restoration efforts. The restoration design and scheduling decision of infrastructure system are studied in the condition of the coexistence of several kinds of restoration interdependencies after a large scale extreme event. Based on network flow theory, a mixed integer programming formulation is developed integrating restoration design and scheduling decision with the goals of cumulative restoration performance maximization and cost minimum, it incorporates the three distinct restoration interdependency classes: sequence precedence, effectiveness precedence, and options precedence. And a heuristic algorithm for solving the model with NP-Hard complexity is proposed, it converts infrastructure network in the original problem into connected graph, then induced subgraphs are generated for each vertex corresponding to the node of unsatisfied demand based on the connected graph, and each induced subgraph contains the network nodes. Finally, a data set of damaged components coming from the real infrastructures in Changsha is generated based upon ice and snow disaster, then, the solution about restoration design and scheduling decision of the damaged components of infrastructure system is obtained through solving the model, and further the effect of decision period length on the overall cumulative restoration performance is analyzed. The results show that: (1) the model has the feasibility of the application in the restoration decision of infrastructures after an emergency, (2) the length of decision period has a significant impact on the overall cumulative restoration performance which is greatly enhanced as the difference of the length of decision period and restoration time reduces, and the total cost exists a minimum within the range of the length of the decision period, (3) as the number of work groups increases, the overall cumulative restoration performance maintains growth with the rate of growth decreasing, while the total cost decreases with the rate of decreasing reduction.

Key words: infrastructure; network flow; restoration interdependency; recovery performance; decision

CLC Number: