基于变时段的线性混合整数机组组合算法.docVIP

基于变时段的线性混合整数机组组合算法 山东电力技术 SHANDONGDIANLIJISHU2011年第2期(总第180期) 基于变时段的线性混合整数机组组合算法 TheIntervalBasedonl,inearMixedIntegralUnitCommitmentAlgorithm 陈茜 (华北电力大学电气与电子工程学院,北京102206) 摘要:机组组合问题求解困难的根源在于计算量过大.在线性混合整数规划法的基础上,根据负荷变化规律或者人为 指定的时段变化,细化重点关注的计算时段,合并简化其他时段从而削减计算时段数减少计算量.算例分析的结果表 明,方法快速有效,适合求解多时段电力系统机组组合问题. 关键词:机组组合;线性混合整数规划法;变时段 Abstract:Thereasonofdifficultiesofunitcommitmentistoomuchcalculation.Accordingtothelaodchartingpatternor contrivedvariableintervalsanddiscomposingcomputingintervalswhichneedtobepaidcloseattention,theamountof computingintervalscouldbereducedandcalculationcouldbedecreasedthrou【combiningandsimplifyingotherintervals. Analyticalresultsf_r(‘mthecomputingexampleindicatethatthismethodiseffectiveandefficientinsolvingproblemsin multi—inter~alspowersystemunitcommitment. Keywords:unitcommitment;linearmixedintegralprogramming;intervals 中图分类号:TM31文献标识码:B文章编号:1007—9904(2011)02-48-04 0引言 电力系统发电机的机组组合又称为开停机计 划.研究的问题就是在保证系统安全的前提下如何 合理地安排机组运行,使研究时段内的系统消耗费 用最小_l圳.当前随着电力市场机制的实施和电力 系统规模不断加大.机组组合问题求解要求越来越 高.人们开始了对这一问题的进一步探索和研究, 应用线性混合整数规划法求解安全约束机组组合 问题就是近年来的一个重要的研究方向.文献 叙述了美国PJM电力系统中采用混合整数规划法 求解考虑市场出清价和安全约束的机组组合问题,回 顾了混合整数规划法的发展历程,在实际系统测试 中对比了混合整数规划法和拉格朗日松弛法的优 劣. 一 般机组组合问题研究周期为日到周的时间 长度,以小时作为最小时段单位.在求解大规模电 力系统机组组合时,由于部分约束个数随研究机 48 组数时段数成倍增长,在机组时段数目较大时导 致计算量过大计算时间很长.为此提出了根据不 同简化原则对多时段机组组合问题,采用变时段 技术减少时段数量进而减少了每次线性规划的计 算规模和总体的计算量.算例分析的结果表明, 该方法快速有效,适合求解多时段电力系统机组 组合问题. 1算法模型 1.1目标函数 机组组合的目标函数可以写为如下形式: r pi,t~sll+c)J(1) 式中,为研究时段数;G为发电机组数;.为 机组i在时段t内发电功率;S.为机组i在时段t内的 状态(0或1);C()为第i台发电机第时段的发电 费用;C为机组i第t时段的启机费用;5为机组 在时段t内启机标志(0或1). 山东电力技术 SHANDONGDIANLIJISHU2011年第2期(总第180期) 1.2约束条件 1)系统功率平衡约束. Z. P/, t-~es, (5) 式中,1,2,…G;=1,2,…,t;为时段z内系 统负荷. 2)机组功率约束. .… . S-lt;5(6) , - lt;5.?S(7) 式中,i=1,2,…G;=l,2,…,;为机组发 电功率下限;为机组i发电功率上哏. 3)机组最小开机/停机时间约束. s+ ,∑(s)1(8)=+1 f+一1 Stl+,∑()1(9) 式中,i=1,2,…G,t=l,2,…;/为机组最 小开/停机时问;/Srti,k为机组在时段启/停机 标志. 4)机组功率升降速度约束. (, 一 .¨)lt;--R(10) (, t-l--5)--lt;D(11) 式中,i=1,2,…NG,t=l,2…,,vT;R/D为机组 在胡寸段爬坡率(向上,向下)极值. 5)网络功率约束. 这里考虑的网络约束为某一线路的功率约束 或者系统中某一断面割集的功率约