Optimal Generator Start-Up Strategy for Bulk Power System Restoration

During system restoration, it is critical to utilize the available black-start (BS) units to provide cranking power to non-black-start (NBS) units in such a way that the overall system generation capability will be maximized. The corresponding optimization problem is combinatorial with complex practical constraints that can vary with time. This paper provides a new formulation of generator start-up sequencing as a mixed integer linear programming (MILP) problem. The linear formulation leads to an optimal solution to this important problem that clearly outperforms heuristic or enumerative techniques in quality of solutions or computational speed. The proposed generator start-up strategy is intended to provide an initial starting sequence of all BS or NBS units. The method can provide updates on the system MW generation capability as the restoration process progresses. The IEEE 39-Bus system, American Electric Power (AEP), and Entergy test cases are used for validation of the generation capability optimization. Simulation results demonstrate that the proposed MILP-based generator start-up sequencing algorithm is highly efficient.

[1]  K. Prasad,et al.  Optimal reconfiguration of radial distribution systems using a fuzzy mutated genetic algorithm , 2005, IEEE Transactions on Power Delivery.

[2]  Chen-Ching Liu,et al.  Tie line utilization during power system restoration , 1995 .

[3]  Hiroshi Sasaki,et al.  An efficient method for power distribution system restoration based on mathematical programming and operation strategy , 2000, PowerCon 2000. 2000 International Conference on Power System Technology. Proceedings (Cat. No.00EX409).

[4]  T. Genji,et al.  Comparative Study of Modern Heuristic Algorithms to Service Restoration in Distribution Systems , 2001, IEEE Power Engineering Review.

[5]  C.-C. Liu,et al.  Generation capability dispatch for bulk power system restoration: a knowledge-based approach , 1993 .

[6]  T. Sakaguchi,et al.  Development of a Knowledge Based System for Power System Restoration , 1983, IEEE Power Engineering Review.

[7]  M. M. Adibi,et al.  Power system restoration : methodologies & implementation strategies , 2000 .

[8]  G. Heydt,et al.  Distribution System Restoration via Subgradient-Based Lagrangian Relaxation , 2008, IEEE Transactions on Power Systems.

[9]  Ching-Tzong Su,et al.  Network reconfiguration of distribution systems using improved mixed-integer hybrid differential evolution , 2002 .

[10]  Kevin Tomsovic,et al.  Optimal trade-offs in distribution protection design , 2001 .

[11]  Chen-Ching Liu,et al.  From generic restoration actions to specific restoration strategies , 1995 .

[12]  T.D. Sudhakar,et al.  Heuristic based strategy for the restoration problem in electric power distribution systems , 2004, 2004 International Conference on Power System Technology, 2004. PowerCon 2004..

[13]  M. M. Adibi.  A Petri Net Algorithm for Scheduling of Generic Restoration Actions , 2000 .

[14]  S. Santoso,et al.  The Annual Black Start Service Selection Analysis of ERCOT Grid , 2009, IEEE Transactions on Power Systems.

[15]  R. Kafka,et al.  Power System Restoration - A Task Force Report , 1987, IEEE Transactions on Power Systems.

[16]  Daniel S. Kirschen,et al.  Guiding a power system restoration with an expert system , 1991 .

[17]  M. M. Adibi,et al.  Power System Restoration - The Second Task Force Report , 1987, IEEE Transactions on Power Systems.

[18]  R.J. Kafka.  Review of PJM restoration practices and NERC restoration standards , 2008, 2008 IEEE Power and Energy Society General Meeting - Conversion and Delivery of Electrical Energy in the 21st Century.

[19]  M. Ito,et al.  A knowledge-based method for making restoration plan of bulk power system , 1991 .

[20]  H. Sasaki,et al.  Power system restoration by joint usage of expert system and mathematical programming approach , 1995 .

[21]  G.T. Heydt,et al.  Optimal Restoration of Distribution Systems Using Dynamic Programming , 2008, IEEE Transactions on Power Delivery.

[22]  S. L. Muchlinski,et al.  Operational experience and maintenance of an on-line expert system for customer restoration and fault testing , 1991, [Proceedings] Conference Papers 1991 Power Industry Computer Application Conference.

[23]  Seung-Jae Lee,et al.  Service Restoration Methodology for Multiple Fault Case in Distribution Systems , 2006, IEEE Transactions on Power Systems.

[24]  S. S. Venkata,et al.  An expert system operational aid for restoration and loss reduction of distribution systems , 1988 .

[25]  M. M. Adibi,et al.  Knowledge-Based systems as operational aids in power system restoration , 1992, Proc. IEEE.

[26]  N. D. Hatziargyriou,et al.  Interactive long-term simulation for power system restoration planning , 1997 .

[27]  K. R. Padiyar,et al.  ENERGY FUNCTION ANALYSIS FOR POWER SYSTEM STABILITY , 1990 .

[28]  Masakazu Kato,et al.  The Development of Power System Restoration Method for a Bulk Power System by Applying Knowledge Engineering Techniques , 1989, IEEE Power Engineering Review.

[29]  K. Hotta,et al.  Implementation of a real-time expert system for a restoration guide in a dispatching center , 1989, Conference Papers Power Industry Computer Application Conference.

[30]  Wei Sun,et al.  Optimal Generator Start-Up Strategy for Power System Restoration , 2009, 2009 15th International Conference on Intelligent System Applications to Power Systems.

[31]  A. G. Phadke,et al.  Artificial neural networks in power system restoration , 2002 .