Decomposition methods for restoring infrastructure systems

Burak Cavdaroglu; Sarah G. Nurre; John E. Mitchell; Thomas C. Sharkey; William A. Wallace

doi:10.1061/41170(400)21

Decomposition methods for restoring infrastructure systems

Burak Cavdaroglu, Sarah G. Nurre, John E. Mitchell, Thomas C. Sharkey, William A. Wallace

TUIBS Leadership, Management & Human Resources

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

6 Citations (Scopus)

Abstract

We consider a new class of integrated network design and scheduling problems, with important applications in the restoration of services provided by civil infrastructure systems after an extreme event. Critical services such as power, waste water, and transportation are provided by these infrastructure systems. The restoration of these services is necessary for the society to recover from the extreme event as quickly as possible. The class of integrated network design and scheduling problems considered by this work focuses on a set of selected arcs to install into an existing network (i.e., network design decisions) and then scheduling these arcs on a set of work groups. Unlike previous network design problems, the network must be operating at intermediate points in time so that the scheduling decisions associated with the design decisions have a significant impact on the objective of the problem. The operations of the network at intermediate points in time will be evaluated by determining the amount of satisfied demand in the network. We also discuss exact methods to solve this class of large scale optimization problems by employing decomposition techniques. Our methods are tested on a realistic data set representing the (disrupted) power infrastructure of New Hanover County, NC. These results indicate that our methods are capable of providing better computational performance to decision-makers.

Original language	English
Title of host publication	Vulnerability, Uncertainty, and Risk
Subtitle of host publication	Analysis, Modeling, and Management - Proceedings of the ICVRAM 2011 and ISUMA 2011 Conferences
Editors	Balal M. Ayyub
Pages	171-179
Number of pages	9
DOIs	https://doi.org/10.1061/41170(400)21
Publication status	Published - 13 Apr 2011
Event	International Conference on Vulnerability and Risk Analysis and Management, ICVRAM 2011 and the International Symposium on Uncertainty Modeling and Analysis, ISUMA 2011 - Hyattsville, MD, United States Duration: 11 Apr 2011 → 13 Apr 2011

Publication series

Name	Vulnerability, Uncertainty, and Risk: Analysis, Modeling, and Management - Proceedings of the ICVRAM 2011 and ISUMA 2011 Conferences

Conference

Conference	International Conference on Vulnerability and Risk Analysis and Management, ICVRAM 2011 and the International Symposium on Uncertainty Modeling and Analysis, ISUMA 2011
Country/Territory	United States
City	Hyattsville, MD
Period	11/04/11 → 13/04/11

Access to Document

10.1061/41170(400)21Licence: Unspecified

Cite this

Cavdaroglu, B., Nurre, S. G., Mitchell, J. E., Sharkey, T. C., & Wallace, W. A. (2011). Decomposition methods for restoring infrastructure systems. In B. M. Ayyub (Ed.), Vulnerability, Uncertainty, and Risk: Analysis, Modeling, and Management - Proceedings of the ICVRAM 2011 and ISUMA 2011 Conferences (pp. 171-179). (Vulnerability, Uncertainty, and Risk: Analysis, Modeling, and Management - Proceedings of the ICVRAM 2011 and ISUMA 2011 Conferences). https://doi.org/10.1061/41170(400)21

Cavdaroglu, Burak ; Nurre, Sarah G. ; Mitchell, John E. et al. / Decomposition methods for restoring infrastructure systems. Vulnerability, Uncertainty, and Risk: Analysis, Modeling, and Management - Proceedings of the ICVRAM 2011 and ISUMA 2011 Conferences. editor / Balal M. Ayyub. 2011. pp. 171-179 (Vulnerability, Uncertainty, and Risk: Analysis, Modeling, and Management - Proceedings of the ICVRAM 2011 and ISUMA 2011 Conferences).

@inproceedings{2d0f9a9a7e00449d923a247055efa86c,

title = "Decomposition methods for restoring infrastructure systems",

abstract = "We consider a new class of integrated network design and scheduling problems, with important applications in the restoration of services provided by civil infrastructure systems after an extreme event. Critical services such as power, waste water, and transportation are provided by these infrastructure systems. The restoration of these services is necessary for the society to recover from the extreme event as quickly as possible. The class of integrated network design and scheduling problems considered by this work focuses on a set of selected arcs to install into an existing network (i.e., network design decisions) and then scheduling these arcs on a set of work groups. Unlike previous network design problems, the network must be operating at intermediate points in time so that the scheduling decisions associated with the design decisions have a significant impact on the objective of the problem. The operations of the network at intermediate points in time will be evaluated by determining the amount of satisfied demand in the network. We also discuss exact methods to solve this class of large scale optimization problems by employing decomposition techniques. Our methods are tested on a realistic data set representing the (disrupted) power infrastructure of New Hanover County, NC. These results indicate that our methods are capable of providing better computational performance to decision-makers.",

author = "Burak Cavdaroglu and Nurre, {Sarah G.} and Mitchell, {John E.} and Sharkey, {Thomas C.} and Wallace, {William A.}",

year = "2011",

month = apr,

day = "13",

doi = "10.1061/41170(400)21",

language = "English",

isbn = "9780784411704",

series = "Vulnerability, Uncertainty, and Risk: Analysis, Modeling, and Management - Proceedings of the ICVRAM 2011 and ISUMA 2011 Conferences",

pages = "171--179",

editor = "Ayyub, {Balal M.}",

booktitle = "Vulnerability, Uncertainty, and Risk",

note = "International Conference on Vulnerability and Risk Analysis and Management, ICVRAM 2011 and the International Symposium on Uncertainty Modeling and Analysis, ISUMA 2011 ; Conference date: 11-04-2011 Through 13-04-2011",

}

