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 t...

Full description

Saved in:

Bibliographic Details
Published in:	Annals of operations research 2013-03, Vol.203 (1), p.279-294
Main Authors:	Cavdaroglu, Burak, Hammel, Erik, Mitchell, John E., Sharkey, Thomas C., Wallace, William A.
Format:	Article
Language:	eng
Subjects:	Business and Management Combinatorics Communications networks Computation Decision making Decisions Disasters Focusing Infrastructure Infrastructure (Economics) Mathematical models Operations research Operations Research/Decision Theory Optimization algorithms Planning Public services Public works Restoration Scheduling Scheduling (Management) Studies Tasks Theory of Computation
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	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.
ISSN:	0254-5330 1572-9338