Next Article in Journal
Experimental Study on the Flexural Performance of Composite Beams with Corrugated Steel Webs under the Coupled Effect of Chloride Ion Erosion and Sustained Load
Previous Article in Journal
Experimental Study on Bearing Behavior and Soil Squeezing of Jacked Pile in Stiff Clay
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Enhancing Buildings’ Energy Resilience by Dynamic Seismic Emergency Inspection and Restoration Scheduling in Multiple Systems

1
Department of Civil Engineering, Zhejiang University, Hangzhou 310027, China
2
Hangzhou Communications Investment Group Co., Ltd., Hangzhou 310020, China
3
Department of Building and Real Estate, Hong Kong Polytechnic University, Hong Kong, China
4
Hangzhou Communications Investment Construction Management Group Co., Ltd., Hangzhou 310008, China
*
Author to whom correspondence should be addressed.
Buildings 2023, 13(10), 2610; https://doi.org/10.3390/buildings13102610
Submission received: 17 March 2023 / Revised: 4 July 2023 / Accepted: 19 July 2023 / Published: 16 October 2023
(This article belongs to the Section Building Energy, Physics, Environment, and Systems)

Abstract

:
Buildings’ energy resilience in natural disasters is reliant on the support of the functionalities of critical infrastructure that the buildings connect to, such as highway-bridge and electric power systems. Meanwhile, as critical infrastructure systems have increasingly become interconnected and interdependent, they are more susceptible to natural hazards and less able to withstand their effects. Insufficient research has been conducted regarding computational models of effectively representing the interdependencies and interactions involved in the restoration scheduling of post-disaster critical infrastructure systems. To address this research gap, this study proposes integer programs, integrating hybrid genetic algorithms, to explicitly investigate the impact of interactions and interdependencies between electric power systems (EPSs) and highway-bridge systems (HBSs) on the energy-recovery processes of buildings. The objective is to dynamically prioritize the restoration scheduling for EPSs and HBSs while considering inspection and restoration activities. A case study based on the 2008 Wenchuan Earthquake in Sichuan province, China, is employed to validate the efficacy of the proposed method. The results of the analysis reveal that the dynamic model exhibits a substantial 6.4% improvement in building energy resilience at the seven-day mark, compared to the static model. Moreover, the proposed coupled EPS–HBS inspection–restoration joint model outperforms a disjoint EPS inspection–restoration scheduling model, yielding a remarkable 11.4% enhancement in system resilience at the seven-day mark. These findings underscore the significance of considering interdependencies and interactions within critical infrastructure systems to enhance the energy resilience of buildings in earthquake-affected areas.

1. Introduction and Background

In recent years, there has been a rise in the occurrence of disasters and unforeseen extreme emergencies in various communities [1]. These events not only result in substantial economic losses and casualties, but also serve as a litmus test for the emergency-response capability in addressing such calamities [2]. Emergency response refers to the swift execution of a range of measures aimed at mitigating harm to individuals and communities in the aftermath of a natural or human-made disaster [3]. According to the data from reference [4], natural disasters worldwide increased 13-fold during the period of 1960 to 2019. Seismic hazards are significant in natural disasters due to their potential to cause widespread destruction, loss of life, and trigger secondary hazards that compound their impacts [5]. In 2019, earthquakes were responsible for triggering 30 of the world’s major natural disasters, ranking third in terms of the total number of such disasters. These events resulted in 258 fatalities and caused USD 1.704 billion in damages [6]. Specifically, seismic hazards have the potential to cause devastating effects on buildings and infrastructures, which can result in significant economic losses and community functions and service shutdowns [7,8]. For example, the 1994 Northridge earthquake led to Los Angeles’s unprecedented systemwide blackout and an estimated USD 74 million in direct economic consequences [9]. The earthquake in eastern Hokkaido in 2008 caused a power outage that affected 2.95 million households and led to the shutdown of all public transportation [10]. In 2011, the Tohoku earthquake prevented 10 nuclear reactors from supplying regular power to eastern Japan, leaving this region with a projected 10 GW shortfall in supply capacity [11,12]. As mentioned above, earthquakes tend to cause severe power outages, which not only render buildings non-functional, thereby affecting community functions, but also impede emergency-response activities.
To mitigate the effects of power outages due to earthquake disasters, improving building energy resilience and community resilience has attracted increasing attention as a solution [13,14,15]. A resilient community is defined as one that can withstand and recover quickly from a major seismic event so that the community can be restored within a reasonable timeframe [16,17,18]. Specifically, buildings, as essential components of a community, are required to provide support for the normal functioning of the community to minimize the adverse effects of seismic hazards [19]. In order to improve community resilience and enable residents to return to normal life, it is crucial to promptly restore power to the buildings to their pre-disaster level. Therefore, it is imperative to propose an optimal restoration schedule to quickly repair non-functional buildings.
Electric power systems (EPSs) are critical infrastructure systems that support the functioning of buildings. However, these systems are seismically vulnerable and can be seriously damaged by severe earthquakes [20]. Rapid restoration of damaged EPS components, such as distribution substations, which are the weak points of an EPS system [21], is critical for effective recovery. The transportation network, including highway-bridge systems (HBSs), constitutes a crucial infrastructure essential for facilitating the seamless movement of individuals and goods across diverse geographical areas, thereby assuming an indispensable function in sustaining the optimal functioning of both the economy and society [22]. Particularly during the emergency-response phase, HBSs assume a pivotal role in expediting search and rescue endeavors, facilitating efficient evacuation and sheltering procedures, bolstering the provisioning of supplies and logistical resources, aiding in medical response measures, as well as contributing to infrastructure assessment and restoration endeavors [2]. Hence, it is paramount to prioritize the restoration of transportation systems in the aftermath of a disaster. However, the interdependencies between EPSs and HBSs could lead to increased complexities in scheduling restoration tasks. Specifically, since HBSs enable restoration crews to travel between damaged EPS components, damage to HBS components, such as bridges, which are widely regarded as HBSs’ most seismically sensitive components [23], may impede the restoration process for an EPS. To address these challenges, some studies have proposed restoration strategies that consider the interdependency between EPSs and HBSs [24,25,26]. The decisions on restoration strategies proposed in such studies, which were based on estimates of the potential damage to EPSs and HBSs during disasters, were generated before the disasters occurred.
Seismic damage to EPSs and HBSs can be evaluated by seismic-risk analysis or a drawn-out procedure of rigorous inspection to obtain information about the damage [27]. The former includes finite-element analysis and fragility analysis [28,29,30,31,32], and the outcomes derived from these methods can be subjected to considerable deviation from the actual damage incurred, owing to the intrinsic uncertainty embedded within risk analysis. This uncertainty stems from a range of factors, such as limitations in data collection, insufficient knowledge pertaining to the mechanical properties of structures, and the presence of unrealistic assumptions [33]. As a result, damage conditions derived from risk analysis alone may prove to be unsatisfactory because of the inherent inaccuracy of damage estimates. In the latter case, the process of inspecting all impacted system components might take weeks or months after a disaster, which can delay the preparation of emergency recovery plans [34].
To fill in the aforementioned research gaps, the present study proposes a departure from conventional practice by advocating for simultaneous restoration and inspection processes for emergency building energy restoration. This involves initiating restoration procedures as soon as initial damage information is obtained from the inspection process. Restoration schedules must be constantly modified in real time in response to new inspection data because gathering damage information is a lengthy process. The interaction between restoration and inspection activities can have mutual impacts on the scheduling process, with inspection schedules affecting restoration schedules due to the requirement for inspection prior to restoration, and restoration schedules affecting inspection schedules as restoration activities render structures impassable for inspection purposes. Investigating the effect of the interdependence between EPS and HBS restoration and the interplay between inspection and restoration activities in real time on the dispatch process can help facilitate effective emergency recovery in earthquake-affected communities.

2. Literature Review

2.1. Infrastructure Interdependency and Interaction Modeling

There are two types of relationships between infrastructure systems: dependency and interdependency, where dependency refers to a unidirectional relationship, and interdependency is a bidirectional relationship between systems [35]. For example, in [36], the power network provides power to the water network’s pumping stations and control systems, while the water network aids in controlling emissions from coal-based generators and cooling the power network. Usually, dependencies are regarded as interdependencies unless they are specifically clarified [37], and the proposed study also adopts such a concept.
Infrastructure interdependencies can be generally categorized into operational, failure, and restoration interdependencies [38]. Operational interdependencies arise when the services provided by one infrastructure are dependent on another infrastructure. Such operational interdependencies may lead to failure interdependencies, where the disruption of services in one infrastructure has a ripple effect on other infrastructures that rely on its services. Prior studies have extensively investigated the impact of failure interdependencies on the performance of infrastructure systems in terms of resisting extreme events [39,40,41]. Restoration interdependencies, on the other hand, pertain to the interdependencies among restoration activities across different infrastructure systems [38]. These interdependencies only take place when multiple infrastructure systems are damaged in a disaster and require restoration efforts. An illustration of interdependency between the restoration of an EPS and an HBS during the Wenchuan earthquake can be found in [42]: the severely damaged HBS in Sichuan, China caused the restoration of the EPS to be delayed because impassable bridges within the HBS impeded the movement of restoration crews to damaged distribution substations within the EPS.
The importance of considering restoration interdependencies between multiple infrastructure systems has gained consensus in the recent literature [24,26,38]. Existing studies on restoration interdependency modeling have primarily utilized network-based approaches, which enable detailed descriptions of infrastructure system topologies through graph theory and mathematical formulation of restoration interdependencies. Furthermore, network-based approaches can be grouped into topology-based approaches and flow-based approaches according to whether flows within and across infrastructure systems are modeled [37]. Topology-based approaches are computationally economic and require minimal data on network topology [24,25], but they may fail to accurately calculate the operational capacities of infrastructure systems due to inadequate information on flow patterns [37]. In contrast, flow-based approaches use flow equations and inequalities [43,44] to capture the distribution of flows on infrastructure networks and provide realistic descriptions of operational mechanisms [37]. Therefore, the proposed study adopts a flow-based approach to model the restoration interdependency between the EPS and the HBS.
A review of the literature revealed three studies on the investigation of the restoration interdependencies between EPSs and transportation systems [24,25,26]. Fotouhi et al. [26] proposed a stochastic program for the optimal allocation of limited resources to an urban traffic–electric power system to maximize its travel-time resilience, accounting for the restoration interdependency that arises from the necessity for access to transportation for repair teams in the power-distribution network. Zou and Chen [24] developed a stochastic model for prioritizing components in a coupled traffic–electric power system, aimed at improving the system’s resilience through mitigation and repair actions. Similarly, Zou and Chen [25] proposed a stochastic paradigm for evaluating the resilience of an interdependent traffic–electric power system subject to hurricanes with different resilience improvement strategies. The above-cited studies intend to examine pre-event decision making regarding the most effective preventative and restorative measures for interdependent EPSs and transportation systems using stochastic models, given that there are a variety of potential disaster scenarios that could occur, and their effects on system resilience cannot be known a priori with certainty.
Deterministic approaches are preferred for analyzing post-disaster recovery strategies, particularly short-term ones, as they focus on evaluating losses in specific events, which is of significant interest to emergency managers in the immediate aftermath of such events [34,45]. However, given the uncertainties in risk assessments, it is still challenging to precisely quantify seismic damage to an EPS and an HBS in post-earthquake settings at present [34]. Therefore, physical inspection, involving personnel visiting sites to collect damage information, can be viewed as complementary to risk analysis and a dependable approach for obtaining precise damage information for EPSs and HBSs after an earthquake.
In practical scenarios, a physical inspection may entail a considerable amount of time. For example, the China Ministry of Transport’s guidelines provides a seven-day initial inspection of aging bridges that are very susceptible to severe damage and a one-month comprehensive examination of every bridge in the impacted area [46]. Although inspection only progressively reveals a system’s damage information, it is acceptable to believe that restoration of a specific system component can begin immediately as the damage data necessary for emergency restoration actions are available through initial assessment. Therefore, emergency inspection and restoration actions can be carried out simultaneously at diverse places.
The whole recovery process may be affected by the interplay between inspection and restoration actions. Inspection scheduling affects restoration scheduling as components can only be restored after they have been inspected. On the other hand, inspection scheduling can be impacted by restoration scheduling as restoration may render a bridge impassable for inspection crews, while a previously impassable bridge may become accessible after restoration. Zhang and Wei [34] developed an integer program to optimize inspection and restoration planning for highway-bridge networks after earthquakes. They also investigated the interplay between inspection and restoration in the emergency recovery procedure and noted that these tasks could be performed simultaneously. Additionally, they assumed that the real damage conditions of the bridges were equivalent to the estimated ones derived from deterministic risk analysis. Consequently, the schedules of inspection and restoration calculated using risk analysis remained the same throughout the recovery phase. Furthermore, considering that inspection teams may discover differences between the real and calculated damage conditions of bridges, and thus the initial recovery schedules obtained based on the risk analysis may become inefficient or even ineffective, Zhang et al. [47] developed a dynamic bridge-inspection routing and restoration scheduling tool to update the calculated bridge-inspection routes and restore schedule in real time, utilizing integer programming approaches. However, Zhang et al.’s model cannot be directly applied to the proposed study because Zhang et al. [47] focused on the real-time interplay between inspection and restoration in a highway-bridge network, while the proposed study involves not only the inspection–restoration interactions within systems, i.e., the EPS and the HBS, but also the restoration interdependency across different systems, leading to increased complexities of the proposed problem.

2.2. Dynamic Scheduling Problems and Dynamic Vehicle-Routing Problems

The dynamic inspection–restoration scheduling approach in this study presents both problems and opportunities that are comparable to previously identified dynamic scheduling and vehicle-routing problems. Dynamic scheduling problems entail prioritizing work and minimizing total completion time. Numerous occurrences have been considered, including work cancellations and modifications to job-processing timelines [48,49,50,51]. Similarly, dynamic vehicle routing aims to minimize the cost of serving customers dispersed across various locations by updating vehicle routes as new information is received [52,53,54,55]. To address these issues, the technique of re-optimization can be employed [49,56,57], which breaks down the dynamic issue into a set of static problems and generates an initial schedule or route, then re-optimizes it at two scenarios: fixed time intervals [58,59,60,61] or real-time response to new events happens, known as event-driven re-optimization [50,52,57,62]. The time-slice method’s limitation in effectively managing urgent dynamic events is due to its inability to promptly assimilate new information; thus, its utility is restricted to less time-sensitive issues, including customer requests that do not have a narrow time frame [56]. In contrast, the event-driven approach is expressly intended to promptly incorporate new data, rendering it a more fitting solution for urgent and dynamic problems [49,62,63]. For example, Ouertani et al. [63] employed an event-driven method to modify vehicle routes in response to alterations in customer requests to minimize transportation risk and total travel cost associated with hazardous materials. Teck et al. [64] adopted event-driven simulation to optimize the scheduling and routing of mobile robots from the storage area to picking stations when the order fulfillment changes. However, existing event-driven re-optimization models are constrained to addressing the scheduling or routing of a singular type of activity, while these models are unsuitable for directly addressing the proposed inspection–restoration parallel-scheduling problem, which involves simultaneously scheduling different kinds of activities (i.e., inspection and restoration activities), with interactions and interdependencies between these activities.

