A multistage stochastic programming model for a multi-period strategic expansion of biofuel supply chain under evolving uncertainties

被引:46
作者
Xie, Fei [1 ,2 ]
Huang, Yongxi [2 ]
机构
[1] Oak Ridge Natl Lab, Natl Transportat Res Ctr, 2360 Cherahala Blvd, Knoxville, TN 37932 USA
[2] Clemson Univ, Glenn Dept Civil Engn, Clemson, SC 29634 USA
关键词
Biofuel supply chain; Multistage stochastic programming; Uncertainty; Enhanced nested decomposition; WATER-RESOURCES MANAGEMENT; BENDERS DECOMPOSITION; NETWORK DESIGN; FEEDSTOCK SEASONALITY; FACILITY LOCATION; OPTIMIZATION; BIOMASS; ALGORITHM; DEMAND;
D O I
10.1016/j.tre.2018.01.015
中图分类号
F [经济];
学科分类号
02 ;
摘要
We develop a multistage, stochastic mixed-integer model to support biofuel supply chain expansion under evolving uncertainties. By utilizing the block-separable recourse property, we reformulate the multistage program in an equivalent two-stage program and solve it using an enhanced nested decomposition method with maximal non-dominated cuts. We conduct extensive numerical experiments and demonstrate the application of the model and algorithm in a case study based on the South Carolina settings. The value of multistage stochastic programming method is also explored by comparing the model solution with the counterparts of an expected value based deterministic model and a two-stage stochastic model.
引用
收藏
页码:130 / 148
页数:19
相关论文
共 64 条
[1]   Woody biomass and mill waste utilization opportunities in Alabama: Transportation cost minimization, optimum facility location, economic feasibility, and impact [J].
Aksoy, Burak ;
Cullinan, Harry ;
Webster, David ;
Gue, Kevin ;
Sukumaran, Sujith ;
Eden, Mario ;
Sammons, Norman, Jr. .
ENVIRONMENTAL PROGRESS & SUSTAINABLE ENERGY, 2011, 30 (04) :720-732
[2]  
[Anonymous], 2003, AMPL: A Modeling Language for Mathematical Programming
[3]  
[Anonymous], 2015, TUTORIALS OPERATIONS
[4]  
[Anonymous], 1997, Introduction to stochastic programming
[5]  
Archibald TW, 1999, J OPER RES SOC, V50, P468, DOI 10.1057/palgrave.jors.2600727
[6]   Stochastic production planning for a biofuel supply chain under demand and price uncertainties [J].
Awudu, Iddrisu ;
Zhang, Jun .
APPLIED ENERGY, 2013, 103 :189-196
[7]   Uncertainties and sustainability concepts in biofuel supply chain management: A review [J].
Awudu, Iddrisu ;
Zhang, Jun .
RENEWABLE & SUSTAINABLE ENERGY REVIEWS, 2012, 16 (02) :1359-1368
[8]   A parallel implementation of the nested decomposition algorithm for multistage stochastic linear programs [J].
Birge, JR ;
Donohue, CJ ;
Holmes, DF ;
Svintsitski, OG .
MATHEMATICAL PROGRAMMING, 1996, 75 (02) :327-352
[9]   DECOMPOSITION AND PARTITIONING METHODS FOR MULTISTAGE STOCHASTIC LINEAR-PROGRAMS [J].
BIRGE, JR .
OPERATIONS RESEARCH, 1985, 33 (05) :989-1007
[10]   Facility Location and Supply Chain Optimization for a Biorefinery [J].
Bowling, Ian M. ;
Maria Ponce-Ortega, Jose ;
El-Halwagi, Mahmoud M. .
INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2011, 50 (10) :6276-6286