Operational Planning of Large-Scale Continuous Processes: Deterministic Planning Model and Robust Optimization for Demand Amount and Due Date Uncertainty

The operational planning problem typically determines both the plant's aggregate and daily production targets to meet product demands over a long time horizon varying from one to three months. The daily production profile generated from the operational planning level is used to schedule the day-to-day operations of the plant. In this paper, we first extend the production disaggregation model framework proposed by Verderame and Floudas, Ind. Eng. Chem. Res. 2008, 47, 4845-4860 to develop a novel mixed-integer linear programming operational planning model based on discrete-time representation for a large-scale multiproduct continuous plant. We allow unused processing time to carry over from one day to the next and thus capture the continuous time nature of the plant. The production totals are disaggregated into a feasible distribution of daily production requirements, and daily production profiles are provided to meet the requirements of the medium-term scheduling model developed by Shaik and Floudas, Comput. Chem. Eng. 2009, 33, 670-686. Then, we extend the work of Lin et al. Ind. Eng. Chem. Res. 2004, 28, 1069-1085 and Janak et al. Ind. Eng. Chem. Res. 2007, 31, 171-195 to address various forms of demand amount and due date uncertainty. The computational results show that the proposed deterministic and robust planning models successfully provide tight upper bounds on the plant's true production capacity.

[1]  Christodoulos A. Floudas,et al.  Mixed Integer Linear Programming in Process Scheduling: Modeling, Algorithms, and Applications , 2005, Ann. Oper. Res..

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

[3]  Peter M. Verderame,et al.  Planning and Scheduling under Uncertainty: A Review Across Multiple Sectors , 2010 .

[4]  Iftekhar A. Karimi,et al.  Planning and scheduling of parallel semicontinuous processes. 1. Production planning , 1997 .

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

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

[7]  Josef Kallrath,et al.  Planning and scheduling in the process industry , 2002, OR Spectr..

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

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

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

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

[12]  C. Floudas,et al.  A Comparative Theoretical and Computational Study on Robust Counterpart Optimization: I. Robust Linear Optimization and Robust Mixed Integer Linear Optimization. , 2011, Industrial & engineering chemistry research.

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

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

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

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

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

[18]  Christodoulos A. Floudas,et al.  Improved Unit-Specific Event-Based Continuous-Time Model for Short-Term Scheduling of Continuous Processes: Rigorous Treatment of Storage Requirements , 2007 .

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

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

[21]  Christodoulos A. Floudas,et al.  Scheduling of Tanker Lightering via a Novel Continuous-Time Optimization Framework , 2003 .

[22]  Arkadi Nemirovski,et al.  Robust Convex Optimization , 1998, Math. Oper. Res..

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

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

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

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

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

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

[29]  Christodoulos A. Floudas,et al.  Continuous-time versus discrete-time approaches for scheduling of chemical processes: a review , 2004, Comput. Chem. Eng..

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

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

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

[33]  Peter M. Verderame,et al.  Integrated Operational Planning and Medium-Term Scheduling for Large-Scale Industrial Batch Plants , 2008 .

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

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

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

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

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

[39]  I. Grossmann,et al.  Planning models for parallel batch reactors with sequence‐dependent changeovers , 2007 .

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

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

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

[43]  G. Reklaitis,et al.  A simulation based optimization approach to supply chain management under demand uncertainty , 2004, Comput. Chem. Eng..