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...
Gespeichert in:
Veröffentlicht in: | European journal of operational research 2012-12, Vol.223 (3), p.794-806 |
---|---|
Hauptverfasser: | , , , , |
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&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 & 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-05T23%3A10%3A59IST&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 |