European Journal of Operational Research, Volume 223(3), pages 794-806, 16 December 2012.
Burak Cavdaroglu
cavdab at rpi dot edu
Department of
Industrial and Systems Engineering,
Rensselaer Polytechnic
Institute, Troy,
New York 12180-3590, U.S.A
John E. Mitchell
mitchj at rpi dot edu
Department of
Mathematical Sciences,
Rensselaer Polytechnic
Institute, Troy,
New York 12180-3590, U.S.A
Thomas C. Sharkey
(corresponding author)
sharkt at rpi dot edu
Department of
Industrial and Systems Engineering,
Rensselaer Polytechnic
Institute, Troy,
New York 12180-3590, U.S.A
William
A. Wallace
wallaw at rpi dot edu
Department of
Industrial and Systems Engineering,
Rensselaer Polytechnic
Institute, Troy,
New York 12180-3590, U.S.A
European Journal of Operational Research, Volume 223(3), pages 794-806, 16 December 2012.
Abstract:
We consider the problem of restoring services provided by infrastructure systems after an extreme event disrupts them. This research proposes a novel integrated network design and scheduling problem that models these restoration efforts. In this problem, work groups must be allocated to build nodes and arcs into a network in order to maximize the cumulative weighted flow in the network over a horizon. We develop a novel heuristic dispatching rule that selects the next set of tasks to be processed by the work groups. We further propose families of valid inequalities for an integer programming formulation of the problem, one of which specifically links the network design and scheduling decisions. Our methods are tested on realistic data sets representing the infrastructure systems of New Hanover County, North Carolina in the United States and lower Manhattan in New York City. These results indicate that our methods can be used in both real-time restoration activities and long-term scenario planning activities. Our models are also applied to explore the effects on the restoration activities of aligning them with the goals of an emergency manager and to benchmark existing restoration procedures.
Download the paper, in pdf.
Return to my list of papers.