一种基于模型预处理的SCUC快速求解方法
2021-06-24段睿钦李秀峰高道春赵珍玉苏向阳
科技和产业 2021年6期
段睿钦,蒋 燕,李秀峰,高道春,吴 洋,赵珍玉,苏向阳
(1.云南省电力调度控制中心,昆明 650011;2.北京清能互联科技有限公司,北京 100080)
近年来由于电力市场的快速发展,计及安全约束的机组组合 (SCUC) 问题受到了越来越多的关注,而日益复杂的电网模型给SCUC问题带来了一系列新的挑战。SCUC是在满足电网潮流、线路传输容量等一系列约束前提下以最小化运行成本为目标的优化求解问题。SCUC可以被抽象为一个混合整数线性规划(MILP)的数学问题,但MILP问题已经被证实为NP-hard问题,难以快速求解[1]。对于这类问题最常见的手段是采用商业求解器进行求解,其主要手段是基于预处理和启发式等方法对模型进行缩减,使用分枝割平面法加速求解[2]。但求解器的预处理存在了诸多限制,如何建立高质量的MILP模型一直是研究热点[3-5]。
文献[6-7]通过引入新的0~1变量来添加更多的切割约束,使得模型可行域更小,但是没有考虑多时段。文献[8]在文献[6-7]的基础上进行了改进,虽然计及多时段且模型更加紧凑,但模型的规模变得更加庞大。文献[9]对机组参数进行假设,提出了短期多时段约束的改进模型,但是没有模型来源没有给出具体推导。文献[10]在文献[9]公式的基础上进行了推导,但没有给出数值结果。文献[11]对上述内容进行了总结改进,但是对于单机相关约束仍存在改进空间[12]。
现基于以上研究现状,从SCUC模型的物理意义出发,分析改进后约束对SCUC模型求解速率的影响,对模型中爬坡约束及网络约束分别做了紧缩处理,使得模型更加紧凑。……
登录APP查看全文
