Dynamic planning of facility locations with benefits from multitype facility colocation

Weijun Xie, Yanfeng Ouyang

Research output: Contribution to journalArticlepeer-review


This article presents a mixed-integer programming model for a multitype facility colocation problem with capacity expansion over a multiperiod horizon. This problem is motivated by the emerging U.S. biofuel industry that is rapidly expanding its infrastructure facilities to produce bioethanol from agricultural crops. Each type of facility (e.g., corn- or cellulose-based biorefinery) requires a different type of raw material (e.g., corn or perennial grass), but they produce the same final product (e.g., bioethanol), and colocation of multiple types of facilities results in cost-saving benefits due to complementary production process and byproduct recycling. Multiple solution approaches (i.e., Lagrangian relaxation, Benders decomposition, and accelerated Benders decomposition) are proposed to solve this problem. Numerical experiments show that accelerated Benders decomposition most effectively solves large-sized problems in a short amount of time. Various managerial insights are also drawn from the computational results.

Original languageEnglish (US)
Pages (from-to)666-678
Number of pages13
JournalComputer-Aided Civil and Infrastructure Engineering
Issue number9
StatePublished - Oct 2013

ASJC Scopus subject areas

  • Civil and Structural Engineering
  • Computer Science Applications
  • Computer Graphics and Computer-Aided Design
  • Computational Theory and Mathematics


Dive into the research topics of 'Dynamic planning of facility locations with benefits from multitype facility colocation'. Together they form a unique fingerprint.

Cite this