An analytical approach to the protection planning of a rail intermodal terminal network

Rail-truck intermodal transportation has experienced remarkable growth over the past three decades, and plays a vital role in the freight transportation system in North America. Hence, a crucial issue is to guarantee continuity of service and to minimize the adverse impacts following disruption, natural or man-made. We make the first attempt to develop an analytical framework that could be used by rail intermodal owners to determine the best fortification plan in order to minimize the impact of a worst-case attack. The complexity of the resulting tri-level mathematical model motivated the development of a decomposition-based heuristic solution technique, and the resulting analytical approach was used to solve and analyze problem instances generated using the realistic infrastructure of a railroad operator.

[1]  Richard L. Church,et al.  Protecting Critical Assets: The r-interdiction median problem with fortification , 2007 .

[2]  Jesse R. O'Hanley,et al.  Optimizing system resilience: A facility protection model with recovery time , 2012, Eur. J. Oper. Res..

[3]  Vedat Verter,et al.  A lead-time based approach for planning rail-truck intermodal transportation of dangerous goods , 2010, Eur. J. Oper. Res..

[4]  Dennis A. Rondinelli,et al.  Environmental citizenship in multinational corporations: social responsibility and sustainable development , 2000 .

[5]  Vicki M. Bier,et al.  Balancing Terrorism and Natural Disasters - Defensive Strategy with Endogenous Attacker Effort , 2007, Oper. Res..

[6]  Maria Paola Scaparra,et al.  Optimizing dynamic investment decisions for railway systems protection , 2016, Eur. J. Oper. Res..

[7]  R. Kevin Wood,et al.  Shortest‐path network interdiction , 2002, Networks.

[8]  Gerald G. Brown,et al.  Analyzing the Vulnerability of Critical Infrastructure to Attack and Planning Defenses , 2005 .

[9]  J. F. Benders.  Partitioning procedures for solving mixed-variables programming problems , 1962 .

[10]  Joseph S. Szyliowicz,et al.  Decision-making, intermodal transportation, and sustainable mobility: towards a new paradigm , 2003 .

[11]  J. C. Smith,et al.  Algorithms for discrete and continuous multicommodity flow network interdiction problems , 2007 .

[12]  Gerald G. Brown,et al.  Defending Critical Infrastructure , 2006, Interfaces.

[13]  Vedat Verter,et al.  A bi-objective model for planning and managing rail-truck intermodal transportation of hazardous materials , 2012 .

[14]  Antonio J. Conejo,et al.  A Benders decomposition method for discretely-constrained mathematical programs with equilibrium constraints , 2010, J. Oper. Res. Soc..

[15]  Carl D. Martland,et al.  Rail Freight as a Means of Reducing Roadway Congestion , 2007 .

[16]  Lawrence V. Snyder,et al.  Reliability Models for Facility Location: The Expected Failure Cost Case , 2005, Transp. Sci..

[17]  Natalia Alguacil,et al.  A trilevel programming approach for electric grid defense planning , 2014, Comput. Oper. Res..

[18]  Maria Paola Scaparra,et al.  Analysis of facility protection strategies against an uncertain number of attacks: The stochastic R-interdiction median problem with fortification , 2011, Comput. Oper. Res..

[19]  Wpm Wim Nuijten,et al.  Multimodal freight transportation planning: A literature review , 2014, Eur. J. Oper. Res..

[20]  Necati Aras,et al.  The budget constrained r-interdiction median problem with capacity expansion , 2010, Central Eur. J. Oper. Res..

[21]  Kai-Yuan Cai,et al.  The r-interdiction median problem with probabilistic protection and its solution algorithm , 2013, Comput. Oper. Res..

[22]  Richard L. Church,et al.  Production , Manufacturing and Logistics An exact solution approach for the interdiction median problem with fortification , 2008 .

[23]  Manish Verma,et al.  A defender-attacker-defender approach to the optimal fortification of a rail intermodal terminal network , 2015 .

[24]  R. K. Wood,et al.  Bilevel Network Interdiction Models: Formulations and Solutions , 2011 .

[25]  Linda K. Nozick,et al.  A model for medium-term operations planning in an intermodal rail-truck service , 1997 .

[26]  Stephan Dempe,et al.  Foundations of Bilevel Programming , 2002 .

[27]  Jesse R. O'Hanley,et al.  Designing robust coverage networks to hedge against worst-case facility losses , 2008, Eur. J. Oper. Res..

[28]  M. P. Scaparra,et al.  Protecting Supply Systems to Mitigate Potential Disaster , 2012 .

[29]  Mark S. Daskin,et al.  Planning for Disruptions in Supply Chain Networks , 2006 .

[30]  Kai-Yuan Cai,et al.  Protection issues for supply systems involving random attacks , 2014, Comput. Oper. Res..

[31]  J. J. Trip,et al.  Is a new applied transportation research field emerging?--A review of intermodal rail-truck freight transport literature , 2004 .

[32]  J. Salmeron,et al.  Analysis of electric grid security under terrorist threat , 2004, IEEE Transactions on Power Systems.

[33]  Nam Seok Kim,et al.  Toward a Better Methodology for Assessing CO2 Emissions for Intermodal and Truck-only Freight Systems: A European Case Study , 2014 .

[34]  Maria Paola Scaparra,et al.  Hedging against disruptions with ripple effects in location analysis , 2012 .

[35]  R. Kevin Wood,et al.  Deterministic network interdiction , 1993 .

[36]  Richard D. Wollmer,et al.  Removing Arcs from a Network , 1964 .

[37]  Richard L. Church,et al.  Identifying Critical Infrastructure: The Median and Covering Facility Interdiction Problems , 2004 .

[38]  Dulcy M. Abraham,et al.  Allocating security resources to a water supply network , 2007 .

[39]  Brian A Stone.  PROFITABILITY AND RISK , 1997 .

[40]  Rolf H. Möhring,et al.  The Concept of Recoverable Robustness, Linear Programming Recovery, and Railway Applications , 2009, Robust and Online Large-Scale Optimization.

[41]  Rico Zenklusen,et al.  An s-t connection problem with adaptability , 2011, Discret. Appl. Math..

[42]  Andrew Lim,et al.  Reliable logistics networks design with facility disruptions , 2011 .

[43]  Richard L. Church,et al.  A bilevel mixed-integer program for critical infrastructure protection planning , 2008, Comput. Oper. Res..

[44]  Cathy Macharis,et al.  Opportunities for OR in intermodal freight transport research: A review , 2004, Eur. J. Oper. Res..