Abstract
A feasible alternative to the production of fossil fuels is the production of biofuels. In order to minimize the costs of producing biofuels, we developed a stochastic programming formulation that optimizes the inbound delivery of biomass. The proposed model captures the variability in the moisture and ash content in the biomass, which define its quality and affect the cost of biofuel. We propose a novel hub-and-spoke network to take advantage of the economies of scale in transportation and to minimize the effect of poor quality. The first-stage variables are the potential locations of depots and biorefineries, and the necessary unit trains to transport the biomass. The second-stage variables are the flow of biomass between the network nodes and the third-party bioethanol supply. A case study from Texas is presented. The numerical results show that the biomass quality changes the selected depot/biorefinery locations and conversion technology in the optimal network design. The cost due to poor biomass quality accounts for approximately 8.31\(\%\) of the investment and operational cost. Our proposed L-shaped with connectivity constraints approach outperforms the benchmark L-shaped method in terms of solution quality and computational effort by 0.6\(\%\) and 91.63\(\%\) on average, respectively.






Similar content being viewed by others
References
Aguayo, M. M., Sarin, S. C., & Cundiff, J. S. (2019). A branch-and-price approach for a biomass feedstock logistics supply chain design problem. In IISE transactions (pp. 1–17).
Atashbar, N. Z., Labadie, N., & Prins, C. (2016). Modeling and optimization of biomass supply chains: A review and a critical look. IFAC-PapersOnLine, 49(12), 604–615.
Birge, J. R., & Louveaux, F. (2011). Introduction to stochastic programming. Berlin: Springer.
Brownsort, P. A. (2009). Biomass pyrolysis processes: Review of scope, control and variability (p. 38). Edinburgh: UK Biochar Research Center.
Casler, M., & Boe, A. (2003). Cultivar \(\times \) environment interactions in switchgrass. Crop Science, 43(6), 2226–2233.
Castillo-Villar, K. K., Eksioglu, S. D., & Taherkhorsandi, M. (2017). Integrating biomass quality variability in stochastic supply chain modeling and optimization for large-scale biofuel production. Journal of Cleaner Production, 149, 904–918.
Center of Transportation Analysis. (2017). Railroad network. Retrieved May 2, 2017 form,http://cta.ornl.gov/transnet/RailRoads.html. Accessed 5 Feb 2017.
Centers for Disease Control and Prevention. (2016). NLDAS daily precipitation. Retrieved February 1, 2019 form, https://wonder.cdc.gov/NASA-precipitation.html. Accessed 2 Jan 2019.
Chen, C. W., & Fan, Y. (2012). Bioethanol supply chain system planning under supply and demand uncertainties. Transportation Research Part E: Logistics and Transportation Review, 48(1), 150–164.
Cobuloglu, H. I., & Büyüktahtakın, İ. E. (2017). A two-stage stochastic mixedinteger programming approach to the competition of biofuel and food production. Computers & Industrial Engineering, 107, 251–263.
Cobuloglu, H. I., & Büyüktahtakin, I. E. (2014). A review of lignocellulosic biomass and biofuel supply chain models. In Proceedings of IIE annual conference (p. 4013). Institute of Industrial and Systems Engineers (IISE).
Davis, R., et al. (2013). Process design and economics for the conversion of lignocellulosic biomass to hydrocarbons: dilute-acid and enzymatic deconstruction of biomass to sugars and biological conversion of sugars to hydrocarbons. Technical report. National Renewable Energy Laboratory (NREL), Golden, CO.
Ekşioğlu, S. D., et al. (2009). Analyzing the design and management of biomass-to-biorefinery supply chain. Computers & Industrial Engineering, 57(4), 1342–1352.
Farahani, R. Z., et al. (2013). Hub location problems: A review of models, classification, solution techniques, and applications. Computers & Industrial Engineering, 64(4), 1096–1109.
Huang, Y., Chen, C. W., & Fan, Y. (2010). Multistage optimization of the supply chains of biofuels. Transportation Research Part E: Logistics and Transportation Review, 46(6), 820–830.
Jacobson, J. J., et al. (2014). Biomass feedstock supply system design and analysis. Technical report. Idaho National Laboratory (INL), Idaho Falls, ID (US).
Jones, S. B., et al. (2013). Process design and economics for the conversion of lignocellulosic biomass to hydrocarbon fuels: Fast pyrolysis and hydrotreating bio-oil pathway. Technical report. Pacific Northwest National Laboratory (PNNL), Richland, WA, USA.
Kall, P., & Wallace, S. W. (1994). Stochastic programming. Berlin: Springer.
Kenney, K. L., et al. (2013). Understanding biomass feedstock variability. Biofuels, 4(1), 111–127.
Khatib, H. (2012). IEA World Energy Outlook 2011—A comment. Energy policy, 48, 737–743.
Kim, J., Realff, M. J., & Lee, J. H. (2011). Optimal design and global sensitivity analysis of biomass supply chain networks for biofuels under uncertainty. Computers & Chemical Engineering, 35(9), 1738–1751.
Lamers, P., et al. (2015). Techno-economic analysis of decentralized biomass processing depots. Bioresource Technology, 194, 205–213.
Langholtz, M. H., et al. (2016). 2016 Billion-ton report: Advancing domestic resources for a thriving bioeconomy, volume 1: Economic availability of feedstocks. Technical report. Oak Ridge National Laboratory (ORNL), Oak Ridge, TN, USA.
Leão, R. R. D. C. C., Hamacher, S., & Oliveira, F. (2011). Optimization of biodiesel supply chains based on small farmers: A case study in Brazil. Bioresource Technology, 102(19), 8958–8963.
Leduc, S., et al. (2008). Optimal location of wood gasification plants for methanol production with heat recovery. International Journal of Energy Research, 32(12), 1080–1091.
Marufuzzaman, M., Eksioglu, S. D., & Huang, Y. E. (2014). Two-stage stochastic programming supply chain model for biodiesel production via wastewater treatment. Computers & Operations Research, 49, 1–17.
Memişoğlu, G., & Üster, H. (2015). Integrated bioenergy supply chain network planning problem. Transportation Science, 50(1), 35–56.
Miles, T. R., et al. (1995). Alkali deposits found in biomass power plants: A preliminary investigation of their extent and nature. Volume 1. Technical report. National Renewable Energy Lab., Golden, CO, USA; Miles (Thomas R.), Portland, OR, USA; Sandia National Labs., Livermore, CA, USA; Foster Wheeler Development Corp., Livingston, NJ, USA; California University, Davis, CA, USA; Bureau of Mines, Albany, OR, USA. Albany Research Center.
National Renewable Energy Laboratory. (2017). https://maps.nrel.gov/bioenergyatlas. Accessed 17 March 2017.
Project-OSRM. (2017). Project-OSRM/osrm-backend. Retrieved March 14, 2017 from, https://github.com/Project-OSRM/osrm-backend.
R Core Team. (2017). The R project for statistical computing. Retrieved April 10, 2017 form, https://www.r-project.org/.
Renewable Fuels Association. (2016). Retrieved April 12, 2017 from, http://www.ethanolrfa.org/pages/annual-industry-outlook.
Roni, M. S., Eksioglu, S. D., & Cafferty, K. G. (2014). A multi-objective, huband-spoke supply chain design model for densified biomass. In IIE annual conference. Proceedings (p. 643). Institute of Industrial and Systems Engineers (IISE).
Roni, M. S. (2013). Analyzing the impact of a hub and spoke supply chain design for long-haul, high-volume transportation of densified biomass. Starkville: Mississippi State University.
Roni, M. S., Thompson, D. N., et al. (2018). Herbaceous feedstock 2018 state of technology report. Technical report. Idaho National Laboratory.
Sultana, A., & Kumar, A. (2011). Optimal configuration and combination of multiple lignocellulosic biomass feedstocks delivery to a biorefinery. Bioresource Technology, 102(21), 9947–9956.
Tunc, H., et al. (2011). Hub-based network design: A review. International Journal of Networking, 1(2), 17–24.
U.S. (2007). Energy independence and security act of 2007. US Government Printing Office.
U.S. Census Bureau. (2012). U.S. Gazetteer: 2010, 2000, and 1990. Retrieved March 04, 2017 from, https://www.census.gov/geo/maps-data/ddata/gazetteer.html.
U.S. Department of Energy. (2017). Retrieved July 23, 2016, from https://bioenergykdf.net/billionton2016/overview.
U.S. Energy Information Administration. (2016). Independent statistics and analysis. Retrieved July 25, 2016 from, http://www.eia.gov/totalenergy/data/monthly.
Üster, H., & Memişoğlu, G. (2017). Biomass logistics network design under price-based supply and yield uncertainty. Transportation Science, 52(2), 474–492.
Yu, T. E., et al. (2015). Influence of particle size and packaging on storage dry matter losses for switchgrass. Biomass and Bioenergy, 73, 135–144.
Acknowledgements
This material is based upon work that is supported by the National Institute of Food and Agriculture (NIFA), U.S. Department of Agriculture (USDA), under Award No. 2014-38502-22598 through South Central Sun Grant Program and by the USDA/NIFA Hispanic Serving Institutions Education Grants Program No. 2015-38422-24064. The authors would like to thank Dr. Mohammad Roni, research scientist in the Bioenergy and Renewable Energy group at Idaho National Laboratory, for his valuable technical and practical advice.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Aboytes-Ojeda, M., Castillo-Villar, K.K. & Eksioglu, S.D. Modeling and optimization of biomass quality variability for decision support systems in biomass supply chains. Ann Oper Res 314, 319–346 (2022). https://doi.org/10.1007/s10479-019-03477-8
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-019-03477-8