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

A multistage stochastic program for the design and management of flexible infrastructure networks

Author

Listed:
  • Torres-Rincón, Samuel
  • Sánchez-Silva, Mauricio
  • Bastidas-Arteaga, Emilio

Abstract

Throughout their lifetime, infrastructure network systems face unplanned events that impose pressures on their integrity, functionality, and ability to deliver value. Most of the existing infrastructure is designed to deal with the challenges imposed by uncertain external phenomena. Authors from different backgrounds have identified flexibility, changeability, and adaptability as key attributes that modern systems should have to face uncertain scenarios. Specifically, flexibility is an ability that allows a system to be easily adapted when necessary. The concept of flexibility is compelling, but it is not clear how to measure the value it may provide. Determining how much to pay to introduce flexibility is an essential aspect of designing flexible systems, but the dependence of this value on the future evolution of the system results in a complex decision process. The sequential nature of the process can be modeled using multistage stochastic programming. The model proposed explicitly considers the flexibility built into the network components as a decision variable at the initial stage. The model is tested in a generic infrastructure network that must meet a stochastic demand. The results show the relationship between the value of flexibility and the life-cycle costs at the construction and operation stages.

Suggested Citation

  • Torres-Rincón, Samuel & Sánchez-Silva, Mauricio & Bastidas-Arteaga, Emilio, 2021. "A multistage stochastic program for the design and management of flexible infrastructure networks," Reliability Engineering and System Safety, Elsevier, vol. 210(C).
    • Handle: RePEc:eee:reensy:v:210:y:2021:i:c:s0951832021001046
    DOI: 10.1016/j.ress.2021.107549
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832021001046
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ress.2021.107549?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. R. T. Rockafellar & Roger J.-B. Wets, 1991. "Scenarios and Policy Aggregation in Optimization Under Uncertainty," Mathematics of Operations Research, INFORMS, vol. 16(1), pages 119-147, February.
    2. Guastaroba, Gianfranco & Mansini, Renata & Speranza, M. Grazia, 2009. "On the effectiveness of scenario generation techniques in single-period portfolio optimization," European Journal of Operational Research, Elsevier, vol. 192(2), pages 500-511, January.
    3. Marí­n, íngel & Jaramillo, Patricia, 2008. "Urban rapid transit network capacity expansion," European Journal of Operational Research, Elsevier, vol. 191(1), pages 45-60, November.
    4. Porteus, Evan L. & Angelus, Alexandar & Wood, Samuel C., 2000. "Optimal Sizing and Timing of Modular Capacity Expansions," Research Papers 1479r2, Stanford University, Graduate School of Business.
    5. Lozano, Jorge-Mario & Zuluaga, Santiago & Sánchez-Silva, Mauricio, 2020. "Developing flexible management strategies in infrastructure: The sequential expansion problem for infrastructure analysis (SEPIA)," Reliability Engineering and System Safety, Elsevier, vol. 200(C).
    6. Hanan Luss, 1982. "Operations Research and Capacity Expansion Problems: A Survey," Operations Research, INFORMS, vol. 30(5), pages 907-947, October.
    7. Cardin, Michel-Alexandre & Zhang, Sizhe & Nuttall, William J., 2017. "Strategic real option and flexibility analysis for nuclear power plants considering uncertainty in electricity demand and public acceptance," Energy Economics, Elsevier, vol. 64(C), pages 226-237.
    8. Sarah M. Ryan, 2004. "Capacity Expansion for Random Exponential Demand Growth with Lead Times," Management Science, INFORMS, vol. 50(6), pages 740-748, June.
    9. Lenos Trigeorgis, 1993. "Real Options and Interactions With Financial Flexibility," Financial Management, Financial Management Association, vol. 22(3), Fall.
    10. Rajagopalan, S., 1994. "Capacity expansion with alternative technology choices," European Journal of Operational Research, Elsevier, vol. 77(3), pages 392-403, September.
    11. Martínez-Costa, Carme & Mas-Machuca, Marta & Benedito, Ernest & Corominas, Albert, 2014. "A review of mathematical programming models for strategic capacity planning in manufacturing," International Journal of Production Economics, Elsevier, vol. 153(C), pages 66-85.
    12. Georg Pflug & Alois Pichler, 2015. "Dynamic generation of scenario trees," Computational Optimization and Applications, Springer, vol. 62(3), pages 641-668, December.
    13. Ampol Karoonsoontawong & Steven Waller, 2010. "Integrated Network Capacity Expansion and Traffic Signal Optimization Problem: Robust Bi-level Dynamic Formulation," Networks and Spatial Economics, Springer, vol. 10(4), pages 525-550, December.
    14. Alfredo Garcia & Zhijiang Shen, 2010. "Equilibrium Capacity Expansion Under Stochastic Demand Growth," Operations Research, INFORMS, vol. 58(1), pages 30-42, February.
    15. Bakker, Hannah & Dunke, Fabian & Nickel, Stefan, 2020. "A structuring review on multi-stage optimization under uncertainty: Aligning concepts from theory and practice," Omega, Elsevier, vol. 96(C).
    16. Oded Berman & Zvi Ganz & Janet M. Wagner, 1994. "A stochastic optimization model for planning capacity expansion in a service industry under uncertain demand," Naval Research Logistics (NRL), John Wiley & Sons, vol. 41(4), pages 545-564, June.
    17. Guglielmo Lulli & Suvrajeet Sen, 2004. "A Branch-and-Price Algorithm for Multistage Stochastic Integer Programming with Application to Stochastic Batch-Sizing Problems," Management Science, INFORMS, vol. 50(6), pages 786-796, June.
    18. Kjetil Høyland & Stein W. Wallace, 2001. "Generating Scenario Trees for Multistage Decision Problems," Management Science, INFORMS, vol. 47(2), pages 295-307, February.
    19. Sixiang Zhao & William Benjamin Haskell & Michel-Alexandre Cardin, 2018. "Decision rule-based method for flexible multi-facility capacity expansion problem," IISE Transactions, Taylor & Francis Journals, vol. 50(7), pages 553-569, July.
    20. Jitka Dupačová & Giorgio Consigli & Stein Wallace, 2000. "Scenarios for Multistage Stochastic Programs," Annals of Operations Research, Springer, vol. 100(1), pages 25-53, December.
    21. Shabbir Ahmed & Nikolaos V. Sahinidis, 2003. "An Approximation Scheme for Stochastic Integer Programs Arising in Capacity Expansion," Operations Research, INFORMS, vol. 51(3), pages 461-471, June.
    22. Jan A. Van Mieghem, 2003. "Commissioned Paper: Capacity Management, Investment, and Hedging: Review and Recent Developments," Manufacturing & Service Operations Management, INFORMS, vol. 5(4), pages 269-302, July.
    23. Kai Huang & Shabbir Ahmed, 2009. "The Value of Multistage Stochastic Programming in Capacity Planning Under Uncertainty," Operations Research, INFORMS, vol. 57(4), pages 893-904, August.
    24. John R. Birge, 1985. "Decomposition and Partitioning Methods for Multistage Stochastic Linear Programs," Operations Research, INFORMS, vol. 33(5), pages 989-1007, 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. Wu, Xiong & Zhao, Wencheng & Li, Haoyu & Liu, Bingwen & Zhang, Ziyu & Wang, Xiuli, 2021. "Multi-stage stochastic programming based offering strategy for hydrogen fueling station in joint energy, reserve markets," Renewable Energy, Elsevier, vol. 180(C), pages 605-615.
    2. Zhang, Junlong & Li, Yongping & You, Li & Huang, Guohe & Xu, Xiaomei & Wang, Xiaoya, 2022. "Optimizing effluent trading and risk management schemes considering dual risk aversion for an agricultural watershed," Agricultural Water Management, Elsevier, vol. 269(C).
    3. Li, Xianxiong & Lan, Xinbo & Mirzaei, A & Aghdam Bonab, Mohammad Jalilvand, 2022. "Reliability and robust resource allocation for Cache-enabled HetNets: QoS-aware mobile edge computing," Reliability Engineering and System Safety, Elsevier, vol. 220(C).
    4. Eslami Baladeh, Aliakbar & Taghipour, Sharareh, 2022. "Reliability optimization of dynamic k-out-of-n systems with competing failure modes," Reliability Engineering and System Safety, Elsevier, vol. 227(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. Kai Huang & Shabbir Ahmed, 2009. "The Value of Multistage Stochastic Programming in Capacity Planning Under Uncertainty," Operations Research, INFORMS, vol. 57(4), pages 893-904, August.
    2. Majid Taghavi & Kai Huang, 2016. "A multi‐stage stochastic programming approach for network capacity expansion with multiple sources of capacity," Naval Research Logistics (NRL), John Wiley & Sons, vol. 63(8), pages 600-614, December.
    3. Bakker, Hannah & Dunke, Fabian & Nickel, Stefan, 2020. "A structuring review on multi-stage optimization under uncertainty: Aligning concepts from theory and practice," Omega, Elsevier, vol. 96(C).
    4. Majid Taghavi & Kai Huang, 2020. "A Lagrangian relaxation approach for stochastic network capacity expansion with budget constraints," Annals of Operations Research, Springer, vol. 284(2), pages 605-621, January.
    5. Kavinesh J. Singh & Andy B. Philpott & R. Kevin Wood, 2009. "Dantzig-Wolfe Decomposition for Solving Multistage Stochastic Capacity-Planning Problems," Operations Research, INFORMS, vol. 57(5), pages 1271-1286, October.
    6. Hongmin Li & Stephen C. Graves & Woonghee Tim Huh, 2014. "Optimal Capacity Conversion for Product Transitions Under High Service Requirements," Manufacturing & Service Operations Management, INFORMS, vol. 16(1), pages 46-60, February.
    7. Giovanni Pantuso & Trine K. Boomsma, 2020. "On the number of stages in multistage stochastic programs," Annals of Operations Research, Springer, vol. 292(2), pages 581-603, September.
    8. Boris Defourny & Damien Ernst & Louis Wehenkel, 2013. "Scenario Trees and Policy Selection for Multistage Stochastic Programming Using Machine Learning," INFORMS Journal on Computing, INFORMS, vol. 25(3), pages 488-501, August.
    9. Alexandar Angelus & Evan L. Porteus, 2008. "An Asset Assembly Problem," Operations Research, INFORMS, vol. 56(3), pages 665-680, June.
    10. Castro, Jordi & Escudero, Laureano F. & Monge, Juan F., 2023. "On solving large-scale multistage stochastic optimization problems with a new specialized interior-point approach," European Journal of Operational Research, Elsevier, vol. 310(1), pages 268-285.
    11. Shabbir Ahmed & Nikolaos V. Sahinidis, 2003. "An Approximation Scheme for Stochastic Integer Programs Arising in Capacity Expansion," Operations Research, INFORMS, vol. 51(3), pages 461-471, June.
    12. Jikai Zou & Shabbir Ahmed & Xu Andy Sun, 2018. "Partially Adaptive Stochastic Optimization for Electric Power Generation Expansion Planning," INFORMS Journal on Computing, INFORMS, vol. 30(2), pages 388-401, May.
    13. Smirnov, Dina & van Jaarsveld, Willem & Atan, Zümbül & de Kok, Ton, 2021. "Long-term resource planning in the high-tech industry: Capacity or inventory?," European Journal of Operational Research, Elsevier, vol. 293(3), pages 926-940.
    14. Escudero, Laureano F. & Monge, Juan F. & Rodríguez-Chía, Antonio M., 2020. "On pricing-based equilibrium for network expansion planning. A multi-period bilevel approach under uncertainty," European Journal of Operational Research, Elsevier, vol. 287(1), pages 262-279.
    15. Diana Barro & Elio Canestrelli, 2016. "Combining stochastic programming and optimal control to decompose multistage stochastic optimization problems," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 38(3), pages 711-742, July.
    16. Hahn, G.J. & Kuhn, H., 2012. "Simultaneous investment, operations, and financial planning in supply chains: A value-based optimization approach," International Journal of Production Economics, Elsevier, vol. 140(2), pages 559-569.
    17. Semih Atakan & Suvrajeet Sen, 2018. "A Progressive Hedging based branch-and-bound algorithm for mixed-integer stochastic programs," Computational Management Science, Springer, vol. 15(3), pages 501-540, October.
    18. Peyman Khezr & Flavio M. Menezes, 2019. "Funding natural monopoly infrastructure expansion: auctions versus regulated uniform access prices," Journal of Regulatory Economics, Springer, vol. 55(2), pages 193-213, April.
    19. Lulli, Guglielmo & Sen, Suvrajeet, 2006. "A heuristic procedure for stochastic integer programs with complete recourse," European Journal of Operational Research, Elsevier, vol. 171(3), pages 879-890, June.
    20. İ. Esra Büyüktahtakın, 2022. "Stage-t scenario dominance for risk-averse multi-stage stochastic mixed-integer programs," Annals of Operations Research, Springer, vol. 309(1), pages 1-35, February.

    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:210:y:2021:i:c:s0951832021001046. 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.