{"id":{"repo_id":"vt","oai_identifier":"oai:vtechworks.lib.vt.edu:10919/78042"},"canonical_url":"https://search.dev.ndltd.org/etd/vt/oai:vtechworks.lib.vt.edu:10919/78042","repository":{"repo_id":"vt","name":"Virginia Tech","base_url":"https://vtechworks.lib.vt.edu/oai/request"},"display":{"title":"Optimal Resource Allocation Strategies to Protect Network-structured Systems","abstract":"Protection of critical national infrastructure has received significant attention in the past recent years. As a result, researchers have developed methods to preserve and maintain critical infrastructure systems and minimize their vulnerability to disasters and disruptions. However, these models are often customized to meet the characteristics and functionality requirements for a particular system, and are computationally intensive and require simplifying assumptions. In this study, we first develop a tractable and relatively comprehensive model for optimizing maintenance planning of generic network-structured systems. We considered both linear and nonlinear objective functions for our problems. We then reformulate the model in order to enhance its computational effectiveness for large scale complex problems. The proposed modeling framework inherently captures the network topography, the stochastic nature of disruptions, and can be applied to network-structured systems for which performance is assessed based on network flow efficiency and mobility. A hypothetical small-sized network is used to illustrate the developed models, and the pro- posed models are also applied to analyze a larger scale real network in order to assess their relative computational effectiveness and robustness. We selected the Istanbul highway net- work for the latter purpose because of its critical location and also because it has been considered in previous studies, which enables us to compare the effectiveness of our models with an existing model in the literature. We designed several test cases (considering single and multiple treatment types, and linear and nonlinear objectives), and solved them on the NEOS server using different available software. The results demonstrate that our models are capable of attaining optimal solutions within a very short time. Furthermore, the linear model is shown to yield a good approximation to the nonlinear model (it determined solutions within 0.3% of optimality, on average). Moreover, in both cases (our hypothetical illustrative example and the Istanbul highway network), the optimal policies obtained appear to favor the selection of fewer links and to apply a higher quality treatment to them.","abstract_html":"Protection of critical national infrastructure has received significant attention in the past recent years. As a result, researchers have developed methods to preserve and maintain critical infrastructure systems and minimize their vulnerability to disasters and disruptions. However, these models are often customized to meet the characteristics and functionality requirements for a particular system, and are computationally intensive and require simplifying assumptions. In this study, we first develop a tractable and relatively comprehensive model for optimizing maintenance planning of generic network-structured systems. We considered both linear and nonlinear objective functions for our problems. We then reformulate the model in order to enhance its computational effectiveness for large scale complex problems. The proposed modeling framework inherently captures the network topography, the stochastic nature of disruptions, and can be applied to network-structured systems for which performance is assessed based on network flow efficiency and mobility. A hypothetical small-sized network is used to illustrate the developed models, and the pro- posed models are also applied to analyze a larger scale real network in order to assess their relative computational effectiveness and robustness. We selected the Istanbul highway net- work for the latter purpose because of its critical location and also because it has been considered in previous studies, which enables us to compare the effectiveness of our models with an existing model in the literature. We designed several test cases (considering single and multiple treatment types, and linear and nonlinear objectives), and solved them on the NEOS server using different available software. The results demonstrate that our models are capable of attaining optimal solutions within a very short time. Furthermore, the linear model is shown to yield a good approximation to the nonlinear model (it determined solutions within 0.3% of optimality, on average). Moreover, in both cases (our hypothetical illustrative example and the Istanbul highway network), the optimal policies obtained appear to favor the selection of fewer links and to apply a higher quality treatment to them.","abstract_has_math":false,"creators":["Dehghani Sanij, Mohammad Saied"],"institution":"Virginia Tech","degree_name":"Master of Science","degree_level":"masters","degree_discipline":"Industrial and Systems Engineering","degree_department":"Industrial and Systems Engineering","school":null,"contributors":[],"advisors":[],"committee_chairs":["Sherali, Hanif D."],"committee_members":["Flintsch, Gerardo W.","Fraticelli, Barbara M. P."],"year":2013,"date_issued":"2013-09-17","date_published":"2013-09-17","updated_at":"2026-07-22T22:18:55Z","subjects":["Resource Allocation","Network","Optimization","Maintenance","Disaster","Risk","Disruptions","Systems"],"languages":["en_US"],"rights":["In Copyright"],"rights_urls":["http://rightsstatements.org/vocab/InC/1.0/"],"identifier_entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["etd-11212013-144251"],"render_values":[{"text":"etd-11212013-144251","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/10919/78042","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.committeechair","label":"Committee Chair","values":["Sherali, Hanif D."]},{"key":"dc:contributor.committeemember","label":"Committee Member","values":["Flintsch, Gerardo W.","Fraticelli, Barbara M. P."]},{"key":"dc:contributor.department","label":"Department","values":["Industrial and Systems Engineering"]},{"key":"dc:creator","label":"Author","values":["Dehghani Sanij, Mohammad Saied"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2017-06-13T19:43:33Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2017-06-13T19:43:33Z","2015-01-10"]},{"key":"dc:date.issued","label":"Date","values":["2013-09-17"]},{"key":"dc:publisher","label":"Institution","values":["Virginia Tech"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"dc:type.dcmitype","label":"Dc Type Dcmitype","values":["Text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Industrial and Systems Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["masters"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Science"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["Virginia Polytechnic Institute and State University"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Resource Allocation","Network","Optimization","Maintenance","Disaster","Risk","Disruptions","Systems"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["en_US"]},{"key":"dc:rights","label":"Dc Rights","values":["In Copyright"]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://rightsstatements.org/vocab/InC/1.0/"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["etd-11212013-144251"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/10919/78042"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["Protection of critical national infrastructure has received significant attention in the past recent years. As a result, researchers have developed methods to preserve and maintain critical infrastructure systems and minimize their vulnerability to disasters and disruptions. However, these models are often customized to meet the characteristics and functionality requirements for a particular system, and are computationally intensive and require simplifying assumptions. In this study, we first develop a tractable and relatively comprehensive model for optimizing maintenance planning of generic network-structured systems. We considered both linear and nonlinear objective functions for our problems. We then reformulate the model in order to enhance its computational effectiveness for large scale complex problems. The proposed modeling framework inherently captures the network topography, the stochastic nature of disruptions, and can be applied to network-structured systems for which performance is assessed based on network flow efficiency and mobility. A hypothetical small-sized network is used to illustrate the developed models, and the pro- posed models are also applied to analyze a larger scale real network in order to assess their relative computational effectiveness and robustness. We selected the Istanbul highway net- work for the latter purpose because of its critical location and also because it has been considered in previous studies, which enables us to compare the effectiveness of our models with an existing model in the literature. We designed several test cases (considering single and multiple treatment types, and linear and nonlinear objectives), and solved them on the NEOS server using different available software. The results demonstrate that our models are capable of attaining optimal solutions within a very short time. Furthermore, the linear model is shown to yield a good approximation to the nonlinear model (it determined solutions within 0.3% of optimality, on average). Moreover, in both cases (our hypothetical illustrative example and the Istanbul highway network), the optimal policies obtained appear to favor the selection of fewer links and to apply a higher quality treatment to them."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["Master of Science"]},{"key":"dc:title","label":"Title","values":["Optimal Resource Allocation Strategies to Protect Network-structured Systems"]}]}],"canonical_facts":{"dc:contributor.committeechair":["Sherali, Hanif D."],"dc:contributor.committeemember":["Flintsch, Gerardo W.","Fraticelli, Barbara M. P."],"dc:contributor.department":["Industrial and Systems Engineering"],"dc:creator":["Dehghani Sanij, Mohammad Saied"],"dc:date.accessioned":["2017-06-13T19:43:33Z"],"dc:date.available":["2017-06-13T19:43:33Z","2015-01-10"],"dc:date.issued":["2013-09-17"],"dc:description.abstract":["Protection of critical national infrastructure has received significant attention in the past recent years. As a result, researchers have developed methods to preserve and maintain critical infrastructure systems and minimize their vulnerability to disasters and disruptions. However, these models are often customized to meet the characteristics and functionality requirements for a particular system, and are computationally intensive and require simplifying assumptions. In this study, we first develop a tractable and relatively comprehensive model for optimizing maintenance planning of generic network-structured systems. We considered both linear and nonlinear objective functions for our problems. We then reformulate the model in order to enhance its computational effectiveness for large scale complex problems. The proposed modeling framework inherently captures the network topography, the stochastic nature of disruptions, and can be applied to network-structured systems for which performance is assessed based on network flow efficiency and mobility. A hypothetical small-sized network is used to illustrate the developed models, and the pro- posed models are also applied to analyze a larger scale real network in order to assess their relative computational effectiveness and robustness. We selected the Istanbul highway net- work for the latter purpose because of its critical location and also because it has been considered in previous studies, which enables us to compare the effectiveness of our models with an existing model in the literature. We designed several test cases (considering single and multiple treatment types, and linear and nonlinear objectives), and solved them on the NEOS server using different available software. The results demonstrate that our models are capable of attaining optimal solutions within a very short time. Furthermore, the linear model is shown to yield a good approximation to the nonlinear model (it determined solutions within 0.3% of optimality, on average). Moreover, in both cases (our hypothetical illustrative example and the Istanbul highway network), the optimal policies obtained appear to favor the selection of fewer links and to apply a higher quality treatment to them."],"dc:description.degree":["Master of Science"],"dc:identifier.other":["etd-11212013-144251"],"dc:identifier.uri":["http://hdl.handle.net/10919/78042"],"dc:language.iso":["en_US"],"dc:publisher":["Virginia Tech"],"dc:rights":["In Copyright"],"dc:rights.uri":["http://rightsstatements.org/vocab/InC/1.0/"],"dc:subject":["Resource Allocation","Network","Optimization","Maintenance","Disaster","Risk","Disruptions","Systems"],"dc:title":["Optimal Resource Allocation Strategies to Protect Network-structured Systems"],"dc:type":["Thesis"],"dc:type.dcmitype":["Text"],"thesis:degree_discipline":["Industrial and Systems Engineering"],"thesis:degree_level":["masters"],"thesis:degree_name":["Master of Science"],"thesis:institution_name":["Virginia Polytechnic Institute and State University"]},"updated_at":"2026-07-22T22:18:55Z"}