(第38卷第18期.docVIP

第38卷第18期 2010年9月l6日 电力系统保护与控制 V01．38 NO．18 Power System Protection and Control ；ept．16，2010 大规模机组组合问题计及网络约束的线性化求解方法 苏济归，舒隽，谢国辉，张粒子 (华北电力大学电气与电子工程学院，北京1 02206) 摘要：为了提高求解机组组合问题计算效率，给出线性化方法，将目标函数分段线性化，将启机费用作为约束并将其线性化， 同时将网络安全约束通过直流潮流模型进行线性化，从而建立较完备的混合整数线性规划的机组组合模型 采用世界上广为 流行的CPLEX优化求解器求解，在对偶间隙设定为较合理的情况下，求解速度快。不同测试算例表明，该方法速度快，精度 较高，能够求解较大规模的机组组合问题。 关键词：机组组合；线性化方法；混合整数线性规划； CPLEX Linearization method of large scale unit commitment problem with network constraints SU Ji—gui，SHU Jun，XIE Guo—hui，ZHANG Li—zi (School ofElectric and Electronic Engineering，North China Electric Power University，Bering 102206，China) Abstract：To improve computational eficiency ofunR 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，an d 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 exam ples show that calculation is very fast when the dual gap is reasonable，and the above—mentioned method can improve computational eficiency to solve large scale unit commitment problem． Key words： unit commitment； linearization method： mixed integer linear program ming； CPLEX 中图分类号： TM71 文献标识码：A 文章编号： 1674-3415(2010)18．0135—05 0 引言 电力系统机组组合(unit Commitment，UC) 是要在满足系统各种约束的条件下制定出合理 的开停机方案，实现总发电费用最小目标。从数 学角度而言，UC问题是一个NP．hard问题， 目 前很难在合理的时间内找到最优解。专家学者已 提出求解UC问题的若干算法，如优先次序法l¨、改 进的动态规划法L2 J、拉格朗日松弛法【 J、进化算 法【7-9]、内点半定规划法【 ¨]、混合整数线性规划 (MixedIntegerLinearProgramming，MILP)法Il2- 。 其中优先次序法实现简单，计算速度快，但对于有 些约束难以处理，并且计算精度不高；动态规划法 难以处理时段间耦合的爬坡约束且易出现维数灾： 拉格朗日松弛法是目前研究较多的一种算法，这是 一种解耦算法，通过不断修正Lagrangran乘子来进 行协调，但是对于复杂多约束模型，在实际操作中 将很难协调乘子，无法有效抑制震荡；进化算法是 全局优化，但是求解时间过长，不利于工程实际应 用； 内点半定规划法能处理离散变量，可以在多项 式时间里收敛，但是在半正定矩阵的形成上需要花 费较长时间，尤其是针对大规模机组组合问题，并 且如果是复杂多约束模型优化问题，优化结果中会 出现过多非整数解的启停变量。 本文将传统机组组合模型线性化，建立较完备 的MILP模型，采用CPLEX求解器求