Skip to main content
Top
Published in: Water Resources Management 13/2020

18-09-2020

Robust Water Supply Chain Network Design under Uncertainty in Capacity

Authors: Marzieh Mozafari, Alireza Zabihi

Published in: Water Resources Management | Issue 13/2020

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This paper focuses on the capacity uncertainty in water supply chains that occurs when facilities face disruption. A combination of scenario-based two-stage stochastic programming with the min-max robust optimization approach is proposed to optimize the water supply chain network design problem. In the first stage, the decisions are made on locations and capacities of reservoirs and water-treatment plants while recourse decisions including amount of water extraction, amount of water refinement, and consequently amount of water held in reservoirs are made at the second stage. The proposed robust two-stage stochastic programming model can help decision makers consider the impacts of uncertainties and analyze trade-offs between system cost and stability. The literature reveals that most exact methods are not able to tackle the computational complexity of mixed integer non-linear two-stage stochastic problems at large scale. Another contribution of this study is to propose two metaheuristics - a particle swarm optimization (PSO) and a bat algorithm (BA) - to solve the proposed model in large-scale networks efficiently in a reasonable time. The developed model is applied to several hypothetical cases of water resources management systems to evaluate the effectiveness of the model formulation and solution algorithms. Sensitivity analyses are also carried out to analyze the behavior of the model and the robustness approach under parameters variations.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literature
go back to reference Aly S, Abeer S, Awad M (2005) A new systematic approach for water network design. Clean Techn Environ Policy 7(3):154–161CrossRef Aly S, Abeer S, Awad M (2005) A new systematic approach for water network design. Clean Techn Environ Policy 7(3):154–161CrossRef
go back to reference Bagajewicz M (2000) A review of recent design procedures for water networks in refineries and process plants. Comput Chem Eng 24(24(9–10):2093–2113CrossRef Bagajewicz M (2000) A review of recent design procedures for water networks in refineries and process plants. Comput Chem Eng 24(24(9–10):2093–2113CrossRef
go back to reference Barros MT, Tsai FT, Yang SL, Lopes JE, YEH WW (2003) Optimization of large-scale hydropower system operations. J Water Resour Plan Manag 129:178–188CrossRef Barros MT, Tsai FT, Yang SL, Lopes JE, YEH WW (2003) Optimization of large-scale hydropower system operations. J Water Resour Plan Manag 129:178–188CrossRef
go back to reference Ben-Tal A, Nemirovski A (2002) Robust solutions of uncertain linear programs. Oper Res Lett 25:1–13CrossRef Ben-Tal A, Nemirovski A (2002) Robust solutions of uncertain linear programs. Oper Res Lett 25:1–13CrossRef
go back to reference Chen AL, Yang GK, Wu ZM (2006) Hybrid discrete particle swarm optimization algorithm for capacitated vehicle routing problem. Journal of Zhejiang University Science A 7:607–614CrossRef Chen AL, Yang GK, Wu ZM (2006) Hybrid discrete particle swarm optimization algorithm for capacitated vehicle routing problem. Journal of Zhejiang University Science A 7:607–614CrossRef
go back to reference Chung G, Lansey K, Bayraksan G (2009) Reliable water supply system design under uncertainty. Environmental modeling and software 24:449–462CrossRef Chung G, Lansey K, Bayraksan G (2009) Reliable water supply system design under uncertainty. Environmental modeling and software 24:449–462CrossRef
go back to reference Dyer M, Stougie L (2006) Computational complexity of stochastic programming problems. Math Program 106(3):423–432CrossRef Dyer M, Stougie L (2006) Computational complexity of stochastic programming problems. Math Program 106(3):423–432CrossRef
go back to reference Escudero L (2000) WARSYP: a robust modeling approach for water resources system planning under uncertainty. Ann Oper Res 95:313–339CrossRef Escudero L (2000) WARSYP: a robust modeling approach for water resources system planning under uncertainty. Ann Oper Res 95:313–339CrossRef
go back to reference de Faria DC, de Souza AAU, de Arruda SM, de Souza GU (2009) Optimization of water networks in industrial processes. J Clean Prod 17(9):857–862CrossRef de Faria DC, de Souza AAU, de Arruda SM, de Souza GU (2009) Optimization of water networks in industrial processes. J Clean Prod 17(9):857–862CrossRef
go back to reference Ghelichi Z, Tajik J, Pishvaee MS (2018) A novel robust optimization approach for an integrated municipal water distribution system design under uncertainty: a case study of Mashhad. Comput Chem Eng 110:13–34CrossRef Ghelichi Z, Tajik J, Pishvaee MS (2018) A novel robust optimization approach for an integrated municipal water distribution system design under uncertainty: a case study of Mashhad. Comput Chem Eng 110:13–34CrossRef
go back to reference Goldberg DE, Kuo CH (2007) Genetic algorithms in pipeline optimization. J Comput Civ Eng 1:128–141CrossRef Goldberg DE, Kuo CH (2007) Genetic algorithms in pipeline optimization. J Comput Civ Eng 1:128–141CrossRef
go back to reference Grossmann IE, Martín M, Yang L (2014) Review of optimization models for integrated process water networks and their application to biofuel processes. Current Opinion in Chemical Engineering 5:101–109CrossRef Grossmann IE, Martín M, Yang L (2014) Review of optimization models for integrated process water networks and their application to biofuel processes. Current Opinion in Chemical Engineering 5:101–109CrossRef
go back to reference Hamouda MA, Anderson WB, Huck PM (2009) Decision support systems in water and wastewater treatment process selection and design: a review. Water Sci Technol 60(7):1757–1770CrossRef Hamouda MA, Anderson WB, Huck PM (2009) Decision support systems in water and wastewater treatment process selection and design: a review. Water Sci Technol 60(7):1757–1770CrossRef
go back to reference Housh M, Ostfeld A, Shamir U (2013) Limited multi-stage stochastic programming for managing water supply systems. Environmental modeling and software 41:53–64CrossRef Housh M, Ostfeld A, Shamir U (2013) Limited multi-stage stochastic programming for managing water supply systems. Environmental modeling and software 41:53–64CrossRef
go back to reference Huang GH, Loucks DP (2000) An inexact two-stage stochastic programming model for water resources management under uncertainty. Civ Eng Syst 17(2):95–118CrossRef Huang GH, Loucks DP (2000) An inexact two-stage stochastic programming model for water resources management under uncertainty. Civ Eng Syst 17(2):95–118CrossRef
go back to reference Jezowski J (2010) Review of Water Network Design Methods with Literature Annotations. Ind Eng Chem Res 49(10):4475–4516CrossRef Jezowski J (2010) Review of Water Network Design Methods with Literature Annotations. Ind Eng Chem Res 49(10):4475–4516CrossRef
go back to reference Johns MB, Keedwell E, Savic D (2014) Adaptive locally constrained genetic algorithm for least-cost water distribution network design. J Hydroinf 16(2):288–301CrossRef Johns MB, Keedwell E, Savic D (2014) Adaptive locally constrained genetic algorithm for least-cost water distribution network design. J Hydroinf 16(2):288–301CrossRef
go back to reference Kang D, Lansey K (2012) Multiperiod planning of water supply infrastructure based on scenario analysis. J Water Resour Plan Manag 140:40–54CrossRef Kang D, Lansey K (2012) Multiperiod planning of water supply infrastructure based on scenario analysis. J Water Resour Plan Manag 140:40–54CrossRef
go back to reference Kansakar BR, Polprasert C (2003) Integrated wastewater management. J Environ Eng 109:619–630CrossRef Kansakar BR, Polprasert C (2003) Integrated wastewater management. J Environ Eng 109:619–630CrossRef
go back to reference Kassam SA, Poor HV (1985) Robust techniques for signal processing: a survey. Proc IEEE 73(3):433–481CrossRef Kassam SA, Poor HV (1985) Robust techniques for signal processing: a survey. Proc IEEE 73(3):433–481CrossRef
go back to reference Kennedy J, Eberhart R (1995) Particle swarm optimization. In proceedings of ICNN'95-international conference on neural networks 4 (pp.1942-1948), IEEE Kennedy J, Eberhart R (1995) Particle swarm optimization. In proceedings of ICNN'95-international conference on neural networks 4 (pp.1942-1948), IEEE
go back to reference Lan F, Lin WH, Lansey K (2015) Scenario-based robust optimization of a water supply system under risk of facility failure. Environmental modeling and software 67:160–172CrossRef Lan F, Lin WH, Lansey K (2015) Scenario-based robust optimization of a water supply system under risk of facility failure. Environmental modeling and software 67:160–172CrossRef
go back to reference Liu S, Konstantopoulou F, Gikas P, Papageorgiou LG (2011) A mixed integer optimization approach for integrated water resources management. Comput Chem Eng 35(5):858–875CrossRef Liu S, Konstantopoulou F, Gikas P, Papageorgiou LG (2011) A mixed integer optimization approach for integrated water resources management. Comput Chem Eng 35(5):858–875CrossRef
go back to reference Liu X, Liu J, Zhao S, Tang LC (2013) Modeling and simulation on a resilient water supply system under disruptions. In proceedings of the Institute of Industrial Engineers Asian Conference 2013 (pp. 1385-1393). Springer, Singapore Liu X, Liu J, Zhao S, Tang LC (2013) Modeling and simulation on a resilient water supply system under disruptions. In proceedings of the Institute of Industrial Engineers Asian Conference 2013 (pp. 1385-1393). Springer, Singapore
go back to reference Maier HR, Kapelan Z, Kasprzyk J, Kollat J, Matott LS, Cunha MC, Ostfeld A (2014) Evolutionary algorithms and other meta-heuristics in water resources: current status, research challenges and future directions. Environmental Modeling and Software 62:271–299CrossRef Maier HR, Kapelan Z, Kasprzyk J, Kollat J, Matott LS, Cunha MC, Ostfeld A (2014) Evolutionary algorithms and other meta-heuristics in water resources: current status, research challenges and future directions. Environmental Modeling and Software 62:271–299CrossRef
go back to reference Mortazavi-Naeini M, Kuczera G, Kiem AS, Cui L, Henley B, Berghout B, Turner E (2015) Robust optimization to secure urban bulk water supply against extreme drought and uncertain climate change. Environmental Modelling and Software 69:437–451 Mortazavi-Naeini M, Kuczera G, Kiem AS, Cui L, Henley B, Berghout B, Turner E (2015) Robust optimization to secure urban bulk water supply against extreme drought and uncertain climate change. Environmental Modelling and Software 69:437–451
go back to reference Murphy LJ, Simpson AR (2010) Genetic algorithms in pipe network optimization, University of Adelaide, Department of Civil and Environmental Engineering Murphy LJ, Simpson AR (2010) Genetic algorithms in pipe network optimization, University of Adelaide, Department of Civil and Environmental Engineering
go back to reference Naderi MJ, Pishvaee MS (2017) A stochastic programming approach to integrated water supply andwastewater collection network design problem. Comput Chem Eng 104:107–127CrossRef Naderi MJ, Pishvaee MS (2017) A stochastic programming approach to integrated water supply andwastewater collection network design problem. Comput Chem Eng 104:107–127CrossRef
go back to reference Nayak MA, Turnquist MA (2016) Optimal recovery from disruptions in water distribution networks. Computer-Aided Civil and Infrastructure Engineering 31(8):566–579CrossRef Nayak MA, Turnquist MA (2016) Optimal recovery from disruptions in water distribution networks. Computer-Aided Civil and Infrastructure Engineering 31(8):566–579CrossRef
go back to reference Nikolopoulou A, Ierapetritou MG (2012) Optimal design of sustainable chemical processes and supply chains: a review. Comput Chem Eng 44:94–103CrossRef Nikolopoulou A, Ierapetritou MG (2012) Optimal design of sustainable chemical processes and supply chains: a review. Comput Chem Eng 44:94–103CrossRef
go back to reference Ortiz-Partida JP, Kahil T, Ermolieva T, Ermoliev Y, Lane B, Sandoval-Solis S, Wada Y (2019) A two-stage stochastic optimization for robust operation of multipurpose reservoirs. Water Resource Management 33:3815–3830CrossRef Ortiz-Partida JP, Kahil T, Ermolieva T, Ermoliev Y, Lane B, Sandoval-Solis S, Wada Y (2019) A two-stage stochastic optimization for robust operation of multipurpose reservoirs. Water Resource Management 33:3815–3830CrossRef
go back to reference Piratla KR (2016) Investigation of sustainable and resilient design alternatives for water distribution networks. Urban Water J 13(4):412–425CrossRef Piratla KR (2016) Investigation of sustainable and resilient design alternatives for water distribution networks. Urban Water J 13(4):412–425CrossRef
go back to reference Puccini GD, Blaser LE, Bonetti CA, Butarelli A (2016) Robustness-based design of water distribution networks. Water Utility Journal 13:13–28 Puccini GD, Blaser LE, Bonetti CA, Butarelli A (2016) Robustness-based design of water distribution networks. Water Utility Journal 13:13–28
go back to reference Rico-Ramirez V, Frausto-Hernandez S, Diwekar UM, Hernandez-Castro S (2007) Water networks security: a two-stage mixed-integer stochastic program for sensor placement under uncertainty. Comput Chem Eng 31(5–6):565–573CrossRef Rico-Ramirez V, Frausto-Hernandez S, Diwekar UM, Hernandez-Castro S (2007) Water networks security: a two-stage mixed-integer stochastic program for sensor placement under uncertainty. Comput Chem Eng 31(5–6):565–573CrossRef
go back to reference Shi Y, Eberhart RC (1998) A modified particle swarm optimizer. Proceedings of IEEE international conference on evolutionary computation: 69–73 Shi Y, Eberhart RC (1998) A modified particle swarm optimizer. Proceedings of IEEE international conference on evolutionary computation: 69–73
go back to reference Snyder LV, Scaparra MP, Daskin MS, Church RL (2006) Planning for disruptions in supply chain networks. In models, methods, and applications for innovative decision making (pp. 234-257), INFORMS Snyder LV, Scaparra MP, Daskin MS, Church RL (2006) Planning for disruptions in supply chain networks. In models, methods, and applications for innovative decision making (pp. 234-257), INFORMS
go back to reference Tang R, Li K, Ding W, Wang Y, Zhou H, Fu G (2020) Reference point based multi-objective optimization of reservoir operation: a comparison of three algorithms. Water Resource Management 34(3):1005–1020CrossRef Tang R, Li K, Ding W, Wang Y, Zhou H, Fu G (2020) Reference point based multi-objective optimization of reservoir operation: a comparison of three algorithms. Water Resource Management 34(3):1005–1020CrossRef
go back to reference Tsakiris G, Spiliotis M (2017) Uncertainty in the analysis of urban water supply and distribution systems. J Hydroinf 19(6):823–837CrossRef Tsakiris G, Spiliotis M (2017) Uncertainty in the analysis of urban water supply and distribution systems. J Hydroinf 19(6):823–837CrossRef
go back to reference Verdu S, Poor HV (1984) On Minimax robustness: a general approach and applications. IEEE Trans Inf Theory 30(2):328–340CrossRef Verdu S, Poor HV (1984) On Minimax robustness: a general approach and applications. IEEE Trans Inf Theory 30(2):328–340CrossRef
go back to reference Watkins DW Jr, Mckinney DC (1997) Finding robust solutions to water resources problems. J Water Resour Plan Manag 123:49–58CrossRef Watkins DW Jr, Mckinney DC (1997) Finding robust solutions to water resources problems. J Water Resour Plan Manag 123:49–58CrossRef
go back to reference Yang XS (2010a) Nature-inspired metaheuristic algorithms, Luniver press Yang XS (2010a) Nature-inspired metaheuristic algorithms, Luniver press
go back to reference Yang XS (2010b) A new metaheuristic bat-inspired algorithm. Nature inspired cooperative strategies for optimization (NICSO 2010). Springer Yang XS (2010b) A new metaheuristic bat-inspired algorithm. Nature inspired cooperative strategies for optimization (NICSO 2010). Springer
go back to reference Yazdani A, Jeffrey P (2010) Robustness and vulnerability analysis of water distribution networks using graph theoretic and complex network principles. In water distribution systems analysis 2010 (pp. 933-945) Yazdani A, Jeffrey P (2010) Robustness and vulnerability analysis of water distribution networks using graph theoretic and complex network principles. In water distribution systems analysis 2010 (pp. 933-945)
go back to reference Yazdi J (2016) Decomposition based multi objective evolutionary algorithms for Design of Large-Scale Water Distribution Networks. Water Resource Management 30:2749–2766CrossRef Yazdi J (2016) Decomposition based multi objective evolutionary algorithms for Design of Large-Scale Water Distribution Networks. Water Resource Management 30:2749–2766CrossRef
go back to reference Zhang W, Bayraksan G, Chung G, Lansey K (2010) Optimal reclaimed water network design via two-stage stochastic binary programming. In water distribution systems analysis 2010 (pp. 843-860) Zhang W, Bayraksan G, Chung G, Lansey K (2010) Optimal reclaimed water network design via two-stage stochastic binary programming. In water distribution systems analysis 2010 (pp. 843-860)
go back to reference Zhang F, Zecchin A (2014) An efficient decomposition and dual-stage multi-objective optimization method for water distribution systems with multiple supply sources. Environmental Modeling and Software 55:143–155CrossRef Zhang F, Zecchin A (2014) An efficient decomposition and dual-stage multi-objective optimization method for water distribution systems with multiple supply sources. Environmental Modeling and Software 55:143–155CrossRef
go back to reference Zhou X, Gao DY, Simpson AR (2015) Optimal design of water distribution networks by a discrete state transition algorithm. Eng Optim:1–26 Zhou X, Gao DY, Simpson AR (2015) Optimal design of water distribution networks by a discrete state transition algorithm. Eng Optim:1–26
Metadata
Title
Robust Water Supply Chain Network Design under Uncertainty in Capacity
Authors
Marzieh Mozafari
Alireza Zabihi
Publication date
18-09-2020
Publisher
Springer Netherlands
Published in
Water Resources Management / Issue 13/2020
Print ISSN: 0920-4741
Electronic ISSN: 1573-1650
DOI
https://doi.org/10.1007/s11269-020-02658-6

Other articles of this Issue 13/2020

Water Resources Management 13/2020 Go to the issue