Hybrid Method to Solve a Two-Stage Stochastic Biofuel Hub-and-Spoke Network Problem

Mario Aboytes-Ojeda,Krystel K. Castillo-Villar
DOI: https://doi.org/10.1007/978-3-030-18488-9_51
2019-08-31
Abstract:The production of biofuels is a feasible alternative to fossil fuel utilization. One of the main barriers to achieve cost-effective large-scale biofuel production systems is devising a reliable biomass logistics network. The efficiency in the biomass production and transportation is a key factor to increase biofuel market expansion. This paper proposes an efficient solution algorithm based on tabu search and simplex method to solve a two-stage stochastic biomass-to-biorefinery hub-and-spoke network problem. The hub-and-spoke distribution network takes advantage of economies of scale in transportation; however, the computational complexity when solving realistic scenarios grows exponentially. The proposed tractable algorithm aims to support the design and management of large-scale, second-generation biomass supply chains (SCs) that are mindful of the trade-offs that exist between biomass quality and supply chain costs. A case study in Texas is presented and preliminary numerical experiments indicate that the proposed algorithm outperforms one of the most utilized algorithms to solve this type of problems. In the experiments, the tabu search and simplex method-based algorithm (TS-SM) reduces the cost by 0.58% and the solution time by 85% in comparison with the standard L-shaped algorithm (LS). The TS-SM algorithm has potential for solving large-scale instances such as regional or interstate cases based in the time improvements presented in the preliminary results.
What problem does this paper attempt to address?