Optimal supply chain design and operations under multi-scale uncertainties: Nested stochastic robust optimization modeling framework and solution algorithm

Although strategic and operational uncertainties differ in their significance of impact, a “one-size-fits-all” approach has been typically used to tackle all types of uncertainty in the optimal design and operations of supply chains. In this work, we propose a stochastic robust optimization model that handles multi-scale uncertainties in a holistic framework, aiming to optimize the expected economic performance while ensuring the robustness of operations. Stochastic programming and robust optimization approaches are integrated in a nested manner to reflect the decision maker's different levels of conservativeness toward strategic and operational uncertainties. The resulting multi-level mixed-integer linear programming model is solved by a decomposition-based column-and-constraint generation algorithm. To illustrate the application, a county-level case study on optimal design and operations of a spatially-explicit biofuel supply chain in Illinois is presented, which demonstrates the advantages and flexibility of the proposed modeling framework and efficiency of the solution algorithm. © 2016 American Institute of Chemical Engineers AIChE J, 62: 3041–3055, 2016

[1]  A. Charnes,et al.  Chance-Constrained Programming , 1959 .

[2]  Raul Poler Escoto,et al.  Fuzzy optimization for supply chain planning under supply, demand and process uncertainties , 2009, Fuzzy Sets Syst..

[3]  J. Pang,et al.  Biofuel Supply Chain Design Under Competitive Agricultural Land Use and Feedstock Market Equilibrium , 2012 .

[4]  W. A. Marvin,et al.  Economic Optimization of a Lignocellulosic Biomass-to-Ethanol Supply Chain , 2012 .

[5]  Fengqi You,et al.  Design under uncertainty of hydrocarbon biorefinery supply chains: Multiobjective stochastic programming models, decomposition algorithm, and a Comparison between CVaR and downside risk , 2012 .

[6]  Constantine Caramanis,et al.  Theory and Applications of Robust Optimization , 2010, SIAM Rev..

[7]  Fengqi You,et al.  Fair profit allocation in supply chain optimization with transfer price and revenue sharing: MINLP model and algorithm for cellulosic biofuel supply chains , 2014 .

[8]  Maria C. Carneiro,et al.  Risk Management in the Oil Supply Chain: A CVaR Approach , 2010 .

[9]  Alper Atamtürk,et al.  Two-Stage Robust Network Flow and Design Under Demand Uncertainty , 2007, Oper. Res..

[10]  Kevin Yeh,et al.  Analysis and comparison of single period single level and bilevel programming representations of a pre-existing timberlands supply chain with a new biorefinery facility , 2014, Comput. Chem. Eng..

[11]  Kishalay Mitra,et al.  Midterm Supply Chain Planning under Uncertainty : A Multiobjective Chance Constrained Programming Framework , 2008 .

[12]  F. You,et al.  Optimal design of sustainable cellulosic biofuel supply chains: Multiobjective optimization coupled with life cycle assessment and input–output analysis , 2012 .

[13]  C. Adjiman,et al.  A spatially explicit whole-system model of the lignocellulosic bioethanol supply chain: an assessment of decentralised processing potential , 2008, Biotechnology for biofuels.

[14]  Fengqi You,et al.  Design of Sustainable Product Systems and Supply Chains with Life Cycle Optimization Based on Functional Unit: General Modeling Framework, Mixed-Integer Nonlinear Programming Algorithms and Case Study on Hydrocarbon Biofuels , 2013 .

[15]  W. Wilhelm,et al.  Biofuel and petroleum-based fuel supply chain research: A literature review , 2011 .

[16]  Fabrizio Bezzo,et al.  Spatially explicit multi-objective optimisation for design and planning of hybrid first and second generation biorefineries , 2011, Comput. Chem. Eng..

[17]  Gonzalo Guillén-Gosálbez,et al.  A global optimization strategy for the environmentally conscious design of chemical supply chains under uncertainty in the damage assessment model , 2010, Comput. Chem. Eng..

[18]  Costas D. Maranas,et al.  Mid-term supply chain planning under demand uncertainty: customer demand satisfaction and inventory management , 2000 .

[19]  Denny K. S. Ng,et al.  Fuzzy Optimization Approach for the Synthesis of a Sustainable Integrated Biorefinery , 2011 .

[20]  Boaz Golany,et al.  Retailer-Supplier Flexible Commitments Contracts: A Robust Optimization Approach , 2005, Manuf. Serv. Oper. Manag..

[21]  Long Zhao,et al.  Solving two-stage robust optimization problems using a column-and-constraint generation method , 2013, Oper. Res. Lett..

[22]  Marc Goetschalckx,et al.  A stochastic programming approach for supply chain network design under uncertainty , 2004, Eur. J. Oper. Res..

[23]  Ignacio E. Grossmann,et al.  Enterprise‐wide optimization: A new frontier in process systems engineering , 2005 .

[24]  Iddrisu Awudu,et al.  Uncertainties and sustainability concepts in biofuel supply chain management: A review , 2012 .

[25]  F. You,et al.  Integrated multi‐echelon supply chain design with inventories under uncertainty: MINLP models, computational strategies , 2009 .

[26]  Rakesh Nagi,et al.  Robust supply chain design under uncertain demand in agile manufacturing , 2010, Comput. Oper. Res..

