The Transactions of The Korean Institute of Electrical Engineers (전기학회논문지)

The Korean Institute of Electrical Engineers (대한전기학회)
권호 표지

A New Dispatch Scheduling Algorithm Applicable to Interconnected Regional Systems with Distributed Inter-temporal Optimal Power Flow

분산처리 최적조류계산 기반 연계계통 급전계획 알고리즘 개발

  • Published : 2007.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

SThis paper proposes a new dispatch scheduling algorithm in interconnected regional system operations. The dispatch scheduling formulated as mixed integer non-linear programming (MINLP) problem can efficiently be computed by generalized Benders decomposition (GBD) algorithm. GBD guarantees adequate computation speed and solution convergency since it decomposes a primal problem into a master problem and subproblems for simplicity. In addition, the inter-temporal optimal power flow (OPF) subproblem of the dispatch scheduling problem is comprised of various variables and constraints considering time-continuity and it makes the inter-temporal OPF complex due to increased dimensions of the optimization problem. In this paper, regional decomposition technique based on auxiliary problem principle (APP) algorithm is introduced to obtain efficient inter-temporal OPF solution through the parallel implementation. In addition, it can find the most economic dispatch schedule incorporating power transaction without private information open. Therefore, it can be expanded as an efficient dispatch scheduling model for interconnected system operation.

Keywords

References

  1. A.J. Wood, and B.F. Wollenberg, Power Generation, Operation, and Control, 2nd Edition, John Wiley & Sons, 1996
  2. K. Bhattacharya, Math H.J. Bollen, and J.E. Daalder, Operation of Restructured Power Systems, Kluwer Academic Publishers, 2001
  3. Xiaohong Guan, Ross Baldick, and W.H. Edvin Liu, 'Integrating power system scheduling and optimal power flow,' 12th Power System Computation Conference, Dresden, Aug. 1996
  4. J.F. Benders, 'Partitioning procedures for solving mixed variables programming problems,' Numerische Mathematik, 4, pp.238-252, 1962 https://doi.org/10.1007/BF01386316
  5. A.M. Geoffrion and G. W. Graves, 'Multicomrnodity distribution system by Benders decomposition,' Management Science, 20, pp.822-844, 1974 https://doi.org/10.1287/mnsc.20.5.822
  6. A.M. Geoffrion, 'Generalized Benders decomposition,' Journal of Optimization Theory and Application, 10(4), pp.237-260, 1972 https://doi.org/10.1007/BF00934810
  7. H.H. Hoang, 'Topological optimization of networks: A nonlinear mixed integer model employing generalized Benders decomposition,' IEEE Transaction on Automatic Control AC-27, pp.164-169, 1982
  8. O.E. Flippo and A.H.G. Rinnooy Kan, 'Decomposition in general mathematical programming,' Mathematical Programming, vol. 60, no. 3, pp. 361-382, Jun. 1993 https://doi.org/10.1007/BF01580620
  9. H. Ma and S.M. Shahidehpour, 'Transmission constrained unit commitment based on Benders decomposition,' Electric Power Energy Systems, vol. 20, no. 4, pp, 287-294, Apr. 1998 https://doi.org/10.1016/S0142-0615(97)00058-6
  10. H. Ma and S.M. Shahidehpour, 'Unit commitment with transmission security and voltage constraints,' IEEE Transactions on Power Systems, vol. 14, no. 2, pp. 757-764, May, 1999 https://doi.org/10.1109/59.761909
  11. N. Alguacil and A.J. Conejo, 'Multiperiod optimal power flow using Benders decomposition,' IEEE Transactions on Power Systems, vol. 15, no. 1, Feb. 2000
  12. Y. Hong and M. Weng, 'Optimal short-term real power scheduling m a deregulated competitive market,' Electric Power Systems Research, 54, pp.1S1-1SS, 2000 https://doi.org/10.1016/S0378-7796(98)00170-9
  13. E. Kuan, O. Ano, and A. Vargas, 'Unit commitment optimization considering the complete network modeling,' 2001 IEEE Porto Power Tech Conference, Porto, Sep. 2001
  14. H.Y. Yamin, K. Al-Tallaq, and S.M. Shahidehpour, 'New approach for dynamic optimal power flow using Benders decomposition in a deregulated power market,' Electric Power Systems Research, 65, pp.101-107, 2003 https://doi.org/10.1016/S0378-7796(02)00224-9
  15. Y. Fu, S.M. Shahidpour, and Z. Li, 'Security-constrained unit commitment with AC constraints,' IEEE Transactions on Power Systems, vol. 20, no. 3, Aug. 2005
  16. S.J. Wang, S.M. Shahidehpour, D.S. Kirschen, S. Mokhtari, and G.D. Irisarri, 'Short-term generation scheduling with transmission and environmental constraints using an augmented Lagrangian relaxation,' IEEE Transactions on Power Systems, vol. 10, no. 3, pp. 1294-1301, Aug. 1995 https://doi.org/10.1109/59.466524
  17. J. Shaw, ' A direct method for security-constrained unit commitment,' IEEE Transactions on Power Systems, vol. 10, no. 3, pp. 1329-1342, Aug. 1995 https://doi.org/10.1109/59.466520
  18. S. Ruzic and N. Rajakovic, ' A new approach for solving extended unit commitment problem,' IEEE Transactions on Power Systems, vol. 6, no. 1, pp. 269-277, Feb. 1991 https://doi.org/10.1109/59.131072
  19. J. Batut and A. Renaud, 'Daily generation scheduling optimization with transmission constraints: A new class of problems,' IEEE Transactions on Power Systems, vol. 7, no. 3, pp. 982-989, Aug. 1992 https://doi.org/10.1109/59.207311
  20. B.H. Kim and R. Baldick, 'Coarse-grained distributed optimal power flow,' IEEE Transactions on Power Systems, vol. 12, no. 2, pp. 932-939, May, 1997 https://doi.org/10.1109/59.589777
  21. R. Baldick, B.H. Kim, C. Chase, and Y. Luo, 'A fast distributed implementation of optimal power flow,' IEEE Transactions on Power Systems, vol. 14, no. 3, pp. 858-864, Aug. 1999 https://doi.org/10.1109/59.780896
  22. B.H. Kim and R. Baldick, 'A comparison of distributed optimal power flow algorithms,' IEEE Transactions on Power Systems, vol. 15, no. 2, pp. 599-604, May, 2000 https://doi.org/10.1109/59.867147
  23. Guy Cohen, 'Auxiliary problem principle and decomposition of optimization problems,' Journal of Optimization Theory and Application, vol. 32, no. 3, pp. 277-305, Nov. 1980 https://doi.org/10.1007/BF00934554
  24. Balho H. Kim, 'A study on the convergency property of the Auxiliary Problem Principle,' Journal of Electrical Engineering & Technology, vol. 1, no. 4, pp. 455-460, Mar. 2006 https://doi.org/10.5370/JEET.2006.1.4.455
  25. R. Tyrrell Rockafellar, Convex Analysis, Princeton University Press, 1970
  26. A. Brooke, D. Kendrick and A. Meeraus, GAMS User's Guide, The Scientific Press, 1990