IDEAS home Printed from https://ideas.repec.org/a/eee/reensy/v207y2021ics0951832020308346.html
   My bibliography  Save this article

Optimal planning of flood defence system reinforcements using a greedy search algorithm

Author

Listed:
  • Klerk, Wouter Jan
  • Kanning, Wim
  • Kok, Matthijs
  • Wolfert, Rogier

Abstract

Climate change and deterioration require a continuous effort to reinforce flood defences and meet reliability requirements. To efficiently upgrade flood defence systems, insight in costs and benefits of measures at a system level is required throughout the process of planning and design. Due to the size of flood defence systems the number of possible decisions is large, which hampers system optimization. We describe a greedy search algorithm that can find (near-)optimal combinations of reinforcement measures for dike segments. The algorithm has been validated by comparing results for 2800 different dike segments to an integer programming implementation. The difference in objective value (Total Cost) is only 0.04% on average, which is small compared to other uncertainties in assessment and design of dike segments. The algorithm is applied to a reinforcement project for a dike segment of 41 independent sections, and compared to the common design practice which uses reliability-based requirements on a section level. It is found that the resulting reinforced dike segment is 42% cheaper to construct than the one obtained from the common approach, based on the same input information. This illustrates the practical and societal value of the design approach using a greedy search algorithm in this context.

