Golla, Bhavish Gokul
Routing Line Personnel for Restoration of Disrupted Power Distribution Network
1 online resource (59 pages) : PDF
University of North Carolina at Charlotte
Natural disasters such as storms, floods, earthquakes cause a great deal of damage to human lives and properties, and this damage is aggravated by disruptions to some critical infrastructures, such as transport system, electricity and water supplies. The primary impact of natural disasters on power systems would be severe power outages. When the period of power outage is prolonged the suffering of the customers becomes far more worsened. Consequently, it is desired to restore power distribution systems promptly. In this thesis, we are concerned with a so-called repair crew scheduling problem that minimizes the total restoration time by adequately scheduling repair personnel.Given information about fault locations and estimated repair times along with travel time data between locations, we investigate mathematical optimization models, specifically two mixed-integer programming (MIP) models. The first MIP model is formulated in analogy to the identical multiple machine scheduling problem, while the second model is proposed in an effort to reduce solution times. Noting that the repair crew scheduling problem is NP-hard, a heuristic method is also proposed. A numerical study was conducted to compare computational performances of the aforementioned exact models and the heuristic method. The computational results revealed that the second MIP model is promising when time allows. It is also observed that the heuristic method can be practically implemented under time pressure. Based on this observation, we propose an implementation plan that combines the second MIP and the heuristic method in a dynamic circumstance.
HILF EVENTSMIXED INTEGER PROGRAMMING FORMULATIONSREAPIR CREW SCHEDULINGTOTAL RESTORATION TIMETRAVELING SALESMAN PROBLEM
Chowdhury, BadrulSireli, Yesim
Thesis (M.S.)--University of North Carolina at Charlotte, 2017.
This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s). For additional information, see http://rightsstatements.org/page/InC/1.0/.
Copyright is held by the author unless otherwise indicated.