摘要
为了提高求解机组组合问题计算效率,给出线性化方法,将目标函数分段线性化,将启机费用作为约束并将其线性化,同时将网络安全约束通过直流潮流模型进行线性化,从而建立较完备的混合整数线性规划的机组组合模型。采用世界上广为流行的CPLEX优化求解器求解,在对偶间隙设定为较合理的情况下,求解速度快。不同测试算例表明,该方法速度快,精度较高,能够求解较大规模的机组组合问题。
To improve computational efficiency of unit commitment(UC) problem, linearization method is put forward. First object function is linearized through piecewise-linear method, startup cost is treated as constraints which are also linearized,and network security constraints are linearized through direct current (DC) flow model, so a complete mixed integer linear programming unit commitment model is built. Then the model is solved through a popular CPLEX solver. Different examples show that calculation is very fast when the dual gap is reasonable, and the above-mentioned method can improve computational efficiency to solve large scale unit commitment problem.
出处
《电力系统保护与控制》
EI
CSCD
北大核心
2010年第18期135-139,共5页
Power System Protection and Control