Suggested Citation

  • Klerk, Wouter Jan & Kanning, Wim & Kok, Matthijs & Wolfert, Rogier, 2021. "Optimal planning of flood defence system reinforcements using a greedy search algorithm," Reliability Engineering and System Safety, Elsevier, vol. 207(C).
    • Handle: RePEc:eee:reensy:v:207:y:2021:i:c:s0951832020308346
    DOI: 10.1016/j.ress.2020.107344
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832020308346
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ress.2020.107344?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Dupuits, E.J.C. & Schweckendiek, T. & Kok, M., 2017. "Economic optimization of coastal flood defense systems," Reliability Engineering and System Safety, Elsevier, vol. 159(C), pages 143-152.
    2. R. B. Jongejan & B. Maaskant, 2015. "Quantifying Flood Risks in the Netherlands," Risk Analysis, John Wiley & Sons, vol. 35(2), pages 252-264, February.
    3. Michelle Woodward & Zoran Kapelan & Ben Gouldby, 2014. "Adaptive Flood Risk Management Under Climate Change Uncertainty Using Real Options and Optimization," Risk Analysis, John Wiley & Sons, vol. 34(1), pages 75-92, January.
    4. Zwaneveld, P. & Verweij, G. & van Hoesel, S., 2018. "Safe dike heights at minimal costs: An integer programming approach," European Journal of Operational Research, Elsevier, vol. 270(1), pages 294-301.
    5. Jongejan, R.B. & Diermanse, F. & Kanning, W. & Bottema, M., 2020. "Reliability-based partial factors for flood defenses," Reliability Engineering and System Safety, Elsevier, vol. 193(C).
    6. Hessel C. Winsemius & Jeroen C. J. H. Aerts & Ludovicus P. H. van Beek & Marc F. P. Bierkens & Arno Bouwman & Brenden Jongman & Jaap C. J. Kwadijk & Willem Ligtvoet & Paul L. Lucas & Detlef P. van Vuu, 2016. "Global drivers of future river flood risk," Nature Climate Change, Nature, vol. 6(4), pages 381-385, April.
    7. Carel Eijgenraam & Ruud Brekelmans & Dick den Hertog & Kees Roos, 2017. "Optimal Strategies for Flood Prevention," Management Science, INFORMS, vol. 63(5), pages 1644-1656, May.
    8. Ruud Brekelmans & Dick den Hertog & Kees Roos & Carel Eijgenraam, 2012. "Safe Dike Heights at Minimal Costs: The Nonhomogeneous Case," Operations Research, INFORMS, vol. 60(6), pages 1342-1355, December.
    9. Carel Eijgenraam & Jarl Kind & Carlijn Bak & Ruud Brekelmans & Dick den Hertog & Matthijs Duits & Kees Roos & Pieter Vermeer & Wim Kuijken, 2014. "Economically Efficient Standards to Protect the Netherlands Against Flooding," Interfaces, INFORMS, vol. 44(1), pages 7-21, February.
    10. Olga Špačková & Daniel Straub, 2015. "Cost‐Benefit Analysis for Optimization of Risk Protection Under Budget Constraints," Risk Analysis, John Wiley & Sons, vol. 35(5), pages 941-959, May.
    11. Dupuits, E.J.C. & Klerk, W.J. & Schweckendiek, T. & de Bruijn, K.M., 2019. "Impact of including interdependencies between multiple riverine flood defences on the economically optimal flood safety levels," Reliability Engineering and System Safety, Elsevier, vol. 191(C).
    12. Chen, Hua-Peng & Mehrabani, Mehrdad Bahari, 2019. "Reliability analysis and optimum maintenance of coastal flood defences using probabilistic deterioration modelling," Reliability Engineering and System Safety, Elsevier, vol. 185(C), pages 163-174.
    13. Bocchini, Paolo & Frangopol, Dan M., 2011. "A probabilistic computational framework for bridge network optimal maintenance scheduling," Reliability Engineering and System Safety, Elsevier, vol. 96(2), pages 332-349.
    14. Burak Cavdaroglu & Erik Hammel & John Mitchell & Thomas Sharkey & William Wallace, 2013. "Integrating restoration and scheduling decisions for disrupted interdependent infrastructure systems," Annals of Operations Research, Springer, vol. 203(1), pages 279-294, March.
    15. Jan Kwakkel & Marjolijn Haasnoot & Warren Walker, 2015. "Developing dynamic adaptive policy pathways: a computer-assisted approach for developing adaptive strategies for a deeply uncertain world," Climatic Change, Springer, vol. 132(3), pages 373-386, October.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Fahad, Md Golam Rabbani & Nazari, Rouzbeh & Motamedi, M.H. & Karimi, Maryam, 2022. "A Decision-Making Framework Integrating Fluid and Solid Systems to Assess Resilience of Coastal Communities Experiencing Extreme Storm Events," Reliability Engineering and System Safety, Elsevier, vol. 221(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Rongen, G. & Morales-Nápoles, O. & Kok, M., 2022. "Expert judgment-based reliability analysis of the Dutch flood defense system," Reliability Engineering and System Safety, Elsevier, vol. 224(C).
    2. Alessio Ciullo & Jan H. Kwakkel & Karin M. De Bruijn & Neelke Doorn & Frans Klijn, 2020. "Efficient or Fair? Operationalizing Ethical Principles in Flood Risk Management: A Case Study on the Dutch‐German Rhine," Risk Analysis, John Wiley & Sons, vol. 40(9), pages 1844-1862, September.
    3. Peter Zwaneveld & Gerard Verweij, 2018. "Economic Decision Problems in Multi-Level Flood Prevention: a new graph-based approach used for real world applications," CPB Discussion Paper 380.rdf, CPB Netherlands Bureau for Economic Policy Analysis.
    4. Peter Zwaneveld & Gerard Verweij, 2018. "Economic Decision Problems in Multi-Level Flood Prevention: a new graph-based approach used for real world applications," CPB Discussion Paper 380, CPB Netherlands Bureau for Economic Policy Analysis.
    5. Postek, Krzysztof & den Hertog, Dick & Kind, J. & Pustjens, Chris, 2016. "Adjustable Robust Strategies for Flood Protection," Discussion Paper 2016-038, Tilburg University, Center for Economic Research.
    6. Postek, Krzysztof & den Hertog, Dick & Kind, J. & Pustjens, Chris, 2016. "Adjustable Robust Strategies for Flood Protection," Other publications TiSEM 6e85c2ff-32dd-4c7e-8d95-a, Tilburg University, School of Economics and Management.
    7. Jan Boeckmann & Clemens Thielen, 2023. "New Ways in Municipal Flood Mitigation: a Mixed-Integer Programming Approach and its Practical Application," SN Operations Research Forum, Springer, vol. 4(4), pages 1-68, December.
    8. Zwaneveld, P. & Verweij, G. & van Hoesel, S., 2018. "Safe dike heights at minimal costs: An integer programming approach," European Journal of Operational Research, Elsevier, vol. 270(1), pages 294-301.
    9. T. D. Pol & S. Gabbert & H.-P. Weikard & E. C. Ierland & E. M. T. Hendrix, 2017. "A Minimax Regret Analysis of Flood Risk Management Strategies Under Climate Change Uncertainty and Emerging Information," Environmental & Resource Economics, Springer;European Association of Environmental and Resource Economists, vol. 68(4), pages 1087-1109, December.
    10. Bos, Frits & Zwaneveld, Peter, 2017. "Cost-benefit analysis for flood risk management and water governance in the Netherlands; an overview of one century," MPRA Paper 80933, University Library of Munich, Germany.
    11. Rajabzadeh, Vida & Hekmatzadeh, Ali Akbar & Tabatabaie Shourijeh, Piltan & Torabi Haghighi, Ali, 2023. "Introducing a probabilistic framework to measure dam overtopping risk for dams benefiting from dual spillways," Reliability Engineering and System Safety, Elsevier, vol. 231(C).
    12. Gong, Yu & Liu, Pan & Zhang, Jun & Liu, Dedi & Zhang, Xiaoqi & Zhang, Xiaojing, 2020. "Considering different streamflow forecast horizons in the quantitative flood risk analysis for a multi-reservoir system," Reliability Engineering and System Safety, Elsevier, vol. 204(C).
    13. Carel Eijgenraam & Ruud Brekelmans & Dick den Hertog & Kees Roos, 2017. "Optimal Strategies for Flood Prevention," Management Science, INFORMS, vol. 63(5), pages 1644-1656, May.
    14. Guo, Xiaoxue & Ding, Long & Ji, Jie & Cozzani, Valerio, 2022. "A cost-effective optimization model of safety investment allocation for risk reduction of domino effects," Reliability Engineering and System Safety, Elsevier, vol. 225(C).
    15. Graeme Guthrie, 2019. "Real options analysis of climate-change adaptation: investment flexibility and extreme weather events," Climatic Change, Springer, vol. 156(1), pages 231-253, September.
    16. Perry C. Oddo & Ben S. Lee & Gregory G. Garner & Vivek Srikrishnan & Patrick M. Reed & Chris E. Forest & Klaus Keller, 2020. "Deep Uncertainties in Sea‐Level Rise and Storm Surge Projections: Implications for Coastal Flood Risk Management," Risk Analysis, John Wiley & Sons, vol. 40(1), pages 153-168, January.
    17. Postek, Krzysztof & den Hertog, Dick & Kind, Jarl & Pustjens, Chris, 2019. "Adjustable robust strategies for flood protection," Omega, Elsevier, vol. 82(C), pages 142-154.
    18. Grames, Johanna & Prskawetz, Alexia & Grass, Dieter & Viglione, Alberto & Blöschl, Günter, 2016. "Modeling the interaction between flooding events and economic growth," Ecological Economics, Elsevier, vol. 129(C), pages 193-209.
    19. Thomas David Pol & Jochen Hinkel, 2019. "Uncertainty representations of mean sea-level change: a telephone game?," Climatic Change, Springer, vol. 152(3), pages 393-411, March.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:reensy:v:207:y:2021:i:c:s0951832020308346. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: https://www.journals.elsevier.com/reliability-engineering-and-system-safety .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.