Process Scheduling under Ambiguity Uncertainty Probability Distribution

Abstract Distributionally robust optimization (DRO) has been gaining increasing popularity in decision-making under uncertainties due to its capability in handling ambiguity of distributions. However, it is a nontrivial task to approach the scheduling problem within the DRO framework. In this paper, we propose a novel DRO scheduling model under uncertain demand. We adopt max-out moment functions to characterize the ambiguity set, which includes a variety of distributions. In addition, we take into account recourse decisions made after random demands become known. In this way, a two-stage distributionally robust scheduling model can be developed, which can be approximately solved by linear decision rules. Applications in industrial-scale batch process scheduling show that, the proposed approach can leverage empirical data information with effect, better hedge against the inexactness of uncertainty distributions, and bring more profits.

[1]  Peng Sun,et al.  A Linear Decision-Based Approximation Approach to Stochastic Programming , 2008, Oper. Res..

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

[3]  Ignacio E. Grossmann,et al.  Recent advances in mathematical programming techniques for the optimization of process systems under uncertainty , 2015, Comput. Chem. Eng..

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

[5]  Chao Shang,et al.  Data-driven robust optimization based on kernel learning , 2017, Comput. Chem. Eng..

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

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

[8]  A. Shapiro ON DUALITY THEORY OF CONIC LINEAR PROBLEMS , 2001 .

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

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

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

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

[13]  Melvyn Sim,et al.  Distributionally Robust Optimization and Its Tractable Approximations , 2010, Oper. Res..

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