电力市场的输电阻塞管理(2004年竞赛题).doc

电力市场的输电阻塞管理 陈琪 施家琦 曹洋 0207113 摘要 本文讨论电力市场中输电阻塞管理问题。通过合理的假设简化，根据交易规则和阻塞管理原则建立数学模型。 我们首先通过多项式拟合确定各线路上潮流的近似表达式，并对拟合结果做了精度分析，且对不同次的多项式拟合的精度进行比较分析和灵敏度分析，得出用线性多项式拟合的效果最好。然后采用贪婪算法快速得到了预案。提出了简明合理的计算阻塞费用的方法，公平地对待了序内容量不能出力部分和序外容量出力部分，分别对两部分给予了合理的经济补偿。 基于上述计算，我们建立了电力调度的多目标规划模型，在安全运行和爬坡速率的硬性约束下，将尽量满足负荷需求、尽量少超过潮流限值、尽量小的阻塞费用作为目标。通过对模型的简化，求解得到在982.4MW的预报负荷下，不会超出潮流限值，阻塞费用为21687元；在1052.8MW的预报负荷下，不用拉闸，但有线路潮流值超出潮流限值，阻塞费用为8448.4元； 对于约束条件高度非线性的情况，本文给出了求近似解的混合遗传模拟退火算法，并运用此算法对题目给出的两个预报负荷，求解各机组出力分配方案，将求得的结果与用优化软件求得的结果作了比较。为了近一步检验我们所设计的混合遗传模拟退火算法的适用性及收敛速度，随机生成了一批预报负荷值，对混合遗传模拟退火算法的计算数据与遗传算法的计算数据进行对比分析，并对遗传模拟退火算法的收敛速度和优化结果进行分析，结果证明混合遗传模拟退火算法的收敛速度、计算精度明显优于遗传算法。 最后，在模型的扩展中我们考虑实际需求的随机性，在原有的目标规划基础上提出机会多目标规划，并给出了求解该不确定规划的有效算法——基于模拟技术的遗传算法。 关键词：多目标规划 多项式拟合 灵敏度矩阵 贪婪算法 遗传算法 模拟退火算法 收敛速度 机会规划 问题重述 我国电力系统的市场化改革正在积极、稳步地进行。2003年3月国家电力监管委员会委员会电力市场交易调度一体化982.4MW，试按照电力市场规则给出下一个时段各机组的出力分配预案。 给定各线路中的潮流限值，检查得到的出力分配预案是否会引起输电阻塞，并在发生输电阻塞时，根据安全且经济的原则，调整各机组出力分配方案，并给出与该方案相应的阻塞费用。 假设下一个时段预报的负荷需求是1052.8MW，重复3~4的工作。 问题分析 问题要求我们提出输电阻塞的调度方案使得阻塞消除。本文考虑在“安全第一”和尽量满足负荷需求的原则下，通过改变各机组的出力或在用电侧拉闸限电，使总运行费用尽量小的调度方案。 根据实验数据，通过多项式拟合可得出各路线有功潮流关于各机组出力的近似表达式，对不同的拟合参数（多项式的次数）进行优化，选出最合适的多项式使拟合的效果尽可能好，拟合效果可以用最大残差评价；预案的确定着重考虑交易规则中的当前出力、爬坡速率和报价，经分析，我们认为预案可以通过求解非线性规划得到。考虑到约束条件是分段线性的，但由于段价是按段序数单调不减的，所以可以考虑用贪婪算法求解，我们将在模型的建立中说明用此算法得到的解必为最优的，即所求的预案。得到预案后，就可以利用第一问中得出的表达式对有功潮流进行检查，看是否满足各线路的潮流限值，不满足则进行调度。 在阻塞出现后的最优调度要根据阻塞管理原则，故应考虑以下二个方面：一是安全，即在保证负荷需求的情况下，在安全裕度内，尽量少超过潮流限值，如果安全裕度无法满足，则在用电侧拉闸限电以保证安全；二是在安全原则下的阻塞费用尽量小，阻塞费用可以分为两个部分，即序内容量不能出力部分的违约费用和序外容量出力部分的补偿费用。在满足不超出安全裕度的硬约束下，设置3级目标，首先是尽量满足负荷需求；其次尽量少地超过潮流限值；最后是阻塞费用最小。故我们建立了具有3个具有不同优先级的目标规划模型，由于存在非线性约束，所以应先对模型进行简化，经过简化后的模型可以用优化软件求解；对原模型，我们考虑通过遗传模拟退火算法求近似解。 基本假设 不考虑无功潮流； 不考虑网损和其它形式的输送损失； 在阻塞生发时仅考虑调整发电机出力或削减用户负荷这两个经济手段； 各机组之间的报价不存在串谋行为，且各自根据市场环境和自身技术水平合理出价； 市场交易-调度中心有权要求控制区内的各发电机组无条件地执行AGC控制信号。 符号说明 ------------------总出力 ------------------下一时段的机组的出力，=1,2,…, ------------------分配预案中机组的出力，=1,2,…, ------------------机组的爬坡速率，=1,2,…, ------------------当前时段的机组的出力，