2.3. EPS Resilience

Resilience has been used in a wide range of fields since it was first introduced by Holling [65] in ecology, including the study of infrastructure recovery following extreme events, such as those affecting electric power, transportation, and water-supply systems [66]. Bruneau et al. [66] introduced a seminal model for quantifying infrastructure system resilience, which estimates the system’s overall functional deficit in comparison to pre-event levels until full recovery. Subsequently, various quantification models for infrastructure system resilience have been developed, categorized into physical-based and functionality-based approaches. In the former, system functionality is defined as a system’s physical resistance to extreme events [67], while the latter defines functionality as a system’s ‘serviceability’, such as the power flow that EPSs can provide after extreme events [29]. In EPS resilience studies, the functionality-based approach is the more widely used of the two, with most defining an EPS’s functionality as its capability to deliver power to its connected communities [29,68,69].
Though differing somewhat across various resilience-quantification models, system resilience is marked by a shared assumption that communities’ power demands will remain steady at their pre-disaster levels. In reality, however, the power demands of communities can dramatically decrease when large numbers of buildings in communities are damaged or destroyed, and the lack of resilience of an EPS occurs when the EPS fails to supply sufficient power to fulfill the power demands of communities [70]. Accordingly, the present study adopts the demand/supply resilience-quantification framework for infrastructure–community systems proposed by Didier et al. [71], in which both the evolution of the infrastructure system’s supply capacity and the buildings’ demand in the community system were explicitly considered.
To fill the gaps in the literature described above, an integer program was proposed to model dynamic inspection–restoration parallel-scheduling for an earthquake-affected community system connected with highway-bridge and electric power systems. The goal is to maximize the energy demand/supply resilience of buildings in communities by allowing multiple inspection and restoration workers to operate simultaneously with updated schedules. To achieve this objective, an event-driven re-optimization method is used, where inspect and restore plans are re-optimized at any time when differences between real and estimated damage states are discovered. In addition, this study further adopts a hybrid genetic algorithm (GA), which is equipped with an early termination test approach to address the computation problems caused by the inspect–restore parallel-scheduling problem. Data from the Chinese earthquake that struck Wenchuan in 2008 are utilized to test the resulting model.

3. Problem Statement

The dynamic inspection–restoration parallel-scheduling problem for a highway–electric power–community system is described in this section, and such a problem involves both the restoration interdependency between the EPS and the HBS and the interplay between inspection and restoration actions in real time for these two systems. After an earthquake, the damage states and functionality of the EPS, the HBS, and the community systems are estimated via deterministic risk analysis. Next, to maximize the energy resilience of buildings, the estimations generated by the risk analysis are used to determine the initial optimal schedules for inspection and restoration. Then, in line with the initial schedules, inspection and restoration of for the EPS and the HBS are performed simultaneously: inspection crews start to leave from repair centers for inspection immediately, and restoration crews leave from repair centers and commence work once the inspection teams have gathered data on the state of damage to distribution substations or bridges and their related restoration tasks. It is pertinent to highlight that the primary objective of the inspection is to investigate the real damage states of distribution substations and bridges and relay this critical information to restoration crews. Consequently, as inspection teams progressively uncover the actual damage states, the inspect and restore schedules are updated anytime there is a disparity between the real and estimated damage states, as identified by the inspection crew. The re-optimization procedure persists until the specified working time is attained. The present study considers resource constraints, including the amount of inspection and repair workers, and assumes that power supply capacities will be restored to pre-disaster levels after restoration. The emergency restoration of bridges prioritizes the partial restoration of moderately, extensively, and completely damaged bridges to a slight damage level. This is in accordance with the findings of Bocchini and Frangopol [72], as bridges with slight damage have a negligible impact on the highway segments’ traffic functions. It is noteworthy that bridges with no or slight damage are excluded from restoration during the emergency-response phase.

3.1. Network Definition

To enhance the building’s resilience aftermath an earthquake, three systems are involved in the proposed dynamic inspection–restoration parallel-scheduling issue: a community, an EPS, and an HBS system, as shown in Figure 1. In the EPS, electric power is generated from power plants, then transmitted through transmission towers and transmission lines to substations, and finally delivered through distribution lines to end-user buildings in communities. To restore the electric power of communities, this study focuses on the restoration of the power-distribution network because distribution substations are particularly seismically vulnerable and are the weak points of an EPS [21,73].
This study abstracts an HBS as a network graph G h = N b , L h , where N b = N 1 b , N 2 b , , N n b b is the set of nodes, representing n b bridges, and L h = L 1 h , L 2 h , , L n h h is the group of links, representing n h highway sections, where each might have several bridges. Similarly, there is a power-distribution network in the form of a network graph G p = N d s , L p , where N d s = N 1 d s , N 2 d s , , N n s d s is the set of nodes representing n s distribution substations, and L p is the set of links, denoting power lines connecting distribution substations to transmission substations N t s . Finally, communities that consist of a number of buildings of different types are abstracted as nodes N c = N 1 c , N 2 c , , N n c c connected by highway segments, and each community contains a distribution substation that supplies power to the community. Time is divided into short, equally long intervals, i.e., t = 0 , 1 , 2 , , t T . Table 1 and Table 2 contain a list of the notations utilized in the mathematical formulation.

3.2. Seismic-Risk Assessment and Network Functionality

Prior to commencing emergency recovery operations, it is essential for inspection and restoration crews to obtain the seismic damage inflicted upon critical systems and formulate an initial restoration scheduling accordingly. The HAZUS Technical Manual [74] indicated that utilizing the component’s seismic fragility curves can estimate the conditional probability of a structural component (i.e., bridge, distribution substation, or building) being in, or exceeding, a specific damage condition given a defined ground motion intensity, as shown in Equation (1),
P d s D S k I M = Φ 1 β k ln I M m k ,   k = 1 , 2 , 3 , 4
where d s denotes the component’s damage condition, the designated damage state, and D S k has a scale from 1 to 4: D S 1 is slight damage, D S 2 is moderate damage, D S 3 is extensive damage, and D S 4 is complete damage; I M denotes the intensity of ground motion; Φ · is the standard normal distribution’s cumulative distribution function; m k is the ground motion intensity’s median value for the D S k ; and β k denotes the ground motion intensity logarithm’s standard deviation for D S k .
The probability that a structural component may sustain damage in all five levels after a seismic event with a certain ground motion intensity I M that can be estimated using Equation (2):
P D S 0 | I M = 1 P d s D S 1 I M P D S 1 | I M = P d s D S 1 I M P d s D S 2 I M P D S 2 | I M = P d s D S 2 I M P d s D S 3 I M P D S 3 | I M = P d s D S 3 I M P d s D S 4 I M P D S 4 | I M = P d s D S 4 I M
where P D S 0 | I M , P D S 1 | I M , P D S 2 | I M , P D S 3 | I M , and P D S 4 | I M are the conditional probabilities of a structural component having no, slight, moderate, extensive, and complete damage, respectively.

3.3. Damage States and Functionality of the Highway-Bridge Systems

To transform the probabilistic bridge damage conditions derived from fragility curves under a specific seismic intensity into deterministic ones, this study utilizes the bridge damage index ( B D I ) [30], which is built on the works of [75,76]. The B D I of a bridge after a seismic event is calculated using the probability of all designated bridge’s damage states and their corresponding B D I k , as expressed in Equation (3),
B D I = k = 10 4 B D I k · P D S k | I M
where B D I 0 , B D I 1 , B D I 2 , B D I 3 , and B D I 4 are the bridge’s damage indexes, with values of 0, 0.1, 0.3, 0.75, and 1.0, respectively, representing no, slight, moderate, extensive, and complete damage, respectively [76]. Hence, the B D I of a bridge, as calculated by Equation (3), can be applied to assess the damage condition of the bridge as follows: no damage ( 0 B D I 0.05 ); slight damage ( 0.05 < B D I 0.2 ); moderate damage ( 0.2 < B D I 0.525 ); extensive damage ( 0.525 < B D I 0.85 ); and complete damage ( 0.85 < B D I 1 ). Based on the statistical data about bridge damages in the United States’ 1994 Northridge earthquake, Gordon et al. [75] proposed the B D I ranges relating to each damage state.
The assumption is made that the highway section’s structure is not prone to destruction, and any damage to the section is attributable to the damage sustained by the bridges on that segment. This means that only bridges within the network are susceptible to structural damage and can be examined and repaired. As a result, this study utilizes the link damage index ( L D I ) [77], which treats links as analogous to highway sections and categorizes them into five damage levels: no damage, slight damage, moderate damage, extensive damage, and complete damage. To determine the L D I of a given highway segment, the B D I of every bridge along the segment is taken into account, as shown in Equation (4):
L D I = i = 1 n B D I i 2 T h e   s e g m e n t s   b r i d g e s   a r e   a c c e s s i b l e T h e   s e g m e n t   h a s   a t   l e a s t   o n e   i m p a s s a b l e   b r i d g e
where n is the bridges’ number of the highway section, and B D I i is the bridge N i b ’s B D I on that section. The method used by Guo et al. [77] to determine the damage state of highway segments can be applied, which involves correlating the five damage levels with specific ranges of L D I values: no damage ( 0 L D I < 0.5 ), slight damage ( 0.5 L D I < 1 ), moderate damage ( 1 L D I < 1.5 ), extensive damage ( 1.5 L D I < ), and complete damage ( L D I = ). As per Equation (4), a highway section is considered to have suffered destruction as long as at least one bridge is impassable. The reason behind this is that bridges with extensive or complete damage are considered structurally unsafe after an earthquake, making them impassable [74]. In this study, travel time is utilized as a substitute for measuring the functionality of the highway-bridge network. The calculation of travel time on a highway segment L i h at time t , denoted as T R i t , follows the function in [78], as shown in Equation (5):
T R i t = l i v i t h 1 + α f i t h c i t h β
where l i denotes the distance along the highway segment L i h ; v i t h denotes the residual driving speed of L i h at time t and c i t h denotes the traffic capacity of L i h at time t ; f i t h denotes the traffic flow on L i h at time t ; α is 0.15; and β is 4. The present study employs the research of [77] to determine the v i t h and c i t h of highway segments, and such qualitative performance indexes vary based on their corresponding damage states (i.e., L D I ): v 0 i h and c 0 i h ( 0 L D I < 0.5 ); 0.75 v 0 i h and c 0 i h ( 0.5 L D I < 1 ); 0.5 v 0 i h and 0.75 c 0 i h ( 1 L D I < 1.5 ); m 0.5 v 0 i h and 0.5 c 0 i h ( 1.5 L D I < ); and 0 and 0 ( L D I = ). Here, v 0 i h and c 0 i h represent the pre-disaster design speed and traffic capacity of L i h , respectively. These suggested values are reasonable as they correspond to the damage state of the highway segment. In the case of complete damage, v i t h and c i t h have zero value, indicating that the highway segment is impassable. Moreover, the post-disaster traffic flow distribution on a damaged HBS is assumed to adhere to the principle of user equilibrium, wherein users minimize their travel time by selecting routes. To determine traffic flow f i t h on each highway, the Frank–Wolfe algorithm [79] can be utilized in conjunction with the network’s travel demand T D i j . Finally, Dijkstra’s algorithm [80], designed to efficiently search for the shortest route between nodes in a given graph, can be utilized to calculate the minimum travel time, T R i t , between node pairs, τ i j t , based on every highway segment’s travel time.

3.4. Damage States and Functionality of the Power-Distribution Network

The probability that each damage state may occur at a distribution substation under a given seismic event can be estimated using Equation (2) by adopting the fragility curves recommended in the HAZUS manual [74]. Furthermore, the expected damage state of a distribution substation can be estimated using Equation (6):
E D L = k = 0 4 d s k · P D S k | I M
where E D L is the expected damage level of a distribution substation, and d s 0 , d s 1 , d s 2 , d s 3 , and d s 4 are the proportion of faulty sub-components of distribution substations (e.g., disconnect switches and circuit breakers) corresponding to no (0), slight (0.05), moderate (0.4), extensive (0.7), and complete damage (1.0), respectively [74]. A distribution substation’s damage level can be decided by the value of its E D L calculated by Equation (6): no damage ( 0 E D L < 0.01 ), slight damage ( 0.01 E D L < 0.1 ), moderate damage ( 0.1 E D L < 0.6 ), extensive damage ( 0.6 E D L < 1 ), and complete damage ( E D L = 1 ). Based on the judgments of experts, He [81] proposed E D L ranges corresponding to each damage state. Furthermore, according to the estimated damage states of distribution substations, the post-disaster functionality of distribution substations, i.e., the power supply capacity c i t s , can be estimated using Equation (7):
c i t s = F R · c 0 i s
where c 0 i s is the pre-disaster power supply capacity of the distribution substation N i d s and F R is the residual functionality rate of a distribution substation; its value for a distribution substation is indicated to be 1, 0.5, 0.09, 0.04, and 0.03 for no, slight, moderate, and extensive damage, respectively [74].

3.5. Damage States and Functionality of Communities

The probabilistic damage states of buildings in communities can also be estimated using Equation (2). Furthermore, to transform the probabilistic damage statuses of buildings into deterministic ones, the present study adopts the total damage factor ( L ) suggested by Bai et al. [82], as shown in Equation (8):
L = k = 1 4 L k · P D S k | I M
where L 1 , L 2 , L 3 , and L 4 are the damage factors corresponding to insignificant (including no and slight), moderate, extensive, and complete damage and their values are 0.005, 0.155, 0.55, and 0.9, respectively, as suggested by Bai et al. [82]. Accordingly, a building’s L according to Equation (8) can be used to assess its damage state: insignificant damage ( 0 L 0.01 ), moderate damage ( 0.01 < L 0.30 ), extensive damage ( 0.30 < L 0.80 ), and complete damage ( 0.80 < L 1.00 ) [82].
In the proposed study, the post-disaster power demand D i t of community N i c is determined by adding together the power demands including all buildings in N i c , as shown in Equation (9):
D i t = j B i d i j t
where d i j t is the post-disaster power demand of building j in N i c at time t . In the present study, we assume that the power demand of a building with insignificant damage remains at its pre-disaster level, while that of a building with moderate, extensive, or complete damage drops to zero due to its occupants being evacuated. It should be noted that the power demands of significantly damaged critical facilities (e.g., hospitals, schools, and government buildings) may be recovered in the emergency-response phase if these facilities are re-used after being quickly and partially restored [42].

3.6. Buildings’ Energy Resilience of the Post-Earthquake Communities

The present study adopts the demand/supply resilience-quantification framework for infrastructure–community systems proposed by Didier et al. [71] for the quantification of energy resilience of electric power–community system. The resilience-quantification framework involves the evaluation of resilience at both the component and the system levels. At the component level, the lack of resilience of the distribution substation N i d s , i.e., L o R i , is defined as the difference between the power consumption C i t at N i d s and the power demand D i t (Equation (9)) of the community N i c served by N i d s during the time horizon t T , as expressed in Equation (10). Power consumption C i t is the effectively consumed amount of power by N i c at time t and is dependent on the power supply capacity c i t s of N i d s and the power demand D i t of N i c , as expressed in Equation (11).   C i t is equal to D i t if c i t s D i t , meaning that N i d s can supply sufficient power for N i c ; otherwise, C i t is equal to c i t s if c i t s < D i t . As illustrated in Figure 2, the power supply capacities of distribution substations and power demands of communities may decrease to certain levels in the immediate aftermath of a disaster at t = 0 due to the damages to distribution substations and buildings, and the power supply capacities and power demands can be recovered after the implementation of restoration interventions for distribution substations and buildings, respectively. In the time horizon t T , the lack of resilience L o R i of N i d s is the power deficit at N i d s if the power consumption C i t at N i d s is less than the power demand of N i c (i.e.,   t 0 , 1 , , t T ,   C i t < D i t ), for example, the shaded area of N 1 d s in Figure 2; otherwise, L o R i of N i d s is zero if the power consumption C i t at N i d s is equal to the power demand of N i c during this period (i.e.,   t 0 , 1 , , t T ,   C i t = D i t ), for example, N 2 d s in Figure 2.
L o R i = t 0 , 1 , , t T D i t C i t
C i t = m i n ( c i t s ,   D i t )
At the system level, as shown in Figure 3, the lack of resilience of the electric power–community system, i.e., L o R s y s , is calculated as the sum of L o R i of all distribution substations in the system, as expressed in Equation (12):
L o R s y s = i N d s L o R i
Therefore, the energy resilience of an electric power–community system over a given time horizon t T can be calculated using Equation (13):
R s y s = 1 L o R s y s i N c t 0 , 1 , , t T D i t
where i N c t 0 , 1 , , t T D i t is the total power demand of all communities in the time horizon t T and is used to normalize the value of L o R s y s in the range of 0 to 1. Therefore, R s y s has a value between 0 and 1, with a large value indicating a high degree of system resilience.

3.7. Average Blackout Time in Communities

For the purpose of comparing the proposed power demand/supply resilience-quantification model against a power supply–capacity resilience model, which uses the power supply capacity as the measure of EPS resilience, the average blackout time T ¯ b t in communities is used to facilitate the comparison of the two models’ performance. T ¯ b t can be calculated using Equation (14):
T ¯ b t = 1 n b c j 1 , 2 , , n c i B j T i j b t
where n b c is the total number of buildings in all communities and T i j b t is the blackout time of building i in community N j c that is dependent on the time when the distribution substation N j d s that serves N j c is restored.

4. Model Formulation

This section provides a comprehensive account of the procedure to develop the integer program P 0 , which is designed to determine optimal inspection routes and restoration schedules. The detailed exposition encompasses the model assumptions, establishment of the model, and constraints at various levels.

4.1. Model Assumptions

This study has made the following assumptions in order to simplify the modeling of the study’s focal problem.
  • Several communities have been designated as repair centers, from where crews, including inspection and restoration teams, depart;
  • During the time horizon t T , work crews will work without interruption and will not require any fuel or equipment replacement, eliminating the need for visits to repair centers for replenishment. Additionally, inspection and restoration activities are non-preemptive, meaning that once a work crew has started working on a distribution substation or bridge, they must finish their task before traveling to another one;
  • Restoration of both the distribution substation and the bridge will not be scheduled until an inspection has taken place;
  • The inspection shall be carried out on all bridges, but only those found to be in moderate, extensive, or complete damage conditions will undergo restoration. Restoration will be limited to the extent of a slight level; hence, bridges that do not have or receive minor damage do not need to be repaired;
  • The inspection will cover all distribution substations, and those found to have incurred slight, moderate, extensive, or complete damage will be restored to their pre-disaster power supply capacities after the restoration process;
  • Highway segments containing bridges undergoing restoration work or that have suffered extensive or complete damage will be blocked and impassable. Therefore, work crews should avoid these segments and take alternative routes;
  • The inspection crew will await an updated inspection schedule before proceeding to the distribution substation or bridge where actual damage differs from estimated damage. Subsequently, other workers will only follow the revised inspection and restore planning after completing their work tasks.

4.2. Establishment of the Model

The approach initially optimizes inspection and restoration schedules at time t = 0 before work crews begin, and subsequently re-optimizes them upon detecting discrepancies between the real and estimated damage conditions of distribution substations or bridges. To maximize system resilience R s y s , this study formulates an integer program P 0 to acquire the ideal inspection and restoration schedules:
( P 0 )   max   R s y s
The objective function (15) is constrained at three levels: the HBS level, the power-distribution network level, and the between-network level, as shown in Appendix A.
Additionally, the integer programs P i ( i = 1 , 2 , ) utilized to re-optimize the inspection and restoration schedules in the event of a misestimated damage state of a distribution substation or a bridge are equivalent to P 0 , except for the decision variables and parameters that are reliant on the updated sets of uninspected distribution substations ( N t τ i s ) and bridges ( N t τ i b ), the sets of unrestored distribution substations ( N t τ r s ) and bridges ( N t τ r b ), power supply capacity ( c i t τ s ), bridge damage index ( B D I i t τ ), the restoration times of the misestimated distribution substations ( T i r s ) (or bridges ( T j r b )), and the place where work crews are located.

5. Solution Methodology

This paper employs an event-driven re-optimization approach to continually compute the inspection and restoration schedules whenever a discrepancy arises between the actual damage state and the estimated damage state. In this section, a detailed solution for the dynamic inspection–restoration parallel-scheduling problem is presented, including a hybrid GA and early termination-based heuristic method.

5.1. Solution Program Framework

The program solution comprises two phases, as illustrated in Figure 4: the initial phase (t = 0), before work commencement, and the real-time updating phase (t > 0), coinciding with workers conducting inspection and restoration tasks. Parameters (1) to (7) in Figure 4 generate the initial ideal recovery schedules by addressing the integer program P 0 employing the proposed hybrid GA. Execution of these schedules commences during the real-time update phase. Upon reporting a misestimation of a distribution substation N i d s or a bridge’s N j b actual damage state, the solution program updates decision variables and parameters of the integer program P i , including (8) to (15) in Figure 4. The schedules for inspection and restoration are then re-optimized until the working time limitation is met t T .

5.2. Hybrid Genetic Algorithm

Infrastructure system restoration scheduling problems are considered to be NP-hard problems [83]. This study tackles a dynamic problem that entails managing multiple work crews operating concurrently, which is more computationally intricate than analogous restoration scheduling issues examined in previous studies. It is not practical to employ traditional GAs to obtain a nearly optimal solution in a restricted time frame. To overcome such a challenge, the present study adopted a hybrid genetic algorithm proposed in [47], and the specific procedure of this algorithm is shown in Figure 4 in [47]. The figure illustrates the process of randomly generating n p chromosomes, each consisting of a group of decision variables representing solutions of the integer programs, to form an initial population of population size n p . Given that α i j k b and x j k t b , β i j k b and y j k t b , α i j k s and x j k t s , and β i j k s and y j k t s are non-independent decision variables, and that x j k t b , y j k t b , x j k t s , and y j k t s can be calculated using constraints (26) to (29) and constraints (53) to (56) if α i j k b , β i j k b , α i j k s , and β i j k s are known, a chromosome only has to include α i j k b , β i j k b , α i j k s , and β i j k s to create candidate scheduling solutions, based on which system resilience R s y s can be calculated.
The roulette-wheel method is utilized to select valuable chromosomes in GAs [84], and a subset of n e ( n e < n p ) chromosomes is subsequently identified from the initial population as elite chromosomes to achieve crossover and mutation. New offspring are produced once these genetic operations are applied. To expedite the evolution of chromosomes, an early termination test is executed. Such a heuristic approach, specifically tailored to the proposed integer programs, is expounded upon in detail in the subsequent subsection. By virtue of the results yielded by the early termination test, the fitness values of the offspring, which pertain to the electric power–community system’s energy resilience, may be obtained. Then, those with high-fitness values are selected for population updating. Ultimately, upon satisfaction of the stopping criterion, i.e., the maximum number of generations, the hybrid genetic algorithm yield the optimal fitness value and its corresponding solution.

5.3. Chromosome Encoding

Figure 5 displays the suggested encoding scheme for resolving the integer programs in the present study. Each chromosome has four components, with ElementIB and ElementRB representing the order of bridges to be inspected (i.e., α i j k b ) and restored (i.e., β i j k b ), respectively, by all given work crews for bridges. ElementIS and ElementRS are the order of distribution substations to be inspected (i.e., α i j k b ) and restored (i.e., β i j k b ), respectively, by all given work crews for distribution substations. Both ElementIB and ElementRB include n b genes representing n b bridges within the HBS, and ElementIB and ElementRB are divided into n i b and n r b sub-elements to represent the inspection sequences of n i b inspection crews I b for bridges and the restoration sequences of n r b restoration crews R b for bridges, respectively. Similarly, both ElementIS and ElementRS include n s genes representing n s distribution substations within the power-distribution network, and ElementIS and ElementRS are separated into n i s and n r s sub-elements to describe the inspection order of n i s inspection crews I s for distribution substations and the restoration sequences of n r s restoration crews R s for distribution substations, respectively. In addition, each sub-element in the integer programs P i is composed of a fixed part and an alterable part. This allows for adaptation to changes in the sets of uninspected distribution substations ( N t i s ) and bridges ( N t i b ), as well as sets of unrestored distribution substations ( N t r s ) and bridges ( N t r b ). Specifically, the fixed part of a sub-element on ElementIS (or ElementIB) records the distribution substations (or bridges) that have already undergone inspection, while the alterable part records distribution substations (or bridges) that have not yet been inspected by the worker. Similarly, on ElementRS (or ElementRB), the fixable component and flexible component of a sub-element document the distribution substations (or bridges) that have been restored by the appropriate crew and those that still require restoration. As illustrated in Figure 5, the Fixed partIS1 on Sub-elementIS1 (i.e., the grey gene on Sub-elementIS1) signifies the distribution substation that has undergone inspection by the crew I 1 s , while the Alterable partIS1 on the Sub-elementIS1 (i.e., the white gene on Sub-elementIS1) represents the substations awaiting inspection by I 1 s . During chromosome operations, only genes located on the alterable component undergo selection for crossover and mutation, while the unchangeable sections remain unaffected. This ensures that the sequences of distribution substations in N t i s and bridges in N t i b for inspection, as well as N t r s and N t r b for restoration, are updated at every re-optimization.

5.4. Early Termination-Based Heuristic Method

The early termination test aims to address situations where workers end their inspection and restoration actions prior to meeting the designated working time limit t T , which can result in a deceleration of the population’s fitness progress. This issue arises due to inspection–restoration interactions and inaccessible bridges within the HBS. If distribution substations or bridges that inspection crews require to inspect are inaccessible because of non-passable bridges on the route they must traverse, inspection crews will stop working. Similarly, restoration workers will also stop their work if they cannot reach the distribution substations or bridges they are required to restore.
In Figure 6, the test starts with the input of a chromosome. Its initial identified time t is set to 0 when a disaster comes, and all workers in repair centers are prepared to take action. Subsequently, the succeeding t is determined recursively by seeking the earliest completion time of the ongoing tasks. If an inspection crew I k s (or I l b ) can access the next distribution substation at time t , the program proceeds to the following designated time. On the contrary, the ongoing work for I k s (or I l b ) is set to an infinite end time (Inf), indicating that they remain in their current location after completing their current inspection work. Similarly, the restoration crew R k s (or R l b ) proceeds to restore the next distribution substation N i d s (or bridge N j b ), only if it is accessible and has been inspected. Otherwise, the ongoing work for R k s (or R l b ) is set to an infinite end time (Inf). The early termination test continues until t t T . Early termination occurs if t is I n f , indicating that the workers will stop inspection and restoration work before meeting t T . Otherwise, the chromosome is normal. For a chromosome experiencing the early termination problem, the gene causing early termination on each alterable sub-element is extracted and relocated to the end of the sub-element, reducing the priority of inspecting or restoring the associated distribution substation or bridge (Figure 7). The researchers’ preliminary findings indicate a significant improvement in the population’s evolution after several generations with the application of the specially designed early termination test, as opposed to without it.

6. Case Study

6.1. Design and Parameter Selection for Experiments

An HBS, a power-distribution network and a community system, including 21 highway segments, 48 bridges, 16 distribution substations, and 16 cities, in central Sichuan, China were chosen to exemplify the proposed approach, as illustrated by Figure 1. The 2008 Wenchuan earthquake, with a magnitude of 8.0, was chosen as the disaster scenario for this study. The data on the distribution of peak ground acceleration were obtained from Relief Records in the Wenchuan Earthquake [42]. Given the insufficiency of actual information on the locations and quantities of repair centers and work crews, the present study proposes that a city N 1 c be designated as a repair center, with three inspection and restoration crews allocated to distribution substations and bridges.
The damage states of the bridges were evaluated using Equation (3), fragility curves [85] (Appendix B), and bridge-damage information collected through a survey after the Wenchuan earthquake (Appendix B). One inspection worker was recommended to take half an hour to inspect a single bridge, as proposed by Zhuang and Chen [86]. Additionally, the information regarding the restoration times of bridges was sourced from [87] (Appendix C). Zhuang and Chen [86] recorded the lengths, design speeds, and traffic capacity of the highway segments at the time of the 2008 Wenchuan earthquake. Travel demand between cities before the earthquake T D 0 i j was informed by Li et al. [88], while post-earthquake travel demand T D i j was set as 12 times the pre-earthquake level due to the need to transport casualties, rescuers, and disaster-relief materials.
The damage states of distribution substations were assessed utilizing three sources: Equation (6), fragility curves [89] (Appendix D), and damage information collected from a survey conducted after the Wenchuan earthquake [90] (Appendix E). The pre-disaster power supply capacities of distribution substations, as recorded in [42], are presented in Appendix E, and the post-disaster power supply capacities of distribution substations were calculated using Equation (7) based on distribution substations’ damage states. The time allotted for inspecting a single distribution substation by one inspection crew was one hour based on the average duration of such inspections during the 2008 Wenchuan earthquake [90]. The restoration times for distribution substations were estimated based on the same report [90], accounting for distribution substations’ damage states, power supply capacities, and repair methods to be applied (Appendix E).
Equation (8) was applied to assess the damage levels of buildings, which were determined using fragility curves for the buildings adopted by Lin et al. [91] (Appendix F). The number and types of buildings in each city were recorded in [42], and the total number of buildings in all cities n b c (Equation (15)) was 31578 (Appendix G). The pre-disaster power demand of a building could be estimated as the pre-disaster power consumption at the distribution substation that served the building divided by the number of buildings served by the distribution substation, with the assumption that the pre-disaster power demand of a building is equal to its pre-disaster power consumption, and that the pre-disaster power demands of the buildings served by the same distribution substation are the same. Accordingly, the pre- and post-disaster power demands of each city were calculated using Equation (9) (Appendix G). Furthermore, according to Relief Records in the Wenchuan Earthquake [42], the emergency restoration times for hospitals, schools, and government buildings in cities were estimated based on their damage states, and the power demands of these facilities could be recovered to their pre-disaster levels after emergency restoration.
Using Equations (10) to (13), the maximum period for victims’ survival was considered to be the first seven days of working time after the earthquake occurred, and it is within this time frame that the present study calculated system resilience [92]. The study identified the optimal parameters for the proposed hybrid GA to achieve maximum computational efficiency. These parameters included a population size of 200 ( n p = 200), 20 elite chromosomes ( n e = 20), a crossover probability of 0.9, a mutation probability of 0.2, and 200 generations. The mathematical model was programmed using MATLAB2014b language, and all tests were conducted on an Intel® CoreTM i7-7700 CPU@ 3.6 GHz with 32 GB RAM, operating in a Microsoft Windows 10 environment.

