基于外逼近方法的中期机组组合问题 medium term unit commitment based on outer approximation method.pdfVIP

第33卷第11期 电力系统自动化 V01．33No．11 AutomationofElectricPower 10，2009 2009年6月10日 Systems June 基于外逼近方法的中期机组组合问题 全 然1，简金宝1’2，郑海艳1 (1．广西大学电气工程学院，广西壮族自治区南宁市530004； 2．广西大学数学与信息科学学院，广西壮族自治区南宁市530004) 个系统的数值仿真表明，OAM具有快速的收敛速度，能有效处理爬坡约束，为大规模安全约束机 组组合问题的有效求解提供了一条新途径。 关键词：机组组合；外逼近方法；混合整数线性规划；非线性规划；分支割平面方法；零空间内，最 法 中图分类号：TM732 0 引言 段等多个系统的数值仿真表明，本文提出的算法能 有效处理爬坡约束，具有快速的收敛速度，适合求解 电力系统机组组合(UC)问题是一个复杂的大 大规模安全约束机组组合(SCUC)问题，是一种有 规模混合整数非线性规划(MINLP)问题，难以获得 应用前景的计算方法。 其精确最优解。几十年来，人们一直在研究各种方 法，希望在合理的计算时间内求得uc问题质量较 1 UC问题的数学模型 好的次优解…4|。 UC问题的目标函数F为发电总费用最小，即 由于计算速度快，拉格朗日松弛法[83成为求解 H N UC问题的常用方法。近年来，人工智能方法[z。1在 (1) 求解UC问题中得到了很好的应用。由于求解凸问 式中：H和N分别为时段总数和机组总数；函数 题具有多项式时间复杂性，内点半定规划方法被用 于求解uc问题『9]，取得了较好的效果。基于分支 耗特性，U“为机组i在t时段的运行状态，值为l表 割平面方法能有效求解混合整数线性规划(MII。P) 示开机，值为0表示停机；P¨为机组i在t时段的 问题，MILP方法在求解UC问题中也得到了很好 出力；Cm为机组i的启动费用。 的应用‘12-14]。 UC问题的约束为： 本文应用外逼近方法(0AM)[153提出一种求解 1)功率平衡约束： UC问题新的确定性方法。oAM主要用于求解凸 N MINLP问题，已在化学工程中得到了很好的应用， ∑P。一P叭 (2) 但还未见到将oAM用于求解UC问题的文献。 2二-l 式中：PD．，为t时段系统的总负荷。 oAM是一种分解方法，它把难以求解的MINLP问 题分解为容易求解的MILP主问题和非线性规划 2)旋转备用约束：