摘要：为改进机组组合（unit commitment，UC）问题的求解效率，基于超立方（hyper-cube，HC）投影，构造了计及爬坡约束UC问题的次超立方混合整数规划（sub HC mixed integer programming，SHC—MIP）模型，并基于该模型和广义割平面（extended cutting plane，ECP）技术，提出一种新的求解UC问题的确定性方法（SHC．MIP．ECP）。该方法首先利用超立方投影将UC问题的混合整数规划（mixed integer programming，MIP）模型等价投影为具有更紧连续松弛的SHC—MIP模型。然后采用ECP方法产生序列混合整数线性规划来求解SHC—MIP模型。10—100机组24时段等7个算例的仿真结果表明：利用ECP方法求解UC问题的2种模型时，SHC—MIP能比MIP获得质量更好的次优解；此外，所提方法计算速度快，适合求解大规模UC问题。

关键词：机组组合 爬坡约束 超立方投影 混合整数规划 广义割平面 

单位：广西大学 广西壮族自治区南宁市530004 玉林师范学院 广西壮族自治区玉林市537000