World Environmental and Water Resources Congress 2016 · 2016 · 16 citations · 11 references
ManagementOperations ManagementWater Resources ManagementHydraulic EngineeringOptimizationSchedulingCombinatorial OptimizationHydraulic MachinesHydraulic ModelingInteger ProgrammingNetwork OptimizationSchedule OptimizationConvex RelaxationsMixed-integer ProgrammingPower Curve ModelingPumping SchedulingPumpsVariable Speed PumpingVariable-speed Drive SystemsVolumetric Flow Rate
Increasingly more variable speed drive pumps are installed in water distribution systems worldwide. However, the modeling of variable speed drives in such networks remains difficult, especially in the context of mathematical optimization for pump scheduling. For the problem of energy usage minimization, formulated as a mixed integer program, we propose a new simplified convex relaxation of the hydraulic characteristics of a variable speed pump. By using different model approximations for the power curve, as a function of pump speed and volumetric flow rate, we study the trade-off in the computational complexity and quality of solutions obtained. We use two small benchmark networks and real pump data from three different pumps to calculate operating schedules. We show that these schedules, are computed in a time suitable for operational usage, enable operation with lower operating cost compared to fixed speed pumps, and their sub-optimality can be computed.
11
SCIP: solving constraint integer programs
Tobias Achterberg · Mathematical Programming Computation · 2009 · 1.2K citations