Optimized recovery of damaged electrical power grids
Ang, Chee Chien
Wood, R. Kevin
Rinaldi, Steven M.
MetadataShow full item record
This thesis formulates and solves a mixed-integer program to plan the recovery of an electrical power transmission grid that has been damaged by a natural disaster or terrorist attack. The damage can be extensive and recovery can take weeks or months. An efficient recovery plan that maximizes the utilization of repair resources can help ensure swift restoration of services. The network recovery-planning model is implemented in GAMS (General Algebraic Modeling System) and uses CPLEX as the solver. An electrical grid based on IEEE's 300-bus transmission network is used for testing. To simulate varying degrees of damage to the network, we choose up to 20% of the grid's lines, buses and transformers to be placed out of service. Based on the availability of repair resources, the repair-time horizon and penalties for unserved demand, the model produces a repair schedule that minimizes the cost of power shed. We demonstrate that for a network with up to 8% of its components damaged, the model can produce an optimal recovery plan within 20 minutes on a 2 GHz personal computer. For our largest test-case with 20% of network components damaged, the recovery plan is within 7% of optimal after 1 hour of solver time.
Approved for public release; distribution is unlimited
Showing items related by title, author, creator and subject.
Puett, Ronnie Douglas (Monterey, California. Naval Postgraduate School, 1991-12);Fast, ultra-reliable, real-time computing is fundamental in today's weapons system. Increased system throughput and reliability can be achieved by utilizing distributed systems in which a single application program ...
Wellington, Charles H. (Monterey, California. Naval Postgraduate School, 1991-12);This thesis investigates the application of backpropagation neural networks as an alternative to adaptive filtering at the NUWES test ranges. To facilitate the investigation, a model of the test range is developed. This ...
Naval Postgraduate School Center for Homeland Defense and Security (CHDS) (Monterey, California. Naval Postgraduate SchoolCenter for Homeland Defense and Security, 2006-07);July 2006. The July 2006 issue of Homeland Security Affairs offers articles about risk perception, domestic right wing extremist groups, social network analysis, and the impact of foreign policy on homeland security. It ...