IDEAS home Printed from https://ideas.repec.org/a/pal/marecl/v26y2024i2d10.1057_s41278-023-00262-0.html
   My bibliography  Save this article

A two-stage stochastic optimization model for port infrastructure planning

Author

Listed:
  • Sanjeev Bhurtyal

    (University of Arkansas)

  • Sarah Hernandez

    (University of Arkansas)

  • Sandra Eksioglu

    (University of Arkansas)

  • Manzi Yves

    (University of Arkansas)

Abstract

This paper investigates inland port infrastructure investment planning under uncertain commodity (such as coal, petroleum, manufactured products, nonmetallic minerals) demand conditions. A two-stage stochastic optimization is developed to model the impact of demand uncertainty on infrastructure planning and transportation decisions. The model minimizes expected total costs, including capacity expansion costs, associated with handling equipment and storage infrastructure, and the expected transportation costs. To solve the problem, an accelerated Benders decomposition algorithm is implemented. The use of a stochastic approach is justified by comparing the value of stochastic solution with its corresponding deterministic solution. For demonstration, the model is applied to the Arkansas section of the McClellan-Kerr Arkansas River Navigation System (MKARNS). Given data availability, the model is generalizable to other regions. Results show that as investment in port capacities (handling equipment and storage infrastructure) increases by $8 million, the percent of commodity volumes that moves via waterways (in ton-miles) increases by 1%. For the Arkansas application, the model determines nonmetallic minerals as the most affected commodity by investment, and it identifies a cluster of ports at Little Rock where the investment would have the most significant impact. The contribution of the paper is in introducing a stochastic modeling framework to quantify mode shift dependencies on inland waterways port infrastructure (handling equipment and storage). Comparison of a stochastic approach to the state-of-the-literature deterministic approaches, shows that a failure to use a stochastic modeling to capture uncertainty in commodity demand could cost up to $21 M per year. The model serves as a decision-making tool for optimal, distributed allocation of monetary investments, that encourages mode shift to inland waterways.

