Solving operational models of interdependent infrastructure systems
Author
Dickenson, Michael R.
Date
2014-12Advisor
Carlyle, W. Matthew
Second Reader
Alderson, David L.
Metadata
Show full item recordAbstract
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.
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.Collections
Related items
Showing items related by title, author, creator and subject.
-
Linear optimization and image reconstruction
Rhoden, Christopher A. (Monterey, California. Naval Postgraduate School, 1994-06);The Simplex algorithm, developed by George B. Dantzig in 1947 represents a quantum leap in the ability of applied scientists to solve complicated linear optimization problems. Subsequently, its utility in solving finite ... -
Implementation of a multi-robot coverage algorithm on a two-dimensional, grid-based environment
Huang, Jo-Wen (Monterey, California: Naval Postgraduate School, 2017-06);With the development and advancement in the technology of control and multi-robot systems, robot agents are likely to take over mine countermeasure (MCM) missions one day. The path planning coverage algorithm is an essential ... -
Motion planning and dynamic control of the Nomad 200 mobile robot in a laboratory environment
Tan, Ko-Cheng (Monterey, California. Naval Postgraduate School, 1996-06);Motion planning and control of a Nomad 200 mobile robot are studied in this thesis. The objective is to develop a motion planning and control algorithm that is able to move the robot from an initial configuration (position ...