Optimizing scheduling of refinery operations based on piecewise linear models

Optimizing scheduling is an effective way to improve the profit of refineries; it usually requires accurate models to describe the complex and nonlinear refining processes. However, conventional nonlinear models will result in a complex mixed integer nonlinear programming (MINLP) problem for scheduling. This paper presents a piecewise linear (PWL) modeling approach, which can describe global nonlinearity with locally linear functions, to refinery scheduling. Specifically, a high level canonical PWL representation is adopted to give a simple yet effective partition of the domain of decision variables. Furthermore, a unified partitioning strategy is proposed to model multiple response functions defined on the same domain. Based on the proposed PWL partitioning and modeling strategy, the original MINLP can be replaced by mixed integer linear programming (MILP), which can be readily solved using standard optimization algorithms. The effectiveness of the proposed strategy is demonstrated by a case study originated from a refinery in China.

[1]  Xiaomu Mu,et al.  Continuous Piecewise Linear Identification with Moderate Number of Subregions , 2012 .

[2]  Marcel Joly,et al.  Refinery production planning and scheduling: the refining core business , 2012 .

[3]  Christodoulos A. Floudas,et al.  GloMIQO: Global mixed-integer quadratic optimizer , 2012, Journal of Global Optimization.

[4]  Leo Breiman,et al.  Hinging hyperplanes for regression, classification, and function approximation , 1993, IEEE Trans. Inf. Theory.

[5]  Shuning Wang,et al.  Generalization of hinging hyperplanes , 2005, IEEE Transactions on Information Theory.

[6]  Jose M. Pinto,et al.  Mixed integer nonlinear programming techniques for the short term scheduling of oil refineries , 2003 .

[7]  J.-N. Lin,et al.  Canonical piecewise-linear approximations , 1992 .

[8]  Wenkai Li,et al.  Integrating CDU, FCC and product blending models into refinery planning , 2005, Comput. Chem. Eng..

[9]  Marianthi G. Ierapetritou,et al.  Petroleum Refining Operations: Key Issues, Advances, and Opportunities , 2011 .

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

[11]  R. Unbehauen,et al.  A generalization of canonical piecewise-linear functions , 1994 .

[12]  Yongheng Jiang,et al.  Optimization on distillation via piecewise linear approximation , 2010, IEEE ICCA 2010.

[13]  Sung Mo Kang,et al.  Section-wise piecewise-linear functions: Canonical representation, properties, and applications , 1977, Proceedings of the IEEE.

[14]  Pierre Dardenne,et al.  Validation and verification of regression in small data sets , 1998 .

[15]  Marianthi G. Ierapetritou,et al.  Short‐term scheduling of a large‐scale oil‐refinery operations: Incorporating logistics details , 2011 .

[16]  I. Grossmann,et al.  A Decomposition Method for the Simultaneous Planning and Scheduling of Single-Stage Continuous Multiproduct Plants , 2006 .

[17]  Jose M. Pinto,et al.  Planning and scheduling for petroleum refineries using mathematical programming , 2002 .

[18]  Marianthi G. Ierapetritou,et al.  Efficient short-term scheduling of refinery operations based on a continuous time formulation , 2004, Comput. Chem. Eng..

[19]  Sepehr Sadighi,et al.  REACTOR MODELING AND SIMULATION OF CATALYTIC REFORMING PROCESS , 2006 .

[20]  G Rong,et al.  Hierarchical Approach for Short-Term Scheduling in Refineries (vol 46, pg 3656, 2007) , 2010 .

[21]  Sigrid Lise Nonås,et al.  Refinery Planning and Scheduling: An Overview , 2010 .

[22]  Nan Zhang,et al.  A novel modelling and decomposition strategy for overall refinery optimisation , 2000 .

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

[24]  P. Julián,et al.  High-level canonical piecewise linear representation using a simplicial partition , 1999 .

[25]  Shuning Wang,et al.  Adaptive hinging hyperplanes and its applications in dynamic system identification , 2009, Autom..

[26]  Tao Chen,et al.  Refinery scheduling with varying crude: A deep belief network classification and multimodel approach , 2014 .

[27]  R. Sargent,et al.  The optimal operation of mixed production facilities—a general formulation and some approaches for the solution , 1996 .

[28]  Nikolaos V. Sahinidis,et al.  BARON: A general purpose global optimization software package , 1996, J. Glob. Optim..

[29]  John F. Forbes,et al.  Model-based real-time optimization of automotive gasoline blending operations , 2000 .

[30]  Jose M. Pinto,et al.  PLANNING AND SCHEDULING MODELS FOR REFINERY OPERATIONS , 2000 .

[31]  Marianthi G. Ierapetritou,et al.  Refinery Short-Term Scheduling Using Continuous Time Formulation: Crude-Oil Operations , 2003 .

[32]  Zhihua Xiong,et al.  A novel high level canonical piecewise linear model based on the simplicial partition and its application. , 2014, ISA transactions.

[33]  Donald E. Shobrys,et al.  Planning, scheduling and control systems: why cannot they work together , 2000 .

[34]  Pedro M. Castro,et al.  Scope for industrial applications of production scheduling models and solution methods , 2014, Comput. Chem. Eng..

[35]  Furong Gao,et al.  Bayesian migration of Gaussian process regression for rapid process modeling and optimization , 2011 .

[36]  Dan Wu,et al.  Hierarchical approach for production planning and scheduling under uncertainty , 2005 .

[37]  Jan A. Persson,et al.  An optimization model for refinery production scheduling , 2002 .