Distributed implementation of generation scheduling algorithm on interconnected power systems

The emphasis in this paper is on investigating a new generation scheduling algorithm for the interconnected power systems. In general, the generation scheduling problem formulated as a mixed integer nonlinear programming (MINLP) can be efficiently computed by the generalized Benders decomposition (GBD) technique which decouples an original problem into the master problem and subproblems to allow remarkably fast and accurate solutions of very large problems. In order to ferret out efficient inter-temporal optimal power flow subproblems, we will propose a regional decomposition framework based on auxiliary problem principle (APP). Obviously, this scheme can find the most economic dispatch (ED) schedule under the power transactions for a multi-utility system without the exchange of each utility’s own private information and major disruption to existing ED or optimal power flow (OPF) constructed by individual utilities.

[1]  Chun-Lung Chen,et al.  Unit commitment with probabilistic reserve: An IPSO approach , 2007 .

[2]  B. H. Kim,et al.  Evaluation of convergence rate in the auxiliary problem principle for distributed optimal power flow , 2002 .

[3]  A. M. Geoffrion.  Generalized Benders decomposition , 1972 .

[4]  C. Beltran,et al.  Unit Commitment by Augmented Lagrangian Relaxation: Testing Two Decomposition Approaches , 2002 .

[5]  G. Cohen.  Auxiliary problem principle and decomposition of optimization problems , 1980 .

[6]  M. Bollen,et al.  Operation of restructured power systems , 2001 .

[7]  A. Renaud,et al.  Daily generation scheduling optimization with transmission constraints: a new class of algorithms , 1992 .

[8]  Yong Fu,et al.  Benders decomposition: applying Benders decomposition to power systems , 2005 .

[9]  S. M. Shahidehpour,et al.  Short-term generation scheduling with transmission and environmental constraints using an augmented Lagrangian relaxation , 1995 .

[10]  Allen J. Wood,et al.  Power Generation, Operation, and Control , 1984 .

[11]  S. M. Shahidehpour,et al.  Transmission-constrained unit commitment based on Benders decomposition , 1998 .

[12]  G. Sheblé,et al.  Power generation operation and control — 2nd edition , 1996 .

[13]  Balho H. Kim,et al.  An efficient methodology for security assessment of power systems based on distributed optimal power flow , 2003 .

[14]  G. Cohen.  Optimization by decomposition and coordination: A unified approach , 1978 .