Optimizing pump scheduling in water supply systems (WSS) is crucial for reducing energy costs and improving operational efficiency. This paper presents a detailed analysis of the duty-cycles formulation, a mathematical model of the Pump Scheduling Problem (PSP) that enables a flexible pump operation over the total time horizon. Combined with the Sequential Least Squares Quadratic Programming (SLSQP) gradient-based method, this approach has shown superior computational efficiency and cost savings in previous studies. However, problems, such as a multiplicity of optimal solutions, local minima, and size scalability, were encountered. In addition, this paper introduces a new hybrid method, the Smart Dynamic Local Search (Smart-DLS), designed to overcome the identified challenges. This new approach integrates a deterministic local search with an intelligent shaking process to explore the solution space and avoid local optima efficiently. The framework’s performance is demonstrated through three case studies, including a real-world WSS, achieving significant cost reductions and showing strong generalizability across diverse scenarios. For the AnyTown network, it reaches more than 5%, and for the real network, 3% of cost reduction.
扫码关注我们
求助内容:
应助结果提醒方式:
