求解概率动态调度问题的Benders分解算法

摘要：

概率动态调度能够协调系统运行的经济性与可靠性,相较于传统确定性方法具有先进性.然而,模型规模庞大、求解困难是该类方法所面临的主要问题.提出了一种基于Bentlers分解的新算法对概率动态调度的大型线性规划问题进行求解.该算法针对各种运行状态之间的耦合关系,依据分解协调的思想,采用Benders分解技术将原问题分解,形成由正常运行状态下动态经济调度主问题与事故运行状态下运行状态调整子问题构成的迭代求解格式,降低了每次优化计算的求解规模;每次迭代过程中,通过对动态调度解的适应性检验,预先筛除无需调整的事故子问题,明显减少了每次迭代中进行优化计算的子问题的数目.算法提高了问题的求解速度,实现了对较大规模系统的有效求解.通过对某省电网的测试计算,表明了算法的正确性与有效性.

关键词：动态经济调度、旋转备用、响应风险、Benders分解、事故筛选、电力系统

所属期刊栏目：35

分类号：TP1;O22

资助基金：国家自然科学基金资助项目51007047,50677036;山东省自然科学基金资助项目ZR2010EQ035,Y2008F19;山东省博士后创新项目专项资金资助项目200903070

在线出版日期：2011-12-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：34-39