Integrating restoration and scheduling decisions for disrupted interdependent infrastructure systems

We consider the problem faced by managers of critical civil interdependent infrastructure systems of restoring essential public services after a non-routine event causes disruptions to these services. In order to restore the services, we must determine the set of components (or tasks) that will be temporarily installed or repaired, assign these tasks to work groups, and then determine the schedule of each work group to complete the tasks assigned to it. These restoration planning and scheduling decisions are often undertaken in an independent, sequential manner. We provide mathematical models and optimization algorithms that integrate the restoration and planning decisions and specifically account for the interdependencies between the infrastructure systems. The objective function of this problem provides a measure of how well the services are being restored over the horizon of the restoration plan, rather than just focusing on the performance of the systems after all restoration efforts are complete. We test our methods on realistic data representing infrastructure systems in New York City. Our computational results demonstrate that we can provide integrated restoration and scheduling plans of high quality with limited computational resources. We also discuss the benefits of integrating the restoration and scheduling decisions.

[1]  John E. Mitchell,et al.  Logic-based MultiObjective Optimization for Restoration Planning , 2009 .

[2]  W. Art Chaovalitwongse,et al.  Optimization and logistics challenges in the enterprise , 2009 .

[3]  John G. Voeller.  Wiley handbook of science and technology for homeland security , 2008 .

[4]  R. Lougee-Heimer,et al.  The Common Optimization INterface for Operations Research: Promoting open-source software in the operations research community , 2003 .

[5]  John E. Mitchell,et al.  Network Flow Approaches for Analyzing and Managing Disruptions to Interdependent Infrastructure Systems , 2009 .

[6]  Todd Munson,et al.  Optimization on the NEOS Server , 2002 .

[7]  Laurence A. Wolsey,et al.  A time indexed formulation of non-preemptive single machine scheduling problems , 1992, Math. Program..

[8]  James P. Peerenboom,et al.  Identifying, understanding, and analyzing critical infrastructure interdependencies , 2001 .

[9]  Michael Pinedo,et al.  Scheduling: Theory, Algorithms, and Systems , 1994 .

[10]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

[11]  W. D. Compton,et al.  The BRIDGE NATIONAL ACADEMY OF ENGINEERING , 2003 .

[12]  W. Wallace,et al.  Impacts of the 2001 World Trade Center Attack on New York City Critical Infrastructures , 2006 .

[13]  T. O’Rourke,et al.  Critical Infrastructure , Interdependencies , and Resilience , 2022 .

[14]  Robin Lougee,et al.  The Common Optimization INterface for Operations Research: Promoting open-source software in the operations research community , 2003, IBM J. Res. Dev..

[15]  John E. Mitchell,et al.  Restoration of Services in Interdependent Infrastructure Systems: A Network Flows Approach , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[16]  Martin W. P. Savelsbergh,et al.  An experimental study of LP-based approximation algorithms for scheduling problems , 1998, SODA '98.

[17]  Jacquelyn L. Monday.  Beyond September 11th : an account of post disaster research , 2003 .

[18]  W. Wallace.  Managing Disruptions to Critical Interdependent Infrastructures in the Context of the 2001 World Trade Center Attack , 2002 .