Suggested Citation

  • Sanjeev Bhurtyal & Sarah Hernandez & Sandra Eksioglu & Manzi Yves, 2024. "A two-stage stochastic optimization model for port infrastructure planning," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 26(2), pages 185-211, June.
  • Handle: RePEc:pal:marecl:v:26:y:2024:i:2:d:10.1057_s41278-023-00262-0
    DOI: 10.1057/s41278-023-00262-0
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1057/s41278-023-00262-0
    File Function: Abstract
    Download Restriction: Access to full text is restricted to subscribers.

    File URL: https://libkey.io/10.1057/s41278-023-00262-0?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. Raymond K. Cheung & Chuen-Yih Chen, 1998. "A Two-Stage Stochastic Network Model and Solution Methods for the Dynamic Empty Container Allocation Problem," Transportation Science, INFORMS, vol. 32(2), pages 142-162, May.
    2. T. L. Magnanti & R. T. Wong, 1981. "Accelerating Benders Decomposition: Algorithmic Enhancement and Model Selection Criteria," Operations Research, INFORMS, vol. 29(3), pages 464-484, June.
    3. Magdalena I. Asborno & Sarah Hernandez & Taslima Akter, 2020. "Multicommodity port throughput from truck GPS and lock performance data fusion," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 22(2), pages 196-217, June.
    4. Santoso, Tjendera & Ahmed, Shabbir & Goetschalckx, Marc & Shapiro, Alexander, 2005. "A stochastic programming approach for supply chain network design under uncertainty," European Journal of Operational Research, Elsevier, vol. 167(1), pages 96-115, November.
    5. Aghalari, Amin & Nur, Farjana & Marufuzzaman, Mohammad, 2020. "A Bender’s based nested decomposition algorithm to solve a stochastic inland waterway port management problem considering perishable product," International Journal of Production Economics, Elsevier, vol. 229(C).
    6. Mackenzie Whitman & Hiba Baroud & Kash Barker, 2019. "Multicriteria risk analysis of commodity-specific dock investments at an inland waterway port," The Engineering Economist, Taylor & Francis Journals, vol. 64(4), pages 346-367, October.
    7. G Barbarosoǧlu & Y Arda, 2004. "A two-stage stochastic programming framework for transportation planning in disaster response," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 55(1), pages 43-53, January.
    Full references (including those not matched with items on IDEAS)

    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. Fei, Xin & Gülpınar, Nalân & Branke, Jürgen, 2019. "Efficient solution selection for two-stage stochastic programs," European Journal of Operational Research, Elsevier, vol. 277(3), pages 918-929.
    2. Aghalari, Amin & Nur, Farjana & Marufuzzaman, Mohammad, 2021. "Solving a stochastic inland waterway port management problem using a parallelized hybrid decomposition algorithm," Omega, Elsevier, vol. 102(C).
    3. Maher, Stephen J., 2021. "Implementing the branch-and-cut approach for a general purpose Benders’ decomposition framework," European Journal of Operational Research, Elsevier, vol. 290(2), pages 479-498.
    4. Bhuiyan, Tanveer Hossain & Medal, Hugh R. & Harun, Sarah, 2020. "A stochastic programming model with endogenous and exogenous uncertainty for reliable network design under random disruption," European Journal of Operational Research, Elsevier, vol. 285(2), pages 670-694.
    5. Daniel Baena & Jordi Castro & Antonio Frangioni, 2020. "Stabilized Benders Methods for Large-Scale Combinatorial Optimization, with Application to Data Privacy," Management Science, INFORMS, vol. 66(7), pages 3051-3068, July.
    6. Rahmaniani, Ragheb & Crainic, Teodor Gabriel & Gendreau, Michel & Rei, Walter, 2017. "The Benders decomposition algorithm: A literature review," European Journal of Operational Research, Elsevier, vol. 259(3), pages 801-817.
    7. M. Jenabi & S. Fatemi Ghomi & S. Torabi & S. Hosseinian, 2015. "Acceleration strategies of Benders decomposition for the security constraints power system expansion planning," Annals of Operations Research, Springer, vol. 235(1), pages 337-369, December.
    8. Rodríguez, Jesús A. & Anjos, Miguel F. & Côté, Pascal & Desaulniers, Guy, 2021. "Accelerating Benders decomposition for short-term hydropower maintenance scheduling," European Journal of Operational Research, Elsevier, vol. 289(1), pages 240-253.
    9. Mohammad Marufuzzaman & Farjana Nur & Amy E. Bednar & Mark Cowan, 2020. "Enhancing Benders decomposition algorithm to solve a combat logistics problem," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 42(1), pages 161-198, March.
    10. Jeihoonian, Mohammad & Kazemi Zanjani, Masoumeh & Gendreau, Michel, 2016. "Accelerating Benders decomposition for closed-loop supply chain network design: Case of used durable products with different quality levels," European Journal of Operational Research, Elsevier, vol. 251(3), pages 830-845.
    11. Beheshtian, Arash & Donaghy, Kieran P. & Richard Geddes, R. & Oliver Gao, H., 2018. "Climate-adaptive planning for the long-term resilience of transportation energy infrastructure," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 113(C), pages 99-122.
    12. Sushil R. Poudel & Md Abdul Quddus & Mohammad Marufuzzaman & Linkan Bian & Reuben F. Burch V, 2019. "Managing congestion in a multi-modal transportation network under biomass supply uncertainty," Annals of Operations Research, Springer, vol. 273(1), pages 739-781, February.
    13. Kiya, Farhad & Davoudpour, Hamid, 2012. "Stochastic programming approach to re-designing a warehouse network under uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(5), pages 919-936.
    14. D. Khastieva & M. R. Hesamzadeh & I. Vogelsang & J. Rosellón, 2020. "Transmission Network Investment Using Incentive Regulation: A Disjunctive Programming Approach," Networks and Spatial Economics, Springer, vol. 20(4), pages 1029-1068, December.
    15. Walter Rei & Jean-François Cordeau & Michel Gendreau & Patrick Soriano, 2009. "Accelerating Benders Decomposition by Local Branching," INFORMS Journal on Computing, INFORMS, vol. 21(2), pages 333-345, May.
    16. Poudel, Sushil Raj & Marufuzzaman, Mohammad & Bian, Linkan, 2016. "A hybrid decomposition algorithm for designing a multi-modal transportation network under biomass supply uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 94(C), pages 1-25.
    17. Anne Mercier, 2008. "A Theoretical Comparison of Feasibility Cuts for the Integrated Aircraft-Routing and Crew-Pairing Problem," Transportation Science, INFORMS, vol. 42(1), pages 87-104, February.
    18. Marufuzzaman, Mohammad & Eksioglu, Sandra D. & Li, Xiaopeng & Wang, Jin, 2014. "Analyzing the impact of intermodal-related risk to the design and management of biofuel supply chain," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 69(C), pages 122-145.
    19. Kabli, Mohannad & Quddus, Md Abdul & Nurre, Sarah G. & Marufuzzaman, Mohammad & Usher, John M., 2020. "A stochastic programming approach for electric vehicle charging station expansion plans," International Journal of Production Economics, Elsevier, vol. 220(C).
    20. Keyvanshokooh, Esmaeil & Ryan, Sarah M. & Kabir, Elnaz, 2016. "Hybrid robust and stochastic optimization for closed-loop supply chain network design using accelerated Benders decomposition," European Journal of Operational Research, Elsevier, vol. 249(1), pages 76-92.

    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:pal:marecl:v:26:y:2024:i:2:d:10.1057_s41278-023-00262-0. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.palgrave-journals.com/ .

    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.