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

A hybrid decomposition algorithm for designing a multi-modal transportation network under biomass supply uncertainty

Author

Listed:
  • Poudel, Sushil Raj
  • Marufuzzaman, Mohammad
  • Bian, Linkan

Abstract

This study presents a two-stage stochastic programming model for the design and management of a biomass co-firing supply chain network under feedstock supply uncertainty. To represent a more realistic case, we generate scenarios from prediction errors of the historical and forecasted biomass supply availabilities. We solve the model using a hybrid decomposition algorithm that combines Sample average approximation with an enhanced Progressive hedging algorithm. The proposed algorithm is validated via a real-world case study using data from Mississippi and Alabama. Computational results indicate that the proposed algorithm is capable of producing high quality solutions in a reasonable amount of time.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:transe:v:94:y:2016:i:c:p:1-25
    DOI: 10.1016/j.tre.2016.07.004
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554516300503
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tre.2016.07.004?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. Yun Bai & Xiaopeng Li & Fan Peng & Xin Wang & Yanfeng Ouyang, 2015. "Effects of Disruption Risks on Biorefinery Location Design," Energies, MDPI, vol. 8(2), pages 1-19, February.
    3. Bai, Yun & Hwang, Taesung & Kang, Seungmo & Ouyang, Yanfeng, 2011. "Biofuel refinery location and supply chain planning under traffic congestion," Transportation Research Part B: Methodological, Elsevier, vol. 45(1), pages 162-175, January.
    4. Roni, Md.S. & Eksioglu, Sandra D. & Searcy, Erin & Jha, Krishna, 2014. "A supply chain network design model for biomass co-firing in coal-fired power plants," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 61(C), pages 115-134.
    5. 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.
    6. 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.
    7. Haugen, Kjetil K. & Lokketangen, Arne & Woodruff, David L., 2001. "Progressive hedging as a meta-heuristic applied to stochastic lot-sizing," European Journal of Operational Research, Elsevier, vol. 132(1), pages 116-122, July.
    8. 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.
    9. 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.
    10. Serhat Gul & Brian T. Denton & John W. Fowler, 2015. "A Progressive Hedging Approach for Surgery Planning Under Uncertainty," INFORMS Journal on Computing, INFORMS, vol. 27(4), pages 755-772, November.
    11. 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.
    12. Wang, Xin & Ouyang, Yanfeng, 2013. "A continuum approximation approach to competitive facility location design under facility disruption risks," Transportation Research Part B: Methodological, Elsevier, vol. 50(C), pages 90-103.
    13. Persson, Tomas & Garcia y Garcia, Axel & Paz, Joel & Jones, Jim & Hoogenboom, Gerrit, 2009. "Maize ethanol feedstock production and net energy value as affected by climate variability and crop management practices," Agricultural Systems, Elsevier, vol. 100(1-3), pages 11-21, April.
    14. Schütz, Peter & Tomasgard, Asgeir & Ahmed, Shabbir, 2009. "Supply chain design under uncertainty using sample average approximation and dual decomposition," European Journal of Operational Research, Elsevier, vol. 199(2), pages 409-419, December.
    15. Jean-Paul Watson & David Woodruff, 2011. "Progressive hedging innovations for a class of stochastic mixed-integer resource allocation problems," Computational Management Science, Springer, vol. 8(4), pages 355-370, November.
    16. Sandra Duni Ekşioğlu & Hadi Karimi & Burak Ekşioğlu, 2016. "Optimization models to integrate production and transportation planning for biomass co-firing in coal-fired power plants," IISE Transactions, Taylor & Francis Journals, vol. 48(10), pages 901-920, October.
    17. 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.
    18. Chang, Mei-Shiang & Tseng, Ya-Ling & Chen, Jing-Wen, 2007. "A scenario planning approach for the flood emergency logistics preparation problem under uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 43(6), pages 737-754, November.
    19. Gonzales, Daniela & Searcy, Erin M. & Ekşioğlu, Sandra D., 2013. "Cost analysis for high-volume and long-haul transportation of densified biomass feedstock," Transportation Research Part A: Policy and Practice, Elsevier, vol. 49(C), pages 48-61.
    20. Rajgopal, Jayant & Wang, Zhouyan & Schaefer, Andrew J. & Prokopyev, Oleg A., 2011. "Integrated design and operation of remnant inventory supply chains under uncertainty," European Journal of Operational Research, Elsevier, vol. 214(2), pages 358-364, October.
    21. 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.
    22. Walther, Grit & Schatka, Anne & Spengler, Thomas S., 2012. "Design of regional production networks for second generation synthetic bio-fuel – A case study in Northern Germany," European Journal of Operational Research, Elsevier, vol. 218(1), pages 280-292.
    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.
    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. Santos, Andreia & Carvalho, Ana & Barbosa-Póvoa, Ana Paula & Marques, Alexandra & Amorim, Pedro, 2019. "Assessment and optimization of sustainable forest wood supply chains – A systematic literature review," Forest Policy and Economics, Elsevier, vol. 105(C), pages 112-135.
    2. 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).
    3. Dafnomilis, I. & Duinkerken, M.B. & Junginger, M. & Lodewijks, G. & Schott, D.L., 2018. "Optimal equipment deployment for biomass terminal operations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 115(C), pages 147-163.
    4. 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.
    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. Saghaei, Mahsa & Ghaderi, Hadi & Soleimani, Hamed, 2020. "Design and optimization of biomass electricity supply chain with uncertainty in material quality, availability and market demand," Energy, Elsevier, vol. 197(C).
    7. Bahman Naderi & Kannan Govindan & Hamed Soleimani, 2020. "A Benders decomposition approach for a real case supply chain network design with capacity acquisition and transporter planning: wheat distribution network," Annals of Operations Research, Springer, vol. 291(1), pages 685-705, August.
    8. Sushil Poudel & Mohammad Marufuzzaman & Md Abdul Quddus & Sudipta Chowdhury & Linkan Bian & Brian Smith, 2018. "Designing a Reliable and Congested Multi-Modal Facility Location Problem for Biofuel Supply Chain Network," Energies, MDPI, vol. 11(7), pages 1-24, June.
    9. Mohd Idris, Muhammad Nurariffudin & Leduc, Sylvain & Yowargana, Ping & Hashim, Haslenda & Kraxner, Florian, 2021. "Spatio-temporal assessment of the impact of intensive palm oil-based bioenergy deployment on cross-sectoral energy decarbonization," Applied Energy, Elsevier, vol. 285(C).
    10. 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).
    11. Diana Goettsch & Krystel K. Castillo-Villar & Maria Aranguren, 2020. "Machine-Learning Methods to Select Potential Depot Locations for the Supply Chain of Biomass Co-Firing," Energies, MDPI, vol. 13(24), pages 1-18, December.
    12. Pokharel, Raju & Latta, Gregory S., 2020. "A network analysis to identify forest merchantability limitations across the United States," Forest Policy and Economics, Elsevier, vol. 116(C).
    13. Sangpil Ko & Kyoungjoon Choi & Seungmin Yu & Jun Lee, 2022. "A Stochastic Optimization Model for Sustainable Multimodal Transportation for Bioenergy Production," Sustainability, MDPI, vol. 14(3), pages 1-21, February.
    14. Archetti, Claudia & Peirano, Lorenzo & Speranza, M. Grazia, 2022. "Optimization in multimodal freight transportation problems: A Survey," European Journal of Operational Research, Elsevier, vol. 299(1), pages 1-20.
    15. Maria F. Aranguren & Krystel K. Castillo-Villar & Mario Aboytes-Ojeda & Marcio H. Giacomoni, 2018. "Simulation-Optimization Approach for the Logistics Network Design of Biomass Co-Firing with Coal at Power Plants," Sustainability, MDPI, vol. 10(11), pages 1-18, November.

    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. 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.
    2. Marufuzzaman, Mohammad & Ekşioğlu, Sandra Duni, 2017. "Managing congestion in supply chains via dynamic freight routing: An application in the biomass supply chain," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 99(C), pages 54-76.
    3. 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.
    4. 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.
    5. 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.
    6. 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).
    7. Sushil Poudel & Mohammad Marufuzzaman & Md Abdul Quddus & Sudipta Chowdhury & Linkan Bian & Brian Smith, 2018. "Designing a Reliable and Congested Multi-Modal Facility Location Problem for Biofuel Supply Chain Network," Energies, MDPI, vol. 11(7), pages 1-24, June.
    8. 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.
    9. 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.
    10. 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).
    11. De Meyer, Annelies & Cattrysse, Dirk & Rasinmäki, Jussi & Van Orshoven, Jos, 2014. "Methods to optimise the design and management of biomass-for-bioenergy supply chains: A review," Renewable and Sustainable Energy Reviews, Elsevier, vol. 31(C), pages 657-670.
    12. Zhixue Liu & Shukun Wang & Yanfeng Ouyang, 2017. "Reliable Biomass Supply Chain Design under Feedstock Seasonality and Probabilistic Facility Disruptions," Energies, MDPI, vol. 10(11), pages 1-18, November.
    13. Salimi, F. & Vahdani, Behnam, 2018. "Designing a bio-fuel network considering links reliability and risk-pooling effect in bio-refineries," Reliability Engineering and System Safety, Elsevier, vol. 174(C), pages 96-107.
    14. Roni, Md.S. & Eksioglu, Sandra D. & Searcy, Erin & Jha, Krishna, 2014. "A supply chain network design model for biomass co-firing in coal-fired power plants," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 61(C), pages 115-134.
    15. 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.
    16. Zhang, Fengli & Johnson, Dana M. & Wang, Jinjiang, 2016. "Integrating multimodal transport into forest-delivered biofuel supply chain design," Renewable Energy, Elsevier, vol. 93(C), pages 58-67.
    17. 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.
    18. Bairamzadeh, Samira & Saidi-Mehrabad, Mohammad & Pishvaee, Mir Saman, 2018. "Modelling different types of uncertainty in biofuel supply network design and planning: A robust optimization approach," Renewable Energy, Elsevier, vol. 116(PA), pages 500-517.
    19. Guo, Changqiang & Hu, Hao & Wang, Shaowen & Rodriguez, Luis F. & Ting, K.C. & Lin, Tao, 2022. "Multiperiod stochastic programming for biomass supply chain design under spatiotemporal variability of feedstock supply," Renewable Energy, Elsevier, vol. 186(C), pages 378-393.
    20. 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.

    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:94:y:2016:i:c:p:1-25. 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.