Solving operational models of interdependent infrastructure systems
Loading...
Authors
Dickenson, Michael R.
Subjects
Critical Infrastructure
Operator’s Model
Resilience
Interdiction
interdependence
Operator’s Model
Resilience
Interdiction
interdependence
Advisors
Carlyle, W. Matthew
Date of Issue
2014-12
Date
Dec-14
Publisher
Monterey, California: Naval Postgraduate School
Language
Abstract
We formulate and solve a model of interdependent fuel and electric power infrastructure systems with explicit representation of the fuel required to run some electric power generators and the power required to heat and pump fuel. Our model determines a set of fuel and power flows that result in the minimum-cost of operating both systems, including penalty costs for failing to deliver each material to each of several external customers. We then formulate models of each system separate from the other, and, for each system, represent each interdependence relationship as a demand node with associated penalties. We implement an iterative algorithm for solving various instances of the problem; the algorithm alternates between solving each system separately, and passing material requirements to the other model. We then evaluate how well our algorithm performs in comparison to the monolithic formulation. We conclude with suggestions for improvements to the algorithm.
Type
Thesis
Description
Series/Report No
Department
Operations Research
Organization
Identifiers
NPS Report Number
Sponsors
Funder
Format
Citation
Distribution Statement
Approved for public release; distribution is unlimited.
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.