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

► We examine a novel class of optimization problems that model restoring infrastructure systems. ► These new problems integrate network design and scheduling decisions. ► We utilize residual network optimality conditions in creating a dispatching rule. ► Our models and algorithms are tested on reali...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:European journal of operational research 2012-12, Vol.223 (3), p.794-806
Hauptverfasser: Nurre, Sarah G., Cavdaroglu, Burak, Mitchell, John E., Sharkey, Thomas C., Wallace, William A.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 806
container_issue 3
container_start_page 794
container_title European journal of operational research
container_volume 223
creator Nurre, Sarah G.
Cavdaroglu, Burak
Mitchell, John E.
Sharkey, Thomas C.
Wallace, William A.
description ► We examine a novel class of optimization problems that model restoring infrastructure systems. ► These new problems integrate network design and scheduling decisions. ► We utilize residual network optimality conditions in creating a dispatching rule. ► Our models and algorithms are tested on realistic case studies of infrastructure systems. ► The dispatching rule can be utilized in real-time restoration planning activities. 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.
doi_str_mv 10.1016/j.ejor.2012.07.010
format Article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_1136564354</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S0377221712005310</els_id><sourcerecordid>1136564354</sourcerecordid><originalsourceid>FETCH-LOGICAL-c445t-e5564098a50546571443fbc2aa8a64b9512ace19827168aafe278bd92628645b3</originalsourceid><addsrcrecordid>eNp9kM1u1TAQRi1UpN4WXqCrSAipLBJsxz9J1U1VWqhUUanADslynMnFIddpPQ6ob4-jW7FgwcqLOfN9nkPICaMVo0y9HysY51hxynhFdUUZfUE2rNG8VI2iB2RDa61Lzpk-JEeII6WUSSY35Ps9YJqjD9vChyFaTHFxaYlQ4BMm2OFZcRHyKME22gR9ESD9nuPPogf021DY0BfofkC_TGvG6c3nD1_eFQ9x7ibYvSIvBzshvH5-j8m366uvl5_K27uPN5cXt6UTQqYSpFSCto2VVAolNROiHjrHrW2sEl0rGbcOWNtwzVRj7QBcN13fcsUbJWRXH5PTfW7ufVzyQWbn0cE02QDzgoaxWuWKWoqMvvkHHeclhvw7w6hqOZc145nie8rFGTHCYB6i39n4lCGzCjejWYWbVbih2mTheentc7RFZ6csMziPfze5EvmEduXO9xxkJb88RIPOQ3DQ-wgumX72_6v5AylvlSM</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1069225312</pqid></control><display><type>article</type><title>Restoring infrastructure systems: An integrated network design and scheduling (INDS) problem</title><source>Access via ScienceDirect (Elsevier)</source><creator>Nurre, Sarah G. ; Cavdaroglu, Burak ; Mitchell, John E. ; Sharkey, Thomas C. ; Wallace, William A.</creator><creatorcontrib>Nurre, Sarah G. ; Cavdaroglu, Burak ; Mitchell, John E. ; Sharkey, Thomas C. ; Wallace, William A.</creatorcontrib><description>► We examine a novel class of optimization problems that model restoring infrastructure systems. ► These new problems integrate network design and scheduling decisions. ► We utilize residual network optimality conditions in creating a dispatching rule. ► Our models and algorithms are tested on realistic case studies of infrastructure systems. ► The dispatching rule can be utilized in real-time restoration planning activities. 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.</description><identifier>ISSN: 0377-2217</identifier><identifier>EISSN: 1872-6860</identifier><identifier>DOI: 10.1016/j.ejor.2012.07.010</identifier><identifier>CODEN: EJORDT</identifier><language>eng</language><publisher>Amsterdam: Elsevier B.V</publisher><subject>Applied sciences ; Construction ; Design engineering ; Dispatching rules ; Emergency procedures ; Exact sciences and technology ; Extreme events ; Flows in networks. Combinatorial problems ; Heuristic ; Infrastructure ; Infrastructure restoration ; Integer programming ; Mathematical programming ; Network design ; Networks ; Operational research and scientific management ; Operational research. Management science ; Optimization algorithms ; Renovating ; Restoration ; Scheduling ; Scheduling, sequencing ; Studies</subject><ispartof>European journal of operational research, 2012-12, Vol.223 (3), p.794-806</ispartof><rights>2012 Elsevier B.V.</rights><rights>2015 INIST-CNRS</rights><rights>Copyright Elsevier Sequoia S.A. Dec 16, 2012</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c445t-e5564098a50546571443fbc2aa8a64b9512ace19827168aafe278bd92628645b3</citedby><cites>FETCH-LOGICAL-c445t-e5564098a50546571443fbc2aa8a64b9512ace19827168aafe278bd92628645b3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://dx.doi.org/10.1016/j.ejor.2012.07.010$$EHTML$$P50$$Gelsevier$$H</linktohtml><link.rule.ids>315,782,786,3552,27931,27932,46002</link.rule.ids><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&amp;idt=26419890$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><creatorcontrib>Nurre, Sarah G.</creatorcontrib><creatorcontrib>Cavdaroglu, Burak</creatorcontrib><creatorcontrib>Mitchell, John E.</creatorcontrib><creatorcontrib>Sharkey, Thomas C.</creatorcontrib><creatorcontrib>Wallace, William A.</creatorcontrib><title>Restoring infrastructure systems: An integrated network design and scheduling (INDS) problem</title><title>European journal of operational research</title><description>► We examine a novel class of optimization problems that model restoring infrastructure systems. ► These new problems integrate network design and scheduling decisions. ► We utilize residual network optimality conditions in creating a dispatching rule. ► Our models and algorithms are tested on realistic case studies of infrastructure systems. ► The dispatching rule can be utilized in real-time restoration planning activities. 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.</description><subject>Applied sciences</subject><subject>Construction</subject><subject>Design engineering</subject><subject>Dispatching rules</subject><subject>Emergency procedures</subject><subject>Exact sciences and technology</subject><subject>Extreme events</subject><subject>Flows in networks. Combinatorial problems</subject><subject>Heuristic</subject><subject>Infrastructure</subject><subject>Infrastructure restoration</subject><subject>Integer programming</subject><subject>Mathematical programming</subject><subject>Network design</subject><subject>Networks</subject><subject>Operational research and scientific management</subject><subject>Operational research. Management science</subject><subject>Optimization algorithms</subject><subject>Renovating</subject><subject>Restoration</subject><subject>Scheduling</subject><subject>Scheduling, sequencing</subject><subject>Studies</subject><issn>0377-2217</issn><issn>1872-6860</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2012</creationdate><recordtype>article</recordtype><recordid>eNp9kM1u1TAQRi1UpN4WXqCrSAipLBJsxz9J1U1VWqhUUanADslynMnFIddpPQ6ob4-jW7FgwcqLOfN9nkPICaMVo0y9HysY51hxynhFdUUZfUE2rNG8VI2iB2RDa61Lzpk-JEeII6WUSSY35Ps9YJqjD9vChyFaTHFxaYlQ4BMm2OFZcRHyKME22gR9ESD9nuPPogf021DY0BfofkC_TGvG6c3nD1_eFQ9x7ibYvSIvBzshvH5-j8m366uvl5_K27uPN5cXt6UTQqYSpFSCto2VVAolNROiHjrHrW2sEl0rGbcOWNtwzVRj7QBcN13fcsUbJWRXH5PTfW7ufVzyQWbn0cE02QDzgoaxWuWKWoqMvvkHHeclhvw7w6hqOZc145nie8rFGTHCYB6i39n4lCGzCjejWYWbVbih2mTheentc7RFZ6csMziPfze5EvmEduXO9xxkJb88RIPOQ3DQ-wgumX72_6v5AylvlSM</recordid><startdate>20121216</startdate><enddate>20121216</enddate><creator>Nurre, Sarah G.</creator><creator>Cavdaroglu, Burak</creator><creator>Mitchell, John E.</creator><creator>Sharkey, Thomas C.</creator><creator>Wallace, William A.</creator><general>Elsevier B.V</general><general>Elsevier</general><general>Elsevier Sequoia S.A</general><scope>IQODW</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7TB</scope><scope>8FD</scope><scope>FR3</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>7TA</scope><scope>JG9</scope></search><sort><creationdate>20121216</creationdate><title>Restoring infrastructure systems: An integrated network design and scheduling (INDS) problem</title><author>Nurre, Sarah G. ; Cavdaroglu, Burak ; Mitchell, John E. ; Sharkey, Thomas C. ; Wallace, William A.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c445t-e5564098a50546571443fbc2aa8a64b9512ace19827168aafe278bd92628645b3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2012</creationdate><topic>Applied sciences</topic><topic>Construction</topic><topic>Design engineering</topic><topic>Dispatching rules</topic><topic>Emergency procedures</topic><topic>Exact sciences and technology</topic><topic>Extreme events</topic><topic>Flows in networks. Combinatorial problems</topic><topic>Heuristic</topic><topic>Infrastructure</topic><topic>Infrastructure restoration</topic><topic>Integer programming</topic><topic>Mathematical programming</topic><topic>Network design</topic><topic>Networks</topic><topic>Operational research and scientific management</topic><topic>Operational research. Management science</topic><topic>Optimization algorithms</topic><topic>Renovating</topic><topic>Restoration</topic><topic>Scheduling</topic><topic>Scheduling, sequencing</topic><topic>Studies</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Nurre, Sarah G.</creatorcontrib><creatorcontrib>Cavdaroglu, Burak</creatorcontrib><creatorcontrib>Mitchell, John E.</creatorcontrib><creatorcontrib>Sharkey, Thomas C.</creatorcontrib><creatorcontrib>Wallace, William A.</creatorcontrib><collection>Pascal-Francis</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Mechanical &amp; Transportation Engineering Abstracts</collection><collection>Technology Research Database</collection><collection>Engineering Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>Materials Business File</collection><collection>Materials Research Database</collection><jtitle>European journal of operational research</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Nurre, Sarah G.</au><au>Cavdaroglu, Burak</au><au>Mitchell, John E.</au><au>Sharkey, Thomas C.</au><au>Wallace, William A.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Restoring infrastructure systems: An integrated network design and scheduling (INDS) problem</atitle><jtitle>European journal of operational research</jtitle><date>2012-12-16</date><risdate>2012</risdate><volume>223</volume><issue>3</issue><spage>794</spage><epage>806</epage><pages>794-806</pages><issn>0377-2217</issn><eissn>1872-6860</eissn><coden>EJORDT</coden><abstract>► We examine a novel class of optimization problems that model restoring infrastructure systems. ► These new problems integrate network design and scheduling decisions. ► We utilize residual network optimality conditions in creating a dispatching rule. ► Our models and algorithms are tested on realistic case studies of infrastructure systems. ► The dispatching rule can be utilized in real-time restoration planning activities. 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.</abstract><cop>Amsterdam</cop><pub>Elsevier B.V</pub><doi>10.1016/j.ejor.2012.07.010</doi><tpages>13</tpages></addata></record>
fulltext fulltext
identifier ISSN: 0377-2217
ispartof European journal of operational research, 2012-12, Vol.223 (3), p.794-806
issn 0377-2217
1872-6860
language eng
recordid cdi_proquest_miscellaneous_1136564354
source Access via ScienceDirect (Elsevier)
subjects Applied sciences
Construction
Design engineering
Dispatching rules
Emergency procedures
Exact sciences and technology
Extreme events
Flows in networks. Combinatorial problems
Heuristic
Infrastructure
Infrastructure restoration
Integer programming
Mathematical programming
Network design
Networks
Operational research and scientific management
Operational research. Management science
Optimization algorithms
Renovating
Restoration
Scheduling
Scheduling, sequencing
Studies
title Restoring infrastructure systems: An integrated network design and scheduling (INDS) problem
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-05T12%3A49%3A52IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Restoring%20infrastructure%20systems:%20An%20integrated%20network%20design%20and%20scheduling%20(INDS)%20problem&rft.jtitle=European%20journal%20of%20operational%20research&rft.au=Nurre,%20Sarah%20G.&rft.date=2012-12-16&rft.volume=223&rft.issue=3&rft.spage=794&rft.epage=806&rft.pages=794-806&rft.issn=0377-2217&rft.eissn=1872-6860&rft.coden=EJORDT&rft_id=info:doi/10.1016/j.ejor.2012.07.010&rft_dat=%3Cproquest_cross%3E1136564354%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=1069225312&rft_id=info:pmid/&rft_els_id=S0377221712005310&rfr_iscdi=true