When Robust Statistics Meets with Robust Optimization: Data-Driven Batch Process Scheduling in The Presence of Outliers

Abstract We propose a novel data-driven approach for optimization under uncertainty based on multistage adaptive robust optimization (ARO) and nonparametric kernel density M-estimation. Different from conventional robust optimization methods, the proposed framework incorporates distributional information to avoid over-conservatism. Robust kernel density estimation is employed to extract probability distributions from uncertainty data via a kernelized iteratively re-weighted least squares algorithm. A data-driven uncertainty set is proposed, where bounds of uncertain parameters are defined by quantile functions, in order to organically integrate the multistage ARO framework with uncertainty data. Based on this uncertainty set, we further develop an exact robust counterpart in its general form. To illustrate the applicability of the proposed framework, an application in batch process scheduling is presented.

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

[2]  Fengqi You,et al.  Optimal supply chain design and operations under multi-scale uncertainties: Nested stochastic robust optimization modeling framework and solution algorithm , 2016 .

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

[4]  Clayton D. Scott,et al.  Robust kernel density estimation , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[5]  Chrysanthos E. Gounaris,et al.  Multi‐stage adjustable robust optimization for process scheduling under uncertainty , 2016 .

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

[7]  Fengqi You,et al.  Optimal processing network design under uncertainty for producing fuels and value‐added bioproducts from microalgae: Two‐stage adaptive robust mixed integer fractional programming model and computationally efficient solution algorithm , 2017 .

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

[9]  Fengqi You,et al.  Unraveling Optimal Biomass Processing Routes from Bioconversion Product and Process Networks under Uncertainty: An Adaptive Robust Optimization Approach , 2016 .

[10]  Fengqi You,et al.  Sustainable design and synthesis of energy systems , 2015 .

[11]  Fengqi You,et al.  Design and optimization of shale gas energy systems: Overview, research challenges, and future directions , 2017, Comput. Chem. Eng..

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

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

[14]  Fengqi You,et al.  Stochastic inventory management for tactical process planning under uncertainties: MINLP models and algorithms , 2011 .