一种求解机组组合问题的改进优先顺序法

摘要：

提出一种求解机组组合（unit commitment，UC）问题的改进优先顺序法。利用机组的最小平均煤耗成本，建立UC问题一个新的整数线性规划模型（integer linear programming，ILP），从而将UC问题分解为一个仅含0、1变量的ILP问题和一个二次规划问题，减小了UC问题的规模和求解难度。利用ILP连续松弛问题的最优解，提出一种求解UC问题的改进优先顺序法。数值结果表明，所建ILP模型合理有效，所提方法具有良好的收敛性，和其他优先顺序法相比，获得了更好的数值结果。

关键词：机组组合、整数线性规划、改进优先顺序法

分类号：TM71(输配电工程、电力网及电力系统)

资助基金：国家自然科学基金项目71201049；河南省自然科学基金项目132300410351

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

页数：共5页

页码：1271-1275