Cavdaroglu, B, Nurre, SG, Mitchell, JE, Sharkey, TC & Wallace, WA 2011, Decomposition methods for restoring infrastructure systems. in BM Ayyub (ed.), Vulnerability, Uncertainty, and Risk: Analysis, Modeling, and Management - Proceedings of the ICVRAM 2011 and ISUMA 2011 Conferences. Vulnerability, Uncertainty, and Risk: Analysis, Modeling, and Management - Proceedings of the ICVRAM 2011 and ISUMA 2011 Conferences, pp. 171-179, International Conference on Vulnerability and Risk Analysis and Management, ICVRAM 2011 and the International Symposium on Uncertainty Modeling and Analysis, ISUMA 2011, Hyattsville, MD, United States, 11/04/11. https://doi.org/10.1061/41170(400)21

Decomposition methods for restoring infrastructure systems. / Cavdaroglu, Burak; Nurre, Sarah G.; Mitchell, John E. et al.
Vulnerability, Uncertainty, and Risk: Analysis, Modeling, and Management - Proceedings of the ICVRAM 2011 and ISUMA 2011 Conferences. ed. / Balal M. Ayyub. 2011. p. 171-179 (Vulnerability, Uncertainty, and Risk: Analysis, Modeling, and Management - Proceedings of the ICVRAM 2011 and ISUMA 2011 Conferences).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Decomposition methods for restoring infrastructure systems

AU - Cavdaroglu, Burak

AU - Nurre, Sarah G.

AU - Mitchell, John E.

AU - Sharkey, Thomas C.

AU - Wallace, William A.

PY - 2011/4/13

Y1 - 2011/4/13

N2 - We consider a new class of integrated network design and scheduling problems, with important applications in the restoration of services provided by civil infrastructure systems after an extreme event. Critical services such as power, waste water, and transportation are provided by these infrastructure systems. The restoration of these services is necessary for the society to recover from the extreme event as quickly as possible. The class of integrated network design and scheduling problems considered by this work focuses on a set of selected arcs to install into an existing network (i.e., network design decisions) and then scheduling these arcs on a set of work groups. Unlike previous network design problems, the network must be operating at intermediate points in time so that the scheduling decisions associated with the design decisions have a significant impact on the objective of the problem. The operations of the network at intermediate points in time will be evaluated by determining the amount of satisfied demand in the network. We also discuss exact methods to solve this class of large scale optimization problems by employing decomposition techniques. Our methods are tested on a realistic data set representing the (disrupted) power infrastructure of New Hanover County, NC. These results indicate that our methods are capable of providing better computational performance to decision-makers.

AB - We consider a new class of integrated network design and scheduling problems, with important applications in the restoration of services provided by civil infrastructure systems after an extreme event. Critical services such as power, waste water, and transportation are provided by these infrastructure systems. The restoration of these services is necessary for the society to recover from the extreme event as quickly as possible. The class of integrated network design and scheduling problems considered by this work focuses on a set of selected arcs to install into an existing network (i.e., network design decisions) and then scheduling these arcs on a set of work groups. Unlike previous network design problems, the network must be operating at intermediate points in time so that the scheduling decisions associated with the design decisions have a significant impact on the objective of the problem. The operations of the network at intermediate points in time will be evaluated by determining the amount of satisfied demand in the network. We also discuss exact methods to solve this class of large scale optimization problems by employing decomposition techniques. Our methods are tested on a realistic data set representing the (disrupted) power infrastructure of New Hanover County, NC. These results indicate that our methods are capable of providing better computational performance to decision-makers.

UR - http://www.scopus.com/inward/record.url?scp=79958170992&partnerID=8YFLogxK

U2 - 10.1061/41170(400)21

DO - 10.1061/41170(400)21

M3 - Conference contribution

AN - SCOPUS:79958170992

SN - 9780784411704

T3 - Vulnerability, Uncertainty, and Risk: Analysis, Modeling, and Management - Proceedings of the ICVRAM 2011 and ISUMA 2011 Conferences

SP - 171

EP - 179

BT - Vulnerability, Uncertainty, and Risk

A2 - Ayyub, Balal M.

T2 - International Conference on Vulnerability and Risk Analysis and Management, ICVRAM 2011 and the International Symposium on Uncertainty Modeling and Analysis, ISUMA 2011

Y2 - 11 April 2011 through 13 April 2011

ER -

Cavdaroglu B, Nurre SG, Mitchell JE, Sharkey TC, Wallace WA. Decomposition methods for restoring infrastructure systems. In Ayyub BM, editor, Vulnerability, Uncertainty, and Risk: Analysis, Modeling, and Management - Proceedings of the ICVRAM 2011 and ISUMA 2011 Conferences. 2011. p. 171-179. (Vulnerability, Uncertainty, and Risk: Analysis, Modeling, and Management - Proceedings of the ICVRAM 2011 and ISUMA 2011 Conferences). doi: 10.1061/41170(400)21

Decomposition methods for restoring infrastructure systems

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this