为改进机组组合(unit commitment,UC)问题的求解效率,基于超立方(hyper-cube,HC)投影,构造了计及爬坡约束UC问题的次超立方混合整数规划(sub HC mixed integer programming,SHC-MIP)模型,并基于该模型和广义割平面(extended cutting plane,ECP)技术,提出一种新的求解UC问题的确定性方法(SHC-MIP-ECP)。该方法首先利用超立方投影将UC问题的混合整数规划(mixed integerprogramming,MIP)模型等价投影为具有更紧连续松弛的SHC-MIP模型。然后采用ECP方法产生序列混合整数线性规划来求解SHC-MIP模型。10—100机组24时段等7个算例的仿真结果表明:利用ECP方法求解UC问题的2种模型时,SHC-MIP能比MIP获得质量更好的次优解;此外,所提方法计算速度快,适合求解大规模UC问题。
【英文摘要】
In order to improve the efficiency of solving unit commitment(UC) problem,a novel sub hyper-cube mixed integer programming(SHC-MIP) model of the ramp rate constrained UC problem is presented by using the technique of hyper-cube(HC) projection,and a new deterministic method is presented for solving UC problem based on the proposed model and extended cutting plane(ECP) method.Named as SHC-MIP-ECP,the proposed method involves reformulating the UC problem into a tight SHC-MIP model with HC projection,and applyi...