Solving operational models of interdependent infrastructure systems
Dickenson, Michael R.
Carlyle, W. Matthew
Alderson, David L.
MetadataShow full item record
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.
Approved for public release; distribution is unlimited
Showing items related by title, author, creator and subject.
Zyda, Michael J. (Monterey, California. Naval Postgraduate School, 1984-09); NPS-52-84-013We present in this study the architectural specification and feasibility determination for a real-time contour display generator. We begin by examining a recently reported, highly decomposable algorithm for contour surface ...
Levine, John Glenn (Monterey, California. Naval Postgraduate School, 1991-09);The requirement for efficient scheduling algorithms for the development of hard real-time systems resulted in much effort directed toward the development of high performance scheduling algorithms. The algorithms developed ...
Adaptive selections of sample size and solver iterations in stochastic optimization with applicåation to nonlinear commodity flow problems Vondrak, David A. (Monterey, California. Naval Postgraduate School, 2009-03);We present an algorithm to approximately solve certain stochastic nonlinear programs through sample average approximations. The sample sizes in these approximations are selected by approximately solving optimal control ...