Optimizing electric grid design under asymmetric threat (II)

Download
Author
Salmeron, Javier
Wood, R. Kevin
Baldick, Ross
Date
2004Metadata
Show full item recordAbstract
This research extends our earlier work to improve the security of electric power grids subject to disruptions caused by terrorist attacks. To identify critical system components (e.g., transmission lines, generators, transformers), we devise bilevel optimization models that identify maximally disruptive attack plans for terrorists, who are assumed to have limited offensive resources. A new model captures the dynamics of system operation as a network is repaired after an attack, and we adapt an earlier heuristic for that model's solution. We also develop a new, mixed-integer programming model (MIP) for the problem; a model that can be solved exactly using standard optimization software, at least in theory. Preliminary testing shows that optimal solutions are readily achieved for certain standard test problems, although not for the largest ones, which the heuristic seems to handle well. However, optimal solutions do provide a benchmark to measure the accuracy of the heuristic: The heuristic typically achieves optimality gaps of less than 10%, but occasionally the gap reaches 25%. Research will continue to refine the heuristic algorithm, the MIP formulation, and the algorithms to solve it. We also demonstrate progress made towards a graphical user interface that allows performing our interdiction analysis in a friendly environment.
NPS Report Number
NPS-OR-04-001Related items
Showing items related by title, author, creator and subject.
-
Real-time dispatching of rubber tired gantry cranes in container terminals
McNary, Bradley S. (Monterey California. Naval Postgraduate School, 2008-03);Within the past 50 years, containerization and globalization have driven a change from small container terminals to large container terminals that need efficient logistic models to keep up with the significant growth in ... -
Evaluation of a Heuristic Model for Tropical Cyclone Resilience
Reasor, Paul D.; Montgomery, Michael T. (2015-05);This work examines the applicability of a previously postulated heuristic model for the temporal evolution of the small-amplitude tilt of a tropical cyclone–like vortex under vertical shear forcing for both a dry and cloudy ... -
Discovery of IPv6 router interface addresses via heuristic methods
Gray, Matthew D. (Monterey, California: Naval Postgraduate School, 2015-09);With the assignment of the last available blocks of public IPv4 addresses from Internet Assigned Numbers Authority, there is continued pressure for widespread IPv6 adoption. Because the IPv6 address space is orders of ...