[27]  A. Ben-Tal,et al.  Adjustable robust solutions of uncertain linear programs , 2004, Math. Program..

[28]  Fengqi You,et al.  Stochastic inventory management for tactical process planning under uncertainties: MINLP models and algorithms , 2011 .

[29]  Fengqi You,et al.  Planning and scheduling of flexible process networks under uncertainty with stochastic inventory: MINLP models and algorithm , 2013 .

[30]  Nilay Shah,et al.  Pharmaceutical supply chains: key issues and strategies for optimisation , 2004, Comput. Chem. Eng..

[31]  Alexander Shapiro,et al.  A simulation-based approach to two-stage stochastic programming with recourse , 1998, Math. Program..

[32]  Ignacio E. Grossmann,et al.  Multiscale strategic planning model for the design of integrated ethanol and gasoline supply chain , 2013 .

[33]  Sungmook Lim,et al.  A joint optimal pricing and order quantity model under parameter uncertainty and its practical implementation , 2013 .

[34]  Lazaros G. Papageorgiou,et al.  Economic optimisation of a UK advanced biofuel supply chain , 2012 .

[35]  Fengqi You,et al.  Integrating Hybrid Life Cycle Assessment with Multiobjective Optimization: A Modeling Framework. , 2016, Environmental science & technology.

[36]  Xiang Li,et al.  Robust Scenario Formulations for Strategic Supply Chain Optimization under Uncertainty , 2013 .

[37]  Lawrence V. Snyder,et al.  Reliability Models for Facility Location: The Expected Failure Cost Case , 2005, Transp. Sci..

[38]  Stan Uryasev,et al.  Probabilistic Constrained Optimization , 2000 .

[39]  P. Flynn,et al.  The relative cost of biomass energy transport , 2007, Applied biochemistry and biotechnology.

[40]  Linus Schrage,et al.  OR Practice - A Scenario Approach to Capacity Planning , 1989, Oper. Res..

[41]  Ignacio E. Grossmann,et al.  Accelerating Benders stochastic decomposition for the optimization under uncertainty of the petroleum product supply chain , 2014, Comput. Oper. Res..

[42]  Yongpei Guan,et al.  Unified Stochastic and Robust Unit Commitment , 2013, IEEE Transactions on Power Systems.

[43]  Stan Uryasev,et al.  Conditional Value-at-Risk: Optimization Approach , 2001 .

[44]  C. Pantelides,et al.  Design of Multi-echelon Supply Chain Networks under Demand Uncertainty , 2001 .

[45]  Melvyn Sim,et al.  The Price of Robustness , 2004, Oper. Res..

[46]  Fengqi You,et al.  Life Cycle Optimization of Biomass-to-Liquid Supply Chains with Distributed–Centralized Processing Networks , 2011 .

[47]  Yanfeng Ouyang,et al.  Reliable Facility Location Design Under the Risk of Disruptions , 2010, Oper. Res..

[48]  Fengqi You,et al.  Deciphering and handling uncertainty in shale gas supply chain design and optimization: Novel modeling framework and computationally efficient solution algorithm , 2015 .

[49]  Lazaros G. Papageorgiou,et al.  Supply chain optimisation for the process industries: Advances and opportunities , 2009, Comput. Chem. Eng..

[50]  Gintaras V. Reklaitis,et al.  Risk and uncertainty in managing chemical manufacturing supply chains , 2000 .

[51]  Lazaros G. Papageorgiou,et al.  A hierarchical solution approach for multi-site capacity planning under uncertainty in the pharmaceutical industry , 2004, Comput. Chem. Eng..

[52]  Susana Relvas,et al.  Integrating financial risk measures into the design and planning of closed-loop supply chains , 2016, Comput. Chem. Eng..

[53]  A. Zamboni,et al.  Strategic design and investment capacity planning of the ethanol supply chain under price uncertainty. , 2011 .

[54]  Jun Zhang,et al.  Stochastic optimization of a multi-feedstock lignocellulosic-based bioethanol supply chain under multiple uncertainties , 2013 .

[55]  Fengqi You,et al.  Risk Management for a Global Supply Chain Planning Under Uncertainty : Models and Algorithms , 2009 .

[56]  John R. Birge,et al.  Stochastic Programming Computation and Applications , 1997, INFORMS J. Comput..

[57]  R. Rockafellar,et al.  Conditional Value-at-Risk for General Loss Distributions , 2001 .

[58]  Nikolaos V. Sahinidis,et al.  Optimization under uncertainty: state-of-the-art and opportunities , 2004, Comput. Chem. Eng..

[59]  Arkadi Nemirovski,et al.  Robust optimization – methodology and applications , 2002, Math. Program..

[60]  Efstratios N. Pistikopoulos,et al.  Advances in Energy Systems Engineering , 2011 .

[61]  Miguel J. Bagajewicz,et al.  Managing financial risk in planning under uncertainty , 2004 .

[62]  J. M. Ponce-Ortega,et al.  Optimal Planning of a Biomass Conversion System Considering Economic and Environmental Aspects , 2011 .

[63]  A. Faaij,et al.  Ethanol from lignocellulosic biomass: techno-economic performance in short-, middle- and long-term , 2005 .

[64]  Mahmoud M. El-Halwagi,et al.  Multiobjective optimization of biorefineries with economic and safety objectives , 2013 .