Strategic planning of supply chains considering extreme events: Novel heuristic and application to the petrochemical industry

Abstract Chemical supply chains are a crucial component in the ongoing supply of large population centres. Unfortunately, episodes of extreme weather have, in recent years, revealed vulnerabilities in global supply networks to high-impact events. With a possible increase in both frequency and intensity of these events due to climate change, supply chains are at risk of disruption now more than ever, with potential dire economic, societal, and environmental consequences. Acknowledging that the direct application of stochastic programming in this context can quickly lead to very large CPU times, we propose an algorithm that combines the sample average approximation method with a selection heuristic for extreme event scenarios. Our method allows to analyse the tradeoff between economic performance and disruption risk, identifying supply chain configurations which are more resilient against extreme events. We demonstrate the effectiveness of this methodology in multiple case studies, showing how it identifies near optimal solutions in short CPU times.

[1]  Ignacio E. Grossmann,et al.  Advances in mathematical programming models for enterprise-wide optimization , 2012, Comput. Chem. Eng..

[2]  Augusto Q. Novais,et al.  Bi-objective optimization approach to the design and planning of supply chains: Economic versus environmental performances , 2011, Comput. Chem. Eng..

[3]  Gonzalo Guillén-Gosálbez,et al.  Multiobjective optimization under uncertainty of the economic and life‐cycle environmental performance of industrial processes , 2014 .

[4]  José Miguel Laínez,et al.  Incorporating environmental impacts and regulations in a holistic supply chains modeling: An LCA approach , 2009, Comput. Chem. Eng..

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

[6]  Lothar Thiele,et al.  Multiobjective Optimization Using Evolutionary Algorithms - A Comparative Case Study , 1998, PPSN.

[7]  Miguel J. Bagajewicz,et al.  New measures and procedures to manage financial risk with applications to the planning of gas commercialization in Asia , 2004, Comput. Chem. Eng..

[8]  Jitka Dupacová,et al.  Scenario reduction in stochastic programming , 2003, Math. Program..

[9]  Mir-Bahador Aryanezhad,et al.  A multi-objective robust optimization model for multi-product multi-site aggregate production planning in a supply chain under uncertainty , 2011 .

[10]  Arthur M. Geoffrion,et al.  Lagrangian Relaxation for Integer Programming , 2010, 50 Years of Integer Programming.

[11]  R. Rockafellar,et al.  Optimization of conditional value-at risk , 2000 .

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

[13]  R. Wets,et al.  L-SHAPED LINEAR PROGRAMS WITH APPLICATIONS TO OPTIMAL CONTROL AND STOCHASTIC PROGRAMMING. , 1969 .

[14]  F. You,et al.  A novel adaptive surrogate modeling‐based algorithm for simultaneous optimization of sequential batch process scheduling and dynamic operations , 2015 .

[15]  George Mavrotas,et al.  Effective implementation of the epsilon-constraint method in Multi-Objective Mathematical Programming problems , 2009, Appl. Math. Comput..

[16]  Chrysanthos E. Gounaris,et al.  Multi‐stage adjustable robust optimization for process scheduling under uncertainty , 2016 .

[17]  Gonzalo Guillén-Gosálbez,et al.  Holistic minimization of the life cycle environmental impact of hydrogen infrastructures using multi-objective optimization and principal component analysis , 2012 .

[18]  Luis Puigjaner,et al.  Management of Pricing Policies and Financial Risk as a Key Element for Short Term Scheduling Optimization , 2005 .

[19]  N. Growe-Kuska,et al.  Scenario reduction and scenario tree construction for power management problems , 2003, 2003 IEEE Bologna Power Tech Conference Proceedings,.

[20]  Peter M. Verderame,et al.  Multisite Planning under Demand and Transportation Time Uncertainty: Robust Optimization and Conditional Value-at-Risk Frameworks , 2011 .

[21]  Amir Ahmadi-Javid,et al.  Entropic Value-at-Risk: A New Coherent Risk Measure , 2012, J. Optim. Theory Appl..

[22]  George B. Dantzig,et al.  Decomposition Principle for Linear Programs , 1960 .

[23]  J. F. Benders.  Partitioning procedures for solving mixed-variables programming problems , 1962 .

[24]  Christodoulos A. Floudas,et al.  The Robust Capacitated Vehicle Routing Problem Under Demand Uncertainty , 2013, Oper. Res..

[25]  Stanislav Uryasev,et al.  Conditional Value-at-Risk for General Loss Distributions , 2002 .

[26]  Jun Zhang,et al.  Stochastic production planning for a biofuel supply chain under demand and price uncertainties , 2013 .

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

