A computational framework and solution algorithms for two‐stage adaptive robust scheduling of batch manufacturing processes under uncertainty

A novel two-stage adaptive robust optimization (ARO) approach to production scheduling of batch processes under uncertainty is proposed. We first reformulate the deterministic mixed-integer linear programming model of batch scheduling into a two-stage optimization problem. Symmetric uncertainty sets are then introduced to confine the uncertain parameters, and budgets of uncertainty are used to adjust the degree of conservatism. We then apply both the Benders decomposition algorithm and the column-and-constraint generation (C&CG) algorithm to efficiently solve the resulting two-stage ARO problem, which cannot be tackled directly by any existing optimization solvers. Two case studies are considered to demonstrate the applicability of the proposed modeling framework and solution algorithms. The results show that the C&CG algorithm is more computationally efficient than the Benders decomposition algorithm, and the proposed two-stage ARO approach returns 9% higher profits than the conventional robust optimization approach for batch scheduling. © 2015 American Institute of Chemical Engineers AIChE J, 62: 687–703, 2016

[1]  William T. Ziemba,et al.  Applications of Stochastic Programming , 2005 .

[2]  J. Watson,et al.  Multi-Stage Robust Unit Commitment Considering Wind and Demand Response Uncertainties , 2013, IEEE Transactions on Power Systems.

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

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

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

[6]  Dimitris Bertsimas,et al.  On the Power of Robust Solutions in Two-Stage Stochastic and Adaptive Optimization Problems , 2010, Math. Oper. Res..

[7]  Luis Puigjaner,et al.  Risk Management in the Scheduling of Batch Plants under Uncertain Market Demand , 2004 .

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

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

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

[11]  Gintaras V. Reklaitis,et al.  Robust scheduling with processing time uncertainty , 1997 .

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

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

[14]  Fengqi You,et al.  Sustainable scheduling of batch processes under economic and environmental criteria with MINLP models and algorithms , 2013, Comput. Chem. Eng..

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

[16]  Rainer E. Burkard,et al.  Review, extensions and computational comparison of MILP formulations for scheduling of batch processes , 2005, Comput. Chem. Eng..

[17]  Luis Puigjaner,et al.  Addressing Robustness in Scheduling Batch Processes with Uncertain Operation Times , 2005 .

[18]  Elisabet Capón-García,et al.  Improved short-term batch scheduling flexibility using variable recipes , 2011 .

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

[20]  R. Sargent,et al.  A general algorithm for short-term scheduling of batch operations—II. Computational issues , 1993 .

[21]  Guang Li,et al.  Two-stage network constrained robust unit commitment problem , 2014, Eur. J. Oper. Res..

[22]  Cécile Murat,et al.  Robust location transportation problems under uncertain demands , 2014, Discret. Appl. Math..

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

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

[25]  Jaime Cerdá,et al.  State-of-the-art review of optimization methods for short-term scheduling of batch processes , 2006, Comput. Chem. Eng..

[26]  Fengqi You,et al.  Efficient scheduling method of complex batch processes with general network structure via agent‐based modeling , 2013 .

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

[28]  Fengqi You,et al.  Integrated Scheduling and Dynamic Optimization of Complex Batch Processes with General Network Structure Using a Generalized Benders Decomposition Approach , 2013 .

[29]  Marianthi G. Ierapetritou,et al.  Robust optimization for process scheduling under uncertainty , 2008 .

[30]  David W.T. Rippin,et al.  Batch process systems engineering: A retrospective and prospective review , 1993 .

[31]  Xu Andy Sun,et al.  Adaptive Robust Optimization for the Security Constrained Unit Commitment Problem , 2013, IEEE Transactions on Power Systems.

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

[33]  Ignacio E. Grossmann,et al.  Assignment and sequencing models for thescheduling of process systems , 1998, Ann. Oper. Res..

[34]  F. Ordóñez,et al.  Robust capacity expansion of network flows , 2007 .

[35]  Fengqi You,et al.  Integrated Planning, Scheduling, and Dynamic Optimization for Batch Processes: MINLP Model Formulation and Efficient Solution Methods via Surrogate Modeling , 2014 .

[36]  Richard J. Prazenica,et al.  Shape Optimization of Electrodes for Piezoelectric Actuators , 2003 .

[37]  Gintaras V. Reklaitis,et al.  Overview of Scheduling and Planning of Batch Process Operations , 1996 .

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

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

[40]  R. Sargent,et al.  A general algorithm for short-term scheduling of batch operations */I , 1993 .

[41]  Antonio J. Conejo,et al.  Weekly self-scheduling, forward contracting, and pool involvement for an electricity producer. An adaptive robust optimization approach , 2015, Eur. J. Oper. Res..