Discrete-continuous optimization of heat network operating conditions in parallel operation of similar pumps at pumping stations


The paper addresses an optimization problem of hydraulic conditions of heat supply systems. The research shows that when the main methods of operation control, including the control of the number of connected pumps at pumping stations, are used this problem is reduced to a mixed discrete-continuous programming problem which involves a nonlinear objective function, nonlinear equality constraints and simple inequalities. The paper presents the basic principles of the methods for calculation of feasible and optimal conditions on the basis of continuous variables as a constituent of the suggested technique for solving the general problem. Consideration is given to four possible strategies to fraction and cut the variants while searching for solutions on the basis of discrete variables. The results of computational experiments illustrating the comparative efficiency of different strategies are presented.

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2
Fig. 3
Fig. 4


  1. 1.

    Merenkov, A.P.: The Theory of Hydraulic Circuits. Nauka, Moscow (1985). (in Russian)

    Google Scholar 

  2. 2.

    Sennova, E.V., Sidler, V.G.: Mathematical Modeling and Optimization of Developing Heat Supply Systems. Nauka, Novosibirsk (1987). (in Russian)

  3. 3.

    Yufa, A.I., Nosulko, D.R.: Integrated Heat Supply Optimization. Tekhnika, Kiev (1988). (in Russian)

    Google Scholar 

  4. 4.

    Haikarainen, C., Pettersson, F., Saxen, H.: An MILP model for distributed energy system optimization. Chem. Eng. Trans. 35, (2013)

  5. 5.

    Wang, J.J., Jing, Y.Y., Zhang, C.F.: Optimization of capacity and operation for CCHP system by genetic algorithm. Appl. Energy 87, 1325–1335 (2010)

    Article  Google Scholar 

  6. 6.

    Ortiga, J., Bruno, J.C., Coronas, A., Grossman, I.E.: Review of optimization models for the design of polygeneration systems in district heating and cooling networks. In: Plesu V., Agachi P.S. (eds.) 17th European Symposium on Computer Aided Process Engineering ESCAPE17, Elsevier (2007)

  7. 7.

    Wetterlund, E., Soderstrom, M.: Biomass gasication in direct heating systems: the effect of economic energy policy. Appl. Energy 87, 2914–2922 (2010)

    Article  Google Scholar 

  8. 8.

    Bloomquist, R.G.: Geothermal space heating. Geothermal 32(4–6), 513–526 (2003)

    Article  Google Scholar 

  9. 9.

    Faninger, G.: Combined solar biomass district heating in Austria. Sol. Energy 69, 425–435 (2000)

    Article  Google Scholar 

  10. 10.

    Wang, M., Wang, J., Zhao, P., Dai, Y.: Multi-objective optimization of a combined cooling, heating and power system driven by solar energy. Energy Convers. Manag. 89(1), 289–297 (2015)

    Article  Google Scholar 

  11. 11.

    Lia, H., Burera, M., Songb, Z.P., Favrata, D., Marechala, F.: Green heating system: characteristics and illustration with multi-criteria optimization of an integrated energy system. Energy 29(2), 225–244 (2004)

    Article  Google Scholar 

  12. 12.

    Jiang, X.S., Jing, Z.X., Li, Y.Z., Wu, Q.H., Tang, W.H.: Modelling and operation optimization of an integrated energy based direct district water-heating system. Energy 64, 375–388 (2014)

    Article  Google Scholar 

  13. 13.

    Jing, Z.X., Jiang, X.S., Wu, Q.H., Tang, W.H., Hua, B.: Modelling and optimal operation of a small-scale integrated energy based district heating and cooling system. Energy 73, 399–415 (2014)

    Article  Google Scholar 

  14. 14.

    Mikhailenko, I.M.: Optimal Control of Central Heat Supply Systems. Stroiizdat, Saint Petersburg (2003). (in Russian)

    Google Scholar 

  15. 15.

    Voronovsky, G.K.: Improvement in the Practice of Online Control of Large District Heating Systems Under New Economic Conditions. Kharkov, Kharkov (2002). (in Russian)

    Google Scholar 

  16. 16.

    Zaheer-uddin, M., Zheng, G.R.: Optimal control of time-scheduled heating, ventilating and air conditioning processes in buildings. Energy Convers. Manag. 41(1), 49–60 (2000)

    Article  Google Scholar 

  17. 17.

    Manyuk, V.I., Kaplinsky, J.I., et al.: Set-up and Operation of the Water Heating Networks, p. 432. LIBROKOM, Moscow (2009)

    Google Scholar 

  18. 18.

    Boysen, J. Thorsen. Hydraulic Balance in a District Heating System. Published in EuroHeat & Power IV/2007 (www.vwew.de)

  19. 19.

    Wernstedt, F., Davidsson, P.: Distributed load balancing of district heating systems: a small scale experiment. In: Proceedings of the First International Conference on Agreement Technologies, AT 2012, pp. 423–437. Dubrovnik, Croatia, 15–16 October 2012

  20. 20.

    Huang, W.Z., Zaheer-uddin, M., Cho, S.H.: Dynamic simulation of energy management control functions for HVAC systems in buildings. Energy Convers. Manag. 47, 926–943 (2006)

    Article  Google Scholar 

  21. 21.

    Eichner, M., Thekdi, A.: Roadmap for Process Heating. Technology Priority Research & Development Goals and Near-Term Non-Research Goals to Improve Industrial Process Heating. Capital Surini Group International, Inc. and Energetics, Incorporated, 16 March 2001

  22. 22.

    Liang, J., Chen, L.: The District Heating in China. University of Gvle, DEPARTMENT OF TECHNOLOGY AND BUILT ENVIRONMENT, June 2009

  23. 23.

    Roshchanka, V., Evans, M.: Playing Hot and Cold: How Can Russian Heat Policy Find Its Way Toward Energy Efficiency?. National Technical Information Service, USA (2010)

    Google Scholar 

  24. 24.

    Novitsky, N.N., Dikin, I.I.: Calculation of Feasible Pipeline Network Operating Conditions by the Interior-Point Method, pp. 104–115. Bulletin of the Russian Academy of Sciences. Energy. No. 5., Russia (2003). (in Russian)

    Google Scholar 

  25. 25.

    Cherkassky, V.M.: Pumps, Fans, and Compressors. Energoatomizdat, Moscow (1984). (in Russian)

    Google Scholar 

  26. 26.

    Kuzmin, O.V.: Introduction to Enumerative Combinatorics. Irkutsk University, Irkutsk (1995). (in Russian)

    Google Scholar 

  27. 27.

    Dikin, I.I.: Iterative Solutions to Mathematical Programming Problems (Interior-Point Methods), p. 144. Nauka, Novosibirsk (1980). (in Russian)

    Google Scholar 

  28. 28.

    Tsuchiya, T.: Affine scaling algorithm in interior point methods of mathematical programming In: Terlaky, T. (ed.) pp. 35–82. Kluwer Academic Publishers, Dordrecht, The Netherlands (1996)

  29. 29.

    Dikin, I.I.: Determination of Feasible and Optimal Solutions by the Interior-Point Method. Nauka, Novosibirsk (1998). (in Russian)

    Google Scholar 

  30. 30.

    Khokhlyuk, V.I.: Parallel Algorithms for Integer Optimization. Radio i Svyaz, Moscow (1987). (in Russian)

    Google Scholar 

  31. 31.

    Land, A.H.: An automatic method of solving discrete programming problems. Econometrica 28, 497–520 (1960)

    MathSciNet  Article  MATH  Google Scholar 

  32. 32.

    Korbut, A.A., Finkelstein, YuYu.: Discrete Programming, p. 368. Nauka. Chief Editor of FIZMATLIT, Moscow (1969). (in Russian)

    Google Scholar 

Download references

Author information



Corresponding author

Correspondence to A. V. Lutsenko.

Additional information

The study was performed with the research plan of the Melentiev Energy Systems Institute of Siberian Branch of the Russian Academy of Sciences and the Skolkovo Institute of Science and Technology.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Novitsky, N.N., Lutsenko, A.V. Discrete-continuous optimization of heat network operating conditions in parallel operation of similar pumps at pumping stations. J Glob Optim 66, 83–94 (2016). https://doi.org/10.1007/s10898-016-0403-y

Download citation


  • Discrete-continuous optimization
  • Strategies for problem solving on the basis of continuous and integer-valued variables
  • Hydraulic conditions
  • Heat supply systems