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

doi:10.1016/j.jclepro.2019.119176

This content will become publicly available on November 14, 2020

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

Full Record
Other Related Research

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

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.  doi: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.  doi:10.1016/j.jclepro.2019.119176.

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

This content will become publicly available on November 14, 2020

Publisher's Version of Record

DOI: 10.1016/j.jclepro.2019.119176

Other availability

Search WorldCat to find libraries that may hold this journal

Save / Share:

Export Metadata

Save to My Library

Similar records in OSTI.GOV collections:

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 methods for multicommodity capcitated fixed charge network design problem

Conference Crainic, T. ; Farvolden, J. ; Gendreau, M. ; ...

We address the fixed charge capacitated multicommodity network flow problem with linear costs and no additional side constraints, and present two solution approaches based on the tabu search metaheuristic. In the first case, the search is conducted by exploring the space of the design (integer) variables, while neighbors are evaluated and moves are selected via a capacitated multicommodity minimum cost network flow subproblem. The second approach integrates simplex pivoting rules into a tabu search framework. Here, the search explores the space of flow path variables when all design arcs are open, by using column generation to obtain new variables, andmore »« less
LDRD final report : on the development of hybrid level-set/particle methods for modeling surface evolution during feature-scale etching and deposition processes.

Technical Report McBride, Cory L ; Schmidt, Rodney Cannon ; Musson, Lawrence Cale

Two methods for creating a hybrid level-set (LS)/particle method for modeling surface evolution during feature-scale etching and deposition processes are developed and tested. The first method supplements the LS method by introducing Lagrangian marker points in regions of high curvature. Once both the particle set and the LS function are advanced in time, minimization of certain objective functions adjusts the LS function so that its zero contour is in closer alignment with the particle locations. It was found that the objective-minimization problem was unexpectedly difficult to solve, and even when a solution could be found, the acquisition of it provedmore »« less
DOI: 10.2172/921742

Full Text Available
Linking search space structure, run-time dynamics, and problem difficulty : a step toward demystifying tabu search.

Journal Article Whitley, L. Darrell ; Howe, Adele E. ; Watson, Jean-Paul - Proposed for publication in the Journal of Artificial Intelligence Research.

Tabu search is one of the most effective heuristics for locating high-quality solutions to a diverse array of NP-hard combinatorial optimization problems. Despite the widespread success of tabu search, researchers have a poor understanding of many key theoretical aspects of this algorithm, including models of the high-level run-time dynamics and identification of those search space features that influence problem difficulty. We consider these questions in the context of the job-shop scheduling problem (JSP), a domain where tabu search algorithms have been shown to be remarkably effective. Previously, we demonstrated that the mean distance between random local optima and the nearestmore »« less
Determination of saccharides and ethanol from biomass conversion using Raman spectroscopy: Effects of pretreatment and enzyme composition

Thesis/Dissertation Shih, Chien-Ju

This dissertation focuses on the development of facile and rapid quantitative Raman spectroscopy measurements for the determination of conversion products in producing bioethanol from corn stover. Raman spectroscopy was chosen to determine glucose, xylose and ethanol in complex hydrolysis and fermentation matrices. Chapter 1 describes the motives and main goals of this work, and includes an introduction to biomass, commonly used pretreatment methods, hydrolysis and fermentation reactions. The principles of Raman spectroscopy, its advantages and applications related to biomass analysis are also illustrated. Chapter 2 and 3 comprise two published or submitted manuscripts, and the thesis concludes with an appendix.more »« less
DOI: 10.2172/985314

Full Text Available

Similar Records