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

18.09.2020

Robust Water Supply Chain Network Design under Uncertainty in Capacity

verfasst von: Marzieh Mozafari, Alireza Zabihi

Erschienen in: Water Resources Management | Ausgabe 13/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat Yang XS (2010a) Nature-inspired metaheuristic algorithms, Luniver press Yang XS (2010a) Nature-inspired metaheuristic algorithms, Luniver press
Zurück zum Zitat 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
Zurück zum Zitat 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)
Zurück zum Zitat 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
Zurück zum Zitat 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)
Zurück zum Zitat 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
Zurück zum Zitat 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
Metadaten
Titel
Robust Water Supply Chain Network Design under Uncertainty in Capacity
verfasst von
Marzieh Mozafari
Alireza Zabihi
Publikationsdatum
18.09.2020
Verlag
Springer Netherlands
Erschienen in
Water Resources Management / Ausgabe 13/2020
Print ISSN: 0920-4741
Elektronische ISSN: 1573-1650
DOI
https://doi.org/10.1007/s11269-020-02658-6

Weitere Artikel der Ausgabe 13/2020

Water Resources Management 13/2020 Zur Ausgabe