POWER RESTORATION IN EMERGENCY SITUATIONS

This paper addresses a problem of assigning electric power repair crew s and depots to various locations (cells) in a damaged area during eme rgency situations such as natural disasters. The problem takes into ac count the damage levels and consequent demand for various resources at different cells in the area, along with the capacity restrictions of the depots. Two mixed integer quadratic programming models-one for sin gle resource and another for multiple resources allocation are present ed in the paper. The objective is to locate the depots, and assigning the crews and other resources to depots to various cells, at a minimum cost. The problem is solved optimally for various dimensions of the p roblem (e.g., number of cells in the region, number of depots consider ed and the number of resources) for a limited instance.