水库群水电站短期调度的整数规划方法

Mixed Integer Programming Based Method for Short-Term Scheduling of Hydroelectric Plants

针对水库群水电站短期调度问题,在综合考虑非线性水电转换关系、机组最小开关机时间、水流延时、库容及河道容量约束等众多因素的情况下,建立了一种混合整数规划调度模型.引入了最小开关机时间约束,以限制机组频繁启停.对非线性水电转换关系采用分段线性化方法,通过引入辅助整数变量将模型转换为线性混合整数规划问题,在此基础上采用CPLEX优化软件包求解.对包含3个水库12台机组的一个模拟系统的测试结果表明,所建模型及相关的线性化方法能灵活处理水库群水电站短期调度中的多种复杂因素.

The scheduling problem for short-term hydroelectric plants is studied. The nonlinear hydroelectric production functions, minimum-down/up time of hydro units, time delay between reservoirs and capacity limits of reservoirs and rivers are all considered in the model and a mixed integer programming is then formulated. Constraints on minimum-down/up time are added to prevent the units from being started-up/shut-down frequently. The nonlinear hydroelectric production functions are replaced by piecewise linear approximations and auxiliary integer variables are introduced such that the problem is reformulated as a mixed integer linear programming. CPLEX package is adopted to solve the problem. Numerical testing results for a system with 3 reservoirs and 12 hydro units show that the model and the piecewise linear approximation techniques work well with the complex formulation of short-term hydroelectric plants scheduling.