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

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.  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

DOI: 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

Similar Records in DOE PAGES and 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
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 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
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.
An analysis of iterated local search for job-shop scheduling.

Conference Whitley, L Darrell ; Howe, Adele E ; Watson, Jean-Paul

Iterated local search, or ILS, is among the most straightforward meta-heuristics for local search. ILS employs both small-step and large-step move operators. Search proceeds via iterative modifications to a single solution, in distinct alternating phases. In the first phase, local neighborhood search (typically greedy descent) is used in conjunction with the small-step operator to transform solutions into local optima. In the second phase, the large-step operator is applied to generate perturbations to the local optima obtained in the first phase. Ideally, when local neighborhood search is applied to the resulting solution, search will terminate at a different local optimum, i.e.,more »« less

Similar Records