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

电力市场的输电阻塞管理 陈琪 施家琦 曹洋 0207113 摘要 本文讨论电力市场中输电阻塞管理问题。通过合理的假设简化，根据交易规则和阻塞管理原则建立数学模型。 我们首先通过多项式拟合确定各线路上潮流的近似表达式，并对拟合结果做了精度分析，且对不同次的多项式拟合的精度进行比较分析和灵敏度分析，得出用线性多项式拟合的效果最好。然后采用贪婪算法快速得到了预案。提出了简明合理的计算阻塞费用的方法，公平地对待了序内容量不能出力部分和序外容量出力部分，分别对两部分给予了合理的经济补偿。 基于上述计算，我们建立了电力调度的多目标规划模型，在安全运行和爬坡速率的硬性约束下，将尽量满足负荷需求、尽量少超过潮流限值、尽量小的阻塞费用作为目标。通过对模型的简化，求解得到在982.4MW的预报负荷下，不会超出潮流限值，阻塞费用为21687元；在1052.8MW的预报负荷下，不用拉闸，但有线路潮流值超出潮流限值，阻塞费用为8448.4元； 对于约束条件高度非线性的情况，本文给出了求近似解的混合遗传模拟退火算法，并运用此算法对题目给出的两个预报负荷，求解各机组出力分配方案，将求得的结果与用优化软件求得的结果作了比较。为了近一步检验我们所设计的混合遗传模拟退火算法的适用性及收敛速度，随机生成了一批预报负荷值，对混合遗传模拟退火算法的计算数据与遗传算法的计算数据进行对比分析，并对遗传模拟退火算法的收敛速度和优化结果进行分析，结果证明混合遗传模拟退火算法的收敛速度、计算精度明显优于遗传算法。 最后，在模型的扩展中我们考虑实际需求的随机性，在原有的目标规划基础上提出机会多目标规划，并给出了求解该不确定规划的有效算法——基于模拟技术的遗传算法。 关键词：多目标规划 多项式拟合 灵敏度矩阵 贪婪算法 遗传算法 模拟退火算法 收敛速度 机会规划 问题重述 我国电力系统的市场化改革正在积极、稳步地进行。2003年3月国家电力监管委员会成立，2003年6月该委员会发文列出了组建东北区域电力市场和进行华东区域电力市场试点的时间表，标志着电力市场化改革已经进入实质性阶段。可以预计，随着我国用电紧张的缓解，电力市场化将进入新一轮的发展，这给有关产业和研究部门带来了可预期的机遇和挑战。 电力从生产到使用的四大环节——发电、输电、配电和用电是瞬间完成的。我国电力市场初期是发电侧电力市场，采取交易与调度一体化的模式。电网公司在组织交易、调度和配送时，必须遵循电网“安全第一”的原则，同时要制订一个电力市场交易规则，按照购电费用最小的经济目标来运作。市场交易-调度中心根据负荷预报和交易规则制订满足电网安全运行的调度计划――各发电机组的出力（发电功率）分配方案；在执行调度计划的过程中，还需实时调度承担AGC（自动发电控制）辅助服务的机组出力，以跟踪电网中实时变化的负荷。 设某电网有若干台发电机组和若干条主要线路，每条线路上的有功潮流（输电功率和方向）取决于电网结构和各发电机组的出力。电网每条线路上的有功潮流的绝对值有一安全限值，限值还具有一定的相对安全裕度（即在应急情况下潮流绝对值可以超过限值的百分比的上限）。如果各机组出力分配方案使某条线路上的有功潮流的绝对值超出限值，称为输电阻塞。当发生输电阻塞时，需要研究如何制订既安全又经济的调度计划。 电力市场交易规则： 1. 以15分钟为一个时段组织交易，每台机组在当前时段开始时刻前给出下一个时段的报价。各机组将可用出力由低到高分成至多10段报价，每个段的长度称为段容量，每个段容量报一个价（称为段价），段价按段序数单调不减。在最低技术出力以下的报价一般为负值，表示愿意付费维持发电以避免停机带来更大的损失。 2. 在当前时段内，市场交易-调度中心根据下一个时段的负荷预报,每台机组的报价、当前出力和出力改变速率，按段价从低到高选取各机组的段容量或其部分（见下面注释），直到它们之和等于预报的负荷，这时每个机组被选入的段容量或其部分之和形成该时段该机组的出力分配预案（初始交易结果）。最后一个被选入的段价（最高段价）称为该时段的清算价，该时段全部机组的所有出力均按清算价结算。 注释： 每个时段的负荷预报和机组出力分配计划的参照时刻均为该时段结束时刻。 机组当前出力是对机组在当前时段结束时刻实际出力的预测值。 假设每台机组单位时间内能增加或减少的出力相同，该出力值称为该机组的爬坡速率。由于机组爬坡速率的约束，可能导致选取它的某个段容量的部分。 为了使得各机组计划出力之和等于预报的负荷需求，清算价对应的段容量可能只选取部分。 市场交易-调度中心在当前时段内要完成的具体操作过程如下： 监控当前时段各机组出力分配方案的执行，调度AGC辅