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...
Uložené v:
| Vydané v: | European journal of operational research Ročník 313; číslo 3; s. 1140 - 1151 |
|---|---|
| Hlavní autori: | , , , , |
| Médium: | Journal Article |
| Jazyk: | English |
| Vydavateľské údaje: |
Elsevier B.V
16.03.2024
|
| Predmet: | |
| ISSN: | 0377-2217, 1872-6860 |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Abstract | •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. |
|---|---|
| AbstractList | •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. |
| Author | Shao, Yu Zhou, Xinhong Yu, Tingchao Zhang, Tuqiao Chu, Shipeng |
| Author_xml | – sequence: 1 givenname: Yu surname: Shao fullname: Shao, Yu – sequence: 2 givenname: Xinhong surname: Zhou fullname: Zhou, Xinhong – sequence: 3 givenname: Tingchao surname: Yu fullname: Yu, Tingchao – sequence: 4 givenname: Tuqiao surname: Zhang fullname: Zhang, Tuqiao – sequence: 5 givenname: Shipeng surname: Chu fullname: Chu, Shipeng email: chushipeng@zju.edu.cn |
| BookMark | eNp9kMtKAzEUhoNUsK2-gKu8wIy5dJIZcCPFGxR0oeuQSc7UDJ0LSarWpzdtXbno6lw43w_nm6FJP_SA0DUlOSVU3LQ5tIPPGWE8J2VOiuIMTWkpWSZKQSZoSriUGWNUXqBZCC0hhBa0mCLzuu1GHMwH2O3G9Ws8jNF17kdHN_TY9fhLR_DYuhC9q7eHbdiFCB2udQCL09y579S4PsI6naYU0B6Pflh73XUp8xKdN3oT4OqvztH7w_3b8ilbvTw-L-9WmeGFjJmtGivAAuOMNlKaqhYAklpdUSI4paWohbGcFMDFQgKnVgJYacE2lVzwhs9Recw1fgjBQ6OMi4dHotduoyhRe1mqVXtZai9LkVIlWQll_9DRu0773Wno9ghBeurTgVfBOOgNWOfBRGUHdwr_BawuiSs |
| CitedBy_id | crossref_primary_10_1016_j_conengprac_2024_106232 crossref_primary_10_1002_eng2_13055 crossref_primary_10_3390_math12131994 crossref_primary_10_1016_j_energy_2025_136620 crossref_primary_10_1016_j_watres_2025_124621 crossref_primary_10_1016_j_ejor_2024_07_039 crossref_primary_10_1016_j_wroa_2025_100388 crossref_primary_10_1016_j_omega_2025_103378 crossref_primary_10_3390_w17060847 |
| Cites_doi | 10.1287/mnsc.2017.2856 10.1016/j.ejor.2014.03.020 10.1109/TII.2018.2801334 10.1016/j.ejor.2014.12.039 10.1287/mnsc.49.9.1268.16570 10.1016/j.orl.2009.09.005 10.1007/s10957-014-0688-2 10.1016/j.ejor.2019.07.060 10.1016/S0377-2217(98)00243-4 10.1016/j.disopt.2007.07.001 10.1137/130915303 10.1016/j.ejor.2014.08.033 10.2175/193864715819558875 10.1061/(ASCE)WR.1943-5452.0000439 10.1016/j.envsoft.2017.02.009 10.1109/JIOT.2021.3065411 10.1287/opre.1090.0721 10.1007/s10957-014-0687-3 10.1061/(ASCE)0733-9496(2004)130:2(160) 10.1007/978-3-0348-0436-3_4 10.1016/j.proeng.2017.03.229 10.1016/j.proeng.2017.03.274 10.1061/(ASCE)WR.1943-5452.0001258 10.1007/s11081-011-9141-7 10.1061/(ASCE)WR.1943-5452.0000239 10.2174/1874114200903010014 10.1007/s11269-016-1490-8 10.1016/j.ejor.2013.07.040 10.1007/s10107-009-0295-4 10.1007/s10589-021-00285-4 10.1007/978-3-0348-0436-3_3 10.1287/ijoc.1080.0294 |
| ContentType | Journal Article |
| Copyright | 2023 Elsevier B.V. |
| Copyright_xml | – notice: 2023 Elsevier B.V. |
| DBID | AAYXX CITATION |
| DOI | 10.1016/j.ejor.2023.08.055 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Computer Science Business |
| EISSN | 1872-6860 |
| EndPage | 1151 |
| ExternalDocumentID | 10_1016_j_ejor_2023_08_055 S0377221723006847 |
| GroupedDBID | --K --M -~X .DC .~1 0R~ 1B1 1OL 1RT 1~. 1~5 29G 4.4 41~ 457 4G. 5GY 5VS 6OB 7-5 71M 8P~ 9JN 9JO AAAKF AAAKG AABNK AACTN AAEDT AAEDW AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AAQXK AARIN AAXUO AAYFN AAYOK ABAOU ABBOA ABFNM ABFRF ABJNI ABMAC ABUCO ABXDB ABYKQ ACAZW ACDAQ ACGFO ACGFS ACIWK ACNCT ACNNM ACRLP ACZNC ADBBV ADEZE ADGUI ADIYS ADJOM ADMUD AEBSH AEFWE AEKER AENEX AFFNX AFKWA AFTJW AGHFR AGUBO AGYEJ AHHHB AHZHX AI. AIALX AIEXJ AIGVJ AIKHN AITUG AJBFU AJOXV ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOUOD APLSM ARUGR ASPBG AVWKF AXJTR AZFZN BKOJK BKOMP BLXMC CS3 DU5 EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 F5P FDB FEDTE FGOYB FIRID FNPLU FYGXN G-Q GBLVA GBOLZ HAMUX HVGLF HZ~ IHE J1W KOM LY1 M41 MHUIS MO0 MS~ N9A O-L O9- OAUVE OZT P-8 P-9 P2P PC. PQQKQ Q38 R2- RIG ROL RPZ RXW SCC SDF SDG SDP SDS SES SEW SPC SPCBC SSB SSD SSV SSW SSZ T5K TAE TN5 U5U VH1 WUQ XPP ZMT ~02 ~G- 9DU AATTM AAXKI AAYWO AAYXX ABWVN ACLOT ACRPL ACVFH ADCNI ADNMO ADXHL AEIPS AEUPX AFJKZ AFPUW AGQPQ AIGII AIIUN AKBMS AKRWK AKYEP ANKPU APXCP CITATION EFKBS ~HD |
| ID | FETCH-LOGICAL-c357t-d9fd6ede2321f77c9b6ee71da910631186b6cd305e3647e31d7eed7dedf9743f3 |
| ISICitedReferencesCount | 12 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001128181000001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0377-2217 |
| IngestDate | Sat Nov 29 07:23:43 EST 2025 Tue Nov 18 22:43:53 EST 2025 Fri Feb 23 02:35:34 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 3 |
| Keywords | Linear programming Linear relaxation Operation optimization Water distribution systems Pump scheduling |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c357t-d9fd6ede2321f77c9b6ee71da910631186b6cd305e3647e31d7eed7dedf9743f3 |
| PageCount | 12 |
| ParticipantIDs | crossref_citationtrail_10_1016_j_ejor_2023_08_055 crossref_primary_10_1016_j_ejor_2023_08_055 elsevier_sciencedirect_doi_10_1016_j_ejor_2023_08_055 |
| PublicationCentury | 2000 |
| PublicationDate | 2024-03-16 |
| PublicationDateYYYYMMDD | 2024-03-16 |
| PublicationDate_xml | – month: 03 year: 2024 text: 2024-03-16 day: 16 |
| PublicationDecade | 2020 |
| PublicationTitle | European journal of operational research |
| PublicationYear | 2024 |
| Publisher | Elsevier B.V |
| Publisher_xml | – name: Elsevier B.V |
| References | Ibarra, Arnal (bib0013) 2014; 140 Kolb, O., Morsi, A., Lang, J., & Martin, A. (2012). Nonlinear and mixed integer linear programming. Silva, Camponogara (bib0040) 2014; 232 Vielma (bib0034) 2018; 64 Geißler, Morsi, Schewe (bib0009) 2013 Bragalli, D'Ambrosio, Lee, Lodi, Toth (bib0004) 2012; 13 Burgschweiger, Gnädig, Steinbach (bib0005) 2009; 3 Vieira, Mayerle, Campos, Coelho (bib0033) 2020; 280 Cherchi, Badruzzaman, Oppenheimer, Gordon, Bunn, Jacangelo (bib0007) 2015; 2015 D'Ambrosio, Lodi, Wiese, Bragalli (bib0008) 2015; 243 Morsi (bib0022) 2013 Morsi, A., Geißler, B., & Martin, A. (2012). Mixed integer optimization of water supply networks. In Marchi, Simpson, Lambert (bib0019) 2017; 186 Menke, Abraham, Parpas, Stoianov (bib0021) 2017; 186 Giacomello, Kapelan, Nicolini (bib0011) 2013; 139 Van Zyl, Savic, Walters (bib0032) 2004; 130 Odan, Ribeiro Reis, Kapelan (bib0025) 2015 D'Ambrosio, Lodi, Martello (bib0039) 2010; 38 Vielma (bib0035) 2015; 57 Rovatti, D'Ambrosio, Lodi, Martello (bib0031) 2014; 239 Nault, Papa (bib0024) 2015 Li, Yu (bib0016) 1999; 117 (pp. 55-65). Birkhäuser, Basel. Optimization (bib0027) 2018 Vielma, Ahmed, Nemhauser (bib0037) 2010; 58 Croxton, Gendron, Magnanti (bib0006) 2003; 49 Li, Lu, Huang, Hu (bib0015) 2009; 21 Mala-Jetmarova, Sultanova, Savic (bib0018) 2017; 93 Liang, Ma, Li, Hu (bib0041) 2021; 8 Vielma, Keha, Nemhauser (bib0038) 2008; 5 Bazaraa, Sherali, Shetty (bib0002) 2013 (pp. 35-54). Birkhäuser, Basel. Rebennack, Kallrath (bib0030) 2015; 167 Hwang, Huang (bib0012) 2021; 79 Bisschop (bib0003) 2006 Ghaddar, Naoum-Sawaya, Kishimoto, Taheri, Eck (bib0010) 2015; 241 Menke, Abraham, Parpas, Stoianov (bib0020) 2016; 30 Oikonomou, Parvania, Khatami (bib0026) 2018; 14 Paluszczyszyn (bib0028) 2015 Rebennack, Kallrath (bib0029) 2015; 167 Liu, Barrows, Macknick, Mauter (bib0017) 2020; 146 Vielma, Nemhauser (bib0036) 2011; 128 Vielma (10.1016/j.ejor.2023.08.055_bib0038) 2008; 5 Rovatti (10.1016/j.ejor.2023.08.055_bib0031) 2014; 239 Van Zyl (10.1016/j.ejor.2023.08.055_bib0032) 2004; 130 10.1016/j.ejor.2023.08.055_bib0023 Bragalli (10.1016/j.ejor.2023.08.055_bib0004) 2012; 13 Rebennack (10.1016/j.ejor.2023.08.055_bib0030) 2015; 167 D'Ambrosio (10.1016/j.ejor.2023.08.055_bib0008) 2015; 243 Mala-Jetmarova (10.1016/j.ejor.2023.08.055_bib0018) 2017; 93 Menke (10.1016/j.ejor.2023.08.055_bib0021) 2017; 186 Vielma (10.1016/j.ejor.2023.08.055_bib0036) 2011; 128 Oikonomou (10.1016/j.ejor.2023.08.055_bib0026) 2018; 14 Vielma (10.1016/j.ejor.2023.08.055_bib0034) 2018; 64 Geißler (10.1016/j.ejor.2023.08.055_bib0009) 2013 Menke (10.1016/j.ejor.2023.08.055_bib0020) 2016; 30 Giacomello (10.1016/j.ejor.2023.08.055_bib0011) 2013; 139 Hwang (10.1016/j.ejor.2023.08.055_bib0012) 2021; 79 Bisschop (10.1016/j.ejor.2023.08.055_bib0003) 2006 Vieira (10.1016/j.ejor.2023.08.055_bib0033) 2020; 280 Marchi (10.1016/j.ejor.2023.08.055_bib0019) 2017; 186 Burgschweiger (10.1016/j.ejor.2023.08.055_bib0005) 2009; 3 Vielma (10.1016/j.ejor.2023.08.055_bib0037) 2010; 58 10.1016/j.ejor.2023.08.055_bib0014 Liang (10.1016/j.ejor.2023.08.055_bib0041) 2021; 8 Silva (10.1016/j.ejor.2023.08.055_bib0040) 2014; 232 Vielma (10.1016/j.ejor.2023.08.055_bib0035) 2015; 57 Croxton (10.1016/j.ejor.2023.08.055_bib0006) 2003; 49 D'Ambrosio (10.1016/j.ejor.2023.08.055_bib0039) 2010; 38 Liu (10.1016/j.ejor.2023.08.055_bib0017) 2020; 146 Rebennack (10.1016/j.ejor.2023.08.055_bib0029) 2015; 167 Ibarra (10.1016/j.ejor.2023.08.055_bib0013) 2014; 140 Ghaddar (10.1016/j.ejor.2023.08.055_bib0010) 2015; 241 Li (10.1016/j.ejor.2023.08.055_bib0016) 1999; 117 Optimization (10.1016/j.ejor.2023.08.055_bib0027) 2018 Bazaraa (10.1016/j.ejor.2023.08.055_bib0002) 2013 Paluszczyszyn (10.1016/j.ejor.2023.08.055_bib0028) 2015 Odan (10.1016/j.ejor.2023.08.055_bib0025) 2015 Cherchi (10.1016/j.ejor.2023.08.055_bib0007) 2015; 2015 Li (10.1016/j.ejor.2023.08.055_bib0015) 2009; 21 Morsi (10.1016/j.ejor.2023.08.055_bib0022) 2013 Nault (10.1016/j.ejor.2023.08.055_bib0024) 2015 |
| References_xml | – reference: (pp. 55-65). Birkhäuser, Basel. – volume: 8 start-page: 13316 year: 2021 end-page: 13327 ident: bib0041 article-title: Stochastic Roadside Unit Location Optimization for Information Propagation in the Internet of Vehicles publication-title: Ieee Internet of Things Journal – volume: 140 year: 2014 ident: bib0013 article-title: Parallel programming techniques applied to water pump scheduling problems publication-title: Journal of Water Resources Planning and Management – volume: 13 start-page: 219 year: 2012 end-page: 246 ident: bib0004 article-title: On the optimal design of water distribution networks: A practical MINLP approach publication-title: Optimization and Engineering – start-page: 141 year: 2015 ident: bib0024 article-title: Lifecycle assessment of a water distribution system pump publication-title: Journal of Water Resources Planning and Management – volume: 30 start-page: 5333 year: 2016 end-page: 5349 ident: bib0020 article-title: Exploring optimal pump scheduling in water distribution networks with branch and bound methods publication-title: Water Resources Management – reference: Kolb, O., Morsi, A., Lang, J., & Martin, A. (2012). Nonlinear and mixed integer linear programming. – volume: 93 start-page: 209 year: 2017 end-page: 254 ident: bib0018 article-title: Lost in optimisation of water distribution systems? A literature review of system operation publication-title: Environmental Modelling & Software – volume: 232 start-page: 630 year: 2014 end-page: 642 ident: bib0040 article-title: A computational analysis of multidimensional piecewise-linear models with applications to oil production optimization publication-title: European Journal of Operational Research – volume: 3 start-page: 14 year: 2009 end-page: 28 ident: bib0005 article-title: Nonlinear programming techniques for operative planning in large drinking water networks publication-title: The Open Applied Mathematics Journal – volume: 241 start-page: 490 year: 2015 end-page: 501 ident: bib0010 article-title: A Lagrangian decomposition approach for the pump scheduling problem in water networks publication-title: European Journal of Operational Research – volume: 128 start-page: 49 year: 2011 end-page: 72 ident: bib0036 article-title: Modeling disjunctive constraints with a logarithmic number of binary variables and constraints publication-title: Mathematical Programming – year: 2013 ident: bib0022 article-title: Solving MINLPs on loosely-coupled networks with applications in water and gas network optimization – volume: 58 start-page: 303 year: 2010 end-page: 315 ident: bib0037 article-title: Mixed-integer models for nonseparable piecewise-linear optimization: Unifying framework and extensions publication-title: Operations Research – volume: 167 start-page: 102 year: 2015 end-page: 117 ident: bib0029 article-title: Continuous piecewise linear delta-approximations for bivariate and multivariate functions publication-title: Journal of Optimization Theory and Applications – volume: 239 start-page: 32 year: 2014 end-page: 45 ident: bib0031 article-title: Optimistic MILP modeling of nonlinear optimization problems publication-title: European Journal of Operational Research – volume: 57 start-page: 3 year: 2015 end-page: 57 ident: bib0035 article-title: Mixed integer linear programming formulation techniques publication-title: Siam Review – year: 2006 ident: bib0003 article-title: AIMMS optimization modeling – year: 2013 ident: bib0002 article-title: Nonlinear programming: Theory and algorithms – volume: 167 start-page: 617 year: 2015 end-page: 643 ident: bib0030 article-title: Continuous piecewise linear delta-approximations for univariate functions: Computing minimal breakpoint systems publication-title: Journal of Optimization Theory and Applications – start-page: 141 year: 2015 ident: bib0025 article-title: Real-time multiobjective optimization of operation of water supply systems publication-title: Journal of Water Resources Planning and Management – volume: 38 start-page: 39 year: 2010 end-page: 46 ident: bib0039 article-title: Piecewise linear approximation of functions of two variables in MILP models publication-title: Operations Research Letters – volume: 14 start-page: 5112 year: 2018 end-page: 5122 ident: bib0026 article-title: Optimal demand response scheduling for water distribution systems publication-title: IEEE Transactions on Industrial Informatics – volume: 280 start-page: 1035 year: 2020 end-page: 1050 ident: bib0033 article-title: Optimizing drinking water distribution system operations publication-title: European Journal of Operational Research – volume: 21 start-page: 314 year: 2009 end-page: 321 ident: bib0015 article-title: A superior representation method for piecewise linear functions publication-title: INFORMS Journal on Computing – reference: Morsi, A., Geißler, B., & Martin, A. (2012). Mixed integer optimization of water supply networks. In – volume: 130 start-page: 160 year: 2004 end-page: 170 ident: bib0032 article-title: Operational optimization of water distribution systems using a hybrid genetic algorithm publication-title: Journal of Water Resources Planning and Management – volume: 243 start-page: 774 year: 2015 end-page: 788 ident: bib0008 article-title: Mathematical programming techniques in water network optimization publication-title: European Journal of Operational Research – start-page: 321 year: 2013 end-page: 353 ident: bib0009 article-title: A new algorithm for MINLP applied to gas transport energy cost minimization publication-title: Facets of combinatorial optimization – volume: 2015 start-page: 1 year: 2015 end-page: 9 ident: bib0007 article-title: Optimization of energy and water quality management systems for drinking water utilities publication-title: Proceedings of the Water Environment Federation – volume: 5 start-page: 467 year: 2008 end-page: 488 ident: bib0038 article-title: Nonconvex, lower semicontinuous piecewise linear optimization publication-title: Discrete Optimization – volume: 139 start-page: 175 year: 2013 end-page: 183 ident: bib0011 article-title: Fast hybrid optimization method for effective pump scheduling publication-title: Journal of Water Resources Planning and Management – volume: 186 start-page: 584 year: 2017 end-page: 591 ident: bib0021 article-title: Extending the envelope of demand response provision through variable speed pumps publication-title: Procedia Engineering – reference: (pp. 35-54). Birkhäuser, Basel. – volume: 117 start-page: 275 year: 1999 end-page: 292 ident: bib0016 article-title: A global optimization method for nonconvex separable programming problems publication-title: European Journal of Operational Research – year: 2018 ident: bib0027 article-title: Gurobi optimizer reference manual – volume: 49 start-page: 1268 year: 2003 end-page: 1273 ident: bib0006 article-title: A comparison of mixed-integer programming models for nonconvex piecewise linear cost minimization problems publication-title: Management Science – volume: 79 start-page: 601 year: 2021 end-page: 631 ident: bib0012 article-title: An effective logarithmic formulation for piecewise linearization requiring no inequality constraint publication-title: Computational Optimization and Applications – volume: 64 start-page: 4721 year: 2018 end-page: 4734 ident: bib0034 article-title: Embedding formulations and complexity for unions of polyhedra publication-title: Management Science – volume: 186 start-page: 210 year: 2017 end-page: 217 ident: bib0019 article-title: Pump operation optimization using rule-based controls publication-title: Procedia Engineering – volume: 146 year: 2020 ident: bib0017 article-title: Optimization framework to assess the demand response capacity of a water distribution system publication-title: Journal of Water Resources Planning and Management – year: 2015 ident: bib0028 article-title: Advanced modelling and simulation of water distribution systems with discontinuous control elements – volume: 64 start-page: 4721 issue: 10 year: 2018 ident: 10.1016/j.ejor.2023.08.055_bib0034 article-title: Embedding formulations and complexity for unions of polyhedra publication-title: Management Science doi: 10.1287/mnsc.2017.2856 – volume: 239 start-page: 32 issue: 1 year: 2014 ident: 10.1016/j.ejor.2023.08.055_bib0031 article-title: Optimistic MILP modeling of nonlinear optimization problems publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2014.03.020 – start-page: 321 year: 2013 ident: 10.1016/j.ejor.2023.08.055_bib0009 article-title: A new algorithm for MINLP applied to gas transport energy cost minimization – volume: 14 start-page: 5112 issue: 11 year: 2018 ident: 10.1016/j.ejor.2023.08.055_bib0026 article-title: Optimal demand response scheduling for water distribution systems publication-title: IEEE Transactions on Industrial Informatics doi: 10.1109/TII.2018.2801334 – volume: 243 start-page: 774 issue: 3 year: 2015 ident: 10.1016/j.ejor.2023.08.055_bib0008 article-title: Mathematical programming techniques in water network optimization publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2014.12.039 – volume: 49 start-page: 1268 issue: 9 year: 2003 ident: 10.1016/j.ejor.2023.08.055_bib0006 article-title: A comparison of mixed-integer programming models for nonconvex piecewise linear cost minimization problems publication-title: Management Science doi: 10.1287/mnsc.49.9.1268.16570 – volume: 38 start-page: 39 issue: 1 year: 2010 ident: 10.1016/j.ejor.2023.08.055_bib0039 article-title: Piecewise linear approximation of functions of two variables in MILP models publication-title: Operations Research Letters doi: 10.1016/j.orl.2009.09.005 – volume: 167 start-page: 102 issue: 1 year: 2015 ident: 10.1016/j.ejor.2023.08.055_bib0029 article-title: Continuous piecewise linear delta-approximations for bivariate and multivariate functions publication-title: Journal of Optimization Theory and Applications doi: 10.1007/s10957-014-0688-2 – volume: 280 start-page: 1035 issue: 3 year: 2020 ident: 10.1016/j.ejor.2023.08.055_bib0033 article-title: Optimizing drinking water distribution system operations publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2019.07.060 – volume: 117 start-page: 275 issue: 2 year: 1999 ident: 10.1016/j.ejor.2023.08.055_bib0016 article-title: A global optimization method for nonconvex separable programming problems publication-title: European Journal of Operational Research doi: 10.1016/S0377-2217(98)00243-4 – volume: 5 start-page: 467 issue: 2 year: 2008 ident: 10.1016/j.ejor.2023.08.055_bib0038 article-title: Nonconvex, lower semicontinuous piecewise linear optimization publication-title: Discrete Optimization doi: 10.1016/j.disopt.2007.07.001 – year: 2018 ident: 10.1016/j.ejor.2023.08.055_bib0027 – volume: 57 start-page: 3 issue: 1 year: 2015 ident: 10.1016/j.ejor.2023.08.055_bib0035 article-title: Mixed integer linear programming formulation techniques publication-title: Siam Review doi: 10.1137/130915303 – year: 2013 ident: 10.1016/j.ejor.2023.08.055_bib0022 – volume: 241 start-page: 490 issue: 2 year: 2015 ident: 10.1016/j.ejor.2023.08.055_bib0010 article-title: A Lagrangian decomposition approach for the pump scheduling problem in water networks publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2014.08.033 – volume: 2015 start-page: 1 issue: 2 year: 2015 ident: 10.1016/j.ejor.2023.08.055_bib0007 article-title: Optimization of energy and water quality management systems for drinking water utilities publication-title: Proceedings of the Water Environment Federation doi: 10.2175/193864715819558875 – volume: 140 issue: 7 year: 2014 ident: 10.1016/j.ejor.2023.08.055_bib0013 article-title: Parallel programming techniques applied to water pump scheduling problems publication-title: Journal of Water Resources Planning and Management doi: 10.1061/(ASCE)WR.1943-5452.0000439 – volume: 93 start-page: 209 year: 2017 ident: 10.1016/j.ejor.2023.08.055_bib0018 article-title: Lost in optimisation of water distribution systems? A literature review of system operation publication-title: Environmental Modelling & Software doi: 10.1016/j.envsoft.2017.02.009 – volume: 8 start-page: 13316 issue: 17 year: 2021 ident: 10.1016/j.ejor.2023.08.055_bib0041 article-title: Stochastic Roadside Unit Location Optimization for Information Propagation in the Internet of Vehicles publication-title: Ieee Internet of Things Journal doi: 10.1109/JIOT.2021.3065411 – volume: 58 start-page: 303 issue: 2 year: 2010 ident: 10.1016/j.ejor.2023.08.055_bib0037 article-title: Mixed-integer models for nonseparable piecewise-linear optimization: Unifying framework and extensions publication-title: Operations Research doi: 10.1287/opre.1090.0721 – volume: 167 start-page: 617 issue: 2 year: 2015 ident: 10.1016/j.ejor.2023.08.055_bib0030 article-title: Continuous piecewise linear delta-approximations for univariate functions: Computing minimal breakpoint systems publication-title: Journal of Optimization Theory and Applications doi: 10.1007/s10957-014-0687-3 – volume: 130 start-page: 160 issue: 2 year: 2004 ident: 10.1016/j.ejor.2023.08.055_bib0032 article-title: Operational optimization of water distribution systems using a hybrid genetic algorithm publication-title: Journal of Water Resources Planning and Management doi: 10.1061/(ASCE)0733-9496(2004)130:2(160) – ident: 10.1016/j.ejor.2023.08.055_bib0014 doi: 10.1007/978-3-0348-0436-3_4 – volume: 186 start-page: 210 year: 2017 ident: 10.1016/j.ejor.2023.08.055_bib0019 article-title: Pump operation optimization using rule-based controls publication-title: Procedia Engineering doi: 10.1016/j.proeng.2017.03.229 – volume: 186 start-page: 584 year: 2017 ident: 10.1016/j.ejor.2023.08.055_bib0021 article-title: Extending the envelope of demand response provision through variable speed pumps publication-title: Procedia Engineering doi: 10.1016/j.proeng.2017.03.274 – volume: 146 issue: 8 year: 2020 ident: 10.1016/j.ejor.2023.08.055_bib0017 article-title: Optimization framework to assess the demand response capacity of a water distribution system publication-title: Journal of Water Resources Planning and Management doi: 10.1061/(ASCE)WR.1943-5452.0001258 – volume: 13 start-page: 219 issue: 2 year: 2012 ident: 10.1016/j.ejor.2023.08.055_bib0004 article-title: On the optimal design of water distribution networks: A practical MINLP approach publication-title: Optimization and Engineering doi: 10.1007/s11081-011-9141-7 – volume: 139 start-page: 175 issue: 2 year: 2013 ident: 10.1016/j.ejor.2023.08.055_bib0011 article-title: Fast hybrid optimization method for effective pump scheduling publication-title: Journal of Water Resources Planning and Management doi: 10.1061/(ASCE)WR.1943-5452.0000239 – year: 2013 ident: 10.1016/j.ejor.2023.08.055_bib0002 – year: 2015 ident: 10.1016/j.ejor.2023.08.055_bib0028 – volume: 3 start-page: 14 issue: 1 year: 2009 ident: 10.1016/j.ejor.2023.08.055_bib0005 article-title: Nonlinear programming techniques for operative planning in large drinking water networks publication-title: The Open Applied Mathematics Journal doi: 10.2174/1874114200903010014 – volume: 30 start-page: 5333 issue: 14 year: 2016 ident: 10.1016/j.ejor.2023.08.055_bib0020 article-title: Exploring optimal pump scheduling in water distribution networks with branch and bound methods publication-title: Water Resources Management doi: 10.1007/s11269-016-1490-8 – start-page: 141 issue: 12 year: 2015 ident: 10.1016/j.ejor.2023.08.055_bib0024 article-title: Lifecycle assessment of a water distribution system pump publication-title: Journal of Water Resources Planning and Management – volume: 232 start-page: 630 issue: 3 year: 2014 ident: 10.1016/j.ejor.2023.08.055_bib0040 article-title: A computational analysis of multidimensional piecewise-linear models with applications to oil production optimization publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2013.07.040 – year: 2006 ident: 10.1016/j.ejor.2023.08.055_bib0003 – volume: 128 start-page: 49 issue: 1 year: 2011 ident: 10.1016/j.ejor.2023.08.055_bib0036 article-title: Modeling disjunctive constraints with a logarithmic number of binary variables and constraints publication-title: Mathematical Programming doi: 10.1007/s10107-009-0295-4 – volume: 79 start-page: 601 year: 2021 ident: 10.1016/j.ejor.2023.08.055_bib0012 article-title: An effective logarithmic formulation for piecewise linearization requiring no inequality constraint publication-title: Computational Optimization and Applications doi: 10.1007/s10589-021-00285-4 – ident: 10.1016/j.ejor.2023.08.055_bib0023 doi: 10.1007/978-3-0348-0436-3_3 – start-page: 141 issue: 9 year: 2015 ident: 10.1016/j.ejor.2023.08.055_bib0025 article-title: Real-time multiobjective optimization of operation of water supply systems publication-title: Journal of Water Resources Planning and Management – volume: 21 start-page: 314 issue: 2 year: 2009 ident: 10.1016/j.ejor.2023.08.055_bib0015 article-title: A superior representation method for piecewise linear functions publication-title: INFORMS Journal on Computing doi: 10.1287/ijoc.1080.0294 |
| SSID | ssj0001515 |
| Score | 2.5036411 |
| Snippet | •A novel linearization method for the bivariate nonlinear functions is proposed.•A strategy that can adaptively adjust the number of breakpoints is... |
| SourceID | crossref elsevier |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 1140 |
| SubjectTerms | Linear programming Linear relaxation Operation optimization Pump scheduling Water distribution systems |
| Title | Pump scheduling optimization in water distribution system based on mixed integer linear programming |
| URI | https://dx.doi.org/10.1016/j.ejor.2023.08.055 |
| Volume | 313 |
| WOSCitedRecordID | wos001128181000001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVESC databaseName: Elsevier SD Freedom Collection Journals 2021 customDbUrl: eissn: 1872-6860 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0001515 issn: 0377-2217 databaseCode: AIEXJ dateStart: 19950105 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1Lb9NAEF6FFCE48AhFlJf2wC0yir22d32sUBEgVFUioHCy7N01ddTYJSQlv4dfysw-HFNCRQ9crGTs3cSZLzsP73xDyMtSMJ2KOA4SHqsg5loGJRNIhCwFYyCbmFqYzx_48bGYzbKTweCnr4W5OONNIzab7Py_qhpkoGwsnb2GurtJQQCvQelwBLXD8Z8UfwIKGkPMCjbElJq3sCgsXLUlZjd-FKYrOBLmul5Xjs55jBZN4dODRb3RyjJJwKXoiCIhtt3JtfC2blc637m2IFj6JKNjE-qyzh9PC5Od_bLe5qzbNUpmdXPauslNqzCLpearhCF_JLin62-1E7ukRRTjri1bU-mLtTgPosiWbfqFmNmqVIc41ltWIWib9Ew0eLHhzuXfZiLmr_S8Ra7XiBl6VssD_DvX9iUb2O1M9Jve5jnOkeMcOfbpTJIbZC_iSSaGZO_w3dHsfWfv0SU0z6rcLbnSLLuL8PI32e3-9Fya6X1y18Ui9NBi6AEZ6GZEbvlSiBG551t-UGcBRuROj7_yIZGINbrFGu1jjdYNNVijfaxRizVqsEbhvcEadVijFmu0h7V98unN0fT128B17QgkS_gqUFmlUq00uOphxbnMylRrHqoCHNOUQTyblqlUYGY0ti7QLFQc_DSutKogtmUVe0SGTdvox4TKSVROuJRcwJmqKopUZGWRxDzDyIGzAxL6HzOXjtIeO6uc5X9X4wEZd2POLaHLlVcnXke5c0mtq5kD5K4Y9-Ran_KU3N7-SZ6R4Wq51s_JTXmxqr8vXzi8_QKIk7KI |
| linkProvider | Elsevier |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Pump+scheduling+optimization+in+water+distribution+system+based+on+mixed+integer+linear+programming&rft.jtitle=European+journal+of+operational+research&rft.au=Shao%2C+Yu&rft.au=Zhou%2C+Xinhong&rft.au=Yu%2C+Tingchao&rft.au=Zhang%2C+Tuqiao&rft.date=2024-03-16&rft.issn=0377-2217&rft.volume=313&rft.issue=3&rft.spage=1140&rft.epage=1151&rft_id=info:doi/10.1016%2Fj.ejor.2023.08.055&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_j_ejor_2023_08_055 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0377-2217&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0377-2217&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0377-2217&client=summon |