6.2. Results and Discussion

According to the seismic-risk analysis conducted by the present study, there were 0 bridges with slight damage, 32 bridges with moderate damage, 11 bridges with extensive damage, and 5 bridges with complete damage, as well as 1 distribution substation with no damage, 6 distribution substations with slight damage, 2 distribution substations with moderate damage, 5 distribution substations with extensive damage, and 2 distribution substations with complete damage. However, Zhuang and Chen’s study [86] found that out of the 48 bridges, 5 had slight damage, 32 had moderate damage, 7 had extensive damage, and 4 had complete damage. Similarly, the Wenchuan Earthquake Sichuan power grid electrical equipment damage report [90] recorded that out of the 16 distribution substations, 2 had no damage, 5 had slight damage, 2 had moderate damage, 5 had extensive damage, and 2 had complete damage. As such, due to inherent uncertainties, the seismic-risk analysis employed in the current study misjudged the damage states of 12 bridges and 5 distribution substations. Appendix C and Appendix E present the real and estimated damage information of all 48 bridges and 16 distribution substations, respectively. Figure 8 shows the power-distribution network’s power supply capacity, the community system’s power demand, and the power consumption at distribution substations within seven days after the earthquake. In the immediate aftermath of the earthquake (i.e., t = 0 h), the power supply capacity dropped from 169 MW to 56.88 MW, the power demand dropped from 149.9 MW to 98.17 MW, and the power consumption dropped from 149.9 MW to 49.42 MW. Due to the emergency restoration of hospitals, schools, and government buildings in cities N 10 c , N 14 c , and N 16 c , the power demand of N 10 c increased from 4.78 MW to 6.32 MW at the four-day mark (i.e., t = 96 h), the power demand of N 14 c increased from 5.57 MW to 8.24 MW at the five-day mark (i.e., t = 120 h), and the power demand of N 16 c increased from 5.28 MW to 8.77 MW at the six-day mark (i.e., t = 144 h). With the implementation of restoration interventions for both the power-distribution network and the HBS for seven days, the power supply capacity was increased to 149.76 MW, and the power consumption was increased to 95.97 MW. Thus, the loss of resilience of the electric power–community system L o R s y s was 4758 MW hours within seven days (Equation (12)) (i.e., the shaded area in Figure 8), and the energy resilience of the system R s y s was 0.716 (Equation (13)).

6.2.1. Interaction between Inspection and Restoration

The initial ideal schedules for each work crew were determined by solving P 0 (Equation (14)) based on the networks’ damage states as determined by seismic-risk assessments. Figure 9 displays these preliminary schedules. The inspection and restoration schedules were profoundly impacted by the interaction between inspection and restoration activities, as observed when work crews left the repair center to inspect/restore bridges or distribution substations. To illustrate this interaction, the recovery process of three extensively damaged bridges was selected: N 27 b on L 12 h ; N 31 b on L 12 h ; and N 32 b on L 13 h (refer to Figure 1). In Figure 9a, the inspection crew I 3 b traveled from N 34 b to N 32 b to inspect N 32 b , but I 3 b was delayed for 30 min while inspecting N 32 b . After the inspection, I 3 b was supposed to proceed immediately to N 31 b . However, N 32 b was impassable due to extensive damage, which caused a delay of 23 h as I 3 b waited for restoration by the restoration crew R 3 b (Figure 9b). When N 32 b became passable, I 3 b went to N 31 b , and R 3 b waited for about one hour for I 3 b to complete the inspection of N 31 b . Similarly, after completing the 30 min inspection of N 31 b , I 3 b should have moved to N 27 b , but N 31 b was extensively damaged, causing another delay of 21 h. After restoration by R 3 b , I 3 b moved on to N 27 b to inspect it. While I 3 b was inspecting N 27 b , R 3 b waited for two hours at N 31 b for the completion of the inspection.

6.2.2. Real-Time Update of Recovery Schedules

At time t τ = 3 h, the first re-optimization occurred. This was prompted by the inspection of the distribution substation N 2 d s by I 1 s ’, which revealed only slight damage, in contrast to moderate damage previously estimated through risk analysis (as shown in Figure 9c). Consequently, parameters such as c i t τ s , B D I i t τ , L D I i t τ , T R i t τ , τ i j t τ and the restoration time of N 2 d s ((8) to (13) in Figure 4) were updated based on new information. Meanwhile, I 2 s and I 3 s were dispatched to N 13 d s and N 15 d s , respectively, while I 1 b , I 2 b , and I 3 b were sent to inspect N 10 b , N 13 b , and N 34 b , respectively. All restoration crews remained at the repair center, as specified by parameter (14) in Figure 4. At that moment, all distribution substations in the power-distribution network, except for N 2 d s , N 13 d s , and N 15 d s , were included in the set of uninspected distribution substations, while all distribution substations were included in the group of unrestored distribution substations. Similarly, all bridges in the HBS were included in the group of uninspected bridges, except for N 10 b , N 13 b , and N 34 b , while all bridges in the HBS were included in the set of unrestored bridges (parameter (15) in Figure 4). Consequently, the proposed integer program P i was used to re-optimize the recovery schedules based on updated parameters, and the re-optimization procedure was repeated anytime the damage state of a distribution substation or a bridge was misestimated. In this case study, there were 17 re-optimizations at various times ( t τ = 3, 3.1, 3.4, 3.7, 3.8, 5.6, 7.4, 9.5, 37.7, 59.5, 60.5, 65.3, 75.9, 85.5, 95.3, 99.4, 114.4 h), which corresponds to the discovery of misestimation of the damage states of N 2 d s , N 13 b , N 13 d s , N 15 d s , N 14 b , N 34 b , N 12 d s , N 39 b , N 36 b , N 6 b , N 27 b , N 40 b , N 11 d s , N 7 b , N 31 b , N 22 b , and N 21 b , respectively, by inspection crews. Figure 10 shows the recovery schedules from the outcome of the 17th re-optimization at t τ = 114.4 h, indicating that updating damaged data in real time can result in significant changes to the initial ideal schedules (Figure 9), which may become unworkable due to misestimations of the damaged state of distribution substations or bridges. Hence, by addressing the dynamic post-disaster inspection–repair parallel problem, it comes feasible to achieve real-time updates for recovery scheduling, surpassing the conventional sequential overhaul approach [42] employed on highways. Consequently, this research provides effective support to decision makers tasked with formulating the emergency-response strategies for the highway–electric power–community system.

6.2.3. Static Inspection and Restoration Model

The system’s resilience was assessed using a static inspection and restoration model, where inspection and restoration schedules were unchanged from the optimal plans at the beginning of the working time. At the seven-day mark, the system’s resilience was 0.673, and during this time, 23 bridges and 9 distribution substations were inspected, while 13 bridges and 8 distribution substations were restored. In contrast, the proposed dynamic model yielded a system resilience of 0.716 at the seven-day mark, with 44 bridges and 15 distribution substations inspected and 15 bridges and 11 distribution substations restored. The failure to repair impassable bridges that were incorrectly believed to be passable was the primary cause of the static model’s lower resilience since such impassable bridges might obstruct the process of restoring distribution substations. For example, the extensively damaged bridge N 34 b on L 14 h was not restored in the static model because it was misestimated to have moderate damage and be passable; thus, the impassibility of N 34 b impeded the restoration of distribution substations N 8 d s , N 9 d s , and N 10 d s . As such, the findings suggest that updating recovery schedules would increase system resilience by 6.4% after seven days. Therefore, it can be concluded that the proposed dynamic model is more effective at enhancing system resilience when there are misestimations in the damage states of network components compared to a static model. In a static model, where both inspection and restoration schedules remain fixed during the recovery process, the proposed dynamic model outperforms it.

6.2.4. Disjoint EPS Inspection–Restoration Scheduling Model

System resilience was calculated using a disjoint EPS inspection–restoration scheduling model that only considers the inspection and restoration of distribution substations within the power-distribution network, without restoring damaged bridges on the HBS meant to connect these distribution substations. In this model, system resilience was 0.643 at the seven-day mark, with seven distribution substations inspected (i.e., N 1 d s , N 2 d s , N 12 d s , N 13 d s , N 14 d s , N 15 d s , and N 16 d s ) and six distribution substations restored (i.e., N 2 d s , N 12 d s , N 13 d s , N 14 d s , N 15 d s , and N 16 d s ) during the same period. Compared with the proposed coupled EPS–HBS inspection–restoration joint model, both distribution substations and bridges were restored, the results indicate that the proposed model is more efficient at boosting system resilience, i.e., 11.4% higher, in this case study than a disjoint model, in which impassable bridges N 10 b , N 14 b , N 34 b , and N 37 b on the HBS hindered the movement of EPS work crews to distribution substations N 3 d s , N 4 d s , N 5 d s , N 6 d s , N 7 d s , N 8 d s , N 9 d s , N 10 d s , and N 11 d s for inspection and restoration.

6.2.5. Comparison of Different Resilience Models

This study calculated the optimal inspection and restoration schedules and their corresponding average blackout times in communities T ¯ b t (Equation (14)) using the proposed power demand/supply resilience model and a power supply–capacity resilience model, which aims to maximize the power supply capacity of the power-distribution network within the working time limitation. The average blackout times within seven days resulting from the proposed resilience model and the power supply–capacity resilience model were 53.9 h and 56.9 h, respectively, while the power supply capacities at the seven-day mark resulting from these two models were 149.76 MW and 161.28 MW, respectively. The results show that the proposed power demand/supply resilience model is more efficient at shortening the average blackout time in communities compared to the power supply–capacity resilience model, although this model provided lower power supply capacity of the power-distribution network.

6.2.6. Sensitivity Analysis of Impacts of Work Crew Size on System Resilience

Table 3 examines two cases in the sensitivity analysis of work crew size’s impact on system resilience, exploring the effects of varying work crew numbers as resource constraints. The first case focuses on the influence of inspection crew numbers on system resilience, which is examined through three scenarios: S1 (the scenario previously discussed), in which three inspection crews are assigned to both distribution substations and bridges; S2, in which only one inspection crew is assigned to each; and S3, in which there are five inspection crews assigned to both. In all three scenarios, the number of restoration crews assigned to distribution substations and bridges remains constant at three. In all three scenarios, the comparison of system resilience at the seven-day mark revealed that introducing two inspection crews (S3 vs. S1) resulted in a 0.8% growth in system resilience, from 0.716 to 0.722. Conversely, reducing the number of inspection crews by two (S2 vs. S1) led to a 2.2% decrease in system resilience, from 0.716 to 0.700 (Figure 11). For case two, the influence of the number of restoration workers on system resilience was examined across three scenarios: S1 with three restoration crews for distribution substations and three restoration crews for bridges; S4 with one restoration crew for distribution substations and bridges; and S5 with five restoration crews for distribution substations and bridges, in all of which the numbers of inspection crews for distribution substations and bridges were held steady at three. Compared to S1, the system’s resilience at the seven-day mark showed a 2.4% increase, with a resilience score of 0.733 in S5, which had two more restoration crews. On the other hand, the system’s resilience decreased by 8.5% from 0.716 to 0.655 in S4, which had two fewer restoration crews (Figure 11). The results indicate that the ability to inspect and restore can impact the resilience of the system to some degree. Thus, to attain desired system-resilience outcomes, decision makers must assign work crews efficiently.

7. Conclusions

This study proposes an integer program to model the restoration interdependence in the EPS or HBS and inspection–restoration interactions between the EPS and HBS of a highway–electric power–community system to enhance building energy resilience. A hybrid GA, incorporating a traditional GA and a purpose-built heuristic method, is utilized to enhance the computational efficiency of the integer program. Additionally, the proposed approach was empirically verified utilizing extensive information on a highway–electric power–community system located in Sichuan, China and its response to the Wenchuan earthquake. The following findings may be drawn from this research:
  • The dynamic model, with real-time updates, showed a 6.4% improvement in building energy resilience at the seven-day mark compared to the static model. This was primarily due to the inability of the static model to restore the inaccessible distribution substations, resulting from misestimated passability of impassable bridges and the lack of corresponding work routine adjustments;
  • The proposed coupled EPS–HBS inspection–restoration joint model outperformed a disjoint EPS inspection–restoration scheduling model by boosting system resilience by 11.4% at the seven-day mark;
  • The proposed energy resilience model proved more efficient than a power supply–capacity resilience model in shortening the average blackout time in communities, despite the latter achieving a higher total power supply capacity of the network;
  • The influence of the number of workers on system resilience was also considered, indicating that both inspection and restoration contribute to the level of system resilience.
The present study established fundamental groundwork for future investigations concerning the dynamic scheduling of emergency inspection and restoration activities in post-disaster communities. Furthermore, the approach could be extended to emergency-response activities involving various other hazards, such as floods and hurricanes, and could be applied to enhance the resilience of various critical infrastructure systems, including healthcare systems.
Finally, a number of important limitations need to be considered. Firstly, the use of a deterministic optimization program is acknowledged, and to support more thorough recovery decision making, a stochastic program could be employed instead to account for uncertainties associated with specific parameters such as inspection and restoration times. Secondly, the energy resilience of the electric power–community system is highly dependent on the EPS and HBS’s network topology, and the results of the case study were from systems in Sichuan, China. As a result, the proposed approach should be verified on other systems with varying network topologies. Lastly, since the hybrid GA applied in this study may not consistently deliver a globally optimal solution, the degree of deviation from the precise solution remains unclear, and computation time may substantially rise with bigger network sizes, it is necessary to create more sophisticated solution techniques to advance computational precision and efficiency.

Author Contributions

Conceptualization, Z.Z., S.L. and H.-H.W.; methodology, Z.Z.; software, Z.Z. and A.C.; validation, Z.Z., X.J. and J.L.; investigation, X.J. and J.L.; resources, Z.Z. and A.C.; data curation, Z.Z. and A.C.; writing—original draft preparation, Z.Z., S.L. and H.-H.W.; writing—review and editing, Z.Z., S.L., H.-H.W. and Y.L.; supervision, H.-H.W.; project administration, H.-H.W.; funding acquisition, H.-H.W. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by the Hong Kong Research Grants Council, grant number 25223119.

Data Availability Statement

Not applicable here.

Conflicts of Interest

The authors declare no conflict of interest.

Appendix A. Summary of the Implemented Optimization Formulation P 0

