改进整数变量辨识方法在机组组合问题中的应用

如何辨识待定整数变量,是机组组合问题中的难点,为此在综合考虑机组不同出力水平对成本的影响、系统时段耦合、系统备用以及网络安全等约束的情况下,提出了待定整数变量辨识方法。首先对各线性化目标函数进行安全约束机组组合松弛计算,根据所得结果按给定规则确定所有在全时段机组状态出现启停的机组集合,有效缩小了机组组合的寻优空间。在不影响最优解的前提下,利用负荷曲线特异性截取技术,加速了待定整数集合识别过程,提高了计算效率。算例结果验证了该方法的有效性。