Balancing Waste Water Treatment Plant Load Using Branch and Bound

  • Ronald van NooijenEmail author
  • Alla Kolechkina
Part of the Studies in Systems, Decision and Control book series (SSDC, volume 276)


The problem of smoothing dry weather inflow variations for a Waste Water Treatment Plant (WWTP) that receives sewage from multiple mixed sewer systems is formulated. A first rough control algorithm that uses branch and bound is presented. The control algorithm uses a form of Model Predictive Control. Trials showed that the algorithm had trouble satisfying two constraints that were initially regarded as ‘soft’ constraints. As a result, a closer look was taken at the feasibility of the problem. A family of simpler problems were derived to do so. These auxiliary problems made it possible to show that for a given subclass feasibility was strongly dependent on the choice of problem parameters.


  1. 1.
    Dyckhoff, H.: A typology of cutting and packing problems. Eur. J. Oper. Res. 44(2):145–159 (1990). ISSN 0377-2217
  2. 2.
    NLingenieurs Sewer Systems Workgroup: Sewer Systems Module for Higher Professional Education. KIVI-NIRIA, The Hague, The Netherlands (2009)Google Scholar
  3. 3.
    Perkins, J.R., Kumark, P.R.: Stable, distributed, real-time scheduling of flexible manufacturing/assembly/disassembly systems. IEEE Trans. Autom. Control. 34(2):139–148 (1989). ISSN 0018-9286
  4. 4.
    van Nooijen, R., Kolechkina, A.: A controlled sewer system should be treated as a sampled data system with events. IFAC-PapersOnLine 51(16):61–66 (2018). ISSN 2405-8963. 6th IFAC Conference on Analysis and Design of Hybrid Systems ADHS 2018
  5. 5.
    van Nooijen, R.R., Kolechkina, A.: Speed of discrete optimization solvers for real time sewer control. Urban Water J. 10(5):354–363 (2013). ISSN 1744-9006
  6. 6.
    van Nooijen, R.R., Kolechkina, A.G.: Realizing steady supply to a treatment plant from multiple sources. IFAC-PapersOnLine 49(9):29–32 (2016). 6th IFAC Symposium on System Structure and Control, SSSC, 2016

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.Faculty of Civil Engineering and GeosciencesDelft University of TechnologyDelftThe Netherlands
  2. 2.Delft Center for Systems and Control, Faculty of Mechanical, Maritime and Materials EngineeringDelft University of TechnologyDelftThe Netherlands

Personalised recommendations