Block Coordinate Descent (BCD)-based Decentralized Method for Joint Dispatch of Regional Electricity Markets

BCD 기반 분산처리 기법을 이용한 연계전력시장 최적화

  • 문국현 (고려대학교 전기전자전파공학부) ;
  • 주성관 (고려대학교 전기전자전파공학부) ;
  • Published : 2009.01.01


The joint dispatch of regional electricity markets can improve the overall economic efficiency of interconnected markets by increasing the combined social welfare of the interconnected markets. This paper presents a new decentralized optimization technique based on Augmented Lagrangian Relaxation (ALR) to perform the joint dispatch of interconnected electricity markets. The Block Coordinate Descent (BCD) technique is applied to decompose the inseparable quadratic term of the augmented Lagrangian equation into individual market optimization problems. The Interior Point/Cutting Plane (IP/CP) method is used to update the Lagrangian multiplier in the decomposed market optimization problem. The numerical example is presented to validate the effectiveness of the proposed decentralized method.


  1. J. Chen, J. S. Thorp, and T. D. Mount, 'Coordinated Interchange Scheduling and Opportunity Cost Payment: A Market Proposal to Seams Issues,' IEEE Proceedings of the 37th Annual Hawaii International Conference on System Science, pp. 2-10, 2004
  2. 문국현, 김지희, 주성관, '보완 라그랑지안 승수 기법을 이용한 연계전력시장 청산.' 2008년도 대한전기학회 하계학술대회 논문집
  3. 문국현, A. Huang, 주성관, 위영민, 송경빈, '비동기분산처리 방식을 이용한 연계전력시장 청산,' 2007년도 대한전기학회 하계학술대회 논문집
  4. P. N. Biskas and A. G. Bakirtzis, 'A Decentralized Implementation of DC Optimal Power Flow on a Network of Computers,' IEEE Trans. Power Systems, vol. 20, no. 1, pp. 25-33, February 2005
  5. A. G. Bakirtzis and P. N. Biskas, 'A Decentralized Solution to the DC-OPF of Interconnected Power Systems,' IEEE Trans. Power Systems, vol. 18, no. 3, pp. 1007-1013, August 2003
  6. G. Cohen, Auxiliary Problem Principle and Decomposition of Optimization Problems,' Journal of Optimization Theory and Applications, vol. 32, no. 3, pp. 277-305, November 1980
  7. P. Tseng, 'Convergence of a Block Coordinate Descent Method for Nondifferentiable Minimization,' Journal of Optimization Theory and Application, vol. 109, no. 3, pp. 475-493, June 2001
  8. J. A. Aguado and V. H. Quintana, 'Inter-Utilities Power-Exchange Coordination: A Market-Oriented Approach,' IEEE Trans. Power Systems, vol. 16, no. 3, pp. 513-519, August 2001
  9. R. Baldick and B. H. Kim, 'A Fast Distributed Implementation of Optimal Power Flow,' IEEE Trans. Power Systems, vol. 14, no. 3, pp. 858-864, August 1999
  10. K. B. Song, 'Efficient Optimization Algorithms for Constrained Power Economic Dispatch,' Ph.D. Dissertation, Texas A&M University, 1995
  11. A Report Prepared by the Reliability Test System Task Force of the Application of Probability Methods Subcommittee, 'The IEEE Reliability Test System - 1996,' IEEE Trans Power Syst., vol. 14, no. 3, pp. 1010-1019, August 1999
  12. A. J. Wood and B. F. Wollenberg, Power Generation, Operation, and Control, 2nd edition, John Wiley & Sons, New York, 1996
  13. R. M. Preund, 'Solution Method for Quadratic Optimization,' Massachusetts Institute of Technology, April 2004