CAJ | 학술논문

电力系统机组组合问题是一个高维、离散、非线性的工程优化问题。提出了一种基于Benders分解的启发式算法。该算法一方面充分利用研究时段负荷曲线的特征，将问题进行解耦，减小被研究问题的规模。另一方面，利用Benders分解算法在混合整数规划中的有效性，提高了解决问题的效率。算例表明该方法效率高、结果稳定，有较好的实用价值。
전력계통궤조조합문제시일개고유、리산、비선성적공정우화문제。제출료일충기우Benders분해적계발식산법。해산법일방면충분이용연구시단부하곡선적특정，장문제진행해우，감소피연구문제적규모。령일방면，이용Benders분해산법재혼합정수규화중적유효성，제고료해결문제적효솔。산례표명해방법효솔고、결과은정，유교호적실용개치。
Unit commitment （UC） of power system is a high dimensional, nonlinear and mixed-integer engineering optimization problem. To solve this problem a generalized Benders decomposition based heuristic algorithm is proposed. On the one hand the characteristics of load curve in the time-interval being researched are fully utilized to decouple the problem and to decrease the scale of the problem, on the other hand using the effectiveness of Benders algorithm is solving mixed-integer programming problem the efficiency of solving the problem is improved. Results of calculation example show that the proposed algorithm is efficient and practicable.