Optimized Restoration Schedule for Disrupted Railroad Network
- 1 September 2021
- journal article
- research article
- Published by American Society of Civil Engineers (ASCE) in Journal of Transportation Engineering, Part A: Systems
- Vol. 147 (9) , 04021053
Abstract
A method is proposed for optimizing the restoration sequence of damaged components in a disrupted rail freight network. Given the network’s demand matrix and capacity settings, a mixed-integer linear program (MILP) model is developed for assigning capacitated freight flows and minimizing total hourly costs. The cumulative cost increment (excess) is computed for each examined restoration sequence in a disruption scenario, using the duration of each restoration step and minimized hourly costs in intermediate network states from the MILP. A simple genetic algorithm (GA) is applied for finding the restoration sequence that minimizes the excess after a disruption event. A numerical case with a small network and a disruption scenario is synthesized to demonstrate this method. The optimized restoration sequence and schedule found by the GA are proved globally optimal in this case by exhaustive enumeration. The GA’s effectiveness is further verified with three additional disruption scenarios. A sensitivity analysis shows that the minimized excess is more sensitive to capacities of damaged components when capacity levels of components or upper limits of travel time are lower. The minimized excess is highly sensitive to the demand level when freight flows are moderately undersaturated. It is also found that restorations of damaged nodes should have higher priorities at lower capacities of damaged nodes, higher capacities of damaged links, and higher unit costs of alternate shipments by trucks.Keywords
This publication has 14 references indexed in Scilit:
- Resilience of Metrorail Networks: Quantification With Washington, DC as a Case StudyASCE-ASME Journal of Risk and Uncertainty in Engineering Systems, Part B. Mechanical Engineering, 2019
- Selecting and scheduling interrelated road projects with uncertain demandTransportmetrica A: Transport Science, 2019
- Rail network resilience and operational responsiveness during unplanned disruption: A rail freight case studyJournal of Transport Geography, 2019
- Topological evolution of a metropolitan rail transport network: The case of StockholmJournal of Transport Geography, 2017
- Vulnerability and resilience of transport systems – A discussion of recent researchTransportation Research Part A: Policy and Practice, 2015
- An overview of recovery models and algorithms for real-time railway reschedulingTransportation Research Part B: Methodological, 2014
- Planning Postdisaster Operations in a Highway NetworkTransportation Research Record: Journal of the Transportation Research Board, 2014
- Measuring and maximizing resilience of freight transportation networksComputers & Operations Research, 2012
- Resilience: An Indicator of Recovery Capability in Intermodal Freight TransportTransportation Science, 2012
- Fund Allocation for Transportation Network Recovery Following Natural DisastersJournal of Urban Planning and Development, 2007