Restoring infrastructure systems: An integrated network design and scheduling (INDS) problem

European Journal of Operational Research

Volumn 223, Issue 3, 2012, Pages 794-806

  Nurre, Sarah G ^a   Cavdaroglu, Burak ^a   Mitchell, John E ^b   Sharkey, Thomas C ^a   Wallace, William A ^a  

^a RENSSELAER POLYTECHNIC INSTITUTE   (United States)

^b Research Rensselaer Polytechnic Institute   (United States)

Author keywords

Dispatching rules; Extreme events; Infrastructure restoration; Network design; Scheduling

Indexed keywords

DISPATCHING RULES; EXTREME EVENTS; INFRASTRUCTURE SYSTEMS; INTEGER PROGRAMMING FORMULATIONS; INTEGRATED NETWORKS; MANHATTANS; NETWORK DESIGN; NEW YORK CITY; NORTH CAROLINA; REALISTIC DATA; RESTORATION PROCEDURE; SCENARIO PLANNING; SCHEDULING DECISIONS; SCHEDULING PROBLEM; VALID INEQUALITY; WORKGROUPS;

INTEGER PROGRAMMING; MANAGERS; RESTORATION; SCHEDULING;

DESIGN;

EID: 84866400788     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2012.07.010     Document Type: Article

References (25)

1. R. Ahuja, T. Magnanti, and J. Orlin Network Flows: Theory, Algorithms, and Applications 1993 Prentice-Hall Englewood Cliffs, New Jersey
2. J.v.d. Akker, C.van Hoesel, and M. Savelsbergh A polyhedral approach to single-machine scheduling problems Mathematical Programming 85 3 1999 541 572
3. Ang, C.; 2006. Optimized recovery of damaged electrical power grids. Unpublished master's thesis, Naval Postgraduate School.
4. D. Bienstock, and S. Mattia Using mixed-integer programming to solve power grid blackout problems Discrete Optimization 4 1 2007 115 141
5. Cavdaroglu, B.; Hammel, E.; Mitchell, J.; Sharkey, T.; Wallace, W.; forthcoming. Integrating restoration and scheduling decisions for disrupted interdependent infrastructure systems. Annals of Operations Research. http://dx.doi.org/10.1007/s10479-011-0959-3.
6. S. Chang, T. McDaniels, J. Mikawoz, and K. Peterson Infrastructure failure interdependencies in extreme events: power outage consequences in the 1998 ice storm Natural Hazards 41 2 2007 337 358
7. J. Correa, and A. Schulz Single-machine scheduling with precedence constraints Mathematics of Operations Research 30 4 2005 1005 1021
8. Z. Gu, G. Nemhauser, and M. Savelsbergh Lifted flow cover inequalities for mixed 0-1 integer programs Mathematical Programming 85 3 1999 439 467
9. Guha, S.; Moss, A.; Naor, J.; Schieber, B.; 1999. Efficient recovery from power outage. In: Vitter, J.; Larmore, L.; Leighton, F. (Eds.), Proceedings of the Symposium on Theory of Computing (STOC). Atlanta, GA, USA.
10. E. Lee, J. Mitchell, and W. Wallace Restoration of services in interdependent infrastructure systems: a network flows approach IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews 37 6 2007 1303 1317
11. T. Matisziw, A. Murray, and T. Grubesic Strategic network restoration Networks and Spatial Economics 10 3 2010 345 361
12. D. Mendonca, and W. Wallace Impacts of the 2001 World Trade Center attack on New York City critical infrastructures Journal of Infrastructure Systems 12 4 2006 260 270
13. R. Möhring, A. Schulz, F. Stork, and M. Uetz Solving project scheduling problems by minimum cut computations Management Science 49 3 2003 330 350
14. Nurre, S.; Sharkey, T.; 2010. Restoring infrastructure systems: an integrated network design and scheduling problem. In Johnson, A.; Miller, J. (Eds.), Proceedings of the 2010 Industrial Engineering Research Conference. Cancun, Mexico.
15. T. O'Rourke Critical infrastructure, interdependencies, and resilience The Bridge: National Academy of Engineering 37 1 2007 22 29
16. Progress Energy, 2010. Storm Information. Retrieved from < https://www.progress-energy.com/carolinas/home/storms-outages/index.page >.
17. M. Pinedo Scheduling: Theory, Algorithms, and Systems 2008 Springer New York, New York
18. S.M. Rinaldi, J.P. Peerenboom, and T.K. Kelly Identifying, understanding, and analyzing critical infrastructure interdependencies IEEE Control Systems Magazine 21 6 2001 11 25
19. M. Savelsbergh, R. Uma, and J. Wein An experimental study of LP-based approximation algorithms for scheduling problems INFORMS Journal on Computing 17 1 2005 123 136
20. Schulz, A.; 1996. Polytopes and scheduling. Unpublished doctoral dissertation, Department of Mathematics, Technische Universität Berlin, Germany.
21. W. Smith Various optimizers for single stage production Naval Research Logistics 3 1-2 1956 59 66
22. J. Sousa, and L. Wolsey A time indexed formulation of non-preemptive single machine scheduling problems Mathematical Programming 54 3 1992 353 367
23. W. Wallace, D. Mendonca, E. Lee, J. Mitchell, and J. Chow Managing disruptions to critical interdependent infrastructures in the context of the 2001 World Trade Center attack Beyond September 2003 165 198
24. H. Waterer, E. Johnson, P. Nobili, and M. Savelsbergh The relation of time indexed formulations of single machine scheduling problems to the node packing problem Mathematical Programming 93 3 2002 477 494
25. N. Xu, S. Guikema, R. Davidson, L. Nozick, Z. Cagnan, and K. Vaziri Optimizing scheduling of post-earthquake electric power restoration tasks Earthquake Engineering and Structural Dynamics 36 2 2007 265 284