Optimal Booster Station Design and Operation under Uncertain Load


Article Preview

Given industrial applications, the costs for the operation and maintenance of a pump system typically far exceed its purchase price. For finding an optimal pump configuration which minimizes not only investment, but life-cycle costs, methods like Technical Operations Research which is based on Mixed-Integer Programming can be applied. However, during the planning phase, the designer is often faced with uncertain input data, e.g. future load demands can only be estimated. In this work, we deal with this uncertainty by developing a chance-constrained two-stage (CCTS) stochastic program. The design and operation of a booster station working under uncertain load demand are optimized to minimize total cost including purchase price, operation cost incurred by energy consumption and penalty cost resulting from water shortage. We find optimized system layouts using a sample average approximation (SAA) algorithm, and analyze the results for different risk levels of water shortage. By adjusting the risk level, the costs and performance range of the system can be balanced, and thus the system's resilience can be engineered.



Edited by:

Peter F. Pelz and Peter Groche




H. Sun et al., "Optimal Booster Station Design and Operation under Uncertain Load", Applied Mechanics and Materials, Vol. 885, pp. 102-115, 2018

Online since:

November 2018


* - Corresponding Author

[1] Pelz, P. F., Lorenz, U., Ederer, T., Lang, S., & Ludwig, G. (2012). Designing pump systems by discrete mathematical topology optimization: the artificial fluid systems designer (AFSD). International Rotating Equipment Conference.

[2] Altherr, L. C., Ederer, T., Farnetane, L. S., Pöttgen, P., Vergé, A., & Pelz, P. F. (2017).

[3] D'Ambrosio, C., Lodi, A., Wiese, S., & Bragalli, C. (2015). Mathematical programming techniques in water network optimization. European Journal of Operational Research, 243(3), 774- 788.

DOI: https://doi.org/10.1016/j.ejor.2014.12.039

[4] Ederer T. (2014). A Quantified Mixed-Integer Program for a Booster Station. Preprint on webpage at http://www2.mathematik.tu-darmstadt.de/preprint.php?id=2685 (accessed 2018-07-13).

[5] Wolf, J. (2015). Quantified linear programming. Dissertation, Technische Universität Darmstadt. Shaker, Aachen.

[6] Altherr, L. C., Ederer, T., Pöttgen, P., Lorenz, U., & Pelz, P. F. (2015).

[7] Shapiro, A., Dentcheva, D., & Ruszczyński, A. (2009). Lectures on stochastic programming: modeling and theory. Society for Industrial and Applied Mathematics.

DOI: https://doi.org/10.1137/1.9780898718751

[8] Bruni, M. E., Beraldi, P., & Conforti, D. (2009). A Solution Approach for Two-Stage Stochastic Nonlinear Mixed Integer Programs. Algorithmic Operations Research, 4(1), 76-85.

[9] Charnes, A., & Cooper, W. W. (1959). Chance-constrained programming. Management science, 6(1), 73-79.

[10] Gaivoronski, A., & Szantai, T. (1991). Stochastic programming in water management: A case study and a comparison of solution techniques. European Journal of Operational Research, 52, 28-44.

DOI: https://doi.org/10.1016/0377-2217(91)90333-q

[11] Ozturk, U. A., Mazumdar, M., & Norman, B. A. (2004). A solution to the stochastic unit commitment problem using chance constrained programming. IEEE Transactions on Power Systems, 19(3), 1589-1598.

DOI: https://doi.org/10.1109/tpwrs.2004.831651

[12] Dai, H., Zhang, N., & Su, W. (2015). A literature review of stochastic programming and unit commitment. Journal of Power and Energy Engineering, 3(04), 206.

[13] Shapiro, A. (2003, December). Monte Carlo sampling approach to stochastic programming. ESAIM: Proceedings (Vol. 13, pp.65-73). EDP Sciences.

DOI: https://doi.org/10.1051/proc:2003003

[14] Pagnoncelli, B. K., Ahmed, S., & Shapiro, A. (2009). Sample average approximation method for chance constrained programming: theory and applications. Journal of optimization theory and applications, 142(2), 399-416.

DOI: https://doi.org/10.1007/s10957-009-9523-6

[15] Wang, Q., Guan, Y., & Wang, J. (2012). A chance-constrained two-stage stochastic program for unit commitment with uncertain wind power output. IEEE Transactions on Power Systems, 27(1), 206-215.

DOI: https://doi.org/10.1109/tpwrs.2011.2159522

[16] Pöttgen, P., Ederer, T., Altherr, L. C., & Pelz, P. F. (2015). Developing a Control Strategy for Booster Stations under Uncertain Load. Applied Mechanics and Materials (Vol. 807, pp.241-246). Trans Tech Publications.

DOI: https://doi.org/10.4028/www.scientific.net/amm.807.241

[17] Groß , T. F., Pöttgen, P. F., & Pelz, P. F. (2017). Analytical Approach for the Optimal Operation of Pumps in Booster Systems. Journal of Water Resources Planning and Management, 143(8), 04017029.

DOI: https://doi.org/10.1061/(asce)wr.1943-5452.0000776

[18] Löfberg, J. (2004). YALMIP: A toolbox for modeling and optimization in MATLAB. Proceedings of the 2004 IEEE International Symposium on Computer Aided Control Systems Design, Taipei, Taiwan (pp.284-289).

[19] Gleixner, A. et al (2017). The SCIP optimization suite 5.0.

[20] Altherr, L. C. et al (2018).

[21] Sun, H., Yuan, S., & Luo, Y. (2018). Cyclic Spectral Analysis of Vibration Signals for Centrifugal Pump Fault Characterization. IEEE Sensors Journal, 18(7), 2925-2933.

DOI: https://doi.org/10.1109/jsen.2018.2804908