基于模型的机组组合两阶段启发式算法

车平^1,2,3，唐立新^1,4，施刚⁵

1. 东北大学物流优化与控制研究所2. 东北大学数学系3. 东北大学流程工业综合自动化国家重点实验室4. 东北大学辽宁省制造系统与物流优化重点实验室5. 中国移动通信集团辽宁有限公司

摘 要：针对同时考虑机组爬坡速率约束和系统安全约束的机组组合问题,提出一个基于模型的两阶段启发式算法.第1阶段确定可行的机组启停状态,首先构造初始启停状态,并根据模型检验初始启停状态是否可行,如果不可行,则通过目标函数的线性近似和约束松弛构造问题的松弛模型,并将其用于可行化机组的启停状态;第2阶段利用经济分配模型确定机组的输出功率.基于118-母线电力系统的测试验证了所提出算法的有效性和鲁棒性.

关键词：机组组合;松弛模型;启发式算法;