水泵调度的多阶段线性规划优化  

Multi-stage linear programming optimization of water pump scheduling

作　　者：申林[1] SHEN Lin(Jiangsu Jiangdu Water Conservancy Project Management Office,Yangzhou 225200,China)

机构地区：[1]江苏省江都水利工程管理处,江苏扬州225200

出　　处：《水利建设与管理》2021年第9期23-27,共5页Water Conservancy Construction and Management

摘　　要：为优化水泵的调度,本文提出了一种基于线性规划(LP)的方法,以24h为时间单元,将连续泵流量作为决策变量,并将其转化为离散计划。将该方法应用于基准Anytown网络的案例研究,对所有水泵组合能耗进行测试。为了评估线性规划的可靠性,将其与混合离散动态维数搜索(HD-DDS)算法生成的解进行了比较。结果表明,与用不同随机种子重复运行HD-DDS得到的结果相比,LP初始解得到结果的成本更低。A method based on linear programming is proposed in the paper in order to optimize the water pump scheduling. The time unit is 24 hours. The continuous pump flow is regarded as the decision variable, which is converted into a discrete plan. The method is applied to the case study of benchmark Anytown network. The energy consumption of all water pump combinations is tested. It is compared with the solution generated by hybrid discrete dynamic dimension search(HD-DDS) algorithm in order to evaluate the reliability of linear programming. The result shows that the LP initial solution obtains lower result cost compared with the results obtained by running HD-DDS repeatedly with different random seeds.

关 键 词：水泵调度 优化 线性规划 混合离散动态维数搜索 

分 类 号：TV675[水利工程—水利水电工程]