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

Aboytes-Ojeda, Mario; Castillo-Villar, Krystel K.; Roni, Mohammad S.

doi:10.1016/j.jclepro.2019.119176

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 »« less

Authors:

Aboytes-Ojeda, Mario ^[1]; Castillo-Villar, Krystel K. ^[1];

^[2]

Univ. of Texas at San Antonio, TX (United States)
Idaho National Lab. (INL), Idaho Falls, ID (United States)

Publication Date:: 2019-11-14

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         = {2019},

  month        = {11}

}

Copy to clipboard

Journal Article:

Free Publicly Available Full Text

Accepted Manuscript (DOE)

Publisher's Version of Record

https://doi.org/10.1016/j.jclepro.2019.119176

Other availability

Search WorldCat to find libraries that may hold this journal

Citation Metrics:

Cited by: 1 work

Citation information provided by
Web of Science

Save / Share:

Export Metadata

Save to My Library

Works referenced in this record:

Stochastic production planning for a biofuel supply chain under demand and price uncertainties
journal, March 2013

Awudu, Iddrisu; Zhang, Jun
Applied Energy, Vol. 103
DOI: 10.1016/j.apenergy.2012.09.025

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

Bai, Yun; Li, Xiaopeng; Peng, Fan
Energies, Vol. 8, Issue 2
DOI: 10.3390/en8021468

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

Lamers, Patrick; Roni, Mohammad S.; Tumuluru, Jaya S.
Bioresource Technology, Vol. 194
DOI: 10.1016/j.biortech.2015.07.009

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

Nelder, J. A.; Mead, R.
The Computer Journal, Vol. 7, Issue 4
DOI: 10.1093/comjnl/7.4.308

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

Sheldon, Roger A.
Green Chem., Vol. 16, Issue 3
DOI: 10.1039/C3GC41935E

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

Similar Records in DOE PAGES and OSTI.GOV collections:

A Multi-Objective, Hub-and-Spoke Supply Chain Design Model for Densified Biomass

Conference Jacobson, Jacob J. ; Roni, Md. S. ; Cafferty, Kara G. ; ...

In this paper we propose a model to design the supply chain for densified biomass. Rail is typically used for longhaul, high-volume shipment of densified biomass. This is the reason why a hub-and-spoke network structure is used to model this supply chain. The model is formulated as a multi-objective, mixed-integer programing problem under economic, environmental, and social criteria. The goal is to identify the feasibility of meeting the Renewable Fuel Standard (RFS) by using biomass for production of cellulosic ethanol. The focus is not just on the costs associated with meeting these standards, but also exploring the social and environmentalmore »« less
Full Text Available
A Multi-Objective, Hub-and-Spoke Supply Chain Design Model For Densified Biomass

Conference Roni, Md S. ; Eksioglu, Sandra ; Cafferty, Kara G.

In this paper we propose a model to design the supply chain for densified biomass. Rail is typically used for long-haul, high-volume shipment of densified biomass. This is the reason why a hub-and-spoke network structure is used to model this supply chain. The model is formulated as a multi-objective, mixed-integer programing problem under economic, environmental, and social criteria. The goal is to identify the feasibility of meeting the Renewable Fuel Standard (RFS) by using biomass for production of cellulosic ethanol. The focus in not just on the costs associated with meeting these standards, but also exploring the social and environmentalmore »« less
Full Text Available
A hub and spoke approach to optimizing energy wheeling of renewable resources

Conference Mukherjee, Srijib

The deployment of zero carbon renewable energy sources needs to increase significantly to support the goal of net zero greenhouse gas emissions by 2050. At the same time energy end use needs to decarbonize. This will change both energy supply and energy demand patterns, requiring the energy delivery infrastructure (grid-based transmission circuits) to become increasingly flexible to maintain security of supply everywhere and always. The integration of zero carbon renewable energy requires cross-border and cross energy system coupling and a fit-for-purpose design. Nowadays, energy systems are planned, designed and operated in silos with a strong national focus. However, large-scale offshoremore »« less
Full Text Available
Mathematical modeling and solution algorithms for LAN interconnection problems

Conference Park, J

In this talk, we provide a survey of modeling approaches and solution algorithms for interconnecting local area network (LANS) to support information processing needs of organizations. Different models are shown for using different interconnection technologies such as transparent bridges, source routing bridges, routers, ATM switches, and their combinations. Major concerns in designing a network of LANs (or called an internet) are cost, performability and reliability. That is, the question is how to construct an internet at a minimum cost while delivering to users satisfactory network performance (i.e., response delay), and preventing serious performance degradation in the failure of a LAN,more »« less
Tabu search: Improved solution alternatives

Conference Glover, F

Tabu search has achieved widespread successes in solving practical optimization problems. Applications are rapidly growing in areas such as resource management, process design, logistics, technology planning, and general combinatorial optimization. Hybrids with other procedures, both heuristic and algorithmic, have also produced productive results. We examine some of the principal features of tabu search that are most responsible for its successes, and that offer a basis for improved solution methods in the future.

Similar Records

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

Abstract

Citation Formats

Stochastic production planning for a biofuel supply chain under demand and price uncertainties journal, March 2013

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

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

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

Stochastic production planning for a biofuel supply chain under demand and price uncertainties
journal, March 2013

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

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

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