Vulnerability assessment and re-routing of freight trains under disruptions: A coal supply chain network application

• We model disruptions and train re-routing actions in a coal supply chain network.
• A K-th shortest path algorithm is used to enumerate all routes between points.
• A decision tool that monitors the changes in the supply chain is introduced.
• Vulnerability levels of infrastructure elements are reported.
• Impacts of disruptions are assessed in terms of transportation and delay costs.

In this paper, we present a two-stage mixed integer programming (MIP) interdiction model in which an interdictor chooses a limited amount of elements to attack first on a given network, and then an operator dispatches trains through the residual network. Our MIP model explicitly incorporates discrete unit flows of trains on the rail network with time-variant capacities. A real coal rail transportation network is used in order to generate scenarios to provide tactical and operational level vulnerability assessment analysis including rerouting decisions, travel and delay costs analysis, and the frequency of interdictions of facilities for the dynamic rail system.