IDEAS home Printed from https://ideas.repec.org/a/eee/transe/v111y2018icp130-148.html
   My bibliography  Save this article

A multistage stochastic programming model for a multi-period strategic expansion of biofuel supply chain under evolving uncertainties

Author

Listed:
  • Xie, Fei
  • Huang, Yongxi

Abstract

We develop a multistage, stochastic mixed-integer model to support biofuel supply chain expansion under evolving uncertainties. By utilizing the block-separable recourse property, we reformulate the multistage program in an equivalent two-stage program and solve it using an enhanced nested decomposition method with maximal non-dominated cuts. We conduct extensive numerical experiments and demonstrate the application of the model and algorithm in a case study based on the South Carolina settings. The value of multistage stochastic programming method is also explored by comparing the model solution with the counterparts of an expected value based deterministic model and a two-stage stochastic model.

Suggested Citation

  • Xie, Fei & Huang, Yongxi, 2018. "A multistage stochastic programming model for a multi-period strategic expansion of biofuel supply chain under evolving uncertainties," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 111(C), pages 130-148.
    • Handle: RePEc:eee:transe:v:111:y:2018:i:c:p:130-148
    DOI: 10.1016/j.tre.2018.01.015
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554517306531
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tre.2018.01.015?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. Huang, Yongxi & Chen, Chien-Wei & Fan, Yueyue, 2010. "Multistage optimization of the supply chains of biofuels," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 46(6), pages 820-830, November.
    2. N. Edirisinghe & E. Patterson, 2007. "Multi-period stochastic portfolio optimization: Block-separable decomposition," Annals of Operations Research, Springer, vol. 152(1), pages 367-394, July.
    3. Nickel, Stefan & Saldanha-da-Gama, Francisco & Ziegler, Hans-Peter, 2012. "A multi-stage stochastic supply network design problem with financial decisions and risk management," Omega, Elsevier, vol. 40(5), pages 511-524.
    4. 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.
    5. 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.
    6. 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.
    7. Ebadian, Mahmood & Sowlati, Taraneh & Sokhansanj, Shahab & Townley-Smith, Lawrence & Stumborg, Mark, 2013. "Modeling and analysing storage systems in agricultural biomass supply chain for cellulosic ethanol production," Applied Energy, Elsevier, vol. 102(C), pages 840-849.
    8. Osmani, Atif & Zhang, Jun, 2013. "Stochastic optimization of a multi-feedstock lignocellulosic-based bioethanol supply chain under multiple uncertainties," Energy, Elsevier, vol. 59(C), pages 157-172.
    9. Zhou, Yang & Huang, Guo H. & Yang, Boting, 2013. "Water resources management under multi-parameter interactions: A factorial multi-stage stochastic programming approach," Omega, Elsevier, vol. 41(3), pages 559-573.
    10. Hanif Sherali & Brian Lunday, 2013. "On generating maximal nondominated Benders cuts," Annals of Operations Research, Springer, vol. 210(1), pages 57-72, November.
    11. Awudu, Iddrisu & Zhang, Jun, 2012. "Uncertainties and sustainability concepts in biofuel supply chain management: A review," Renewable and Sustainable Energy Reviews, Elsevier, vol. 16(2), pages 1359-1368.
    12. T W Archibald & C S Buchanan & K I M McKinnon & L C Thomas, 1999. "Nested Benders decomposition and dynamic programming for reservoir optimisation," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 50(5), pages 468-479, May.
    13. Huang, Yongxi & Chen, Yihsu, 2014. "Analysis of an imperfectly competitive cellulosic biofuel supply chain," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 72(C), pages 1-14.
    14. G. Consigli & M. Dempster, 1998. "Dynamic stochastic programmingfor asset-liability management," Annals of Operations Research, Springer, vol. 81(0), pages 131-162, June.
    15. Francois V. Louveaux, 1980. "A Solution Method for Multistage Stochastic Programs with Recourse with Application to an Energy Investment Problem," Operations Research, INFORMS, vol. 28(4), pages 889-902, August.
    16. Kouwenberg, Roy, 2001. "Scenario generation and stochastic programming models for asset liability management," European Journal of Operational Research, Elsevier, vol. 134(2), pages 279-292, October.
    17. Golub, Bennett & Holmer, Martin & McKendall, Raymond & Pohlman, Lawrence & Zenios, Stavros A., 1995. "A stochastic programming model for money management," European Journal of Operational Research, Elsevier, vol. 85(2), pages 282-296, September.
    18. Yongxi Huang & Yueyue Fan & Nils Johnson, 2010. "Multistage System Planning for Hydrogen Production and Distribution," Networks and Spatial Economics, Springer, vol. 10(4), pages 455-472, December.
    19. Awudu, Iddrisu & Zhang, Jun, 2013. "Stochastic production planning for a biofuel supply chain under demand and price uncertainties," Applied Energy, Elsevier, vol. 103(C), pages 189-196.
    20. LOUVEAUX, François V., 1980. "A solution method for multistage stochastic programs with recourse with application to an energy investment problem," LIDAM Reprints CORE 415, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    21. Zhaomiao Guo & Yueyue Fan, 2017. "A Stochastic Multi-agent Optimization Model for Energy Infrastructure Planning under Uncertainty in An Oligopolistic Market," Networks and Spatial Economics, Springer, vol. 17(2), pages 581-609, June.
    22. Chen, Chien-Wei & Fan, Yueyue, 2012. "Bioethanol supply chain system planning under supply and demand uncertainties," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(1), pages 150-164.
    23. 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.
    24. Guo, Zhaomiao & Fan, Yueyue, 2017. "A Stochastic Multi-Agent Optimization Model for Energy Infrastructure Planning Under Uncertainty and Competition," Institute of Transportation Studies, Working Paper Series qt89s5s8hn, Institute of Transportation Studies, UC Davis.
    25. Yongxi (Eric) Huang & Yueyue Fan & Chien-Wei Chen, 2014. "An Integrated Biofuel Supply Chain to Cope with Feedstock Seasonality and Uncertainty," Transportation Science, INFORMS, vol. 48(4), pages 540-554, November.
    26. 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, Weitiao & Li, Yu, 2024. "Pareto truck fleet sizing for bike relocation with stochastic demand: Risk-averse multi-stage approximate stochastic programming," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 183(C).
    2. Chan, Jin Hooi & Reiner, David, 2019. "Evolution in inter-firm governance along the transport biofuel value chain in Maritime Silk Road countries," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 122(C), pages 268-282.
    3. Sahani Rathnasiri & Pritee Ray & Carlos A. Vega-Mejía & Sardar M. N. Islam & Nripendra P. Rana & Yogesh K. Dwivedi, 2022. "Optimising small-scale electronic commerce supply chain operations: a dynamic cost-sharing contract approach," Annals of Operations Research, Springer, vol. 318(1), pages 453-499, November.
    4. Yunusoglu, Pinar & Ozsoydan, Fehmi Burcin & Bilgen, Bilge, 2024. "A machine learning-based two-stage approach for the location of undesirable facilities in the biomass-to-bioenergy supply chain," Applied Energy, Elsevier, vol. 362(C).
    5. Albashabsheh, Nibal T. & Heier Stamm, Jessica L., 2019. "Optimization of lignocellulosic biomass-to-biofuel supply chains with mobile pelleting," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 122(C), pages 545-562.
    6. Zarei, Mohammadamin & Shams, Mohammad H. & Niaz, Haider & Won, Wangyun & Lee, Chul-Jin & Liu, J. Jay, 2022. "Risk-based multistage stochastic mixed-integer optimization for biofuel supply chain management under multiple uncertainties," Renewable Energy, Elsevier, vol. 200(C), pages 694-705.

    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. 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.
    2. 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.
    3. Fattahi, Mohammad & Govindan, Kannan, 2018. "A multi-stage stochastic program for the sustainable design of biofuel supply chain networks under biomass supply uncertainty and disruption risk: A real-life case study," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 118(C), pages 534-567.
    4. Ba, Birome Holo & Prins, Christian & Prodhon, Caroline, 2016. "Models for optimization and performance evaluation of biomass supply chains: An Operations Research perspective," Renewable Energy, Elsevier, vol. 87(P2), pages 977-989.
    5. Gonela, Vinay & Zhang, Jun & Osmani, Atif & Onyeaghala, Raphael, 2015. "Stochastic optimization of sustainable hybrid generation bioethanol supply chains," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 77(C), pages 1-28.
    6. 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).
    7. 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).
    8. Halit Üster & Gökhan Memişoğlu, 2018. "Biomass Logistics Network Design Under Price-Based Supply and Yield Uncertainty," Transportation Science, INFORMS, vol. 52(2), pages 474-492, March.
    9. Mohammad Marufuzzaman & Sandra Duni Ekşioğlu, 2017. "Designing a Reliable and Dynamic Multimodal Transportation Network for Biofuel Supply Chains," Transportation Science, INFORMS, vol. 51(2), pages 494-517, May.
    10. Ragheb Rahmaniani & Shabbir Ahmed & Teodor Gabriel Crainic & Michel Gendreau & Walter Rei, 2020. "The Benders Dual Decomposition Method," Operations Research, INFORMS, vol. 68(3), pages 878-895, May.
    11. Babazadeh, Reza & Razmi, Jafar & Pishvaee, Mir Saman & Rabbani, Masoud, 2017. "A sustainable second-generation biodiesel supply chain network design problem under risk," Omega, Elsevier, vol. 66(PB), pages 258-277.
    12. Babazadeh, Reza, 2017. "Optimal design and planning of biodiesel supply chain considering non-edible feedstock," Renewable and Sustainable Energy Reviews, Elsevier, vol. 75(C), pages 1089-1100.
    13. Mohseni, Shayan & Pishvaee, Mir Saman & Sahebi, Hadi, 2016. "Robust design and planning of microalgae biomass-to-biodiesel supply chain: A case study in Iran," Energy, Elsevier, vol. 111(C), pages 736-755.
    14. 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.
    15. Shabani, Nazanin & Sowlati, Taraneh & Ouhimmou, Mustapha & Rönnqvist, Mikael, 2014. "Tactical supply chain planning for a forest biomass power plant under supply uncertainty," Energy, Elsevier, vol. 78(C), pages 346-355.
    16. Malladi, Krishna Teja & Sowlati, Taraneh, 2018. "Biomass logistics: A review of important features, optimization modeling and the new trends," Renewable and Sustainable Energy Reviews, Elsevier, vol. 94(C), pages 587-599.
    17. Ahn, Yu-Chan & Lee, In-Beum & Lee, Kun-Hong & Han, Jee-Hoon, 2015. "Strategic planning design of microalgae biomass-to-biodiesel supply chain network: Multi-period deterministic model," Applied Energy, Elsevier, vol. 154(C), pages 528-542.
    18. Azadeh, Ali & Vafa Arani, Hamed & Dashti, Hossein, 2014. "A stochastic programming approach towards optimization of biofuel supply chain," Energy, Elsevier, vol. 76(C), pages 513-525.
    19. Li, Yuanzhe, 2019. "Modeling Bioenergy Supply Chains: Feedstocks Pretreatment, Integrated System Design Under Uncertainty," Institute of Transportation Studies, Working Paper Series qt1539g5sj, Institute of Transportation Studies, UC Davis.
    20. 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.

    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:transe:v:111:y:2018:i:c:p:130-148. 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: http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/description#description .

    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.