Pump scheduling optimization in water distribution system based on mixed integer linear programming

•A novel linearization method for the bivariate nonlinear functions is proposed.•A strategy that can adaptively adjust the number of breakpoints is developed.•The computational efficiency and the objective value are improved. The energy consumption in water distribution systems (WDSs) is significant...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:European journal of operational research Ročník 313; číslo 3; s. 1140 - 1151
Hlavní autoři: Shao, Yu, Zhou, Xinhong, Yu, Tingchao, Zhang, Tuqiao, Chu, Shipeng
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier B.V 16.03.2024
Témata:
Linear programming
Linear relaxation
Operation optimization
Pump scheduling
Water distribution systems
Linear programming
Linear relaxation
Operation optimization
Water distribution systems
Pump scheduling
ISSN:0377-2217, 1872-6860
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:•A novel linearization method for the bivariate nonlinear functions is proposed.•A strategy that can adaptively adjust the number of breakpoints is developed.•The computational efficiency and the objective value are improved. The energy consumption in water distribution systems (WDSs) is significant. Improving the efficiency of pump operation can significantly reduce energy costs. However, optimal pump operation is a nonconvex mixed-integer nonlinear programming (MINLP) problem, which can be challenging to solve. A feasible approach is to linearize the problem and convert it into a mixed-integer linear programming (MILP) problem. However, this approach introduces many auxiliary variables, which can lead to inefficiency in finding the optimal solution due to the expanded search space. To address this issue, we propose a novel method for linearization of the original MINLP problem and a strategy that can adaptively adjust the number of piecewise linearization breakpoints. By reducing the number of auxiliary variables, our approach achieved competitive computing efficiency and the ability to save energy costs, as demonstrated in two benchmark instances. Furthermore, in a realistic large-scale WDS, our approach saved 9.83% more energy costs than the genetic algorithm and achieved a gap of only 7.36% from the lower bound.
ISSN:0377-2217
1872-6860
DOI:10.1016/j.ejor.2023.08.055