Water is one of the most important natural resources of life. While it is considerably cheap and vastly available currently, except for extreme locations, this is not guaranteed in the future. Being provident with water has multitude of advantages in both short and long term. Using less clean water not only brings immediate financial benefits, it simultaneously reduces wastewater production, related treatment costs, and the impact on the environment. Reducing the water footprint of a batch system is not a trivial task, as water sources and sinks need to be matched not only in quantity and quality, but in time as well. In this paper, the S-graph scheduling framework is extended to address simultaneous scheduling and water minimization in batch processing systems. The proposed approach tackles truly batch processes with a single contaminant, and allows only a single water source to be reused for each sink. The presented algorithm and S-graph extension have been implemented and tested on various case studies from the literature. The results of this paper provide an opportunity for further extensions to address a wider range of problems with multiple contaminants, semi-continuous behavior, cyclic operations, etc.
This is a preview of subscription content, access via your institution.
Buy single article
Instant access to the full article PDF.
Price excludes VAT (USA)
Tax calculation will be finalised during checkout.
Almató M, Sanmartí E, Espun A, Puigjaner L et al (1997) Rationalizing the water use in the batch process industry. Comput Chem Eng 21:S971–S976
Almató M, Espuña A, Puigjaner L (1999) Optimisation of water use in batch process industries. Comput Chem Eng 23(10):1427–1437
Assembly UG (2017) International decade for action: water for sustainable development: 2018–2028. Tech. rep. RES/71/222 (7 February 2017)
Bagajewicz M (2000) A review of recent design procedures for water networks in refineries and process plants. Comput Chem Eng 24(9-10):2093–2113
Brucker P, Kampmeyer T (2008) A general model for cyclic machine scheduling problems. Discret Appl Math 156(13):2561–2572. https://doi.org/10.1016/j.dam.2008.03.029
Chaturvedi ND, Bandyopadhyay S (2014) Optimization of multiple freshwater resources in a flexible-schedule batch water network. Ind Eng Chem Res 53(14):5996–6005. https://doi.org/10.1021/ie403638v
Cheng KF, Chang CT (2007) Integrated water network designs for batch processes. Ind Eng Chem Res 46(4):1241–1253. https://doi.org/10.1021/ie0611150
Christensen N, Lettenmaier D (2007) A multimodel ensemble approach to assessment of climate change impacts on the hydrology and water resources of the colorado river basin. Hydrol Earth Syst Sci 11 (4):1417–1434. https://doi.org/10.5194/hess-11-1417-2007
Foo DC (2012) Process integration for resource conservation. CRC Press, New York
Foo DCY (2009) State-of-the-art review of pinch analysis techniques for water network synthesis. Ind Eng Chem Res 48(11): 5125–5159. https://doi.org/10.1021/ie801264c
Foo DCY (2010) Automated targeting technique for batch process integration. Ind Eng Chem Res 49(20):9899–9916
Foo DCY, Manan ZA, Tan YL (2005) Synthesis of maximum water recovery network for batch process systems. J Clean Prod 13(15):1381–1394
Gaybullaev B, Chen SC, Kuo YM (2012) Large-scale desiccation of the Aral Sea due to over-exploitation after 1960. J Mt Sci 9(4):538–546. https://doi.org/10.1007/s11629-012-2273-1s
Gouws JF, Majozi T, Foo DCY, Chen CL, Lee JY (2010) Water minimization techniques for batch processes. Ind Eng Chem Res 49(19):8877–8893. https://doi.org/10.1021/ie100130a
Hegyháti M, Majozi T, Holczinger T, Friedler F (2009) Practical infeasibility of cross-transfer in batch plants with complex recipes: S-graph vs MILP methods. Chem Eng Sci 64(3):605–610. https://doi.org/10.1016/j.ces.2008.10.018
Hegyháti M, Holczinger T, Ösz O (2020) Addressing storage time restrictions in the S-graph scheduling framework. Optim Eng 0123456789. https://doi.org/10.1007/s11081-020-09548-1
Holczinger T, Hegyháti M, Friedler F (2012) Simultaneous heat integration and batch process scheduling. In: CHISA 2012 - 20th international congress of chemical and process engineering and PRES 2012 - 15th conference PRES. https://doi.org/10.3303/CET1229057
Kim JK, Smith R (2004) Automated design of discontinuous water systems. Process Saf Environ Prot 82(3):238–248
Lee JY, Foo DCY (2017) Simultaneous targeting and scheduling for batch water networks. Ind Eng Chem Res 56(6):1559–1569. https://doi.org/10.1021/acs.iecr.6b03714
Li BH, Chang CT (2006) A mathematical programming model for discontinuous water-reuse system design. Ind Eng Chem Res 45(14):5027–5036
Li Z, Majozi T (2018) Optimal synthesis of batch water networks using dynamic programming. Process Integr Optim Sustainability 2(4):391–412. https://doi.org/10.1007/s41660-018-0061-2
Li Z, Majozi T (2019) Optimal design of batch water network with a flexible scheduling framework. Ind Eng Chem Res 58(22): 9500–9511. https://doi.org/10.1021/acs.iecr.9b00399
Liu Y, Li G, Wang L, Zhang J, Shams K (2009) Optimal design of an integrated discontinuous water-using network coordinating with a central continuous regeneration unit. Ind Eng Chem Res 48 (24):10924–10940. https://doi.org/10.1021/ie9000053
Majozi T (2005) Wastewater minimisation using central reusable water storage in batch plants. Comput Chem Eng 29(7):1631–1646. https://doi.org/10.1016/j.compchemeng.2005.01.003
Majozi T, Friedler F (2006) Maximization of throughput in a multipurpose batch plant under fixed time horizon: S-graph approach. Ind Eng Chem Res 45:6713–6720. https://doi.org/10.1021/ie0604472
Majozi T, Brouckaert CJ, Buckley CA (2006) A graphical technique for wastewater minimisation in batch processes. J Environ Manage 78(4):317–329. https://doi.org/10.1016/j.jenvman.2005.04.026
Nonyane DR, Majozi T (2012) Long term scheduling technique for wastewater minimisation in multipurpose batch processes. Appl Math Model 36(5):2142–2168. https://doi.org/10.1016/J.APM.2011.08.007
Ősz O, Hegyháti M (2018) An S-graph based approach for multi-mode resource-constrained project scheduling with time-varying resource capacities. Chem Eng Trans 70(2017):1165–1170. https://doi.org/10.3303/CET1870195
Sanmartí E, Puigjaner L, Holczinger T, Friedler F (2002) Combinatorial framework for effective scheduling of multipurpose batch plants. AIChE J 48(11):2557–2570. https://doi.org/10.1002/aic.690481115
Seid E, Majozi T (2014) Optimization of energy and water use in multipurpose batch plants using an improved mathematical formulation. Chem Eng Sci 111:335–349. https://doi.org/10.1016/j.ces.2014.02.036
Smith R (2016) Chemical process design and integration. Wiley, Chichester
UN (2015) Sustainable development goals. https://www.un.org/sustainabledevelopment
UNESCO (2017) The United Nations World Water Development Report 2017: Wastewater, The Untapped Resource WWAP. United Nations World Water Assessment Programme, Paris
UNICEF WHO (2019) Progress on household drinking water, sanitation and hygiene 2000-2017. Special focus on inequalities United Nations Children’s Fund (UNICEF) and World Health Organization, New York
Wang Y, Smith R (1995) Time pinch analysis. Chem Eng Res Des 73(8):905–914
Supported by the ÚNKP-19-3 New National Excellence Program of the Ministry for Innovation and Technology.
Conflict of Interest
The authors declare that they have no conflict of interest.
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Ősz, O., Foo, D.C.Y. & Hegyháti, M. Minimizing Freshwater Usage in Batch Process Scheduling: S-Graph Approach. Process Integr Optim Sustain 5, 31–42 (2021). https://doi.org/10.1007/s41660-020-00142-7
- Wastewater minimization
- Water reuse