CIVIL ENGINEERING 365 ALL ABOUT CIVIL ENGINEERING



IntroductionRailway infrastructure managers ensure that their infrastructure provides adequate service over time. This requires the regular planning and execution of maintenance interventions on all assets, as well as the definition of the intervals in which the interventions are to be executed. Intervals define when and where topological elements are removed from the operable network, and thereby the network topology available for train operation. Obviously, the service provided by the railway infrastructure is greatly affected by the selection of intervals.To ensure excellent service, there recently has been an increase in interest in the use of closure-free periods in the development of intervention programs that minimize disturbances to users. A closure-free period defines a period of time, e.g., 2 years, within the planning period during which no intervals are required because no interventions requiring track possession are allowed. The maintenance interventions then are grouped in intervals within the remaining periods. In addition to ensuring large periods with no service disturbances, the use of closure-free periods has the potential to reduce intervention costs due to the grouping of interventions. However, this positive effect has to be traded-off with the increase in asset-level life-cycle costs incurred by moving interventions away from their individual optimal point in time.In recent decades, an increasing amount of research has focused on the optimization of intervention programs (Burkhalter and Adey 2018; Caetano and Teixeira 2015; Pargar et al. 2017) and the integration of routine maintenance windows in the train schedule (D’Ariano et al. 2019; Lidén 2020; Lidén and Joborn 2016, 2017; Luan et al. 2017; Van Zante-De Fokkert et al. 2007). The former focus on the optimal selection and scheduling of interventions. They consider synergies that reduce the intervention costs and effect on service when interventions are grouped together. The latter focus on how routine maintenance can be integrated into the optimization of train schedules. No research has focused on the effect of imposing closure-free periods on the development of intervention programs for maintenance interventions.To deal with this issue, this paper investigated the effect of imposing closure-free periods on the development of intervention programs in terms of intervention costs and disruptions to service. We used a network-flow optimization model to determine the optimal intervention programs for a 5-year planning period without and with the imposition of a minimal 2-year closure-free period on a railway line in Switzerland. The interventions considered were partial and complete renewal interventions on tracks, switches, bridges, catenary, and interlocks. The intervals considered were short night breaks, complete night shifts, day shifts, weekends, and continuous closures, which could be implemented on different sections of the line with either a single-track closure or a complete closure. The effect of the closure-free period on intervention costs and service are discussed, along with the losses of executing interventions at different points in time from those suggested using optimal asset life cycles.The remainder of the paper is structured as follows. First, the existing literature on optimizing intervention programs and interval scheduling is summarized. Second, the methodology used is presented. Third, the example is presented. Last, the paper is discussed and concluded.LiteratureIntervention ProgramsAn increasing amount of research has focused on the determination of optimal intervention programs for railway infrastructure since the turn of the millennium. The majority of this research has considered individual asset types, i.e., tracks (Andrade and Teixeira 2012; Budai et al. 2006; Pargar 2015; Pouryousef et al. 2010; Zhao et al. 2009, 2006), bridges (Lounis 2006; O’Connor et al. 2013; Orcesi and Cremona 2011), signaling systems (Morant et al. 2016), and power supply systems (Chen et al. 2013, 2014). Much of this work focused on the determination of the optimal point in time that individual interventions need to be executed and the scheduling of these interventions taking into consideration limited resources. Some, especially the track-related work, considered the synergies in the intervention costs when grouping interventions on neighboring assets.Recent research has considered assets of different types when optimizing intervention programs. Burkhalter and Adey (2018), Pargar et al. (2017), and Caetano and Teixeira (2015) considered railway infrastructure assets of different types. They included the consideration of network-level constraints and synergies in the intervention costs and in the effects on the service when grouping interventions. The problem of determining optimal intervention programs for infrastructure composed of assets of different types also has been the topic of research on other types of infrastructures, such as waterway networks (Kielhauser et al. 2018), water distribution networks (Kerwin and Adey 2020), and road networks (Lethanh and Adey 2012; Lethanh et al. 2018).All the research mentioned so far focused on the determination of intervention programs and the scheduling of interventions. Most considered the effect on the service to some degree, e.g., the delays experienced by the user due to maintenance-related traffic disruptions. However, the research did not explicitly include the intervals required to execute the interventions, meaning that the intervals would have to be planned further downstream in the planning process, resulting in deviations from the theoretically optimal intervention program in terms of intervention costs and potentially effects on service.IntervalsIn recent years, an increasing number of studies considered the problem of determining optimal intervals to execute routine maintenance interventions. Some considered an existing train schedule and determined the optimal integration of a required interval (Albrecht et al. 2013; D’Ariano et al. 2019; Lidén and Joborn 2016; Luan et al. 2017). They used state-of-the-art train scheduling models and integrated either virtual maintenance trains (Albrecht et al. 2013; Luan et al. 2017) or track possessions to model the operation disruption due to an interval (D’Ariano et al. 2019).Train scheduling models are built in such a way that they model only a representative and repetitive period, i.e., 1 h or at most 1 day. Even though routine maintenance requires relatively short, regular, and periodical interval pattern, their patterns still require more time than the periods considered in train scheduling models. Therefore, specific models for a joint train traffic and intervals schedule have been developed in research (Lidén 2020; Lidén and Joborn 2017; Lidén et al. 2018; Van Aken et al. 2017). They are able to model longer, cyclic periods, such as multiple days to an entire week. The allow the integration of periodical intervals rather than only short routine maintenance. They reduce the complex and computational expensive train scheduling optimization to a simplified train schedule representation.All the aforementioned research considers either short, individual intervals or cyclical periodic intervals. The execution of larger renewal interventions cannot be integrated into these intervals. They occur only once within a few years, and often require intervals that stretch over multiple days or weeks. Specifically, the former means that the train schedule is not even known when the intervention is being planned. The model of Burkhalter and Adey (2018), although it focuses on the development of an intervention program, allows the definition of intervals required for the execution of such larger renewal interventions. It determines the optimal intervals within which interventions can be executed. The intervals are selected based on a set of interval types that are predefined and the effect of which on the service are estimated before running the optimization model.Closure-Free PeriodsVan Zante-De Fokkert et al. (2007) developed a track maintenance model that schedules one interval per location per 4 weeks during which all the maintenance work has to be executed. Even though the reason for its implementation was to increase track workers safety, it led to greater train schedule consistency due to the closure-free period between the defined intervals. A similar periodic interval pattern also resulted from the model of Jenema (2011). These models consider closure-free periods. However, their focus is the scheduling of periodic interval patterns for routine maintenance. Their closure-free periods therefore are relatively short, e.g., weeks or months. No specific research could be found that investigated the implementation of closure-free periods that span multiple years, increase the time schedule consistency, and decrease inconvenience for the users.MethodologyOptimal Intervention ProgramIn this paper, the optimal intervention program is the one with the maximal net benefit [Eq. (1)]. The net benefit consists of the costs related with the execution of the interventions and the benefits of the interventions due to the condition improvement obtained (Burkhalter and Adey 2021a). The benefits describe the reduction in the expected future costs due to the condition improvement obtained when executing the interventions compared with when they are not executed during the planning period [Eq. (2)]. The expected future costs consist of the risk of asset failure including the costs of corrective interventions, the associated traffic disruption and possible material damage, injuries, and fatalities due to accidents. The expected future costs further consist of the costs of future predictive maintenance and renewal interventions, including their traffic disruption. The costs include the intervention costs, the traffic management costs, and the travel time costs during the execution of preventive intervention in the program [Eq. (3)] (1) Max net benefit=benefits of interventions−costs related to the interventions(2) Benefits=reduction in expected future costs=reduction in risk of failures+reduction in future intervention costs(3) Costs=(intervention costs+traffic management costs)+travel time costsBoth the risk of failure and the costs of future preventive interventions are condition-related. Their quantification enables the determination of the effect of moving interventions away from their individual optimal point in time. For example, the probability of a failure, and with it the risk of failure, increases when an intervention is executed after the optimal point in time, e.g., when it is delayed. When an intervention is executed before its optimal point in time, the risk of failures is reduced and the net present value of future interventions is increased because future interventions will be required sooner.Optimization ModelThe optimization model proposed by Burkhalter and Adey (2018) was used to develop the intervention program. It was extended to consider multiple periods and closure-free periods.The artificial network G=(V,E) represents the decision problem. The set of nodes v∈V is divided into the source node s∈V and the two subsets. The intervention nodes VI⊆V represent specific interventions on specific assets in specific periods p∈P. The interval nodes VK⊆V represent specific groups of interventions executed within specific intervals k∈K in specific periods.The set of edges e∈E is divided into three subsets. The selection edges ES⊆E model the relationships between different interventions on different assets. They exist between the source and intervention nodes (s,v∈VI), between the intervention nodes and the source node (v∈VI,s), and between the nodes of interdependent interventions (u∈VI,v∈VI). Their flow is represented by binary variables δu,v. The execution edges EE⊆E and the topology edges ET⊆E model together the relationships between different groups of interventions, e.g., whether interventions need to be executed in series or can be executed in parallel. Execution edge e∈EE exists between intervention nodes and related interval nodes (u∈VI,v∈VK). The flow through these edges represents the interval duration, and is described with real-valued variable γu,v. Topology edge e∈ET exists between groups of interventions that can be executed in parallel in time (u∈VK,v∈VK), and between interval nodes and the source node (u∈VK,s). Their flow represents the duration of parallel intervention execution, and is described with real-valued variable εu,v.The benefit of an intervention represented by v∈VI is assigned to all selection edges that reach node v, i.e., (s,v) and (u∈VI,v). The intervention costs are assigned to the same edges. The costs assigned to (s,v) contain the entire costs, i.e., fixed plus variable costs, of the intervention represented by node v. The costs assigned to (u,v) consist only of the variable costs of intervention v considering the fixed costs already included in the intervention represented by node u. The traffic management and travel time costs are assigned to nodes (u∈VK,s) as the unit costs for applying a specific interval.The mathematical formulation of the optimization problem is (4) MaxZ=∑u∈V∑v∈Vδu,v·NBu,v+∑u∈V∑v∈Vγu,v·NBu,v(5) ∑v∈Vδv,u=∑v∈Vδu,v,∀  u∈V(6) ∑v∈Vδv,u·dv,u+∑v∈Vγv,u=∑v∈Vγu,v+∑v∈Vεu,v,∀  u∈V(7) εv,u≤∑w∈Vγu,w,∀  u∈V(8) ∑u∈V∑v∈Vnδu,v≤1,∀  n(9) ∑u∈Vδu,v−∑u∈Vδu,w≤0,∀  (v,w)∈SD(10) ∑u∈Vp∑v∈Vpδu,v*cu,v≤Ωmaxp,∀  p(11) ∑u∈Vp∑v∈Vk,pγu,v≤Λmaxk,p,∀  k,pEq. (4) contains the net-benefit objective multiplying the flow on each edge with the net benefit assigned to each edge, where NBu,v is the net benefit associated with the edge (u,v). Eqs. (5)–(11) formulate the model’s constraints. Eqs. (5) and (6) contain the flow conservation constraints on the object and network level, where du,v represents the durations associated with edge (u,v). Eq. (7) contains the topological-dependency constraints ensuring that not more of the time in node u is considered as parallel to node v, represented by εu,v, than the actual used time in node v. Eq. (8) contains the exclusivity constraint ensuring that at most one intervention per asset is selected, where Vn refers to the set of intervention nodes representing an intervention on asset n. Eq. (9) contains the structural constraints ensuring that the mandatory intervention w of a structural pair (v,w)∈SD is selected if the initial intervention v is selected. Eq. (10) formulates the budget constraint with a budget limitation Ωmaxp for each time period p. Eq. (11) formulates the interval constraints ensuring that the required duration of each interval k∈K per each time period p∈P does not exceed its maximal duration Λmaxi,p.Closure-Free Period ConsiderationThe preceding optimization model is a mixed-integer linear program (MILP) that can be solved to the global optimum using branch-and-bound (Dakin 1965). The closure-free period is not included in the mathematical model shown. This would require further variables and constraints, increasing the complexity and computational effort to solve the optimization. Instead, the problem is solved with a scenario-based optimization. This is a well-known approach in stochastic optimization (Consilvio et al. 2016). Here, the overall problem is divided into subproblems each representing a potential closure-free scenario. Fig. 1 illustrates the concept with a 5-year planning period and a minimal 2-year closure-free period. The overall problem is separated into four subproblems representing the four possible combinations for the implementation of closure-free periods. The optimal intervention program, and subsequent intervals, for each subproblem is determined, and the program with the highest net benefit is the optimal program of the overall problem.ExampleSituationThe model was used to determine the optimal intervention program and subsequent intervals for a railway line in Switzerland. The double-track line passes through seven stations between the junctions connecting it to the rest of the network (Fig. 2). The assets considered were the tracks, the switches, the bridges, the catenaries, and the interlocks along the line. All considered assets are presented in the Appendix.The condition of the assets was described using the condition classification in RTE 29900 (VöV 2018), in which the condition of an asset is classified with a number between 1 and 5. State 1 refers to a like-new condition. State 5 describes an insufficient condition. The current condition of each asset is presented in the Appendix. Table 1 presents the percentage distribution of the current condition of the assets per asset type. Tracks were in rather poor condition, with 76% in condition State 3 or worse and 39% in State 4 or worse. Most assets of other types were in rather good condition. A total of 10% of all assets were in State 5.Table 1. Distribution of current condition per asset typeTable 1. Distribution of current condition per asset typeAsset type12345Track1112372217Switch5322310Bridges1573840Catenary6733000Interlocks40402000All assets2623241610Condition DeteriorationDeterioration was modeled using the minimal requirements suggested in RTE 29900, in which the condition evolution is assumed to be a function of the lifetime of the assets. Table 2 provides the expected points in the lifetime at which an asset reaches a certain state. For example, a track asset is expected to reach condition State 3 after 50% of its expected lifetime.Table 2. Expected condition states as function of lifetime of each asset typeTable 2. Expected condition states as function of lifetime of each asset typeAsset typeLifetime12345Track380255075100Switch370255075100Bridge970408090100Catenary760256584100Interlocks470256584100IntervalsThe execution of an intervention requires an interval in the traffic operation during which safe execution is possible. The intervals considered in the examples are listed in Table 3. An interval is described by •The interval type, describing the time within the week when the interval is placed (Table 4).•The closure type, describing the local impact of the closure implemented within the interval. It differentiates between a single-track closure, which ensures the operation of the train traffic with reduced capacity and a complete closure of the line section, which prohibits train operation at the location of the interval.•The closure location, describing the spatial extent of the interval, i.e., the track routes that are affected by the interval.Table 3. Considered intervalsTable 3. Considered intervalsClosure locationInterval typeClosure typeA, A–C, C, C–D, D, D–E, E, E–F, F, F–G, G, G–HNight breakComplete closureNight shiftComplete closureDay shiftSingle-track closureWeekendSingle-track closureWeekendComplete closureContinuousSingle-track closureContinuousComplete closureA–D, D–HNigh breakComplete closureNight shiftComplete closureDay shiftSingle-track closureWeekendSingle-track closureWeekendComplete closureContinuousSingle-track closureContinuousComplete closureA–HNigh breakComplete closureNight shiftComplete closureWeekendComplete closureContinuousComplete closureTable 4. Costs related to interval typeTable 4. Costs related to interval typeInterval typeDuration (h)Traffic management costs (CHF/h)Passenger volume (PAX/h)Max number of intervals/yearNight break600273Night shift865017273Day shift8975218273Weekend5433316739ContinuousInfinite for closure duration; 16/day for the work time925287273The closure duration and the work duration are equal for all interval types except the continuous interval type. For the continuous interval type, it is assumed that the work is executed in two 8-h shifts per day, and that the network remains closed the entire time.The implementation of an interval leads to traffic management costs for the infrastructure manager and to additional travel time costs for the users (Table 4). Both costs were estimated per hour and multiplied by the duration of each interval. The traffic management costs were simplified estimates provided by the infrastructure manager. Traffic management costs CHF 5,200/night shift, CHF 7,800/day shift, CHF 18,000/weekend, and CHF 14,800/complete day closure. These costs are independent of the location and type of the closure and depend only on the interval type.The total length of possible intervals per year was limited to three-quarters of a year, i.e., 273 days, to take into consideration that there are periods during which interventions are not possible, i.e., during winter. Additionally, the type of interval imposed constraints on when the interval can occur, e.g., there can be no more than 273 day shifts and no more than 39 weekends per year (Table 4).The travel time costs per hour of an interval were defined as the product of the number of passengers per hour, the additional travel time per passenger, and the value of time (12) Unit travel time costs=traffic volume·additional travel time per passenger·value of timeThe traffic volume, i.e., number of passengers per hour, was considered to be constant over the line; 4,588  passengers/weekday and 9,000  passenger/weekend use the railway line (SBB Infrastruktur 2018). The traffic volume affected by a night shift was considered to be 5% of the number of passengers per weekday (Weidmann 2013), i.e., 5% of 4,588, or 17  passengers/h. A day shift was considered to be between the morning and evening peak traffic, and affected 38% of the passengers on weekdays (Weidmann 2013), i.e., 218 passengers per hour. Table 4 presents the considered passenger volume per hour for each interval type.The additional travel time per passenger was estimated based on the train schedule and a travel time comparison between the train service and a train replacing bus service. A local closure at a single station or between two neighboring stations led to additional travel time of 4 min when a single-track closure was implemented, and of 12 min when a complete closure was implemented. A single-track closure and a complete closure on one part of the line, i.e., A–D or D–H, led to an additional 13 and 20  min/passenger, respectively. A complete closure of the entire line A–H led to an additional travel time per passenger of 45 min.The value of time was defined as CHF 14.4/h based on the value for public transportation in the cost–benefit analysis guidelines of VSS (2009).InterventionsTable 5 presents an overview of all considered interventions and their associated characteristics. The closure duration was considered instead of the intervention duration because the required intervals depend on the closure duration.Table 5. InterventionsAsset typeInterventionUnitUnit costs (CHF/unit)Fix cost (%)Unit closure duration (h/unit)Improved condition stateTrackRenewalm2,3600.200.101Partial renewalm1,1800.200.052SwitchReplacementAsset300,0000.168.001Partial renewalAsset150,0000.164.002BridgesRenewalm211,00000.501Partial renewalm25,72000.262CatenaryRenewalm6830.200.051Partial renewalm4100.200.032InterlocksRenewalAsset10,000,00008.001Partial renewalAsset5,500,00004.402The unit costs for renewal interventions were estimated using the values provided by the infrastructure manager and a reference project (Burkhalter et al. 2020). For each intervention, a percentage of the total costs was assumed to be independent of the size of the intervention. It was assumed that this fixed cost (Table 5) can be shared among interventions when interventions of the same type are executed on neighboring assets. For example, 16% of the costs of a switch replacement can be saved when combined with a switch replacement of a neighboring switch. This percentage was estimated based on the results of Dao et al. (2019). For track and catenary interventions, it was assumed that 50% of the engineering and logistic costs can be shared when neighboring track assets have intervention simultaneously; engineering and logistic costs compose 40% of the total costs (Caetano and Teixeira 2016). These values are rough estimates and may vary significantly. Further research is required to identify the actual cost percentage that can be saved when combining interventions on neighboring assets if more-accurate estimates are required. The assumptions regarding the unit closure duration were based on information provided by the infrastructure manager. Some interventions require continuous closure of the track, whereas others can be divided into separate shifts, and trains can operate between the work shifts. Interventions on the track and the catenary can be divided into shifts.The partial renewal intervention represents a typical intervention on the assets that improves the condition of the asset by either renewing or rehabilitating single components of the asset. The assets are improved to condition State 2 by a partial renewal. The costs and duration of the partial renewal interventions, which contain a wide range of possible specific activities, are considered as a percentage of the complete renewal. These partial renewals do not include routine maintenance work. Routine maintenance is planned on the operational level. This is considered in the next section.The costs of intervention vary as a function of the intervention execution situation (Galli 2020). Continuous and weekend closures do not require clearing the track for train operation between two shifts. They lead to an increase in productivity due to the omission of unproductive times at the beginning and end of individual shifts. Therefore a 1.02 productivity factor was considered for the continuous and weekend interval types.Night breaks with shifts shorter than 8 h reduce the productivity of the intervention. They reduce the effective working hours, but not the required set-up and clean-up time. A 6-h shift has a productivity of roughly 0.91 compared with that of the usual 8-h shift (Galli 2020).In addition to the productivity change based on the interval duration, a 5% cost increase was considered for night work.Routine MaintenanceRoutine maintenance is not part of the optimized maintenance interventions, but does have to be considered in the determination of optimal intervention programs because it does affect costs. The costs for routine maintenance are a function of asset condition (Table 6) (SBB Infrastruktur 2020). Here, a linear increase in the routine maintenance costs as a function of the condition was assumed.Table 6. Routine maintenance costs as function of condition (CHF/year·unit)Table 6. Routine maintenance costs as function of condition (CHF/year·unit)Asset typeUnitAverage costs12345Trackm341726344351SwitchesAsset9,6504,8257,2389,65012,06314,475BridgesAsset1,000617691106121Catenarym4.02.73.34.04.75.3InterlocksAsset137,000109,600123,300137,000150,700164,400RiskThe risk of asset failure corresponds to the product of the probability of asset failure and the consequences related to asset failure (13) Risk of failure=probability of failure·consequences of failureThe probabilities of failures assumed in the present situation were based on reliability theory (Mahboob and Zio 2018; Sykora et al. 2017). The reliability indexes for new structures, which correspond to condition State 1, and the minimal accepted reliability index, corresponding to condition State 4, were estimated and transformed into probabilities of failure. The considered probabilities of failure are summarized in Table 7, and represent an average failure (Papathanasiou and Adey 2021). These probabilities must be considered together with the definition of condition states and deterioration rates. Changes in the definition of condition states lead to changes in the probabilities of failures. The comparison of the probabilities of failures for different asset types must be considered together with the deterioration rate. For example, switches and tracks have the same probabilities of failure. Switches deteriorate faster than tracks, and therefore lead to more failures than of tracks over the same period.Table 7. Probability of failuresTable 7. Probability of failuresAsset type12345Track1.2×10−44.0×10−41.4×10−34.8×10−36.7×10−2Switches1.2×10−44.0×10−41.4×10−34.8×10−36.7×10−2Bridges1.4×10−77.3×10−74.0×10−62.2×10−59.4×10−4Catenary2.5×10−46.8×10−41.8×10−34.8×10−35.0×10−2Interlocks1.2×10−44.0×10−41.4×10−34.8×10−36.7×10−2The consequences of failures are summarized in Table 8 for each asset type. Corrective interventions were considered to be renewal interventions that are 10% more expensive than preventive renewal interventions (Table 5). Their duration was considered to be equal to that required for preventive renewal. Additional traffic disruption exists due to the reaction time between a failure occurrence and the start of the corrective intervention. In addition to costs related to interventions and traffic disruption, the consequences of a failure include accident costs. The probabilities of an accident due to an asset failure and the probabilities of injuries and fatalities due to an accident were based on the Swiss (BFS 2019a, b) and European (European Union Agency For Railways 2019; EUROSTAT 2018) databases for accidents and failure data provided by the infrastructure manager. The costs of property damage due to an accident, for an injured passenger, and for a passenger fatality were assumed to be CHF 84,000, 89,900, and 3,191,400, respectively (VSS 2013).Table 8. Consequences of failuresTable 8. Consequences of failuresAsset typeUnitCosts corrective intervention (CHF/unit)Duration corrective intervention (h/unit)Reaction time (h)Probability of accident in case of asset failureProbability of injury/passenger in case of accidentProbability of fatality/passenger in case of accidentTrackm2,5960.2041.2×10−31.8×10−13.5×10−2SwitchesAsset330,0008.0022.0×10−41.8×10−13.5×10−2Bridgesm212,1000.50241.0×10−17.0×10−12.0×10−1Catenarym7510.0541.0×10−51.8×10−13.5×10−2InterlocksAsset11,000,0008.00121.0×10−51.8×10−13.5×10−2Intervention StrategiesBased on current practice, assets are renewed if they are in condition State 4 and they are given partial renewal if they are in condition State 3. This strategy was assumed to be the same for assets of all types.DiscountingAll future costs were discounted with a 0.5% discount value.ResultsIntervention Program without Closure-Free PeriodThe intervention program for the 5-year planning period without a closure-free period is illustrated in Figs. 3–5. All assets that are to have an intervention are colored, and the colors represent groups of interventions executed within the same interval. Fig. 3 shows a long list of interventions, mostly renewal interventions, to be executed in Year 1. This is because many of the assets are currently in condition States 3 and 4, and interventions are required according to the intervention strategies when the assets are in these states. Rather few interventions are planned in the second, third, and fourth years (Fig. 4). Year 5 has a considerable number of interventions (Fig. 5). Most interventions in Year 5 are partial renewals.The intervals required to execute all interventions in the 5-year planning period are illustrated in Figs. 6–8. For each year, all intervals are shown with the extent of their closure, the closure type (i.e., single track or complete closure), the temporal aspect of the interval type, and its required duration. For example, in Year 1, the interval type of a continuous closure of a single track in Station A is required for 167 h (approximately 11 days). This includes the sequential closure of both tracks in Station A to execute the interventions on both tracks.The optimal intervention program consists of mostly local closures, meaning that the interventions are executed with a closure implemented at a local station or on the line between two neighboring stations. The execution of the renewal on Bridge 14 and the replacements of all switches in Station E (both illustrated in dark blue) are the exception. They are executed with a continuous closure of D–H (Fig. 6). It is only with this closure that the underpass and the switches in Station Sub can be combined.A standard laptop (Windows 10 64-bit operating system, 1.90 GHz, and 16 GB RAM) required 47 s to determine the optimal interval–intervention program in the situation without a closure free period, solving an optimization problem with 34,288 decision variables and 20,576 constraints.Intervention Program with Minimal 2-Year Closure-Free PeriodFigs. 9 and 10 show the intervention program with a minimal 2-year closure-free period. Interestingly, the imposition of the 2-year closure-free period resulted in a 3-year closure-free period with interventions in Year 1 (Fig. 9) and Year 5 (Fig. 10). The model also imposed the 2-year closure-free period in the subsequent years. Therefore interventions that are not executed within the 5-year planning period also are not executed in Years 6 and 7.This intervention program included interventions on the same assets as in the program determined without a closure-free period. The interventions previously planned for Years 2, 3, and 4 are either moved forward to Year 1 or postponed to Year 5. Most are moved forward to Year 1 (Fig. 9, bold). The renewal interventions on Track A 6,126.2–7,013.1 and Track D 18.2–42.2 are included in existing weekend intervals on A and D. The other interventions moved forward in time are either grouped in night shifts in Station D or executed during an additional weekend interval in Station C.Some interventions are postponed (Fig. 10, bold). The replacement of Switch D 39 and the partial renewal of Interlock A are postponed from Year 4 to Year 5. The partial renewal of Switches C 10 and D 20 planned for Years 2 and 3, respectively, are changed to switch replacements in Year 5. A replacement of these switches in Year 5 is more beneficial than executing a partial renewal in Year 1.Figs. 11 and 12 illustrate the intervals required to execute all interventions in Year 1 and Year 5. Due to the large number of interventions required to be executed in Year 1, the interval program for Years 1 and 5 with a closure-free period is similar to the interval program without the consideration of a closure-free period. The additional interventions in Year 1 and Year 5 increase slightly the required duration of the intervals, and lead to additional intervals in Station C in Year 1 and Year 5, and on Section A–C in Year 5.A standard laptop (Windows 10 64-bit operating system, 1.90 GHz, and 16 GB RAM) required 20 h to determine the optimal interval–intervention program in the situation with a minimal 2-year closure-free period, solving an optimization problem with 34,288 decision variables and 20,577 constraints.Net BenefitThe net benefits of the two programs are presented in Table 9. The benefit is divided into the reduction in risk and maintenance costs during the 5-year planning period, and the reduction in risk, maintenance costs, and future renewal costs beyond the planning period. The first two provide information about how the provided service is affected in the short term during the planning period. The latter three indicate the long-term impact of moving interventions away from their individual optimal point of execution as determined in the asset-level intervention strategies. The costs are divided into intervention costs, traffic management costs and additional travel time costs during the execution of the interventions. Given the approximations made in the underlying data, more weight should be placed on the comparison of the programs than on the absolute values.Table 9. Net-benefit comparisonTable 9. Net-benefit comparisonParameterUnrestricted (M CHF)With closure-free period (M CHF)Difference (CHF)Difference without assets with changed interventions (CHF)Planning period risk reduction125.8125.5−397,000−387,000Planning period maintenance costs reduction10.610.7128,000135,000Future risk reduction−2.5−2.522,0008,000Future maintenance costs reduction−6.4−6.4−44,000−90,000Future renewal costs reduction145.8145.8−25,000−300,000Total benefit273.4273.1−316,000−634,000Intervention costs105.4105.7282,000−7,000Traffic management costs3.73.710,000−700Additional travel time costs70.870.944,000−91,000Total costs179.9180.2336,000−98,000Net benefit (benefit–costs)93.592.9−652,000−536,000The program with a closure-free period leads to a lower net benefit. This is to be expected because the optimal program with a closure-free period is also a possible candidate program in the situation without a closure-free period. This means that the program developed without a closure-free period is at least as good in terms of the net benefit as the program developed with the consideration of a closure-free period. The unrestricted situation enables the consideration of further programs that disregard the 2-year closure period and have a higher net benefit.It also is to be expected that the benefit is reduced when implementing a closure-free period. The closure-free period makes it necessary to move some interventions away from their individual optimal points in time. This increases the intervention costs over the lifetime of the assets and therefore leads to a reduced benefit of the interventions in the net-benefit consideration. The different benefit components show that moving interventions in time is beneficial for some aspects, but worse for others. For example, the postponement of some interventions decreases the potential short-term risk reduction—meaning that there is higher failure risk. However, the maintenance required in the short-term is decreased due to the earlier execution of some interventions.The program with a closure-free period leads to higher costs, in which all cost types increase (Table 9). This is not a direct result of implementing a closure-free period. It can be assumed that the costs would be equal or even reduced because of the clustering of more interventions within a single year. Nevertheless, all costs increase in the considered situation because the partial renewals on Switches C 10 and D 20 are changed to complete switch replacements. For these switches, the execution of a switch replacement in Year 5 is more beneficial than the execution of an earlier partial renewal in Year 1. To illustrate the effect of the closure-free period, the last column of Table 9 presents the differences in the costs and benefits of the programs, neglecting the interventions on these two switches. With the remaining interventions, the closure-free period reduces all costs. The intervention costs are reduced mostly due to the possibility of combining the execution of the partial renewal of Switch D 36 with other switch interventions in Station D. The traffic management and the additional travel time costs are reduced because the interventions moved in time are assigned to already-required intervals in Years 1 and 5.In general, the comparison of the two programs indicates that the implementation of closure-free periods reduces net benefit. The net benefit is reduced as long as the potential reduction of the costs related to the execution of the interventions is not higher than the loss of benefit. This means that as long as the optimal program without considering a closure-free period as a constraint does not result in such a closure-free period, the implementation of a closure-free period brings a loss of net benefit.Although the net benefit does not have a beneficial aspect of the closure-free period, infrastructure managers may have other reasons that make the implementation of closure-free periods worthwhile, and therefore may be willing to accept the slight decrease of net benefit. Some aspects are discussed in the following section.Required IntervalsAn integral part of the net-benefit estimation in the previous section is the durations of the intervals, which are considered to be variable. Although this makes sense from an optimization point of view, it may be better from an organization point of view to have fixed interval durations in practice. Therefore, Table 10 presents the required intervals of the two programs, with the intervals considered with fixed durations. For example, a weekend is always a weekend with 54 h whether the interventions require the entire 54 h or only a part of it.Table 10. Comparison of required intervalsTable 10. Comparison of required intervalsIntervention programYearNight break (6 h) double-track closure (nights)Night shift (8 h) double-track closure (nights)Weekend single-track closure (weekends)Continuous single-track closure (days)UnrestrictedYear 1—28241Year 2212—Year 3113—Year 4212—Year 5421—Total9716241With closure-free periodYear 1—410241Year 5561—Total51011241DifferenceTotal−4+3−50Table 10 presents only the required intervals, i.e., the night break with double-track closure, the night shift with double-track closure, the weekend single-track closure, and the continuous single-track closure. The first two are provided in terms of the nights required, the weekend single-track closure is provided in terms of the weekends required, and the continuous single-track closure is provided in terms of the days required. The required nights, weekends, and days of a specific interval type are independent of the location, because the exact location does not influence the costs of the considered inputs. This means that the eight weekends required in Year 1 of the unrestricted situation consist of the required weekend closures in Stations A, D, E, and G.The comparison of the required intervals of the situation without a closure-free period and with a closure-free period shows the difference in the required intervals. Due to the movement of interventions from Years 2, 3 and 4 to Years 1 or 5, the optimal grouping of interventions and the optimal intervals to execute the interventions change. The requirement for night breaks decreases by 4 nights. However, 3 additional nights are required for a night shift. This results in 1 night less in total. The required weekends can be reduced by five due to the possibility of combining more interventions within intervals of a single year. The largest requirement, the 241 days of continuous single-track closures, remains unchanged. The requirement to execute such a large number of interventions within the first year is independent of the imposition of closure-free period. It is due to the initial situation in which many assets are in rather poor condition and require interventions according to the asset-level intervention strategies. When considering the intervals with fixed durations, the consideration of a closure-free period produces a benefit by requiring fewer weekends to execute all interventions within the 5 years.DiscussionExample SituationThe input information in the example is based on the information provided by the infrastructure manager and by literature values. To keep the focus of the article on the optimization model and on the assessing the effects of closure-free periods, simplified information was used. A partial linear deterioration model, static traffic volume, and average failure events are examples of such simplified information. All these could be replaced with more-detailed information, e.g., nonlinear deterioration, traffic volumes changing over time, and more-detailed failure analysis. Such higher complexity in the input information does not affect the optimization model. The proposed model does cope with it as long as all information can be estimated before the optimization.Sensitivity of ResultsThe optimal intervention program depends on the situation and on the parameters considered. Variations and uncertainties in the parameters may affect the optimal intervention program. Infrastructure managers must be aware of the accuracy of the parameters and the uncertainties of the results when making decisions based on the results. Because this paper focuses on the optimization model, the example does not include a sensitivity analysis. Further information about determining whether an intervention program actually is optimal was presented by Burkhalter and Adey (2021b).Modeling ComplexityThe example network used in this paper contains a single line, which is part of a larger network. The double-track line can be considered a network by itself because it is a set of interconnected assets that offer a service when considered together. However, this example also is relatively small compared with entire networks of a railway infrastructure manager and all possible type of assets and interventions. Therefore, it is necessary to place the example in the context of size, mathematical complexity, and computational effort.The example considered 182 assets, 2 possible interventions/asset, and 18 different intervals with which the interventions on an asset can be executed. A total of 6,537 intervention options were possible for the selection in the optimal intervention program. An intervention option describes a specific intervention executed on a specific asset with a specific interval. This resulted in 7×101967 possible intervention programs from which the optimal solution was searched.In the example situation, the mathematical optimization model considering all synergies and constraint is a mixed-integer linear problem with 34,288 variables and 20,576 constraints. The problem was solved using branch-and-bound in the programming software R version 4.0.2 on a standard laptop computer (Windows 10, 2.70 GHz, and 16 GB RAM). The required solving time was 46 s in the situation with no closure-free period constraint, and 71,567 s (=19.9 h) in the situation with a closure-free period constraint.The number of possible intervention programs indicates the large complexity of the given problem. This increases exponentially with the network size, i.e., the number of assets, interventions, and intervals. Considering individual lines simplifies the consideration of the dependencies in the services on different lines. It helps to reduce the search space and the complexity of the optimization model. Most interdependencies between interventions, and between interventions and service, are related to the line to which they belong. Therefore, it is worthwhile to consider a single line in a first implementation.Regarding the computational performance, the example was solved using a global optimization algorithm. The use of advanced heuristic algorithms has the potential to massively reduce the computational effort at the expenses of nonoptimal solutions. Such heuristic optimization algorithms may be of significance for large-scale applications in the real world. However, their performance is case-based and their development should be part of the implementation process when integrating such an operation research solution in praxis.ConclusionThis paper investigated the effect of imposing closure-free periods on the development of intervention programs in terms of intervention costs and disruptions to service. Closure-free periods represent periods, i.e., multiple years, when no intervals are scheduled and thus no interventions are executed. The optimal intervention programs are developed using an existing network flow optimization model. Closure-free periods are considered in the network flow optimization model using a scenario-based optimization approach.In the example, the optimal intervention program and its associated intervals were determined for a real railway line in Switzerland using real data. The example demonstrated the potential effect of implementing closure-free periods. The intervention program was determined for a 5-year planning period, once without considering a closure-free period and once with a minimal 2-year closure-free period. The results showed that a 3-year closure-free period was more beneficial than a 2-year closure-free period in the considered situation. However, the net benefit obtained was lower than when no closure-free period was considered. The potential reduction of costs by grouping interventions in space and time was smaller than the losses of benefit due to moving interventions away from their theoretically optimal execution time. However, having lower net benefit in this situation does not mean that closure-free periods should not be implemented per se. As shown in the example, the total number of intervals, e.g., the number of required weekends, can be reduced. Therefore, the lower net benefit may be worthwhile from an organizational perspective. It also may be worthwhile in terms of something not considered in the net-benefit calculation, e.g., user satisfaction with having no planned disruption on this line for 3 years. When integrating this optimization model in practice, the solution method has to take into consideration the problem size and the desired accuracy.The model used to optimize intervention programs considering closure-free periods can be used in the real world, as shown in the example. However, it has potential for further development. First, the scenario-based optimization has limited scalability and is applicable only when there is a limited number of combinations regarding the closure-free periods. Second, the model can be extended with the consideration of uncertainties of future events, i.e., the uncertainty that interventions actually are required during the determined intervals. Nevertheless, the model used in this paper allows the investigation of implementing closure-free periods in intervention programs and their effects on the costs and service provided.References Albrecht, A. R., D. M. Panton, and D. H. Lee. 2013. “Rescheduling rail networks with maintenance disruptions using problem space search.” Comput. Oper. Res. 40 (3): 703–712. https://doi.org/10.1016/j.cor.2010.09.001. Andrade, A. R., and P. F. Teixeira. 2012. “Biobjective optimization model for maintenance and renewal decisions related to rail track geometry.” Transp. Res. Rec. 2261 (1): 163–170. https://doi.org/10.3141/2261-19. Burkhalter, M., et al. 2020. Final versions of the algorithms to determine optimal restoration and risk reduction intervention programs. FORESEE Deliverable 4.7. Zürich, Switzerland: ETH Zurich. Burkhalter, M., and B. T. Adey. 2018. “A network flow model approach to determining optimal intervention programs for railway infrastructure networks.” Infrastructures 3 (3): 31. https://doi.org/10.3390/infrastructures3030031. Burkhalter, M., and B. T. Adey. 2021a. “Quantifying net benefits of intervention programmes to enable their digitalised generation.” Infrastruct. Asset Manage. 8 (3): 141–154. https://doi.org/10.1680/jinam.20.00020. Burkhalter, M., and B. T. Adey. 2021b. “Required accuracy of information when determining optimal railway intervention programmes.” Infrastruct. Asset Manage. 40 (Jun): 1–10. https://doi.org/10.1680/jinam.20.00032. Caetano, L. F., and P. F. Teixeira. 2015. “Optimisation model to schedule railway track renewal operations: A life-cycle cost approach.” Struct. Infrastruct. Eng. 11 (11): 1524–1536. https://doi.org/10.1080/15732479.2014.982133. Chen, S.-K., T.-K. Ho, B.-H. Mao, and Y. Bai. 2014. “A bi-objective maintenance scheduling for power feeding substations in electrified railways.” Transp. Res. Part C Emerging Technol. 44 (Jul): 350–362. https://doi.org/10.1016/j.trc.2014.04.016. Consilvio, A., A. Di Febbraro, and N. Sacco. 2016. “Stochastic scheduling approach for predictive risk-based railway maintenance.” In Proc., IEEE Int. Conf. on Intelligent Rail Transportation, ICIRT 2016, 197–203. New York: IEEE. https://doi.org/10.1109/ICIRT.2016.7588732. D’Ariano, A., L. Meng, G. Centulio, and F. Corman. 2019. “Integrated stochastic optimization approaches for tactical scheduling of trains and railway infrastructure maintenance.” Comput. Ind. Eng. 127 (Jan): 1315–1335. https://doi.org/10.1016/j.cie.2017.12.010. Galli, A. M. 2020. Nutzen von Massnahmengruppierun-gen auf Eisenbahnnetzen. Zürich, Switzerland: ETH Zürich. Jenema, A. R. 2011. An optimization model for a Train-Free-Period planning for ProRail based on the maintenance needs of the Dutch railway infrastructure. Delft, Netherlands: Delft Univ. of Technology Responsible. Kielhauser, C., C. Martani, and B. T. Adey. 2018. “Development of intervention programs for inland waterway networks using genetic algorithms.” Struct. Infrastruct. Eng. 14 (5): 550–564. https://doi.org/10.1080/15732479.2017.1373299. Lethanh, N., and B. T. Adey. 2012. “The use of MINLP to determine optimal preservation strategies for road links composed of pavement sections and bridges.” In Proc., 6th Int. IABMAS Conf. on Bridge Maintenance, Safety and Management, edited by F. Biondini and D. M. Frangopol, 565–572. Boca Raton, FL: CRC Press. Lidén, T., and M. Joborn. 2016. “Dimensioning windows for railway infrastructure maintenance: Cost efficiency versus traffic impact.” J. Rail Transp. Plann. Manage. 6 (1): 32–47. https://doi.org/10.1016/j.jrtpm.2016.03.002. Lidén, T., and M. Joborn. 2017. “An optimization model for integrated planning of railway traffic and network maintenance.” Transp. Res. Part C Emerging Technol. 74 (Jan): 327–347. https://doi.org/10.1016/j.trc.2016.11.016. Lidén, T., T. Kalinowski, and H. Waterer. 2018. “Resource considerations for integrated planning of railway traffic and maintenance windows.” J. Rail Transp. Plann. Manage. 8 (1): 1–15. https://doi.org/10.1016/j.jrtpm.2018.02.001. Lounis, Z. 2006. “Risk-based maintenance optimization of aging highway bridge decks.” In Advances in engineering structures, mechanics & construction, 723–734. New York: Springer. Luan, X., J. Miao, L. Meng, F. Corman, and G. Lodewijks. 2017. “Integrated optimization on train scheduling and preventive maintenance time slots planning.” Transp. Res. Part C Emerging Technol. 80 (Jul): 329–359. https://doi.org/10.1016/j.trc.2017.04.010. Mahboob, Q., and E. Zio. 2018. Handbook of RAMS in railway systems, theory and practice, edited by Q. Mahboob and E. Zio. Boca Raton, FL: Taylor & Francis. Morant, A., P.-O. Larsson-Kråik, and U. Kumar. 2016. “Data-driven model for maintenance decision support: A case study of railway signalling systems.” Proc. Inst. Mech. Eng., Part F: J. Rail Rapid Transit 230 (1): 220–234. https://doi.org/10.1177/0954409714533680. O’Connor, A. J., E. Sheils, D. Breysse, and F. Schoefs. 2013. “Markovian bridge maintenance planning incorporating corrosion initiation and nonlinear deterioration.” J. Bridge Eng. 18 (3): 189–199. https://doi.org/10.1061/(ASCE)BE.1943-5592.0000342. Papathanasiou, N., and B. T. Adey. 2021. “Making comparable risk estimates for railway assets of different types.” Infrastruct. Asset Manage. 8 (2): 53–74. https://doi.org/10.1680/jinam.20.00009. Pargar, F. 2015. “A mathematical model for scheduling preventive maintenance and renewal projects of infrastructures.” In Safety and reliability of complex engineered systems, edited by L. Podofillini, B. Sudret, B. Stojadinovic, E. Zio, and W. Kröger, 993–1000. London: Taylor & Francis. Pargar, F., O. Kauppila, and J. Kujala. 2017. “Integrated scheduling of preventive maintenance and renewal projects for multi-unit systems with grouping and balancing.” Comput. Ind. Eng. 110 (Aug): 43–58. https://doi.org/10.1016/j.cie.2017.05.024. Pouryousef, H., P. F. Teixeira, and J. Sussman. 2010. “Track maintenance scheduling and its interactions with operations: Dedicated and mixed high-speed rail (HSR) scenarios.” In Vol. 2 of Proc., 2010 Joint Rail Conf., 317–326. New York: ASME. https://doi.org/10.1115/JRC2010-36125. SBB (Schweizerische Bundesbahn) Infrastruktur. 2020. Netzzustandsbericht 2019. Bern, Switzerland: SBB Infrastruktur. Sykora, M., D. Diamantidis, M. Holicky, and K. Jung. 2017. “Target reliability for existing structures considering economic and societal aspects.” Struct. Infrastruct. Eng. 13 (1): 181–194. https://doi.org/10.1080/15732479.2016.1198394. Van Aken, S., N. Bešinović, and R. M. P. Goverde. 2017. “Designing alternative railway timetables under infrastructure maintenance possessions.” Transp. Res. Part B Methodol. 98 (Apr): 224–238. https://doi.org/10.1016/j.trb.2016.12.019. Van Zante-De Fokkert, J. I., D. den Hertog, F. J. van den Berg, and J. H. M. Verhoeven. 2007. “The Netherlands schedules track maintenance to improve track workers’ safety.” Interfaces 37 (2): 133–142. https://doi.org/10.1287/inte.1060.0246. VöV (Verband öffentlicher Verkehr). 2018. R RTE 29900 Netzzustandsbericht: Minimalanforderungen. Bern, Switzerland: VöV. VSS (Verband der Strassen- und Verkehrsfachleute). 2009. Kosten-Nutzen-Analysen im Strassenverkehr: Zeitkosten im Personenverkehr. SN 641 822a. Zurich, Switzerland: VSS. VSS (Verband der Strassen- und Verkehrsfachleute). 2013. Kosten-Nutzen_Analysen im Strassenverkehr: Unfallraten und Unfallkostensätze. SN 641 824. Zurich, Switzerland: VSS. Weidmann, U. 2013. System- und Netzplanung Band 3: System- und Netplanung des Personenverkehrs. Zurich, Switzerland: ETH Zürich. Zhao, J., A. H. C. Chan, and M. P. N. Burrow. 2009. “A genetic-algorithm-based approach for scheduling the renewal of railway track components.” Proc. Inst. Mech. Eng., Part F: J. Rail Rapid Transit 223 (6): 533–541. https://doi.org/10.1243/09544097JRRT273.



Source link

Leave a Reply

Your email address will not be published.