机组组合问题综述.pptVIP

1机组组合问题模型 电力系统经济调度的目的是在满足系统安全约束、电能质量要求的条件下尽可能提高运行的经济性 。经济调度是一个十分复杂的系统优化问题 ，从总体上解决，难度非常大，常分解为一系列的子问题分别处理，从短期发电计划来看，可分为机组组合、火电计划、水电计划、交换计划、燃料计划等子问题 其中机组的优化组合是编制短期发电计划首先要解决的问题 ，它的经济效益一般大于负荷经济分配的效益。 2机组组合问题算法 机组组合问题是一个高维数、非凸的、离散的、非线性的混合整数优化问题，属于一个NP完全问题，很难找出理论上的最优解，但由于它能够带来显著的经济效益，人们一直在积极研究，提出各种方法来解决这个问题，至今为止，关于机组组合问题的算法不下百种，下面简单介绍一下几种主要的算法： 最短路径问题是简单的，但是带有通过时间限制的最短路径问题是NP-难问题。 在一般情况下，应以系统各发电机组的开停机状态和出力为控制变量，在满足系统负荷和备用要求、线路潮流限制及机组爬坡速率、最小开停机时间、燃料总量等约束条件下，使开停机费用和运行费用之和最小。 目标函数： 1）动态规划法 用动态规划法求解机组组合问题时整个调度期间T被分成若干个时段，每个时段即动态规划过程中的一个阶段。各阶段的状态即为该时段所有可能的机组开停状态组合。从初始阶段开始从前向后计算到达各阶段各状态的累计费用（包括开停机费用和运行时的燃料费）再从最后阶段累计费用最小的状态开始由后向前回溯依次记录各阶段使总的累计费用最小的状态这样就可得到最优的开停机方案。 举例：只包含2个机组、3时段的机组组合问题 若使用完全状态的动态规划法对于N台机组的系统若要考虑T个时段的机组组合问题则总的状态数为2N×T，当N和T增大时计算量将急剧增加形成所谓“维数灾”，若考虑随以停机时间为变量的机组启动费用，计算的规模会更大（2NT）。 在很多时候，由于动态规划法单独无法完成机组组合问题，常常与其他算法结合解决机组组合问题，为加深理解，阅读电网技术文献《确定机组组合的一种改进的动态规划方法》。 2）拉格朗日松弛法 理解松弛的含义：从结点1到结点6寻找通过时间最多是10的最短路径。 原问题 拉格朗日问题 由于 ，拉格朗日问题是IP问题的一个下界，并且是与IP问题最接近的一个下界，所以原问题的对偶问题是 ，即拉格朗日乘子问题。 拉格朗日松弛函数为： 运用拉格朗日松弛法求解机组组合问题时，由于目标函数的非凸性，用对偶问题求解时，存在对偶间隙，需要根据对偶问题的优化解采取一定的措施构造原问题的优化可行解，通常采用的是次梯度法。 可以看出，前一部分只与每个机组自身有关，第二部分在拉格朗日乘子已知的情况下为定值。因此拉格朗日松弛问题即转化成为单机问题的求解。 3存在的疑问 拉格朗日乘子应用次梯度法的求解 动态规划法考虑爬坡、最小启停时间以及系统负荷平衡问题