Global Optimal Scheduling of Crude Oil Blending Operations with RTN Continuous-time and Multiparametric Disaggregation

This paper addresses the modeling of crude oil operations in refineries assuming that all properties blend linearly. Guidelines are given on how to generate a Resource-Task Network superstructure that implicitly handles the complex logistics, while extending the scope of a well-known continuous-time formulation to variable recipe tasks with multiple input materials. The new single time grid formulation has the advantage of avoiding computationally inefficient big-M constraints, unlike previously proposed unit-specific and priority-slot based models. Through the solution of a set of test problems from the literature, we show that the resulting mixed-integer nonlinear programs can be solved close to global optimality by the commercial solver GloMIQO for the objective of gross margin maximization but not for operating cost minimization. We also show that adopting a two-step MILP-NLP algorithm where the mixed-integer linear relaxation is derived from multiparametric disaggregation can reduce the optimality ga...

[1]  Garth P. McCormick,et al.  Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems , 1976, Math. Program..

[2]  E. Balas.  Disjunctive programming and a hierarchy of relaxations for discrete optimization problems , 1985 .

[3]  Ignacio E. Grossmann,et al.  Computational experience with dicopt solving MINLP problems in process systems engineering , 1989 .

[4]  I. Grossmann,et al.  A combined penalty function and outer-approximation method for MINLP optimization : applications to distillation column design , 1989 .

[5]  R. Raman,et al.  Modelling and computational techniques for logic based integer programming , 1994 .

[6]  I. Grossmann,et al.  Global optimization of bilinear process networks with multicomponent flows , 1995 .

[7]  J. M. Pinto,et al.  Mixed-Integer Linear Programming Model for Refinery Short-Term Scheduling of Crude Oil Unloading with Inventory Management , 1996 .

[8]  Nilay Shah,et al.  Mathematical programming techniques for crude oil scheduling , 1996 .

[9]  Hans-Otto Günther,et al.  Scheduling of a multi-product batch process in the chemical industry , 1998 .

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

[11]  J. D. Kelly,et al.  Crude oil blend scheduling optimization: an application with multimillion dollar benefits-Part 1 : Process/plant optimization , 2003 .

[12]  J. D. Kelly,et al.  Crude oil blend scheduling optimization: an application with multimillion dollar benefits. Part 2 , 2003 .

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

[14]  J. M. Pinto,et al.  Mixed-Integer Programming Approach for Short-Term Crude Oil Scheduling , 2004 .

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

[16]  Rajagopalan Srinivasan,et al.  A new continuous-time formulation for scheduling crude oil operations , 2004 .

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

[18]  P. Castro,et al.  Simultaneous design and scheduling of multipurpose plants using resource task network based continuous-time formulations , 2005 .

[19]  Nikolaos V. Sahinidis,et al.  A polyhedral branch-and-cut approach to global optimization , 2005, Math. Program..

[20]  Ignacio E. Grossmann,et al.  Global optimization for the synthesis of integrated water systems in chemical processes , 2006, Comput. Chem. Eng..

[21]  Marianthi G. Ierapetritou,et al.  A Robust Event-Based Continuous Time Formulation for Tank Transfer Scheduling , 2007 .

[22]  I. Karimi,et al.  Improving the robustness and efficiency of crude scheduling algorithms , 2007 .

[23]  Ignacio E. Grossmann,et al.  Global optimization for scheduling refinery crude oil operations , 2008, Comput. Chem. Eng..

[24]  I. Grossmann,et al.  New continuous-time scheduling formulation for continuous plants under variable electricity cost , 2009 .

[25]  Pedro M. Castro,et al.  Scheduling of a continuous plant with recycling of byproducts: A case study from a tissue paper mill , 2009, Comput. Chem. Eng..

[26]  Ignacio E. Grossmann,et al.  A Novel Priority-Slot Based Continuous-Time Formulation for Crude-Oil Scheduling Problems , 2009 .

[27]  Pedro M. Castro.  Optimal Scheduling of Pipeline Systems with a Resource-Task Network Continuous-Time Formulation , 2010 .

[28]  Ignacio E. Grossmann,et al.  Time representations and mathematical models for process scheduling problems , 2011, Comput. Chem. Eng..

[29]  Pedro M. Castro,et al.  Generalized Disjunctive Programming as a Systematic Modeling Framework to Derive Scheduling Formulations , 2012 .

[30]  Christodoulos A. Floudas,et al.  Continuous‐time modeling and global optimization approach for scheduling of crude oil operations , 2012 .

[31]  Munawar A. Shaik,et al.  Short-Term Scheduling of Refinery Crude Oil Operations , 2012 .

[32]  Ignacio E. Grossmann,et al.  A discretization-based approach for the optimization of the multiperiod blend scheduling problem , 2013, Comput. Chem. Eng..

[33]  Pedro M. Castro,et al.  Multi-parametric disaggregation technique for global optimization of polynomial programming problems , 2013, J. Glob. Optim..

[34]  Pedro M. Castro,et al.  Univariate parameterization for global optimization of mixed-integer polynomial problems , 2013, Eur. J. Oper. Res..

[35]  Pedro M. Castro,et al.  Comparison of global optimization algorithms for the design of water-using networks , 2013, Comput. Chem. Eng..

[36]  Meihong Wang,et al.  Refinery scheduling of crude oil unloading with tank inventory management , 2013, Comput. Chem. Eng..

[37]  Pedro M. Castro,et al.  Global optimization of bilinear programs with a multiparametric disaggregation technique , 2013, Journal of Global Optimization.

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

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