TY - JOUR
T1 - A Fast Solution Method for Large-Scale Unit Commitment Based on Lagrangian Relaxation and Dynamic Programming
AU - Hou, Jiangwei
AU - Zhai, Qiaozhu
AU - Zhou, Yuzhou
AU - Guan, Xiaohong
N1 - Publisher Copyright:
© 1969-2012 IEEE.
PY - 2024/3/1
Y1 - 2024/3/1
N2 - The unit commitment problem (UC) is crucial for the operation and market mechanism of power systems. With the development of modern electricity, the scale of power systems is expanding, and solving the UC problem is also becoming more and more difficult. To this end, this article proposes a new fast solution method based on Lagrangian relaxation and dynamic programming. Firstly, the UC solution is estimated to be an initial trial UC solution by a fast method based on Lagrangian relaxation. This initial trial UC solution fully considers the system-wide constraints. Secondly, a dynamic programming module is introduced to adjust the trial UC solution to make it satisfy the unit-wise constraints. Thirdly, a method for constructing a feasible UC solution is proposed based on the adjusted trial UC solution. Specifically, a feasibility-testing model and an updating strategy for the trial UC solution are established in this part. Numerical tests are implemented on IEEE 24-bus, IEEE 118-bus, Polish 2383-bus, and French 6468-bus systems, which verify the effectiveness and efficiency of the proposed method.
AB - The unit commitment problem (UC) is crucial for the operation and market mechanism of power systems. With the development of modern electricity, the scale of power systems is expanding, and solving the UC problem is also becoming more and more difficult. To this end, this article proposes a new fast solution method based on Lagrangian relaxation and dynamic programming. Firstly, the UC solution is estimated to be an initial trial UC solution by a fast method based on Lagrangian relaxation. This initial trial UC solution fully considers the system-wide constraints. Secondly, a dynamic programming module is introduced to adjust the trial UC solution to make it satisfy the unit-wise constraints. Thirdly, a method for constructing a feasible UC solution is proposed based on the adjusted trial UC solution. Specifically, a feasibility-testing model and an updating strategy for the trial UC solution are established in this part. Numerical tests are implemented on IEEE 24-bus, IEEE 118-bus, Polish 2383-bus, and French 6468-bus systems, which verify the effectiveness and efficiency of the proposed method.
KW - Dynamic programming
KW - Lagrangian relaxation
KW - fast solution
KW - large-scale unit commitment
UR - https://www.scopus.com/pages/publications/85162931072
U2 - 10.1109/TPWRS.2023.3287199
DO - 10.1109/TPWRS.2023.3287199
M3 - 文章
AN - SCOPUS:85162931072
SN - 0885-8950
VL - 39
SP - 3130
EP - 3140
JO - IEEE Transactions on Power Systems
JF - IEEE Transactions on Power Systems
IS - 2
ER -