A novel hybrid optimization approach for cost-efficient pump scheduling in water supply systems

IF 6.7 2区管理学 Q1 MANAGEMENT

Omega-international Journal of Management Science Pub Date : 2025-06-17 DOI:10.1016/j.omega.2025.103378

Marlene Brás , Ana Moura , António Andrade-Campos

{"title":"A novel hybrid optimization approach for cost-efficient pump scheduling in water supply systems","authors":"Marlene Brás , Ana Moura , António Andrade-Campos","doi":"10.1016/j.omega.2025.103378","DOIUrl":null,"url":null,"abstract":"<div><div>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.</div></div>","PeriodicalId":19529,"journal":{"name":"Omega-international Journal of Management Science","volume":"138 ","pages":"Article 103378"},"PeriodicalIF":6.7000,"publicationDate":"2025-06-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Omega-international Journal of Management Science","FirstCategoryId":"91","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0305048325001045","RegionNum":2,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MANAGEMENT","Score":null,"Total":0}

引用次数: 0

Abstract

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.

查看原文本刊更多论文

一种新的混合优化方法用于供水系统中水泵的经济高效调度

在供水系统中，优化水泵调度对降低能源成本和提高运行效率至关重要。本文详细分析了占空比公式，这是一个泵调度问题（PSP）的数学模型，可以在整个时间范围内实现灵活的泵运行。该方法与基于序列最小二乘二次规划（SLSQP）梯度的方法相结合，在前人的研究中显示出优越的计算效率和成本节约。然而，遇到了最优解的多重性、局部最小值和大小可伸缩性等问题。此外，本文还介绍了一种新的混合方法——智能动态局部搜索（Smart- dls），旨在克服上述挑战。该方法将确定性局部搜索与智能抖动过程相结合，有效地探索解空间并避免局部最优。该框架的性能通过三个案例研究（包括一个现实世界的WSS）进行了演示，实现了显著的成本降低，并在不同的场景中显示出强大的通用性。对于AnyTown网络，降低了5%以上，对于真实网络，降低了3%的成本。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Omega-international Journal of Management Science 管理科学-运筹学与管理科学

CiteScore

13.80

自引率

11.60%

发文量

130

审稿时长

56 days

期刊介绍： Omega reports on developments in management, including the latest research results and applications. Original contributions and review articles describe the state of the art in specific fields or functions of management, while there are shorter critical assessments of particular management techniques. Other features of the journal are the "Memoranda" section for short communications and "Feedback", a correspondence column. Omega is both stimulating reading and an important source for practising managers, specialists in management services, operational research workers and management scientists, management consultants, academics, students and research personnel throughout the world. The material published is of high quality and relevance, written in a manner which makes it accessible to all of this wide-ranging readership. Preference will be given to papers with implications to the practice of management. Submissions of purely theoretical papers are discouraged. The review of material for publication in the journal reflects this aim.