DescriptionsEquationsEquation No.
Constraints on the HBS Level
No bridge is inspected/restored more than once t 0 , 1 , , t T k 1 , 2 , , n i b x j k t b 1 ,     j N b (A1)
t 0 , 1 , , t T k 1 , 2 , , n r b y j k t b 1 ,     j N b (A2)
i 1 , 2 , , n b k 1 , 2 , , n i b α i j k b 1 ,     j N b (A3)
i 1 , 2 , , n b k 1 , 2 , , n r b β i j k b 1 ,     j N b (A4)
A work crew inspects/restores one bridge at a time j N b x j k t b 1 ,     k 1 , 2 , , n i b ,   t 0 , 1 , , t T (A5)
j N b y j k t b 1 ,     k 1 , 2 , , n r b ,   t 0 , 1 , , t T (A6)
j N b α i j k b 1 ,     i 1 , 2 , , n b ,   k 1 , 2 , , n i b (A7)
j N b β i j k b 1 ,     i 1 , 2 , , n b ,   k 1 , 2 , , n r b (A8)
A work crew must finish its ongoing task before moving to the next task τ t + 1 , , t + T j i b x j k τ b x j k t b = 0 ,     j N b ,   k 1 , 2 , , n i b ,   t 0 , 1 , , t T T j i b (A9)
τ t + 1 , , t + T j r b y j k τ b y j k t b = 0 ,     j N b ,   k 1 , 2 , , n r b ,   t 0 , 1 , , t T T j r b (A10)
Relationship between non-independent decision variables t 0 , 1 , , t T x j k t b = i 1 , 2 , , n b α i j k b ,     j N b ,   k 1 , 2 , , n i b (A11)
t 0 , 1 , , t T y j k t b = i 1 , 2 , , n b β i j k b ,     j N b ,   k 1 , 2 , , n r b (A12)
t 0 , 1 , , t T j N b x j k t b α i j k b t + j N b α i j k b T j i b + t 0 , 1 , , t T i N b p N b α i j k b α ( i + 1 ) p k b x p j t b τ j p t t 0 , 1 , , t T j N b x j k t b α ( i + 1 ) j k b t 0 ,   i 1 , 2 , , n b 1 ,   k 1 , 2 , , n i b (A13)
t 0 , 1 , , t T j N b y j k t b β i j k b t + j N b β i j k b T j r b + t 0 , 1 , , t T i N b p N b β i j k b β ( i + 1 ) p k b y p j t b τ j p t t 0 , 1 , , t T j N b y j k t b β ( i + 1 ) j k b t 0 ,   i 1 , 2 , , n b 1 ,   k 1 , 2 , , n r b (A14)
Number of bridges being inspected/restored by a work crew j N b α i j k h j N b α ( i + 1 ) j k b 0 ,     i 1 , 2 , , n b 1 ,   k 1 , 2 , , n i b (A15)
j N b β i j k h j N b β ( i + 1 ) j k b 0 ,     i 1 , 2 , , n b 1 ,   k 1 , 2 , , n r b (A16)
Operational states of bridges B D I j t = B D I 0 j τ 0 , 1 , , t T k 1 , 2 , , n r b x j k τ b τ t 1 o t h e r w i s e B D I 1 τ 0 , 1 , , t T k 1 , 2 , , n r b x j k τ b τ + T j r b < t   j N b ,     t 0 , 1 , , t T (A17)
Operational states of highway segments L D I i t = j N b h i B D I j t 2   B D I j t 0.525 ,   j N b h i   +   B D I j t > 0.525 ,   j N b h i ,     i L h ,     t 0 , 1 , , t T (A18)
p i t h = 1 L D I i t < +   0 L D I i t = + ,     i L h ,   t 0 , 1 , , t T (A19)
p m n t = i P m n t   p i t h ,   m , n N b N c ,   t 0 , 1 , , t T (A20)
τ m n t = i P m n t T R i t p m n t = 1 + p m n t = 0 ,     m , n N b N c ,   t 0 , 1 , , t T (A21)
Inspection–restoration interactions i 1 , 2 , , n b k 1 , 2 , , n i b α i j k i 1 , 2 , , n b k 1 , 2 , , n r b β i j k ,     j N b (A22)
i 1 , 2 , , n b l 1 , 2 , , n r b k 1 , 2 , , n i b t 0 , 1 , , t T β i j l x j k t t + i 1 , 2 , , n b l 1 , 2 , , n r b β i j l T j i b k 1 , 2 , , n r b t 0 , 1 , , t T y j k t t i 1 , 2 , , n b 1 p N b k 1 , 2 , , n r b t 0 , 1 , , t T β i p k β ( i + 1 ) j k τ p j t ,   j N b (A23)
t τ 0 , 1 , , t T x j k τ b τ + τ 0 , 1 , , t T m N b i 2 , 3 , , n b α i j k b α ( i 1 ) m k b x m k τ b τ m j t τ 0 , 1 , , t T x j k τ b τ t m N b i 2 , 3 , , n b α i j k b α ( i 1 ) m k b p m j t 0 ,     j N b ,     k 1 , 2 , , n i b (A24)
t τ 0 , 1 , , t T y j k τ b τ + τ 0 , 1 , , t T m N b i 2 , 3 , , n b β i j k b β ( i 1 ) m k b y m k τ b τ m j t τ 0 , 1 , , t T y j k τ b τ t m N b i 2 , 3 , , n b β i j k b β ( i 1 ) m k b p m j t 0 ,     j N b ,     k 1 , 2 , , n r b (A25)
Binary value constraints x j k t b , α i j k b 0 , 1 ,   j N b ,   k 1 , 2 , , n i b ,   t 0 , 1 , , t T ,   i 1 , 2 , , n b (A26)
y j k t b , β i j k b 0 , 1 ,   j N b ,   k 1 , 2 , , n r b ,   t 0 , 1 , , t T ,   i 1 , 2 , , n b (A27)
Constraints on the power-distribution network level
No distribution substation is inspected/restored more than once t 0 , 1 , , t T k 1 , 2 , , n i s x j k t s 1 ,     j N d s (A28)
t 0 , 1 , , t T k 1 , 2 , , n r s y j k t s 1 ,     j N d s (A29)
i 1 , 2 , , n s k 1 , 2 , , n i s α i j k s 1 ,     j N d s (A30)
i 1 , 2 , , n s k 1 , 2 , , n r s β i j k s 1 ,     j N d s (A31)
A work crew inspects/restores one distribution substation at a time j N d s x j k t s 1 ,     k 1 , 2 , , n i s ,   t 0 , 1 , , t T (A32)
j N d s y j k t s 1 ,     k 1 , 2 , , n r s ,   t 0 , 1 , , t T (A33)
j N d s α i j k s 1 ,     i 1 , 2 , , n s ,   k 1 , 2 , , n i s (A34)
j N d s β i j k s 1 ,     i 1 , 2 , , n s ,   k 1 , 2 , , n r s (A35)
A work crew must finish its ongoing task before moving to the next task τ t + 1 , , t + T j i s x j k τ s x j k t s = 0 ,     j N d s ,   k 1 , 2 , , n i s ,   t 0 , 1 , , t T T j i s (A36)
τ t + 1 , , t + T j r s y j k τ s y j k t s = 0 ,     j N d s ,   k 1 , 2 , , n r s ,   t 0 , 1 , , t T T j r s (A37)
Relationship between non-independent decision variables t 0 , 1 , , t T x j k t s = i 1 , 2 , , n s α i j k s ,     j N d s   ,   k 1 , 2 , , n i s   (A38)
t 0 , 1 , , t T y j k t s = i 1 , 2 , , n s β i j k s ,     j N d s   ,   k 1 , 2 , , n r s (A39)
t 0 , 1 , , t T j N d s x j k t s α i j k s t + j N d s α i j k s T j i s + t 0 , 1 , , t T j N d s p N d s α i j k s α ( i + 1 ) p k s x p j t s τ j p t t 0 , 1 , , t T j N d s x j k t s α ( i + 1 ) j k s t 0 ,   i 1 , 2 , , n s 1 ,     k 1 , 2 , , n i s (A40)
t 0 , 1 , , t T j N d s y j k t s β i j k s t + j N d s β i j k s T j r s + t 0 , 1 , , t T j N d s p N d s β i j k s β ( i + 1 ) p k s y p j t s τ j p t t 0 , 1 , , t T j N d s y j k t s β ( i + 1 ) j k s t 0 ,   i 1 , 2 , , n s 1 ,     k 1 , 2 , , n r s (A41)
Number of distribution substations being inspected/restored by a work crew j N d s α i j k s j N d s α ( i + 1 ) j k s 0 ,     i 1 , 2 , , n s 1 ,   k 1 , 2 , , n i s   (A42)
j N d s β i j k s j N d s β ( i + 1 ) j k s 0 ,     i 1 , 2 , , n s 1 ,   k 1 , 2 , , n r s (A43)
Operational states of distribution substations c j t s = F R c 0 j s τ 0 , 1 , , t T k 1 , 2 , , n r s y j k τ s τ + T j r s t c 0 j s τ 0 , 1 , , t T k 1 , 2 , , n r s y j k τ s τ + T j r s < t ,   j N d s ,   t 0 , 1 , , t T (A44)
Inspection–restoration interactions i 1 , 2 , , n s k 1 , 2 , , n i s α i j k i 1 , 2 , , n s k 1 , 2 , , n r s β i j k ,     j N d s (A45)
i 1 , 2 , , n s l 1 , 2 , , n r s k 1 , 2 , , n i s t 0 , 1 , , t T β i j l x j k t t + i 1 , 2 , , n s l 1 , 2 , , n r s β i j l T j i s k 1 , 2 , , n r s t 0 , 1 , , t T y j k t t i 1 , 2 , , n s 1 p N d s k 1 , 2 , , n r s t 0 , 1 , , t T β i p k β ( i + 1 ) j k τ p j t ,   j N d s (A46)
Binary value constraints x j k t s , α i j k s 0 , 1 ,   j N d s ,   k 1 , 2 , , n i s ,   t 0 , 1 , , t T ,   i 1 , 2 , , n s (A47)
y j k t s , β i j k s 0 , 1 ,   j N t τ r s ,   k 1 , 2 , , n r s ,   t t τ , , t T ,   i n t τ r s + 1 , , n s (A48)
Constraints on the between-network Level
Restoration interdependency t τ 0 , 1 , , t T x j k τ s τ + τ 0 , 1 , , t T m N d s i 2 , 3 , , n s α i j k s α ( i 1 ) m k s x m k τ s τ m j t τ 0 , 1 , , t T x j k τ s τ t m N d s i 2 , 3 , , n s α i j k s α ( i 1 ) m k s p m j t 0 ,     j N d s ,     k 1 , 2 , , n i s (A49)
t τ 0 , 1 , , t T y j k τ s τ + τ 0 , 1 , , t T m N d s i 2 , 3 , , n s β i j k s β ( i 1 ) m k s y m k τ s τ m j t τ 0 , 1 , , t T y j k τ s τ t m N d s i 2 , 3 , , n s β i j k s β ( i 1 ) m k s p m j t 0 ,     j N d s ,     k 1 , 2 , , n r s (A50)

Appendix B. Summary of the Implemented Optimization Formulation P i for the Inspection–Restoration Parallel-Scheduling Problem at Time t τ [85]

DescriptionsEquationsEquation No.
Input ParametersNetwork topology: G p = N d s , L p ,   G h = N b , L h ,   N c
Attributes of highway segments: l i ,   v i t τ h ,   c i t τ h
Bridge damage index: B D I i t τ
Link damage index: L D I i t τ
Power supply capacities of distribution substations: c i t τ s
Power demands of communities: D i t τ
Sets of uninspected and unrestored distribution substations and bridges: N t τ i s ,   N t τ r s , N t τ i b ,   N t τ r b
Travel time of highway segments: T R i t τ
Between-substation travel time: τ i j t τ
Inspection   and   restoration   time   for   distribution   substations   and   bridges :   T j i s ,   T j r s , T j i b , T j r b
Number   of   work   crews :   n i s , n r s , n i b , n r b
Locations of work crews
Working   time   limitation :   t T
Start   time   of   the   optimization :   t τ
Travel   demand   between   cities :   T D i j
Decision variables for inspection and restoration schedules
Distribution substations x j k t s , y j k t s , α i j k s , β i j k s
Bridges x j k t b , y j k t b , β i j k b , α i j k b
Objective
Maximum system resilience L o R i = t 0 , 1 , , t T D i t C i t (10)
C i t = m i n ( c i t s ,   D i t ) (11)
L o R s y s = i N d s LoR i (12)
R s y s = 1 L o R s y s i N c t 0 , 1 , , t T D i t (13)
max   R s y s (15)
Constraints on the HBS level
No bridge is inspected/restored more than once t t τ , , t T k 1 , 2 , , n i b x j k t b 1 , j N t τ i b (A51)
t t τ , , t T k 1 , 2 , , n r b y j k t b 1 , j N t τ r b (A52)
i n t τ i b + 1 , , n b k 1 , 2 , , n i b α i j k b 1 , j N t τ i b (A53)
i n t τ r b + 1 , , n b k 1 , 2 , , n r b β i j k b 1 , j N t τ r b (A54)
A work crew inspects/restores one bridge at a time j N t τ i b x j k t b 1 , k 1 , 2 , , n i b , t t τ , , t T (A55)
j N t τ r b y j k t b 1 , k 1 , 2 , , n r b , t t τ , , t T (A56)
j N t τ i b α i j k b 1 , i 1 , 2 , , n b , k 1 , 2 , , n i b (A57)
j N t τ r b β i j k b 1 ,     i 1 , 2 , , n b ,   k 1 , 2 , , n r b (A58)
A work crew must finish its ongoing task before moving to the next task τ t + 1 , , t + T j i b x j k τ b x j k t b = 0 , j N t τ i b , k 1 , 2 , , n i b , t t τ , , t T T j i b (A59)
τ t + 1 , , t + T j r b y j k τ b y j k t b = 0 , j N t τ r b , k 1 , 2 , , n r b , t t τ , , t T T j r b (A60)
Relationship between non-independent decision variables t t τ , , t T x j k t b = i n t τ i b + 1 , , n b α i j k b , j N t τ i b , k 1 , 2 , , n i b (A61)
t t τ , , t T y j k t b = i n t τ r b + 1 , , n b β i j k b , j N t τ r b , k 1 , 2 , , n r b (A62)
t t τ , , t T j N t τ i b x j k t b α i j k b t + j N t τ i b α i j k b T j i b + t t τ , , t T i N t τ i b p N t τ i b α i j k b α ( i + 1 ) p k b x p j t b τ j p t t t τ , , t T j N t τ i b x j k t b α ( i + 1 ) j k b t 0 , i n t τ i b + 1 , , n b 1 , k 1 , 2 , , n i b (A63)
t t τ , , t T j N t τ r b y j k t b β i j k b t + j N t τ r b β i j k b T j r b + t t τ , , t T i N t τ r b p N t τ r b β i j k b β ( i + 1 ) p k b y p j t b τ j p t t t τ , , t T j N t τ r b y j k t b β ( i + 1 ) j k b t 0 , i n t τ r b + 1 , , n b 1 , k 1 , 2 , , n r b (A64)
Number of bridges being inspected/restored by a work crew j N t τ i b α i j k h j N t τ i b α ( i + 1 ) j k b 0 , i n t τ i b + 1 , , n b 1 , k 1 , 2 , , n i b (A65)
j N t τ r b β i j k h j N t τ r b β ( i + 1 ) j k b 0 , i n t τ r b + 1 , , n b 1 , k 1 , 2 , , n r b (A66)
Operational states of bridges B D I j t = B D I 0 j τ t τ , , t T k 1 , 2 , , n r b x j k τ b τ t 1 o t h e r w i s e B D I 1 τ t τ , , t T k 1 , 2 , , n r b x j k τ b τ + T j r b < t j N t τ i b , t t τ , , t T (A67)
Operational states of highway segments L D I i t = j N b h i B D I j t 2 B D I j t 0.525 , j N b h i + B D I j t > 0.525 , j N b h i , i L h , t t τ , , t T (A68)
p i t h = 1 L D I i t < + 0 L D I i t = + , i L h , t t τ , , t T (A69)
p m n t = i P m n t p i t h , m , n N b N c , t t τ , , t T (A70)
τ m n t = i P m n t T R i t p m n t = 1 + p m n t = 0 , m , n N b N c , t t τ , , t T (A71)
Inspection–restoration interactions i 1 , 2 , , n b k 1 , 2 , , n i b α i j k i 1 , 2 , , n b k 1 , 2 , , n r b β i j k , j N b (A72)
i 1 , 2 , , n b l 1 , 2 , , n r b k 1 , 2 , , n i b t 0 , 1 , , t T β i j l x j k t t + i 1 , 2 , , n b l 1 , 2 , , n r b β i j l T j i b k 1 , 2 , , n r b t t τ , , t T y j k t t i 1 , 2 , , n b 1 p N b k 1 , 2 , , n r b t t τ , , t T β i p k β ( i + 1 ) j k τ p j t ,
j N b
(A73)
t τ t τ , , t T x j k τ b τ + τ t τ , , t T m N t τ i b i n t τ i b + 1 , , n b α i j k b α ( i 1 ) m k b x m k τ b τ m j t
τ t τ , , t T x j k τ b τ t
m N t τ i b i n t τ i b + 1 , , n b α i j k b α ( i 1 ) m k b p m j t 0 ,     j N t τ i b ,     k 1 , 2 , , n i b
(A74)
t τ t τ , , t T y j k τ b τ + τ t τ , , t T m N t τ r b i n t τ r b + 1 , , n b β i j k b β ( i 1 ) m k b y m k τ b τ m j t
τ t τ , , t T y j k τ b τ t
m N t τ r b i n t τ r b + 1 , , n b β i j k b β ( i 1 ) m k b p m j t 0 ,     j N t τ r b ,     k 1 , 2 , , n r b
(A75)
Binary value constraints x j k t b , α i j k b 0 , 1 ,   j N t τ i b ,   k 1 , 2 , , n i b ,   t t τ , , t T ,   i n t τ i b + 1 , , n b (A76)
y j k t b , β i j k b 0 , 1 ,   j N t τ r b ,   k 1 , 2 , , n r b ,   t t τ , , t T ,   i n t τ r b + 1 , , n b (A77)
Constraints on the power-distribution network level
No distribution substation is inspected/restored more than once t t τ , , t T k 1 , 2 , , n i s x j k t s 1 , j N t τ i s (A78)
t t τ , , t T k 1 , 2 , , n r s y j k t s 1 , j N t τ r s (A79)
i 1 , 2 , , n s k 1 , 2 , , n i s α i j k s 1 , j N t τ i s (A80)
i 1 , 2 , , n s k 1 , 2 , , n r s β i j k s 1 , j N t τ r s (A81)
A work crew inspects/restores one distribution substation at a time j N t τ i s x j k t s 1 , k 1 , 2 , , n i s , t t τ , , t T (A82)
j N t τ r s y j k t s 1 , k 1 , 2 , , n r s , t t τ , , t T (A83)
j N t τ i s α i j k s 1 , i n t τ i s + 1 , , n s , k 1 , 2 , , n i s (A84)
j N t τ r s β i j k s 1 , i n t τ r s + 1 , , n s , k 1 , 2 , , n r s (A85)
A work crew must finish its ongoing task before moving to the next task τ t + 1 , , t + T j i s x j k τ s x j k t s = 0 , j N t τ i s , k 1 , 2 , , n i s , t t τ , , t T T j i s (A86)
τ t + 1 , , t + T j r s y j k τ s y j k t s = 0 , j N t τ r s , k 1 , 2 , , n r s , t t τ , , t T T j r s (A87)
Relationship between non-independent decision variables t t τ , , t T x j k t s = i n t τ r s + 1 , , n s α i j k s , j N t τ i s , k 1 , 2 , , n i s (A88)
t t τ , , t T y j k t s = i 1 , 2 , , n s β i j k s , j N t τ r s , k 1 , 2 , , n r s (A89)
t t τ , , t T j N t τ i s x j k t s α i j k s t + j N t τ i s α i j k s T j i s + t t τ , , t T j N t τ i s p N t τ i s α i j k s α ( i + 1 ) p k s x p j t s τ j p t t t τ , , t T j N t τ i s x j k t s α ( i + 1 ) j k s t 0 , i n t τ i s + 1 , , n s 1 , k 1 , 2 , , n i s (A90)
t t τ , , t T j N t τ r s y j k t s β i j k s t + j N t τ r s β i j k s T j r s + t t τ , , t T j N t τ r s p N t τ r s β i j k s β ( i + 1 ) p k s y p j t s τ j p t t t τ , , t T j N t τ r s y j k t s β ( i + 1 ) j k s t 0 , i n t τ r s + 1 , , n s 1 , k 1 , 2 , , n r s (A91)
Number of distribution substations being inspected/restored by a work crew j N t τ i s α i j k s j N t τ i s α ( i + 1 ) j k s 0 , i n t τ i s + 1 , , n s 1 , k 1 , 2 , , n i s (A92)
j N t τ r s β i j k s j N t τ r s β ( i + 1 ) j k s 0 , i n t τ r s + 1 , , n s 1 , k 1 , 2 , , n r s (A93)
Operational states of distribution substations c j t s = F R c 0 j s τ t τ , , t T k 1 , 2 , , n r s y j k τ s τ + T j r s t c 0 j s τ t τ , , t T k 1 , 2 , , n r s y j k τ s τ + T j r s < t , j N s , t t τ , , t T (A94)
Inspection–restoration interactions i 1 , 2 , , n s k 1 , 2 , , n i s α i j k i 1 , 2 , , n s k 1 , 2 , , n r s β i j k , j N s (A95)
i 1 , 2 , , n s l 1 , 2 , , n r s k 1 , 2 , , n i s t 0 , 1 , , t T β i j l x j k t t + i 1 , 2 , , n s l 1 , 2 , , n r s β i j l T j i s k 1 , 2 , , n r s t 0 , 1 , , , t T y j k t t i 1 , 2 , , n s 1 p N s k 1 , 2 , , n r s t 0 , 1 , , t T β i p k β ( i + 1 ) j k τ p j t
, j N s
(A96)
Binary value constraints x j k t s , α i j k s 0 , 1 , j N t τ i s , k 1 , 2 , , n i s , t t τ , , t T , i n t τ i s + 1 , , n s (A97)
y j k t s , β i j k s 0 , 1 , j N t τ r s , k 1 , 2 , , n r s , t t τ , , t T , i n t τ r s + 1 , , n s (A98)
Constraints on the between-network level
Restoration interdependency t τ t τ , , t T x j k τ s τ + τ t τ , , t T m N t τ i s i n t τ i s + 1 , , n s α i j k s α ( i 1 ) m k s x m k τ s τ m j t
τ t τ , , t T x j k τ s τ t
m N t τ i s i n t τ i s + 1 , , n s α i j k s α ( i 1 ) m k s p m j t 0 , j N t τ i s , k 1 , 2 , , n i s
(A99)
t τ t τ , , t T y j k τ s τ + τ t τ , , t T m N t τ r s i n t τ i s + 1 , , n s β i j k s β ( i 1 ) m k s y m k τ s τ m j t
τ t τ , , t T y j k τ s τ t
m N t τ r s i n t τ r s + 1 , , n s β i j k s β ( i 1 ) m k s p m j t 0 ,     j N t τ r s ,     k 1 , 2 , , n r s
(A100)

Appendix C. Bridges’ Damage States and Emergency Restoration Times [87]

BridgeBridge Damage StateEmergency Restoration Time (Hours)
ActualEstimatedActualEstimated
N 1 b MM1818
N 2 b MM1616
N 3 b MM1616
N 4 b MM1616
N 5 b MM1212
N 6 b SM018
N 7 b SM010
N 8 b MM1212
N 9 b MM1212
N 10 b EE4646
N 11 b MM1818
N 12 b MM1616
N 13 b SE024
N 14 b EC22480
N 15 b CC840840
N 16 b CC480480
N 17 b CC312312
N 18 b CC576576
N 19 b EE7070
N 20 b MM1616
N 21 b ME1618
N 22 b ME1220
N 23 b MM1010
N 24 b MM1212
N 25 b MM1818
N 26 b MM1818
N 27 b ME1419
N 28 b MM1212
N 29 b MM1818
N 30 b MM2020
N 31 b ME1621
N 32 b EE1818
N 33 b MM1616
N 34 b EM208
N 35 b MM1010
N 36 b ME2038
N 37 b EE2424
N 38 b MM2020
N 39 b SM010
N 40 b SM014
N 41 b MM1414
N 42 b EE4646
N 43 b MM1212
N 44 b MM1616
N 45 b MM1414
N 46 b MM1414
N 47 b MM2828
N 48 b MM1818
Note: S = slight; M = moderate; E = extensive; C = complete.

Appendix D. Parameters of Distribution Substations’ Fragility Curves [89]

Distribution Substation TypesIndicatorsDistribution Substation Damage State
SMEC
Distribution substations with anchored componentsLow voltage
(10 kV–110 kV)
ME (g)0.1430.2820.4600.892
LSD0.6980.5450.4530.449
Medium voltage
(220 kV, 330 kV)
ME (g)0.1470.2520.3450.696
LSD0.6010.5020.3920.394
Distribution substations with unanchored componentsLow voltage
(10 kV–110 kV)
ME (g)0.1310.2620.3410.742
LSD0.6520.5010.4030.397
Medium voltage
(220 kV, 330 kV)
ME (g)0.0980.1920.3110.512
LSD0.5890.4920.4010.392
Note: ME = median; LSD = logarithmic standard deviation; S = slight; M = moderate; E = extensive; C = complete.

Appendix E. Distribution Substations’ Damage States, Restoration Times, and Pre-Disaster Power Supply Capacities [90]

Distribution SubstationDamage StateRestoration Time
(Hours)
Pre-Disaster Power Supply Capacity (MW)
ActualEstimatedActualEstimated
N 1 c NN0015
N 2 c SM264812
N 3 c EE18188
N 4 c CC606010
N 5 c CC48484
N 6 c EE18184
N 7 c EE363610
N 8 c EE646412
N 9 c EE424210
N 10 c SS222210
N 11 c NS0148
N 12 c SM273612
N 13 c MS362015
N 14 c SS161612
N 15 c MS402415
N 16 c SS181812
Note: N = no; S = slight; M = moderate; E = extensive; C = complete.

Appendix F. Parameters of Buildings’ Fragility Curves [91]

Building TypesIndicatorsBuilding Damage States
SMEC
Concrete frame with unreinforced masonry infill wallsLow-rise
(1–3 stories)
ME (g)0.1890.3780.9462.207
LSD1.0901.0701.0800.910
Mid-rise
(4–7 stories)
ME (g)0.2430.4851.2122.828
LSD0.8500.8300.7900.980
High-rise
(8+ stories)
ME (g)0.1610.3210.8041.876
LSD0.7100.7400.9000.970
Unreinforced masonry bearing wallsLow-rise
(1–2 stories)
ME (g)0.1770.3510.8802.048
LSD0.9901.0501.1001.080
Mid-rise
(3+ stories)
ME (g)0.1750.3510.8772.047
LSD0.9100.9200.8700.910
Note: ME = median; LSD = logarithmic standard deviation; S = slight; M = moderate; E = extensive; C = complete.

Appendix G. Pre- and Post-Disaster Power Demands of Cities [42]

CityPower Demand (MW)Number of Buildings
Pre-DisasterPost-Disaster
N 1 c 13.6810.432737
N 2 c 10.557.962109
N 3 c 6.873.061718
N 4 c 9.814.602452
N 5 c 3.781.46945
N 6 c 3.541.06885
N 7 c 8.775.861950
N 8 c 9.136.942029
N 9 c 8.717.681742
N 10 c 9.664.781932
N 11 c 7.316.291463
N 12 c 11.907.542380
N 13 c 13.449.242688
N 14 c 10.725.752144
N 15 c 11.9910.212398
N 16 c 10.035.282006

