Energy optimization of water supply system scheduling: Novel MINLP model and efficient global optimization algorithm

This article is concerned with global optimization of water supply system scheduling with pump operations to minimize total energy cost. The scheduling problem is first formulated as a non-convex mixed-integer nonlinear programming (MINLP) problem, accounting for flow rates in pipes, operation profiles of pumps, water levels of tanks, and customer demand. Binary variables denote on–off switch operations for pumps and flow directions in pipes, and nonlinear terms originate from characteristic functions for pumps and hydraulic functions for pipes. The proposed MINLP model is verified with EPANET, which is a leading software package for water distribution system modeling. We further develop a novel global optimization algorithm for solving the non-convex MINLP problem. To demonstrate the applicability of the proposed model and the efficiency of the tailored global optimization algorithm, we present results of two case studies with up to 4 tanks, 5 pumps, 5 check valves, and 21 pipes. © 2016 American Institute of Chemical Engineers AIChE J, 62: 4277–4296, 2016

[1]  Mahmoud M. El-Halwagi,et al.  A systems-integration approach to the optimization of macroscopic water desalination and distribution networks: a general framework applied to Qatar’s water resources , 2011, Clean Technologies and Environmental Policy.

[2]  Larry W. Mays,et al.  Methodology for Optimal Operation of Pumping Stations in Water Distribution Systems , 1991 .

[3]  Fengqi You,et al.  Integrated Planning, Scheduling, and Dynamic Optimization for Batch Processes: MINLP Model Formulation and Efficient Solution Methods via Surrogate Modeling , 2014 .

[4]  Andrea Lodi,et al.  Mathematical programming techniques in water network optimization , 2015, Eur. J. Oper. Res..

[5]  Fengqi You,et al.  Integrated Scheduling and Dynamic Optimization of Sequential Batch Processes with Online Implementation , 2013 .

[6]  A. Lodi,et al.  On the optimal design of water distribution networks: a practical MINLP approach , 2012 .

[7]  Kevin E Lansey,et al.  Optimal Control of Water Supply Pumping Systems , 1994 .

[8]  Thomas M. Walski,et al.  Methodology for Improving Pump Operation Efficiency , 1989 .

[9]  F. You,et al.  A novel adaptive surrogate modeling‐based algorithm for simultaneous optimization of sequential batch process scheduling and dynamic operations , 2015 .

[10]  Ignacio E. Grossmann,et al.  Global superstructure optimization for the design of integrated process water networks , 2011 .

[11]  Edward M. B. Smith,et al.  A symbolic reformulation/spatial branch-and-bound algorithm for the global optimisation of nonconvex MINLPs , 1999 .

[12]  Antoine Jouglet,et al.  Water Planning and Management: An Extended Model for the Real-Time Pump Scheduling Problem , 2014 .

[13]  Juan Martínez,et al.  Optimal Pumping Scheduling for Complex Irrigation Water Distribution Systems , 2014 .

[14]  Mahmoud M. El-Halwagi,et al.  Optimal interplant water networks for industrial zones: Addressing interconnectivity options through pipeline merging , 2014 .

[15]  Fengqi You,et al.  Fair profit allocation in supply chain optimization with transfer price and revenue sharing: MINLP model and algorithm for cellulosic biofuel supply chains , 2014 .

[16]  Jakobus E. van Zyl,et al.  Operational Optimization of Water Distribution Systems using a Hybrid Genetic Algorithm , 2004 .

[17]  Kevin E Lansey,et al.  Optimal Pump Operations Considering Pump Switches , 1994 .

[18]  Ignacio E. Grossmann,et al.  Global optimization for the synthesis of integrated water systems in chemical processes , 2006, Comput. Chem. Eng..

[19]  Fengqi You,et al.  Sustainable scheduling of batch processes under economic and environmental criteria with MINLP models and algorithms , 2013, Comput. Chem. Eng..

[20]  Holger R. Maier,et al.  Water Distribution System Optimization Using Metamodels , 2005 .

[21]  Chuei-Tin Chang,et al.  A Mathematical Programming Model for Water Usage and Treatment Network Design , 1999 .

