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

Model-based two-stage heuristic algorithm for the unit commitment problem

作　　者：车平[1,2,3] 唐立新[1,4] 施刚 

机构地区：[1]东北大学物流优化与控制研究所,沈阳110819 [2]东北大学数学系,沈阳110819 [3]东北大学流程工业综合自动化国家重点实验室,沈阳110819 [4]东北大学辽宁省制造系统与物流优化重点实验室,沈阳110819 [5]中国移动通信集团辽宁有限公司,沈阳110179

出　　处：《控制与决策》2012年第10期1547-1551,1556,共6页Control and Decision

基　　金：国家自然科学基金重点项目(71032004);中央高校基础研究项目(N090104002;N100704002)

摘　　要：针对同时考虑机组爬坡速率约束和系统安全约束的机组组合问题,提出一个基于模型的两阶段启发式算法.第1阶段确定可行的机组启停状态,首先构造初始启停状态,并根据模型检验初始启停状态是否可行,如果不可行,则通过目标函数的线性近似和约束松弛构造问题的松弛模型,并将其用于可行化机组的启停状态;第2阶段利用经济分配模型确定机组的输出功率.基于118-母线电力系统的测试验证了所提出算法的有效性和鲁棒性.A model-based two-stage heuristic algorithm is proposed for the unit ramp rate and system security-constrained unit commitment problem. The first stage is to determine a feasible on/off status of the units. An initial on/off status is constructed and its feasibility is tested by using the model. If the on/off status is infeasible, a relaxation model of the studied problem is constructed by approximating the objective function linearly and relaxing some constraints, which is used in making the on/off status of the units feasible. The second stage is to determine the output level of the units by solving the associated economic dispatch model. The test based on a 118-bus system indicates the effectiveness and robustness of the proposed algorithm.

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

分 类 号：TM73[电气工程—电力系统及自动化]