A novel computational approach to solve complex optimization problems involving multiple stakeholders in biomass feedstock production

Yogendra Shastri, Alan Hansen, Luis Rodriguez, K. C. Ting

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Biomass feedstock production is an important component of the biomass based energy sector. Seasonal and distributed collection of low energy density material creates unique challenges, and optimization of the complete value chain is critical for cost-competitiveness. BioFeed is a mixed integer linear programming (MILP) model that has been developed and successfully applied to optimize biomass feedstock production of bioenergy crops. It integrates the individual farm design and operating decision with the transportation logistics issues to analyze them as a single system. However, this integration leads to a model that is computationally demanding, leading to large simulation times for simplified case studies. Given these challenges, and in wake of the future model extensions, this work proposes a new computational approach that reduces computational demand, maintains result accuracy, provides modeling flexibility and enables future model enhancements. The new approach, named the Decomposition and Distributed Computing (DDC) approach, first decomposes the model into two separate optimization models: a production model, focusing on on-farm activities such as harvesting, and a provision model, incorporating the post-production activities such as transportation logistics. An iterative scheme based on the concepts from agent based modeling is adapted to solve the production and provision problems iteratively until convergence has been reached. The computational features of the approach are further enhanced by enabling distributed computing of the individual farm optimization models. Simulation studies comparing the performance of the DDC approach with the rigorous MILP solution approach illustrate an order of magnitude reduction in computational time using the proposed DDC approach. Moreover, the solution obtained using the DDC approach is within 5% of the MILP solution. This approach can be a valuable tool to solve complex supply chain optimization problems in other sectors where similar challenges are encountered.

Original languageEnglish (US)
Title of host publicationAmerican Society of Agricultural and Biological Engineers Annual International Meeting 2010, ASABE 2010
PublisherAmerican Society of Agricultural and Biological Engineers
Pages542-555
Number of pages14
ISBN (Print)9781617388354
StatePublished - Jan 1 2010

Publication series

NameAmerican Society of Agricultural and Biological Engineers Annual International Meeting 2010, ASABE 2010
Volume1

Keywords

  • Agent-based modeling
  • Biomass feedstock
  • Computation
  • Decomposition
  • Optimization

ASJC Scopus subject areas

  • Agricultural and Biological Sciences (miscellaneous)

Fingerprint Dive into the research topics of 'A novel computational approach to solve complex optimization problems involving multiple stakeholders in biomass feedstock production'. Together they form a unique fingerprint.

  • Cite this

    Shastri, Y., Hansen, A., Rodriguez, L., & Ting, K. C. (2010). A novel computational approach to solve complex optimization problems involving multiple stakeholders in biomass feedstock production. In American Society of Agricultural and Biological Engineers Annual International Meeting 2010, ASABE 2010 (pp. 542-555). (American Society of Agricultural and Biological Engineers Annual International Meeting 2010, ASABE 2010; Vol. 1). American Society of Agricultural and Biological Engineers.