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

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