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

• 作者: 李文博 杨明 杨朋朋 韩学山
• 来源期刊: 电力系统自动化
• 学科: 工学
• 关键词: 动态经济调度 旋转备用 响应风险 Benders分解 事故筛选 电力系统
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 学术研究
• 页码范围: 34-39
• 分类号: TM744
• 字数: 5340字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩学山	山东大学电气工程学院	144	3584	32.0	54.0
2	杨明	山东大学电气工程学院	41	870	12.0	29.0
6	杨朋朋		10	47	3.0	6.0
7	李文博	山东大学电气工程学院	9	64	6.0	8.0