机组组合问题优化方法综述.pdfVIP

电　力　系　统　 自　动　化 1999 年 2 月　　　　　　　A u tom at ion o f E lect r ic Pow er Sy stem s　　　　　　　第 23 卷　第 4 期 5 1 机组组合问题的优化方法综述 陈皓勇　王锡凡 (西安交通大学电力工程系　7 10049　西安) 摘　要　机组组合问题是编制短期发电计划首先要解决的问题, 合理的开停机方案将带来很大的 经济效益, 由于问题十分复杂, 很难找出理论上的最优解, 文中介绍了机组组合问题的数学模型, 分 类综述了从 60 年代起该问题的主要解法, 比较了各种方法的优缺点, 并提出了尚待研究的问题。 关键词　发电计划　机组组合　优化方法 分类号　TM 732 0　引言 统负荷和备用要求、线路潮流限制及机组爬坡速率 ( ) ram p rate, 即功率变化速率 、最小开停机时间、燃 电力系统经济调度的目的是在满足系统安全约 料总量等约束条件下, 使开停机费用和运行费用之 束、电能质量要求的条件下尽可能提高运行的经济 和最小。有的模型为了简化, 忽略了某些约束, 如线 性。经济调度的效益很大, 根据国外资料和华北、东 路潮流约束; 有的模型考虑了水火电协调问题; 另外 北等 电网的实 际测算, 节省能源可达总耗量 的 05%～ 15% [ 1 ] 。经济调度是一个十分复杂的系统 一些模型考虑了负荷的随机性和发电机的可靠性。 设 I 为可供调度的发电机集合; T = {1, 2, …, 优化问题, 从总体上解决, 难度非常大, 常分解为一 T }, 为调度期间内的时段集合。对每 台发 电机 系列的子问题分别处理。从短期发电计划来看, 可分 i ∈I 和每个时段 t ∈T , 定义一个向量变量x it , 其分 为机组组合、火电计划、水电计划、交换计划、燃料计 量为发电机 i 在 t 时段的所有连续变量。例如, x it = 划等子问题。其中机组的优化组合是编制短期发电 [p it , rit ]T , p it 表示发电机 i 在 t 时段的有功; rit 表示该 计划首先要解决的问题, 它的经济效益一般大于负 ( ) 发电机提供的备用。另外定义一个标量 或向量 变 荷经济分配的效益。文献[2, 3 ] 中介绍了电力系统经 量 z it 来表示发电机 i 在 t 时段的所有离散变量。例 济调度和机组组合问题的数学模型和基本方法。机 组组合问题是一个高维数、非凸的、离散的、非线性 如,