Distributionally Robust Process Scheduling under Ambiguous Uncertainty

Ahstract- Distributionally robust optimization (DRO) is paving a new way to decision-making under ambiguous uncertainties. However, it remains challenging to approach the process scheduling problem from a distributionally robust perspective. We propose a novel DRO scheduling model under demand uncertainties, and develop the solution strategy. A data-driven approach is first proposed to construct ambiguity sets. To account for the sequential decision-making structure in process operations, two-stage DRO problems are developed and affine decision rules are adopted to derive an approximate, albeit conservative solution. Applications in industrial-scale batch process scheduling demonstrate that, the proposed approach can effectively leverage data information, better hedge against the inexactness of uncertainty distributions, and bring more profits.

[1]  Fengqi You,et al.  Adaptive robust optimization with minimax regret criterion: Multiobjective optimization framework and computational algorithm for planning and scheduling under uncertainty , 2018, Comput. Chem. Eng..

[2]  Daniel Kuhn,et al.  Distributionally Robust Convex Optimization , 2014, Oper. Res..

[3]  D. Bertsimas,et al.  A Practically Efficient Approach for Solving Adaptive Distributionally Robust Linear Optimization Problems , 2017 .

[4]  Paul Geladi,et al.  Principal Component Analysis , 1987, Comprehensive Chemometrics.

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

[6]  F. You,et al.  A data-driven multistage adaptive robust optimization framework for planning and scheduling under uncertainty , 2017 .

[7]  Allen L. Soyster,et al.  Technical Note - Convex Programming with Set-Inclusive Constraints and Applications to Inexact Linear Programming , 1973, Oper. Res..

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

[9]  Fengqi You,et al.  A computational framework and solution algorithms for two‐stage adaptive robust scheduling of batch manufacturing processes under uncertainty , 2016 .

[10]  Alexander Shapiro,et al.  Minimax analysis of stochastic problems , 2002, Optim. Methods Softw..

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

[12]  A. Barbosa‐Póvoa,et al.  Simple Continuous-Time Formulation for Short-Term Scheduling of Batch and Continuous Processes , 2004 .

[13]  Yinyu Ye,et al.  Distributionally Robust Optimization Under Moment Uncertainty with Application to Data-Driven Problems , 2010, Oper. Res..

[14]  Ignacio E. Grossmann,et al.  Approximation to Multistage Stochastic Optimization in Multiperiod Batch Plant Scheduling under Demand Uncertainty , 2004 .

[15]  Xuan Vinh Doan,et al.  Models for Minimax Stochastic Linear Optimization Problems with Risk Aversion , 2010, Math. Oper. Res..

[16]  Daniel Kuhn,et al.  Distributionally Robust Control of Constrained Stochastic Systems , 2016, IEEE Transactions on Automatic Control.

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