References

  1. Cui, P.; Ju, X.; Liu, Y.; Li, D. Predicting and improving the waterlogging resilience of urban communities in China—A case study of nanjing. Buildings 2022, 12, 901. [Google Scholar] [CrossRef]
  2. Feng, Y.; Cui, S. A review of emergency response in disasters: Present and future perspectives. Nat. Hazards 2021, 105, 1109–1138. [Google Scholar] [CrossRef]
  3. Seba, A.; Nouali-Taboudjemat, N.; Badache, N.; Seba, H. A review on security challenges of wireless communications in disaster emergency response and crisis management situations. J. Netw. Comput. Appl. 2019, 126, 150–161. [Google Scholar] [CrossRef]
  4. Chen, Y.-E.; Li, C.; Chang, C.-P.; Zheng, M. Identifying the influence of natural disasters on technological innovation. Econ. Anal. Policy 2021, 70, 22–36. [Google Scholar] [CrossRef]
  5. Cutter, S.L. Compound, Cascading, or Complex Disasters: What’s in a Name? Environ. Sci. Policy Sustain. Dev. 2018, 60, 16–25. [Google Scholar] [CrossRef]
  6. Natural Disasters 2019; Centre for Research on the Epidemiology of Disasters (CRED): Brussels, Belgium, 2020.
  7. Renschler, C.S.; Frazier, A.E.; Arendt, L.A.; Cimellaro, G.P.; Reinhorn, A.M.; Bruneau, M. A Framework for Defining and Measuring Resilience at the Community Scale: The PEOPLES Resilience Framework; MCEER: Buffalo, NY, USA, 2010. [Google Scholar]
  8. Chancellor, N.B.; Eatherton, M.R.; Roke, D.A.; Akbaş, T. Self-Centering seismic lateral force resisting systems: High performance structures for the city of tomorrow. Buildings 2014, 4, 520–548. [Google Scholar] [CrossRef]
  9. Rose, A.; Lim, D. Natural hazard loss estimation: An empirical overview and illustration. Prelim. Pap. 2000. [Google Scholar]
  10. Dhakal, Y.P.; Kunugi, T.; Kimura, T.; Suzuki, W.; Aoi, S. Peak ground motions and characteristics of nonlinear site response during the 2018 Mw 6.6 Hokkaido eastern Iburi earthquake. Earth Planets Space 2019, 71, 1–26. [Google Scholar] [CrossRef]
  11. Fukushima, Y.; Kikuchi, Y.; Kajikawa, Y.; Kubota, M.; Nakagaki, T.; Matsukata, M.; Kato, Y.; Koyama, M. Tackling power outages in Japan: The earthquake compels a swift transformation of the power supply. J. Chem. Eng. Jpn. 2011, 44, 365–369. [Google Scholar] [CrossRef]
  12. Zhang, S.; Liu, Y.; Li, S. A Brief Method for Rapid Seismic Damage Prediction of Buildings Based on Structural Strength. Buildings 2022, 12, 783. [Google Scholar] [CrossRef]
  13. Tian, M.-W.; Talebizadehsardari, P. Energy cost and efficiency analysis of building resilience against power outage by shared parking station for electric vehicles and demand response program. Energy 2021, 215, 119058. [Google Scholar] [CrossRef]
  14. Rostam, M.G.; Abbasi, A. A framework for identifying the appropriate quantitative indicators to objectively optimize the building energy consumption considering sustainability and resilience aspects. J. Build. Eng. 2021, 44, 102974. [Google Scholar] [CrossRef]
  15. Wei, W.; Mojtahedi, M.; Yazdani, M.; Kabirifar, K. The Alignment of Australia’s National Construction Code and the Sendai Framework for Disaster Risk Reduction in Achieving Resilient Buildings and Communities. Buildings 2021, 11, 429. [Google Scholar] [CrossRef]
  16. Ji, T.; Wei, H.-H.; Sim, T.; Yang, L.E.; Scheffran, J. Disaggregated validation of disaster-resilience indicators using household survey data: A case study of Hong Kong. Sustain. Cities Soc. 2021, 67, 102726. [Google Scholar] [CrossRef]
  17. He, Z.; Chen, H.; Yan, H.; Yin, Y.; Qiu, Q.; Wang, T. Scenario-based comprehensive assessment for community resilience adapted to fire following an earthquake, implementing the analytic network process and preference ranking organization method for enriched evaluation II techniques. Buildings 2021, 11, 523. [Google Scholar] [CrossRef]
  18. Carofilis Gallo, W.W.; Clemett, N.; Gabbianelli, G.; O’Reilly, G.; Monteiro, R. Seismic Resilience Assessment in Optimally Integrated Retrofitting of Existing School Buildings in Italy. Buildings 2022, 12, 845. [Google Scholar] [CrossRef]
  19. McAllister, T. Developing Guidelines and Standards for Disaster Resilience of the Built Environment: A Research Needs Assessment; US Department of Commerce, National Institute of Standards and Technology: Gaithersburg, MD, USA, 2013.
  20. Cagnan, Z.; Davidson, R.A. Discrete event simulation of the post-earthquake restoration process for electric power systems. Int. J. Risk Assess. Manag. 2007, 7, 1138–1156. [Google Scholar] [CrossRef]
  21. Cardoni, A.; Cimellaro, G.; Domaneschi, M.; Sordo, S.; Mazza, A. Modeling the interdependency between buildings and the electrical distribution system for seismic resilience assessment. Int. J. Disaster Risk Reduct. 2020, 42, 101315. [Google Scholar] [CrossRef]
  22. Nie, Y.; Li, J.; Liu, G.; Zhou, P. Cascading failure-based reliability assessment for post-seismic performance of highway bridge network. Reliab. Eng. Syst. Saf. 2023, 109457. [Google Scholar] [CrossRef]
  23. Shinozuka, M.; Murachi, Y.; Dong, X.; Zhou, Y.; Orlikowski, M.J. Effect of seismic retrofit of bridges on transportation networks. Earthq. Eng. Eng. Vib. 2003, 2, 169–179. [Google Scholar] [CrossRef]
  24. Zou, Q.; Chen, S. Enhancing resilience of interdependent traffic-electric power system. Reliab. Eng. Syst. Saf. 2019, 191, 106557. [Google Scholar] [CrossRef]
  25. Zou, Q.; Chen, S. Resilience Modeling of Interdependent Traffic-Electric Power System Subject to Hurricanes. J. Infrastruct. Syst. 2020, 26, 04019034. [Google Scholar] [CrossRef]
  26. Fotouhi, H.; Moryadee, S.; Miller-Hooks, E. Quantifying the resilience of an urban traffic-electric power coupled system. Reliab. Eng. Syst. Saf. 2017, 163, 79–94. [Google Scholar] [CrossRef]
  27. Chang, S.E.; Nojima, N. Measuring post-disaster transportation system performance: The 1995 Kobe earthquake in comparative perspective. Transp. Res. Part A Policy Pract. 2001, 35, 475–494. [Google Scholar] [CrossRef]
  28. Sun, Q.; Yuan, G.; Huang, Y.; Shu, Q.; Li, Q. Structural behavior of supported tubular bus structure in substations under seismic loading. Eng. Struct. 2018, 174, 861–872. [Google Scholar] [CrossRef]
  29. Panteli, M.; Mancarella, P.; Trakas, D.N.; Kyriakides, E.; Hatziargyriou, N.D. Metrics and quantification of operational and infrastructure resilience in power systems. IEEE Trans. Power Syst. 2017, 32, 4732–4742. [Google Scholar] [CrossRef]
  30. Dong, Y.; Frangopol, D.M.; Saydam, D. Sustainability of highway bridge networks under seismic hazard. J. Earthq. Eng. 2014, 18, 41–66. [Google Scholar] [CrossRef]
  31. Lam, J.C.; Adey, B.T. Functional loss assessment and restoration analysis to quantify indirect consequences of hazards. J. Risk Uncertain. Eng. Syst. Part A Civ. Eng. 2016, 2, 04016008. [Google Scholar] [CrossRef]
  32. Kong, J.; Su, Y.; Zheng, Z.; Wang, X.; Zhang, Y. The Influence of Vertical Arrangement and Masonry Material of Infill Walls on the Seismic Performance of RC Frames. Buildings 2022, 12, 825. [Google Scholar] [CrossRef]
  33. Ayyub, B.M. Risk Analysis in Engineering and Economics; CRC Press: Boca Raton, FL, USA, 2014. [Google Scholar]
  34. Zhang, Z.; Wei, H.-H. Modeling interaction of emergency inspection routing and restoration scheduling for postdisaster resilience of highway–bridge networks. J. Infrastruct. Syst. 2021, 27, 04020046. [Google Scholar] [CrossRef]
  35. Rinaldi, S.M.; Peerenboom, J.P.; Kelly, T.K. Identifying, understanding, and analyzing critical infrastructure interdependencies. IEEE Control Syst. Mag. 2001, 21, 11–25. [Google Scholar]
  36. Dueñas-Osorio, L.; Craig, J.I.; Goodno, B.J. Seismic response of critical interdependent networks. Earthq. Eng. Struct. Dyn. 2007, 36, 285–306. [Google Scholar] [CrossRef]
  37. Ouyang, M. Review on modeling and simulation of interdependent critical infrastructure systems. Reliab. Eng. Syst. Saf. 2014, 121, 43–60. [Google Scholar] [CrossRef]
  38. Sharkey, T.C.; Nurre, S.G.; Nguyen, H.; Chow, J.H.; Mitchell, J.E.; Wallace, W.A. Identification and classification of restoration interdependencies in the wake of Hurricane Sandy. J. Infrastruct. Syst. 2016, 22, 04015007. [Google Scholar] [CrossRef]
  39. Johansen, C.; Tien, I. Probabilistic multi-scale modeling of interdependencies between critical infrastructure systems for resilience. Sustain. Resilient Infrastruct. 2018, 3, 1–15. [Google Scholar] [CrossRef]
  40. Kong, J.; Simonovic, S.P. Probabilistic multiple hazard resilience model of an interdependent infrastructure system. Risk Anal. 2019, 39, 1843–1863. [Google Scholar] [CrossRef]
  41. Zorn, C.; Pant, R.; Thacker, S.; Shamseldin, A.Y. Evaluating the magnitude and spatial extent of disruptions across interdependent national infrastructure networks. ASME J. Risk Uncertain. Part B 2020, 6, 020904. [Google Scholar] [CrossRef]
  42. OSLR. Relief Records in the Wenchuan Earthquake; Office of Sichuan Local Records: Chengdu, China, 2018. [Google Scholar]
  43. Sharkey, T.C.; Cavdaroglu, B.; Nguyen, H.; Holman, J.; Mitchell, J.E.; Wallace, W.A. Interdependent network restoration: On the value of information-sharing. Eur. J. Oper. Res. 2015, 244, 309–321. [Google Scholar] [CrossRef]
  44. Fang, Y.-P.; Zio, E. An adaptive robust framework for the optimization of the resilience of interdependent infrastructures under natural hazards. Eur. J. Oper. Res. 2019, 276, 1119–1136. [Google Scholar] [CrossRef]
  45. McGuire, R.K. Deterministic vs. probabilistic earthquake hazards and risks. Soil Dyn. Earthq. Eng. 2001, 21, 377–384. [Google Scholar] [CrossRef]
  46. MTC. Roads Maintenance Manual; Ministry of Transportation and Communications: Taibei, Taiwan, 2013.
  47. Zhang, Z.; Ji, T.; Wei, H.-H. Dynamic emergency inspection routing and restoration scheduling to enhance the post-earthquake resilience of a highway–bridge network. Reliab. Eng. Syst. Saf. 2022, 220, 108282. [Google Scholar] [CrossRef]
  48. Cowling, P.; Johansson, M. Using real time information for effective dynamic scheduling. Eur. J. Oper. Res. 2002, 139, 230–244. [Google Scholar] [CrossRef]
  49. Ouelhadj, D.; Petrovic, S. A survey of dynamic scheduling in manufacturing systems. J. Sched. 2009, 12, 417. [Google Scholar] [CrossRef]
  50. Larsen, R.; Pranzo, M. A framework for dynamic rescheduling problems. Int. J. Prod. Res. 2019, 57, 16–33. [Google Scholar] [CrossRef]
  51. Long, J.; Sun, Z.; Pardalos, P.M.; Bai, Y.; Zhang, S.; Li, C. A robust dynamic scheduling approach based on release time series forecasting for the steelmaking-continuous casting production. Appl. Soft Comput. 2020, 92, 106271. [Google Scholar] [CrossRef]
  52. Ozbaygin, G.; Savelsbergh, M. An iterative re-optimization framework for the dynamic vehicle routing problem with roaming delivery locations. Transp. Res. Part B Methodol. 2019, 128, 207–235. [Google Scholar] [CrossRef]
  53. Sabar, N.R.; Bhaskar, A.; Chung, E.; Turky, A.; Song, A. A self-adaptive evolutionary algorithm for dynamic vehicle routing problems with traffic congestion. Swarm Evol. Comput. 2019, 44, 1018–1027. [Google Scholar] [CrossRef]
  54. Shiri, D.; Akbari, V.; Salman, F.S. Online routing and scheduling of search-and-rescue teams. OR Spectr. 2020, 42, 755–784. [Google Scholar] [CrossRef]
  55. Chen, L.; Miller-Hooks, E. Optimal team deployment in urban search and rescue. Transp. Res. Part B Methodol. 2012, 46, 984–999. [Google Scholar] [CrossRef]
  56. Pillac, V.; Gendreau, M.; Guéret, C.; Medaglia, A.L. A review of dynamic vehicle routing problems. Eur. J. Oper. Res. 2013, 225, 1–11. [Google Scholar] [CrossRef]
  57. Paquay, C.; Crama, Y.; Pironet, T. Recovery management for a dial-a-ride system with real-time disruptions. Eur. J. Oper. Res. 2020, 280, 953–969. [Google Scholar] [CrossRef]
  58. Okulewicz, M.; Mańdziuk, J. A metaheuristic approach to solve Dynamic Vehicle Routing Problem in continuous search space. Swarm Evol. Comput. 2019, 48, 44–61. [Google Scholar] [CrossRef]
  59. Yi, R.; Luo, W.; Bu, C.; Lin, X. A hybrid genetic algorithm for vehicle routing problems with dynamic requests. In Proceedings of the 2017 IEEE Symposium Series on Computational Intelligence (SSCI), Honolulu, HI, USA, 27 November 2017; pp. 1–8. [Google Scholar]
  60. Jia, Y.-H.; Chen, W.-N.; Gu, T.; Zhang, H.; Yuan, H.; Lin, Y.; Yu, W.-J.; Zhang, J. A dynamic logistic dispatching system with set-based particle swarm optimization. IEEE Trans. Syst. Man Cybern. Syst. 2017, 48, 1607–1621. [Google Scholar] [CrossRef]
  61. Lei, B.; Zhu, H.; Gningue, Y. Using Group Role Assignment to Solve Dynamic Vehicle Routing Problem. In Proceedings of the 2019 IEEE 16th International Conference on Networking, Sensing and Control (ICNSC), Banff, AB, Canada, 9–11 May 2019; pp. 104–109. [Google Scholar]
  62. Silva, N.C.O.d.; Scarpin, C.T.; Pécora, J.E., Jr.; Ruiz, A. Online single machine scheduling with setup times depending on the jobs sequence. Comput. Ind. Eng. 2019, 129, 251–258. [Google Scholar] [CrossRef]
  63. Ouertani, N.; Ben-Romdhane, H.; Krichen, S. A decision support system for the dynamic hazardous materials vehicle routing problem. Oper. Res. 2020, 1–26. [Google Scholar] [CrossRef]
  64. Teck, S.; Vansteenwegen, P.; Dewil, R. An Efficient Multi-Agent Approach to Order Picking and Robot Scheduling in a Robotic Mobile Fulfillment System. Simul. Model. Pract. Theory 2023, 127, 102789. [Google Scholar] [CrossRef]
  65. Holling, C.S. Resilience and stability of ecological systems. Annu. Rev. Ecol. Syst. 1973, 4, 1–23. [Google Scholar] [CrossRef]
  66. Bruneau, M.; Chang, S.E.; Eguchi, R.T.; Lee, G.C.; O’Rourke, T.D.; Reinhorn, A.M.; Shinozuka, M.; Tierney, K.; Wallace, W.A.; Von Winterfeldt, D. A framework to quantitatively assess and enhance the seismic resilience of communities. Earthq. Spectra 2003, 19, 733–752. [Google Scholar] [CrossRef]
  67. Reggiani, A.; Nijkamp, P.; Lanzi, D. Transport resilience and vulnerability: The role of connectivity. Transp. Res. Part A Policy Pract. 2015, 81, 4–15. [Google Scholar] [CrossRef]
  68. Panteli, M.; Mancarella, P. Operational resilience assessment of power systems under extreme weather and loading conditions. In Proceedings of the 2015 IEEE Power & Energy Society General Meeting, Denver, CO, USA, 26–30 July 2015; pp. 1–5. [Google Scholar]
  69. Amirioun, M.; Aminifar, F.; Lesani, H.; Shahidehpour, M. Metrics and quantitative framework for assessing microgrid resilience against windstorms. Int. J. Electr. Power Energy Syst. 2019, 104, 716–723. [Google Scholar] [CrossRef]
  70. Sun, L.; Didier, M.; Delé, E.; Stojadinovic, B. Probabilistic demand and supply resilience model for electric power supply system under seismic hazard. In Proceedings of the 12th International Conference on Applications of Statistics and Probability in Civil Engineering, ICASP12, Vancouver, BC, Canada, 12–15 July 2015; pp. 1–8. [Google Scholar]
  71. Didier, M.; Broccardo, M.; Esposito, S.; Stojadinovic, B. A compositional demand/supply framework to quantify the resilience of civil infrastructure systems (Re-CoDeS). Sustain. Resilient Infrastruct. 2018, 3, 86–102. [Google Scholar] [CrossRef]
  72. Bocchini, P.; Frangopol, D.M. Optimal resilience- and cost-based post-disaster intervention prioritization for bridges along a highway segment. J. Bridge Eng. 2012, 17, 117–129. [Google Scholar] [CrossRef]
  73. Eidinger, J. Fragility of the Electric Power Grid; US National Conference on Earthquake Engineering: Los Angeles, CA, USA, 2018.
  74. FEMA. Multi-Hazard Loss Estimation Methodology HAZUS-MH 2.1 Technical and User’s Manual; Department of Homeland Security Federal Emergency Management Agency Mitigation Division: Washington, DC, USA, 2012.
  75. Gordon, P.; Moore, J.E.; Richardson, H.W.; Shinozuka, M.; An, D.; Cho, S. Earthquake disaster mitigation for urban transportation systems: An integrated methodology that builds on the Kobe and Northridge experiences. In Modeling Spatial and Economic Impacts of Disasters; Springer: Berlin/Heidelberg, Germany, 2004; pp. 205–232. [Google Scholar]
  76. Chang, S.E.; Shinozuka, M.; Moore, J.E. Probabilistic Earthquake Scenarios: Extending Risk Analysis Methodologies to Spatially Distributed Systems. Earthq. Spectra 2000, 16, 557–572. [Google Scholar] [CrossRef]
  77. Guo, A.; Liu, Z.; Li, S.; Li, H. Seismic performance assessment of highway bridge networks considering post-disaster traffic demand of a transportation system in emergency conditions. Struct. Infrastruct. Eng. 2017, 13, 1523–1537. [Google Scholar] [CrossRef]
  78. Martin, W.A.; McGuckin, N.A. Travel Estimation Techniques for Urban Planning; National Academy Press: Washington, DC, USA, 1998; Volume 365. [Google Scholar]
  79. Florian, M.; Hearn, D. Network equilibrium models and algorithms. Handb. Oper. Res. Manag. Sci. 1995, 8, 485–550. [Google Scholar]
  80. Hougardy, S. The Floyd–Warshall algorithm on graphs with negative cycles. Inf. Process. Lett. 2010, 110, 279–281. [Google Scholar] [CrossRef]
  81. He, X. Disaster Risk Management of Interdependent Infrastructure Systems for Community Resilience Planning. Ph.D. Thesis, University of Illinois at Urbana-Champaign, Champaign, IL, USA, 2019. [Google Scholar]
  82. Bai, J.-W.; Hueste, M.B.D.; Gardoni, P. Probabilistic assessment of structural damage due to earthquakes for buildings in Mid-America. J. Struct. Eng. 2009, 135, 1155–1163. [Google Scholar] [CrossRef]
  83. Yan, S.; Lin, C.K.; Chen, S.Y. Logistical support scheduling under stochastic travel times given an emergency repair work schedule. Comput. Ind. Eng. 2014, 67, 20–35. [Google Scholar] [CrossRef]
  84. Goldberg, D.E. Genetic Algorithms in Search, Optimization and Machine Learning; Addison-Wesley Publishing Co., Inc.: Redwood City, CA, USA, 1989. [Google Scholar]
  85. Chen, L.; Zheng, K.; Zhuang, W.; Ma, H.; Zhang, J. Analytical investigation of bridge seismic vulnerability in Wenchuan Earthquake. J. Southwest Jiaotong Univ. 2012, 47, 558–566. [Google Scholar]
  86. Zhuang, W.; Chen, L. Report on Highway’s Damage in the Wenchuan Earthquake: Bridge; China Communications Press: Beijing, China, 2012. [Google Scholar]
  87. WCTPMC. Instruction for Post-Earthquake Bridge Reinforcement Methods and Technology; Ministry of Transport of China: Beijing, China, 2010.
  88. Li, J.; Zeng, Y.; Li, Y. Loss assessment of transportation systems after the Wenchuan Earthquake. Manag. Rev. 2008, 20, 35–40. [Google Scholar]
  89. Liu, R.; Shu, R.; Xiong, M. Vulnerability study for high voltage electrical equipment in substations. J. Nat. Disasters 2018, 27, 9–16. [Google Scholar]
  90. SEPERI. Wenchuan Earthquake Sichuan Power Grid Electrical Equipment Damage Report; Sichuan Electric Power Experiment Research Institute: Chengdu, China, 2008. [Google Scholar]
  91. Lin, S.; Xie, L.; Gong, M.; Li, M. Performance-based methodology for assessing seismic vulnerability and capacity of buildings. Earthq. Eng. Eng. Vib. 2010, 9, 157–165. [Google Scholar]
  92. Pomonis, A. Assessing human casualties caused by building collapse in earthquakes. In Proceedings of the International Conference on the Impact of Natural Disasters, Los Angeles, CA, USA, 10–12 July 1991. [Google Scholar]
