Approved for public release; distribution is unlimited / 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. / Outstanding Thesis
Identifer | oai:union.ndltd.org:nps.edu/oai:calhoun.nps.edu:10945/2859 |
Date | 03 1900 |
Creators | Ang, Chee Chien |
Contributors | Salmeron, Javier, Wood, R. Kevin, Rinaldi, Steven M., Naval Postgraduate School (U.S.), Operations Research |
Publisher | Monterey, California. Naval Postgraduate School |
Source Sets | Naval Postgraduate School |
Detected Language | English |
Type | Thesis |
Format | xiv, 53 p. :, application/pdf |
Rights | This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. As such, it is in the public domain, and under the provisions of Title 17, United States Code, Section 105, is not copyrighted in the U.S. |
Page generated in 0.0015 seconds