Greedy Algorithm for Generator Start-Up Sequence Optimization in Power System Restoration Considering Transmission Path

Abstract

An strategic restoration scheme of the power system is able to reduce the load losses during blackouts. The generator start-up sequence is the key of the restoration strategy that determines the time consumed in power system restoration. This paper proposes an optimization method to determine the generator start-up sequence with consideration of transmission path. First, the recovery models of generator and transmission path are developed to explicitly model their recovery time under different conditions. Then, the equivalent generator resilience index is defined to determine the generator start-up priority. Finally, a greedy algorithm based method is proposed to optimizing generator start-up sequence to maximize the equivalent generator resilience index at each step of the restoration process while considering the transmission paths. The simulation results obtained by the IEEE 39-bus test system demonstrate the effectiveness of the proposed method.