Figure 1. A post-earthquake highway–electric power–community system in central Sichuan, China.
Figure 1. A post-earthquake highway–electric power–community system in central Sichuan, China.
Buildings 13 02610 g001
Figure 2. Lack of resilience at the component level.
Figure 2. Lack of resilience at the component level.
Buildings 13 02610 g002
Figure 3. Lack of resilience at the system level.
Figure 3. Lack of resilience at the system level.
Buildings 13 02610 g003
Figure 4. Solution flowchart.
Figure 4. Solution flowchart.
Buildings 13 02610 g004
Figure 5. A chromosome’s encoding scheme (the numbers on the genes are bridge identifications (IDs)).
Figure 5. A chromosome’s encoding scheme (the numbers on the genes are bridge identifications (IDs)).
Buildings 13 02610 g005
Figure 6. The procedure of the early termination test.
Figure 6. The procedure of the early termination test.
Buildings 13 02610 g006
Figure 7. Early termination of chromosomal updating (the numbers on the genes are bridge IDs).
Figure 7. Early termination of chromosomal updating (the numbers on the genes are bridge IDs).
Buildings 13 02610 g007
Figure 8. Evolution of power supply capacity, power demand, and power consumption over time.
Figure 8. Evolution of power supply capacity, power demand, and power consumption over time.
Buildings 13 02610 g008
Figure 9. Optimal outcomes for (a) initial inspection schedules for bridges, (b) initial restoration schedules for bridges, (c) initial inspection schedules for distribution substations, and (d) initial restoration schedules for distribution substations. The numbers on the bars are bridge/distribution substation IDs, and the length of each bar represents inspection or restoration time.
Figure 9. Optimal outcomes for (a) initial inspection schedules for bridges, (b) initial restoration schedules for bridges, (c) initial inspection schedules for distribution substations, and (d) initial restoration schedules for distribution substations. The numbers on the bars are bridge/distribution substation IDs, and the length of each bar represents inspection or restoration time.
Buildings 13 02610 g009aBuildings 13 02610 g009b
Figure 10. Optimal results for (a) updated inspection schedules for bridges, (b) updated restoration schedules for bridges, (c) updated inspection schedules for distribution substations, and (d) updated restoration schedules for distribution substations at t τ = 114.4 h. The numbers on the bars are bridge/distribution substation IDs, and the length of each bar represents inspection or restoration time.
Figure 10. Optimal results for (a) updated inspection schedules for bridges, (b) updated restoration schedules for bridges, (c) updated inspection schedules for distribution substations, and (d) updated restoration schedules for distribution substations at t τ = 114.4 h. The numbers on the bars are bridge/distribution substation IDs, and the length of each bar represents inspection or restoration time.
Buildings 13 02610 g010aBuildings 13 02610 g010b
Figure 11. Impacts of the numbers of work crews on system resilience.
Figure 11. Impacts of the numbers of work crews on system resilience.
Buildings 13 02610 g011
Table 1. Notations.
Table 1. Notations.
NotationDescription
Sets
N d s Distribution substation nodes
N b Bridge nodes
N c Community nodes
L p Power lines
L h Highway segments
B i Buildings in community N i c ,     N i c N c
P i j t Highway segments on the shortest path from node i to node j at time t ,   i , j N b N c ,   t 0 , 1 , , t T
N b h i Bridges on highway segment L i h ,   L i h L h
Parameters
B D I Bridge damage index
L D I Link damage index
E D L Expected damage level of a distribution substation
F R Residual functionality rate of distribution substations
L Total damage factor of buildings
l i Length of highway segment L i h ,     L i h L h
c 0 i h Pre-disaster traffic capacity of highway segment L i h ,     L i h L h
v 0 i h Design speed of highway segment L i h ,     L i h L h
c 0 i s Pre-disaster power supply capacity of distribution substation N i d s ,     N i d s N d s
n s Number of distribution substations within the power-distribution network
n b Number of bridges within the HBS
n c Number of communities
n h Number of highway segments within the HBS
n i s Number of inspection workers for distribution substations
n r s Number of restoration workers for distribution substations
n i b Number of inspection workers for bridges
n r b Number of restoration workers for bridges
n b c Number of buildings in all communities
n p Population size
n e Number of elite chromosomes
T j i s Time required for inspecting distribution substation N j d s ,     N j d s N d s
T j r s Time required for restoring distribution substation N j d s ,     N j d s N d s
T j i b Time required for inspecting bridge N j b ,     N j b N b
T j r b Time required for restoring bridge N j b ,     N j b N b
T D 0 i j Pre-disaster travel demand between community N i c   and   N j c ,     N i c , N j c N c
T D i j Post-disaster travel demand between community N i c   and   N j c ,     N i c , N j c N c
t T Working time limitation
Table 2. Decision variables and parameters.
Table 2. Decision variables and parameters.
NotationDescription
Decision variables
x j k t s A   binary   variable   to   determine   whether   inspection   worker   k   begins   to   inspect   N j d s   at   time   t ,   N j d s N d s , t 0 , 1 , , t T
y j k t s A   binary   variable   to   determine   whether   restoration   worker   k   begins   to   restore   N j d s   at   time   t ,   N j d s N d s , t 0 , 1 , , t T
x j k t b A   binary   variable   to   determine   whether   inspection   worker   k   begins   to   inspect   N j b   at   time   t ,   N j b N b , t 0 , 1 , , t T
y j k t b A   binary   variable   to   determine   whether   restoration   worker   k   begins   to   restore   N j b   at   time   t ,   N j b N b , t 0 , 1 , , t T
α i j k s A   binary   variable   to   determine   whether   inspection   worker   k   inspects   N j d s   in   sequence   i ,   N j d s N d s
β i j k s A   binary   variable   to   determine   whether   restoration   worker   k   restores   N j d s   in   sequence   i ,   N j d s N d s
α i j k b A   binary   variable   to   determine   whether   inspection   worker   k   inspects   N j b   in   sequence   i ,   N j b N b
β i j k b A   binary   variable   to   determine   whether   restoration   worker   k   restores   N j b   in   sequence   i ,   N j b N b
Parameters to be calculated
B D I i t Bridge   damage   index   of   bridge   N i b   at   time   t ,     N i b N b ,   t 0 , 1 , , t T
L D I i t Link   damage   index   of   highway   segment   L i h   at   time   t ,     L i h L h , t 0 , 1 , , t T
c i t s Post-disaster power supply capacity of distribution substation N i d s   at   time   t ,     N i d s N d s , t 0 , 1 , , t T
c i t h Residual   traffic   capacity   of   highway   segment   L i h   at   time   t ,     L i h L h , t 0 , 1 , , t T
v i t h Residual   driving   speed   of   highway   segment   L i h   at   time   t ,     L i h L h , t 0 , 1 , , t T
f i t h Traffic   flow   on   highway   segment   L i h   at   time   t ,     L i h L h , t 0 , 1 , , t T
d i j t Post-disaster power demand of building j   in   community   N i c   at   time   t ,   j B i ,   N i c N c , t 0 , 1 , , t T
C i t Post-disaster power consumption at distribution substation N i d s   at   time   t ,     N i d s N d s , t 0 , 1 , , t T
D i t Post-disaster power demand of community N i c   at   time   t ,     N i c N c , t 0 , 1 , , t T
R s y s Energy resilience of an electric power–community system
L o R s y s Lack of resilience of an electric power–community system
L o R i Lack   of   resilience   of   distribution   substation   N i d s ,   N i d s N d s
N t i s Uninspected distribution substations at time t ,   t 0 , 1 , , t T
N t r s Unrestored distribution substations at time t ,   t 0 , 1 , , t T
N t i b Uninspected bridges at time t ,   t 0 , 1 , , t T
N t r b Unrestored bridges at time t ,   t 0 , 1 , , t T
n t i s Number of distribution substations that have been inspected at time   t ,   t 0 , 1 , , t T
n t r s Number of distribution substations that have been restored at time   t ,   t 0 , 1 , , t T
n t i b Number of bridges that have been inspected at time   t ,   t 0 , 1 , , t T
n t r b Number of bridges that have been restored at time   t ,   t 0 , 1 , , t T
p i j t Passability of the path from node i to node j at time t ,   i , j N b N c , t 0 , 1 , , t T
p i t h Passability of highway section L i h   at   time   t ,     L i h L h , t 0 , 1 , , t T
T ¯ b t Average blackout time in communities
T i j b t Blackout   time   of   building   i   in   community   N j c ,     N i c N c
T R i t Travel time of highway section L i h   at   time   t ,     L i h L h ,   t 0 , 1 , , t T
t identified time
τ i j t Travel time from node i to node j at time t ,   i , j N b N c ,   t 0 , 1 , , t T
Table 3. Number of work crews for distribution substations and bridges.
Table 3. Number of work crews for distribution substations and bridges.
ScenariosNumber of the Inspection WorkerNumber of Restoration Workers
Distribution SubstationBridgeDistribution SubstationBridge
S13333
S21133
S35533
S43311
S53355
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Zhang, Z.; Li, S.; Chen, A.; Jin, X.; Lan, J.; Liu, Y.; Wei, H.-H. Enhancing Buildings’ Energy Resilience by Dynamic Seismic Emergency Inspection and Restoration Scheduling in Multiple Systems. Buildings 2023, 13, 2610. https://doi.org/10.3390/buildings13102610

AMA Style

Zhang Z, Li S, Chen A, Jin X, Lan J, Liu Y, Wei H-H. Enhancing Buildings’ Energy Resilience by Dynamic Seismic Emergency Inspection and Restoration Scheduling in Multiple Systems. Buildings. 2023; 13(10):2610. https://doi.org/10.3390/buildings13102610

Chicago/Turabian Style

Zhang, Zhenyu, Shixian Li, Aidi Chen, Xin Jin, Junjian Lan, Yuyao Liu, and Hsi-Hsien Wei. 2023. "Enhancing Buildings’ Energy Resilience by Dynamic Seismic Emergency Inspection and Restoration Scheduling in Multiple Systems" Buildings 13, no. 10: 2610. https://doi.org/10.3390/buildings13102610

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop