Search Menu
DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information
Search Scholarly Publications

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]
+ Show Author Affiliations
  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.
Copy to clipboard
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
Copy to clipboard
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.
Copy to clipboard
@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 = {Thu Nov 14 00:00:00 EST 2019},
month = {Thu Nov 14 00:00:00 EST 2019}
}
Copy to clipboard
Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record
https://doi.org/10.1016/j.jclepro.2019.119176
Copyright Statement
Other availability
Search WorldCat Search WorldCat to find libraries that may hold this journal
Citation Metrics:
Cited by: 11 works
Citation information provided by
Web of Science
Save / Share:
Export Metadata
Save to My Library
You must Sign In or Create an Account in order to save documents to your library.

Works referenced in this record:

Network hub location problems: The state of the art
journal, October 2008

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

Modeling fuzzy capacitated p-hub center problem and a genetic algorithm solution
journal, March 2013

  • Bashiri, Mahdi; Mirzaei, Masoud; Randall, Marcus
  • Applied Mathematical Modelling, Vol. 37, Issue 5
  • DOI: 10.1016/j.apm.2012.07.018

Twenty-Five Years of Hub Location Research
journal, May 2012

Integrating biomass quality variability in stochastic supply chain modeling and optimization for large-scale biofuel production
journal, April 2017

  • Castillo-Villar, Krystel K.; Eksioglu, Sandra; Taherkhorsandi, Milad
  • Journal of Cleaner Production, Vol. 149
  • DOI: 10.1016/j.jclepro.2017.02.123

Experimental evaluation of using various renewable energy sources for heating a greenhouse
journal, October 2013

Hub location problems: A review of models, classification, solution techniques, and applications
journal, April 2013

  • Farahani, Reza Zanjirani; Hekmatfar, Masoud; Arabani, Alireza Boloori
  • Computers & Industrial Engineering, Vol. 64, Issue 4
  • DOI: 10.1016/j.cie.2013.01.012

Meta-heuristic solution approaches for robust single allocation p-hub median problem with stochastic demands and travel times
journal, July 2015

  • Ghaderi, Abdolsalam; Rahmaniani, Ragheb
  • The International Journal of Advanced Manufacturing Technology, Vol. 82, Issue 9-12
  • DOI: 10.1007/s00170-015-7420-8

Facility location models for distribution system design
journal, April 2005

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

Environmentally Friendly Supply Chain Planning and Design for Biodiesel Production via Wastewater Sludge
journal, November 2014

  • Marufuzzaman, Mohammad; Ekşioğlu, Sandra Duni; Hernandez, Rafael
  • Transportation Science, Vol. 48, Issue 4
  • DOI: 10.1287/trsc.2013.0505

Two-stage stochastic programming supply chain model for biodiesel production via wastewater treatment
journal, September 2014

  • Marufuzzaman, Mohammad; Eksioglu, Sandra D.; (Eric) Huang, Yongxi
  • Computers & Operations Research, Vol. 49
  • DOI: 10.1016/j.cor.2014.03.010

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

Integrated Bioenergy Supply Chain Network Planning Problem
journal, February 2016

A Simplex Method for Function Minimization
journal, January 1965

Optimizing the green open vehicle routing problem with time windows by minimizing comprehensive routing cost
journal, January 2018

Strategic facility location: A review
journal, December 1998

Designing a reliable bio-fuel supply chain network considering link failure probabilities
journal, January 2016

  • Poudel, Sushil R.; Marufuzzaman, Mohammad; Bian, Linkan
  • Computers & Industrial Engineering, Vol. 91
  • DOI: 10.1016/j.cie.2015.11.002

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

Location analysis: A synthesis and survey
journal, August 2005

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

Bioethanol from waste: Life cycle estimation of the greenhouse gas saving potential
journal, September 2009

A genetic algorithm with exact dynamic programming for the green vehicle routing & scheduling problem
journal, November 2017

    Sort by:
    [ × clear filter / sort ]

    Similar Records in DOE PAGES and OSTI.GOV collections: