DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: A decomposition approach based on meta-heuristics and exact methods for solving a two-stage stochastic biofuel hub-and-spoke network problem

Abstract

An alternative to the production of fossil transportation fuels is the production of biofuels, particularly, bioethanol. One of the main opportunity areas is the reduction in the overall cost of biofuel. An approach to reduce this cost is to design and implement a supply chain (SC) that considers the quality-related properties of the biomass as well as the economies of scale to minimize the logistics and quality-related costs. This problem is formulated as a hub location problem, which has been classified as an NP-hard problem, thus, meta-heuristics are a suitable approach to solve this problem. We propose a hybrid meta-heuristic solution procedure to solve large-scale instances of a two-stage stochastic biomass-to-biorefinery hub-and-spoke network problem. This solution procedure is proposed to support the large-scale production and distribution of bioethanol by considering the variability in its moisture and ash contents. The hybrid method utilizes a simulated annealing-simplex method to find an initial solution and a tabu search-simplex method to improve the solution. Numerical experimentation was performed on a realistic case study in Texas. The findings demonstrate that the hybrid procedure outperforms the standard L-shaped (LS) method. The meta-heuristic combining simulated annealing and tabu search with the simplex method (SATS-SM) achieved 2.48% lowermore » costs and required 96.57% less time, on average, when compared to the results from using the LS.« less

Authors:
 [1];  [1]; ORCiD logo [2]
  1. Univ. of Texas at San Antonio, TX (United States)
  2. Idaho National Lab. (INL), Idaho Falls, ID (United States)
Publication Date:
Research Org.:
Idaho National Lab. (INL), Idaho Falls, ID (United States)
Sponsoring Org.:
USDOE Office of Energy Efficiency and Renewable Energy (EERE)
OSTI Identifier:
1582316
Report Number(s):
INL/JOU-19-53972-Rev000
Journal ID: ISSN 0959-6526; TRN: US2101862
Grant/Contract Number:  
AC07-05ID14517
Resource Type:
Accepted Manuscript
Journal Name:
Journal of Cleaner Production
Additional Journal Information:
Journal Volume: 247; Journal Issue: C; Journal ID: ISSN 0959-6526
Publisher:
Elsevier
Country of Publication:
United States
Language:
English
Subject:
09 BIOMASS FUELS; 97 MATHEMATICS AND COMPUTING; Two-stage stochastic programming; Hybrid meta-heuristics; Biofuels; Biomass; Sustainable supply chain

Citation Formats

Aboytes-Ojeda, Mario, Castillo-Villar, Krystel K., and Roni, Mohammad S. A decomposition approach based on meta-heuristics and exact methods for solving a two-stage stochastic biofuel hub-and-spoke network problem. United States: N. p., 2019. Web. doi:10.1016/j.jclepro.2019.119176.
Aboytes-Ojeda, Mario, Castillo-Villar, Krystel K., & Roni, Mohammad S. A decomposition approach based on meta-heuristics and exact methods for solving a two-stage stochastic biofuel hub-and-spoke network problem. United States. https://doi.org/10.1016/j.jclepro.2019.119176
Aboytes-Ojeda, Mario, Castillo-Villar, Krystel K., and Roni, Mohammad S. Thu . "A decomposition approach based on meta-heuristics and exact methods for solving a two-stage stochastic biofuel hub-and-spoke network problem". United States. https://doi.org/10.1016/j.jclepro.2019.119176. https://www.osti.gov/servlets/purl/1582316.
@article{osti_1582316,
title = {A decomposition approach based on meta-heuristics and exact methods for solving a two-stage stochastic biofuel hub-and-spoke network problem},
author = {Aboytes-Ojeda, Mario and Castillo-Villar, Krystel K. and Roni, Mohammad S.},
abstractNote = {An alternative to the production of fossil transportation fuels is the production of biofuels, particularly, bioethanol. One of the main opportunity areas is the reduction in the overall cost of biofuel. An approach to reduce this cost is to design and implement a supply chain (SC) that considers the quality-related properties of the biomass as well as the economies of scale to minimize the logistics and quality-related costs. This problem is formulated as a hub location problem, which has been classified as an NP-hard problem, thus, meta-heuristics are a suitable approach to solve this problem. We propose a hybrid meta-heuristic solution procedure to solve large-scale instances of a two-stage stochastic biomass-to-biorefinery hub-and-spoke network problem. This solution procedure is proposed to support the large-scale production and distribution of bioethanol by considering the variability in its moisture and ash contents. The hybrid method utilizes a simulated annealing-simplex method to find an initial solution and a tabu search-simplex method to improve the solution. Numerical experimentation was performed on a realistic case study in Texas. The findings demonstrate that the hybrid procedure outperforms the standard L-shaped (LS) method. The meta-heuristic combining simulated annealing and tabu search with the simplex method (SATS-SM) achieved 2.48% lower costs and required 96.57% less time, on average, when compared to the results from using the LS.},
doi = {10.1016/j.jclepro.2019.119176},
journal = {Journal of Cleaner Production},
number = C,
volume = 247,
place = {United States},
year = {2019},
month = {11}
}

Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record

Citation Metrics:
Cited by: 1 work
Citation information provided by
Web of Science

Save / Share:

Works referenced in this record:

Effects of Disruption Risks on Biorefinery Location Design
journal, February 2015


Techno-economic analysis of decentralized biomass processing depots
journal, October 2015


Analyzing the impact of intermodal-related risk to the design and management of biofuel supply chain
journal, September 2014

  • Marufuzzaman, Mohammad; Eksioglu, Sandra D.; Li, Xiaopeng
  • Transportation Research Part E: Logistics and Transportation Review, Vol. 69
  • DOI: 10.1016/j.tre.2014.06.008

A Simplex Method for Function Minimization
journal, January 1965


A two-stage chance-constrained stochastic programming model for a bio-fuel supply chain network
journal, January 2018

  • Quddus, Md Abdul; Chowdhury, Sudipta; Marufuzzaman, Mohammad
  • International Journal of Production Economics, Vol. 195
  • DOI: 10.1016/j.ijpe.2017.09.019

Green and sustainable manufacture of chemicals from biomass: state of the art
journal, January 2014


L -Shaped Linear Programs with Applications to Optimal Control and Stochastic Programming
journal, July 1969

  • Van Slyke, R. M.; Wets, Roger
  • SIAM Journal on Applied Mathematics, Vol. 17, Issue 4
  • DOI: 10.1137/0117061