Show simple item record

dc.contributor.authorAng, Chee Chien
dc.date.accessioned2012-03-14T17:36:28Z
dc.date.available2012-03-14T17:36:28Z
dc.date.issued2006-03
dc.identifier.urihttp://hdl.handle.net/10945/2859
dc.descriptionApproved for public release; distribution is unlimiteden_US
dc.description.abstractThis 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.en_US
dc.format.extentxiv, 53 p. :en_US
dc.publisherMonterey, California. Naval Postgraduate Schoolen_US
dc.rightsThis 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.en_US
dc.subject.lcshElectric power systemsen_US
dc.subject.lcshNatural disaster effectsen_US
dc.subject.lcshTerrorismen_US
dc.subject.lcshPreventionen_US
dc.subject.lcshOperations researchen_US
dc.titleOptimized recovery of damaged electrical power gridsen_US
dc.typeThesisen_US
dc.contributor.secondreaderSalmeron, Javier
dc.contributor.secondreaderWood, R. Kevin
dc.contributor.secondreaderRinaldi, Steven M.
dc.contributor.corporateNaval Postgraduate School (U.S.)
dc.contributor.departmentOperations Research
dc.description.recognitionOutstanding Thesisen_US
dc.identifier.oclc66268376
etd.thesisdegree.nameM.S.en_US
etd.thesisdegree.levelMastersen_US
etd.thesisdegree.disciplineOperations Researchen_US
etd.thesisdegree.grantorNaval Postgraduate Schoolen_US
etd.verifiednoen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record