• Title/Summary/Keyword: Augmented Lagrangian Relaxation (ALR)

Search Result 2, Processing Time 0.014 seconds

Block Coordinate Descent (BCD)-based Decentralized Method for Joint Dispatch of Regional Electricity Markets (BCD 기반 분산처리 기법을 이용한 연계전력시장 최적화)

  • Moon, Guk-Hyun;Joo, Sung-Kwan;Huang, Anni
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.58 no.1
    • /
    • pp.23-27
    • /
    • 2009
  • 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.

Unit Commitment by Separable Augmented Lagrangian Relaxation

  • Moon, Guk-Hyun;Joo, Sung-Kwan;Lee, Ki-Sung;Choi, Jae-Seok
    • Journal of Electrical Engineering and Technology
    • /
    • v.3 no.4
    • /
    • pp.514-519
    • /
    • 2008
  • The non-separable quadratic penalty terms create an inherent difficulty when applying the standard augmented Lagrangian relaxation(ALR) method for decomposing the unit commitment problem into independent subproblems. This paper presents a separable augmented Lagrangian relaxation method for solving the unit commitment problem. The proposed method is designed to have a separable structure by introducing the quadratic terms with additional auxiliary terms in the augmented Lagrangian function. Numerical results are presented to validate the effectiveness of the proposed method.