提出一种含四类0-1变量更为简洁一紧凑的机组组合混合整数线性规划(mixed—integerlinearprogramming,MILP)模型,有效提高了求解效率。通过引入辅助变量表示冷启动状态,提出一种启动费用的线性表达,同时增强了MILP模型的简洁性和紧凑性;利用爬坡速度和最小运行时间限制,提出新的机组出力约束表达,极大地压缩了机组出力的可行域,进一步增强了紧凑性。更简洁的模型,提高了线性规划松弛的求解效率;更紧凑的模型,缩小了最优解的寻优空间,使线性规划松弛解更接近MILP最优解。对10~1000机24时段系统计算的结果表明,所提模型在获得高质量解的同时,可提高求解效率数十倍,尤其适合于大规模系统。
Compared with the models for the unit commitment problem in literatures, this paper proposed a more compact and tighter mixed-integer linear programming (MILP) model using four sets of binary variables. The proposed model held higher solving efficiency. By introducing auxiliary variables to represent the cold start-up status, the start-up cost was formulated as a linear expression, which improved the compactness and tightness of the MILP model simultaneously. Using the ramp rate and minimum uptime limits, new expressions of generation limits were proposed as well, which could shrink the feasible region of the power output significantly with a much tighter .model. The efficiency of solving linear programming relaxations of the proposed model is higher because of the more compact model. Its linear programming relaxed solution is nearer to the MILP optimal solution due to the tighter model, since the search space to find the optimal solution is reduced. The results of the systems which range in size from 10 to 1000 units during 24 periods indicate that the proposed model can obtain high-quality solutions. Moreover, the solving efficiency can be improved by dozens of times, especially for large-scale systems.