机组组合理论与算法研究

论文摘要

随着国民经济发展和企业的变革,电力系统规模和经营机制日益迅猛发展和变化,发电与用电的地域和时域差异、负荷峰谷差、不确定性及市场竞争的程度等都在加大,电力系统运行调度决策越来越复杂。在这一背景下,电力系统运行调度理论面临挑战、完善和适应,有针对性的对其深入研究具有重要的理论意义和实际价值。本文以数学优化理论为基础,以实际电力工业发展为背景,以机组启停、优化调度等电力系统运行调度理论的核心问题为线索,开展了细致而深入的研究与实践工作,该工作也是国家自然科学基金项目“电力系统运行调度中刚性优化与柔性决策理论研究”中的重要内容,本论文是这一研究、实践工作的总结。论文分为8章,第1章是绪论,第2章至第7章是在前人研究、实践基础上的主要工作,第8章是结论与展望。本论文的研究工作和创新性成果主要体现在如下方面:1.对机组组合与经济调度中拉格朗日乘子的差异及作用机理进行了研究与分析,在逆序排序的机组组合（Unit Decommitment）方法中提出一种新的拉格朗日乘子的修正方法,免去了繁复的经济调度计算,并对机组的搜索范围及机组运行的经济指标进行了相应的改进,在保证原有算法解的经济性的同时,使计算速度得到显著提高。2.机组投运风险水平与机组强迫停运容量呈离散型的分布关系,因而难以与机组组合的拉格朗日松弛法等有机结合。就这一问题,对系统投运风险曲线的两种拟合形式,即高斯函数和指数函数,进行了分析和研究,发现前者精度较后者明显提高。在此基础上,将投运风险度约束以解析表达的方式引入拉格朗日松弛法中,有机一体的完成了机组组合概率备用约束的优化处理,对大规模电力系统有良好的实用前景。3.将计及安全约束机组组合问题分解为两个子优化问题,建立了两个子优化问题间衔接与协调的约束表达,由此提出了两个子优化问题间交替求解的算法。两个子优化问题分别为无安全约束的机组组合问题和计及安全约束的优化潮流问题,通过在后者中引入虚拟变量来反映机组组合对电网输电元件安全的牵制及影响,并借用虚拟变量和发电转移因子,构建前者与后者间关联的补充约束条件,从而形成前者随后者变化的影响机制及优化方向的修正手段。算法充分兼容现有成型方法,符合电力系统实际,对解决安全约束对机组组合的制约,以及对机组组合方案评价,有良好的适应性。4.在对传统计及有功安全约束机组组合问题研究的基础上,进一步引入了电压无功约束,构建了较全面的机组组合优化模型,对该模型依据Benders分解原理,将其分解为主从两层及层间联系的表达,由此提出相应的主从决策迭代算法。其中,主决策是以直流潮流模型为基础的安全约束机组组合,从决策为给定有功模式下的系列无功优化,通过从决策引导的Benders割形成了主从关联的附加约束。在本文算法机制下,可充分兼容各种优秀的成型方法,形成了从无网络制约的机组组合,到仅考虑有功安全约束的机组组合,再到考虑电压无功制约的机组组合的灵活决策机制,符合大规模电网实际。5.针对考虑机组输出功率速率约束的安全经济调度问题,建立了Dantzig-Wolfe分解的主从优化问题及其迭代机制来求解。主问题是仅计及时间关联约束的优化问题,从问题是按研究期间所划分时段数构成的若干静态子优化问题。主问题在由从问题确定的解空间内寻优;从问题依据主问题解所对应的拉格朗日乘子来修正其目标,以间接松弛时间关联约束。在给出主从问题交替求解的收敛条件及其论证的基础上,提出了详细的计算方法和特殊问题的处理手段。此方法能有效解决带有时间关联约束的一类安全经济调度问题,具有对大规模系统实际应用的前景。6.在电力系统一定运行模式（有功、无功给定）下,通过潮流方程雅可比矩阵的特征结构规律分析,发现雅可比矩阵最小特征值对应的特征向量与无功分布有密切关系,进而可以作为电压支撑薄弱环节发现、二次电压控制及其中区域划分的依据,同时也可用以检验机组组合及机组有功功率分布是否合理。