[28]  Peter M. Verderame,et al.  Integration of Operational Planning and Medium-Term Scheduling for Large-Scale Industrial Batch Plants under Demand and Processing Time Uncertainty , 2010 .

[29]  Ana Paula Barbosa-Póvoa,et al.  Resilience metrics in the assessment of complex supply-chains performance operating under demand uncertainty , 2015 .

[30]  Christodoulos A. Floudas,et al.  Operational planning framework for multisite production and distribution networks , 2009, Comput. Chem. Eng..

[31]  Gonzalo Guillén-Gosálbez,et al.  Multi-objective optimization of environmentally conscious chemical supply chains under demand uncertainty , 2013 .

[32]  Philippe Artzner,et al.  Coherent Measures of Risk , 1999 .

[33]  Alexander Shapiro,et al.  The Sample Average Approximation Method for Stochastic Discrete Optimization , 2002, SIAM J. Optim..

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

[35]  Werner Römisch,et al.  Scenario Reduction Algorithms in Stochastic Programming , 2003, Comput. Optim. Appl..

[36]  Zukui Li,et al.  Optimal scenario reduction framework based on distance of uncertainty distribution and output performance: I. Single reduction via mixed integer linear optimization , 2014, Comput. Chem. Eng..

[37]  Upmanu Lall,et al.  Flood Risks and Impacts: A Case Study of Thailand’s Floods in 2011 and Research Questions for Supply Chain Decision Making , 2015 .

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

[39]  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 .

[40]  Gonzalo Guillén-Gosálbez,et al.  Using Pareto filters to support risk management in optimization under uncertainty: Application to the strategic planning of chemical supply chains , 2017, Comput. Chem. Eng..

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

[42]  Dimitris Bertsimas,et al.  A Robust Optimization Approach to Supply Chain Management , 2004, IPCO.

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

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

[45]  Fengqi You,et al.  Data‐driven adaptive nested robust optimization: General modeling framework and efficient computational algorithm for decision making under uncertainty , 2017 .

[46]  Fengqi You,et al.  Optimal processing network design under uncertainty for producing fuels and value‐added bioproducts from microalgae: Two‐stage adaptive robust mixed integer fractional programming model and computationally efficient solution algorithm , 2017 .

[47]  Ignacio E. Grossmann,et al.  Design of Resilient Supply Chains with Risk of Facility Disruptions , 2014 .

[48]  Nilay Shah,et al.  Design and operation of a future hydrogen supply chain: Multi-period model , 2009 .

[49]  Gonzalo Guillén-Gosálbez,et al.  A bi-criterion optimization approach for the design and planning of hydrogen supply chains for vehicle use , 2009 .

[50]  Nilay Shah,et al.  Design and operation of a future hydrogen supply chain , 2006 .

[51]  Gonzalo Guillén-Gosálbez,et al.  Strategic planning with risk control of hydrogen supply chains for vehicle use under uncertainty in operating costs: A case study of Spain , 2010 .

[52]  Elif Akçali,et al.  Benders decomposition with alternative multiple cuts for a multi‐product closed‐loop supply chain network design model , 2007 .

[53]  Young Won Park,et al.  Supply chain lessons from the catastrophic natural disaster in Japan , 2013 .

[54]  Peter M. Verderame,et al.  Operational Planning of Large-Scale Industrial Batch Plants under Demand Due Date and Amount Uncertainty. I. Robust Optimization Framework , 2009 .

[55]  Christodoulos A. Floudas,et al.  Optimal scenario reduction framework based on distance of uncertainty distribution and output performance: II. Sequential reduction , 2016, Comput. Chem. Eng..

[56]  Ignacio E. Grossmann,et al.  A simple heuristic for reducing the number of scenarios in two-stage stochastic programming , 2010, Comput. Chem. Eng..

[57]  Fengqi You,et al.  Unraveling Optimal Biomass Processing Routes from Bioconversion Product and Process Networks under Uncertainty: An Adaptive Robust Optimization Approach , 2016 .

[58]  Christodoulos A. Floudas,et al.  Operational Planning of Large-Scale Industrial Batch Plants under Demand Due Date and Amount Uncertainty: II. Conditional Value-at-Risk Framework , 2010 .

[59]  Gonzalo Guillén-Gosálbez,et al.  Optimal design and planning of sustainable chemical supply chains under uncertainty , 2009 .

[60]  John R. Birge,et al.  Introduction to Stochastic Programming , 1997 .

[61]  Mir Saman Pishvaee,et al.  A robust optimization approach to closed-loop supply chain network design under uncertainty , 2011 .

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