Multisite Planning under Demand and Transportation Time Uncertainty: Robust Optimization and Conditional Value-at-Risk Frameworks

The operational planning of a multisite production and distribution network entails determining the daily production and shipment profiles for the supply chain under consideration. The generated profiles should provide a tight upper bound on the true production capacity of the supply chain to ensure the maximization of customer satisfaction along with the minimization of resource misallocation. With an operational planning time horizon of 1−3 months, it is also imperative to take into account pertinent parameter uncertainty, so that the production and shipment profiles are not only a tight upper bound on the supply chain’s production capacity but also immune to the different forms of system uncertainty, such as demand due date, demand amount, and transportation time uncertainty. These types of uncertainty have been explicitly considered by means of the robust optimization framework and conditional value-at-risk theory. An industrial case study has been undertaken to demonstrate the viability of the propos...

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

[2]  Abraham Charnes,et al.  Chance Constraints and Normal Deviates , 1962 .

[3]  A. Charnes,et al.  Deterministic Equivalents for Optimizing and Satisficing under Chance Constraints , 1963 .

[4]  Costas D. Maranas,et al.  Multiperiod Planning and Scheduling of Multiproduct Batch Plants under Demand Uncertainty , 1997 .

[5]  I. Grossmann,et al.  A disaggregation algorithm for the optimization of stochastic planning models , 1997 .

[6]  Laurent El Ghaoui,et al.  Robust Solutions to Least-Squares Problems with Uncertain Data , 1997, SIAM J. Matrix Anal. Appl..

[7]  Laurent El Ghaoui,et al.  Robust Solutions to Uncertain Semidefinite Programs , 1998, SIAM J. Optim..

[8]  C. Floudas,et al.  Effective Continuous-Time Formulation for Short-Term Scheduling. 1. Multipurpose Batch Processes , 1998 .

[9]  Christodoulos A. Floudas,et al.  Effective Continuous-Time Formulation for Short-Term Scheduling. 2. Continuous and Semicontinuous Processes , 1998 .

[10]  Arkadi Nemirovski,et al.  Robust solutions of uncertain linear programs , 1999, Oper. Res. Lett..

[11]  Christodoulos A. Floudas,et al.  Effective continuous-time formulation for short-term scheduling. 3. Multiple intermediate due dates , 1999 .

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

[13]  Costas D. Maranas,et al.  A Two-Stage Modeling and Solution Framework for Multisite Midterm Planning under Demand Uncertainty , 2000 .

[14]  Josef Kallrath,et al.  Optimal planning in large multi-site production networks , 2000, Eur. J. Oper. Res..

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

[16]  Arkadi Nemirovski,et al.  Robust solutions of Linear Programming problems contaminated with uncertain data , 2000, Math. Program..

[17]  Christodoulos A. Floudas,et al.  Design, synthesis and scheduling of multipurpose batch plants via an effective continuous-time formulation , 2001 .

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

[19]  Josef Kallrath,et al.  Combined strategic and operational planning – an MILP success story in chemical industry , 2002, OR Spectr..

[20]  Christodoulos A. Floudas,et al.  Continuous-Time Optimization Approach for Medium-Range Production Scheduling of a Multiproduct Batch Plant , 2002 .

[21]  Melvyn Sim,et al.  Robust discrete optimization and network flows , 2003, Math. Program..

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

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

[24]  Efstratios N. Pistikopoulos,et al.  A bilevel programming framework for enterprise-wide process networks under uncertainty , 2004, Comput. Chem. Eng..

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

[26]  Christodoulos A. Floudas,et al.  A new robust optimization approach for scheduling under uncertainty: : I. Bounded uncertainty , 2004, Comput. Chem. Eng..

[27]  Melvyn Sim,et al.  Robust linear optimization under general norms , 2004, Oper. Res. Lett..

[28]  Christodoulos A. Floudas,et al.  Enhanced Continuous-Time Unit-Specific Event-Based Formulation for Short-Term Scheduling of Multipurpose Batch Processes: Resource Constraints and Mixed Storage Policies. , 2004 .

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

[30]  Dan Wu,et al.  Hierarchical approach for production planning and scheduling under uncertainty , 2005 .

[31]  Nilay Shah,et al.  Process industry supply chains: Advances and challenges , 2005, Comput. Chem. Eng..

[32]  Josef Kallrath,et al.  Solving Planning and Design Problems in the Process Industry Using Mixed Integer and Global Optimization , 2005, Ann. Oper. Res..

[33]  C. Floudas,et al.  Production Scheduling of a Large-Scale Industrial Batch Plant. II. Reactive Scheduling , 2006 .

[34]  C. Floudas,et al.  Production Scheduling of a Large-Scale Industrial Batch Plant. I. Short-Term and Medium-Term Scheduling , 2006 .

[35]  Christodoulos A. Floudas,et al.  Continuous-Time Models for Short-Term Scheduling of Multipurpose Batch Plants: A Comparative Study , 2006 .

[36]  Christodoulos A. Floudas,et al.  A new robust optimization approach for scheduling under uncertainty: II. Uncertainty with known probability distribution , 2007, Comput. Chem. Eng..

[37]  C. Maravelias,et al.  An attainable region approach for production planning of multiproduct processes , 2007 .

[38]  Gintaras V. Reklaitis,et al.  Enterprise-wide modeling & optimization - An overview of emerging research challenges and opportunities , 2007, Comput. Chem. Eng..

[39]  Wei Wang,et al.  Sample average approximation of expected value constrained stochastic programs , 2008, Oper. Res. Lett..

[40]  Pu Li,et al.  Chance constrained programming approach to process optimization under uncertainty , 2008, Comput. Chem. Eng..

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

[42]  Christodoulos A. Floudas,et al.  Improving unit-specific event based continuous-time approaches for batch processes: Integrality gap and task splitting , 2008, Comput. Chem. Eng..

[43]  Marianthi G. Ierapetritou,et al.  Process scheduling under uncertainty: Review and challenges , 2008, Comput. Chem. Eng..

[44]  Christos T. Maravelias,et al.  A stochastic programming approach for clinical trial planning in new drug development , 2008, Comput. Chem. Eng..

[45]  Christodoulos A. Floudas,et al.  Unit-specific event-based continuous-time approach for short-term scheduling of batch plants using RTN framework , 2008, Comput. Chem. Eng..

[46]  C. Floudas,et al.  Novel Unified Modeling Approach for Short-Term Scheduling , 2009 .

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

[48]  Christodoulos A. Floudas,et al.  Production scheduling of a large-scale industrial continuous plant: Short-term and medium-term scheduling , 2009, Comput. Chem. Eng..

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

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

[51]  C. Floudas,et al.  Optimal Event Point Determination for Short-Term Scheduling of Multipurpose Batch Plants via Unit-Specific Event-Based Continuous-Time Approaches , 2010 .

[52]  Ali Elkamel,et al.  Robust planning of multisite refinery networks: Optimization under uncertainty , 2010, Comput. Chem. Eng..

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

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

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

[56]  Lixin Tang,et al.  Rolling Horizon Approach for Dynamic Parallel Machine Scheduling Problem with Release Times , 2010 .