论文目录

• 摘要
• ABSTRACT
• 目录
• 第一章 绪论
• 1.1 课题背景与意义
• 1.2 课题研究现状回顾
• 1.2.1 电网无制约下的机组组合
• 1.2.2 旋转备用与机组组合
• 1.2.3 电网有制约下的机组组合
• 1.2.4 机组启停确定下的动态优化问题
• 1.2.5 伴随一定有功方式下电压、无功的支撑特性
• 1.3 目前存在的问题与分析
• 1.4 本文的主要研究工作和成果
• 第二章 拉格朗日乘子与逆序排序的机组组合
• 2.1 引言
• 2.2 机组组合问题的数学模型
• 2.3 机组组合问题的拉格朗日松弛方法
• 2.4 UD方法的数学描述
• 2.4.1 机组组合问题的优化模型
• 2.4.2 UD方法的基本思想
• 2.4.3 机组的经济性指标
• 2.4.4 UD方法的计算步骤
• 2.5 经济调度和机组组合中的拉格朗日乘子
• 2.6 改进拉格朗日乘子修正的UD方法
• 2.7 算例分析
• 2.7.1 概述
• 2.7.2 20机系统分析
• 2.7.3 26机系统分析
• 2.8 本章小结
• 第三章 机组组合问题中概率备用的解析表达
• 3.1 引言
• 3.2 机组累计停运容量表的形成
• 3.3 投运风险度的近似解析表达
• 3.4 考虑概率备用约束机组组合的拉格朗日松弛法
• 3.4.1 数学模型
• 3.4.2 拉格朗日松弛法求解概率备用约束的机组组合
• 3.5 算例及其分析
• 3.5.1 拟合数据的选取及拟合曲线的误差分析
• 3.5.2 机组组合的结果分析
• 3.6 本章小结
• 第四章 机组组合问题中安全约束的处理
• 4.1 引言
• 4.2 安全约束机组组合问题的数学描述
• 4.3 对应的两个子问题
• 4.3.1 基本思想
• 4.3.2 SP2模型及求解
• 4.3.3 SP1随SP2的演变形式及求解
• 4.3.4 算法的启动及收敛准则
• 4.4 算法流程
• 4.5 算例及其分析
• 4.6 本章小结
• 第五章 机组组合问题中电压无功约束的处理
• 5.1 引言
• 5.2 考虑无功电压约束机组组合问题的描述
• 5.3 对应原问题的主从决策
• 5.3.1 基于Benders分解思想的优化机制
• 5.3.2 从决策的优化模型及求解
• 5.3.3 主决策的优化模型及求解
• 5.4 算法流程
• 5.5 算例分析
• 5.6 本章小结
• 第六章 安全经济调度中时间关联约束的处理
• 6.1 引言
• 6.2 DSED问题的数学描述
• 6.3 基本的求解思想
• 6.4 DWD解决DSED的机制
• 6.5 算法
• 6.5.1 主从迭代
• 6.5.2 主、从问题的解法
• 6.5.3 算法流程
• 6.5.4 算法中几个问题的特殊处理
• 6.6 算例分析
• 6.6.1 算例1
• 6.6.2 算例2
• 6.6.3 算例3
• 6.7 本章小结
• 第七章 雅可比矩阵特征结构规律分析
• 7.1 引言
• 7.2 潮流方程及其雅可比矩阵
• 7.3 基于电气距离的区域划分
• 7.3.1 等效电气距离
• 7.3.2 按等效电气距离的区域划分方法
• 7.4 雅可比矩阵特征结构规律与区域划分
• 7.4.1 潮流雅可比阵的特征模式分析基础
• 7.4.2 最小特征值对应的参与因子与无功分布
• 7.5 算例分析
• 7.6 本章小结
• 第八章 结论
• 参考文献
• 附录A
• 致谢
• 攻读博士学位期间发表的学术论文
• 攻读博士学位期间参与的工程实践
• 学位论文评阅及答辩情况表