[22]  Bogumil Ulanicki,et al.  Modeling the Efficiency and Power Characteristics of a Pump Group , 2008 .

[23]  Uri Shamir,et al.  Optimal Operation of Water Distribution Systems , 1989 .

[24]  Akihiro Kishimoto,et al.  A Lagrangian decomposition approach for the pump scheduling problem in water networks , 2015, Eur. J. Oper. Res..

[25]  Mahmoud M. El-Halwagi,et al.  Multiperiod Planning of Optimal Industrial City Direct Water Reuse Networks , 2014 .

[26]  Paul Jowitt,et al.  Optimal Pump Scheduling in Water‐Supply Networks , 1992 .

[27]  Gretchen Rossman,et al.  Critical inquiry and use as action , 2000 .

[28]  Ignacio E. Grossmann,et al.  An improved piecewise outer-approximation algorithm for the global optimization of MINLP models involving concave and bilinear terms , 2008, Comput. Chem. Eng..

[29]  Miguel J. Bagajewicz,et al.  A review of recent design procedures for water networks in refineries and process plants , 2000 .

[30]  D. B. Khang,et al.  A two‐phase decomposition method for optimal design of looped water distribution networks , 1990 .

[31]  Thomas L. Magnanti,et al.  A Comparison of Mixed - Integer Programming Models for Nonconvex Piecewise Linear Cost Minimization Problems , 2003, Manag. Sci..

[32]  Fengqi You,et al.  Planning and scheduling of flexible process networks under uncertainty with stochastic inventory: MINLP models and algorithm , 2013 .

[33]  Elaine C. Sadowski,et al.  Optimization of Water Supply System Operation , 1996 .

[34]  R. S. Powell,et al.  Optimal Pump Scheduling in Water Supply Systems with Maximum Demand Charges , 2003 .

[35]  Bogumil Ulanicki,et al.  Optimisation of Pump and Valve Schedules in Complex Large-scale Water Distribution Systems Using GAMS Modelling Language , 2014 .

[36]  Fengqi You,et al.  Novel Optimization Model and Efficient Solution Method for Integrating Dynamic Optimization with Process Operations of Continuous Manufacturing Processes , 2015 .

[37]  Kevin E Lansey,et al.  Optimization of Water Distribution Network Design Using the Shuffled Frog Leaping Algorithm , 2003 .

[38]  Guy Cohen,et al.  Optimal control of a water distribution network by two multilevel methods , 1980, Autom..

[39]  António Andrade-Campos,et al.  Efficiency achievement in water supply systems—A review , 2014 .

[40]  Ignacio E. Grossmann,et al.  An outer-approximation algorithm for a class of mixed-integer nonlinear programs , 1986, Math. Program..

[41]  G. Yu,et al.  Optimized pump scheduling in water distribution systems , 1994 .

[42]  Björn Geißler,et al.  Mixed Integer Optimization of Water Supply Networks , 2012 .

[43]  Hiroshi Konno,et al.  An outer approximation method for minimizing the product of several convex functions on a convex set , 1993, J. Glob. Optim..

[44]  Zoran Kapelan,et al.  Fast Hybrid Optimization Method for Effective Pump Scheduling , 2013 .

[45]  Jay R. Lund,et al.  Shortage Management Modeling for Urban Water Supply Systems , 1997 .

[46]  J. Gong,et al.  Optimal Design and Synthesis of Algal Biorefinery Processes for Biological Carbon Sequestration and Utilization with Zero Direct Greenhouse Gas Emissions: MINLP Model and Global Optimization Algorithm , 2014 .

[47]  Dragan Savic,et al.  Evolutionary multi-objective optimization of the design and operation of water distribution network: total cost vs. reliability vs. water quality , 2006 .

[48]  Marc C. Steinbach,et al.  Nonlinear Programming Techniques for Operative Planning in Large Drinking Water Networks , 2009 .

[49]  Tapio Westerlund,et al.  Global Optimization of Mixed-Integer Signomial Programming Problems , 2012 .

[50]  Bogumil Ulanicki,et al.  Dynamic Optimization Approach for Solving an Optimal Scheduling Problem in Water Distribution Systems , 2007 .