高水电比重系统电力电量平衡混合整数二次规划模型及算法研究

An Mixed Integer Quadratic Programming Model and Algorithm Study for Power Balance Problem of High Hydropower Proportion's System

清洁能源战略的提出凸显了高水电比重系统电力电量平衡以及调度优化方案研究的重要性。该文基于水文特征和水电站发电特性拟合出水电转换曲线的分段线性函数;并通过引入0-1辅助变量,计及水与电的相互关联作用、水与电各自在地域上与时间上的耦合关系、水电与火电的协调调峰能力以及水电机组的振荡区间等约束,提出互斥技术和权值技术构建含六类0-1变量的混合整数二次规划(mixed integer quadratic programming,MIQP)模型。最后提出动态启发式算法(dynamic heuristic algorithm,DHA)和有效集割平面算法(active set cutting plane method,ASCPM),借助混合整数规划求解器对某测试系统进行验证,结果表明,所提模型及算法能够有效地处理高水电比重系统电力电量平衡问题并获得机组调度优化方案。

Clean energy strategy presented highlights the importance of the system＇s power balance and scheduling optimization studies with high proportion of hydropower. Based on the hydrological characteristic and hydropower generation characteristic, hydropower conversion curve＇s piecewise linear function was fit. By introducing auxiliary 0-1 variables, this paper proposed two methods, that were repulsion technique and right valuation technique, to build a mixed integer quadratic programming（MIQP） model containing six kinds of 0-1 variables, which considered the connection of water and electricity, water and electricity coupling relationship respectively in geography and time, hydropower and thermal power＇s coordination peaking capacity as well as hydropower units＇ oscillation interval constraints. Finally, adopt dynamic heuristics algorithm（DHA） and active set cutting plane method（ASCPM） with the mixed integer programming solver for a test system to verify the model. The simulation results demonstrate the model and algorithm proposed is capable of handling high proportion of hydropower＇s system power balance problem and gets the scheduling optimization plan effectively.