电力市场发电机组检修计划的快速算法

电力市场下发电机组检修计划的安排不当是造成近几年大停电的原因之一。电力市场机组检修计划需要兼顾可靠性与经济性两个方面。采用Benders分解法可以将这个高维度、非线性、混合整数随机规划问题分解为主问题和子问题求解：主问题是一个多目标整数规划问题，而子问题则是一个非线性随机问题。针对Benders分解法求解效率不高的问题，求解主问题时利用了机组检修连续性的特点，对Balas隐枚举法中的前向搜索部分和回溯部分进行了改进；求解子问题时，利用了半不变量法的偏导数解析表达式来求对偶乘子。对IEEE-RBTS和IEEE-RTS系统中所有发电机组安排了全年的检修计划，测试表明所提出的算法快速、有效。