Continuous‐time modeling and global optimization approach for scheduling of crude oil operations

Scheduling of crude oil operations is a critical and complicated component of overall refinery operations, because crude oil costs account for about 80% of the refinery turnover. Moreover, blending with less expensive crudes can significantly increase profit margins. The mathematical modeling of blending different crudes in storage tanks results in many bilinear terms, which transforms the problem into a challenging, nonconvex, and mixed-integer nonlinear programming (MINLP) optimization model. Two primary contributions have been made. First, the authors developed a novel unit-specific event-based continuous-time MINLP formulation for this problem. Then they incorporated realistic operational features such as single buoy mooring (SBM), multiple jetties, multiparcel vessels, single-parcel vessels, crude blending, brine settling, crude segregation, and multiple tanks feeding one crude distillation unit at one time and vice versa. In addition, 15 important volume-based or weight-based crude property indices are also considered. Second, they exploited recent advances in piecewise-linear underestimation of bilinear terms within a branch-and-bound algorithm to globally optimize the MINLP problem. It is shown that the continuous-time model results in substantially fewer bilinear terms. Several examples taken from the work of Li et al. are used to illustrate that (1) better solutions are obtained and (2) e-global optimality can be attained using the proposed branch-and-bound global optimization algorithm with piecewise-linear underestimations of the bilinear terms. © 2011 American Institute of Chemical Engineers AIChE J, 2012

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

[2]  Jie Li,et al.  Recipe determination and scheduling of gasoline blending operations , 2009 .

[3]  A. Elkamel,et al.  Global Optimization of Reverse Osmosis Network for Wastewater Treatment and Minimization , 2008 .

[4]  A. Neumaier,et al.  A global optimization method, αBB, for general twice-differentiable constrained NLPs — I. Theoretical advances , 1998 .

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

[6]  Chrysanthos E. Gounaris,et al.  Computational Comparison of Piecewise−Linear Relaxations for Pooling Problems , 2009 .

[7]  Christodoulos A. Floudas,et al.  Continuous-Time Optimization Approach for Medium-Range Production Scheduling of a Multiproduct Batch Plant , 2002 .

[8]  C. Floudas,et al.  Novel Unified Modeling Approach for Short-Term Scheduling , 2009 .

[9]  Christodoulos A. Floudas,et al.  A new robust optimization approach for scheduling under uncertainty: II. Uncertainty with known probability distribution , 2007, Comput. Chem. Eng..

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

[11]  M. El‐Halwagi,et al.  Convex Hull Discretization Approach to the Global Optimization of Pooling Problems , 2009 .

[12]  Christodoulos A. Floudas,et al.  Improving unit-specific event based continuous-time approaches for batch processes: Integrality gap and task splitting , 2008, Comput. Chem. Eng..

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

[14]  Christodoulos A. Floudas,et al.  Global optimization of a combinatorially complex generalized pooling problem , 2006 .

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

[16]  Christodoulos A. Floudas,et al.  Unit-specific event-based continuous-time approach for short-term scheduling of batch plants using RTN framework , 2008, Comput. Chem. Eng..

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

[18]  Rajagopalan Srinivasan,et al.  Novel Solution Approach for Optimizing Crude Oil Operations , 2004 .

[19]  I. Karimi,et al.  Piecewise MILP under‐ and overestimators for global optimization of bilinear programs , 2008 .

[20]  C. Floudas,et al.  Effective Continuous-Time Formulation for Short-Term Scheduling. 1. Multipurpose Batch Processes , 1998 .

[21]  Christodoulos A. Floudas,et al.  Improved Unit-Specific Event-Based Continuous-Time Model for Short-Term Scheduling of Continuous Processes: Rigorous Treatment of Storage Requirements , 2007 .

[22]  Christodoulos A. Floudas,et al.  Design, synthesis and scheduling of multipurpose batch plants via an effective continuous-time formulation , 2001 .

[23]  Christodoulos A. Floudas,et al.  Scheduling of Tanker Lightering via a Novel Continuous-Time Optimization Framework , 2003 .

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

[25]  I. Karimi,et al.  Piecewise linear relaxation of bilinear programs using bivariate partitioning , 2009 .

[26]  Ignacio E. Grossmann,et al.  An improved piecewise outer-approximation algorithm for the global optimization of MINLP models involving concave and bilinear terms , 2008, Comput. Chem. Eng..

[27]  Christodoulos A. Floudas,et al.  Effective continuous-time formulation for short-term scheduling. 3. Multiple intermediate due dates , 1999 .

[28]  Christodoulos A. Floudas,et al.  Mathematical modeling and global optimization of large-scale extended pooling problems with the (EPA) complex emissions constraints , 2010, Comput. Chem. Eng..

[29]  Christodoulos A. Floudas,et al.  Effective Continuous-Time Formulation for Short-Term Scheduling. 2. Continuous and Semicontinuous Processes , 1998 .

[30]  Christodoulos A. Floudas,et al.  αBB: A global optimization method for general constrained nonconvex problems , 1995, J. Glob. Optim..

[31]  C. Floudas,et al.  Optimal Event Point Determination for Short-Term Scheduling of Multipurpose Batch Plants via Unit-Specific Event-Based Continuous-Time Approaches , 2010 .

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

[33]  Chi Wai Hui,et al.  Scheduling Crude Oil Unloading, Storage, and Processing , 2002 .

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

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

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

[37]  C. Floudas,et al.  Production Scheduling of a Large-Scale Industrial Batch Plant. I. Short-Term and Medium-Term Scheduling , 2006 .

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

[39]  Xiuxi Li,et al.  New approach for scheduling crude oil operations , 2009 .

[40]  Jie Li,et al.  Efficient bulk maritime logistics for the supply and delivery of multiple chemicals , 2010, Comput. Chem. Eng..

[41]  Christodoulos A. Floudas,et al.  Global Optimization of Large-Scale Generalized Pooling Problems: Quadratically Constrained MINLP Models , 2010 .

[42]  Christodoulos A. Floudas,et al.  Enhanced Continuous-Time Unit-Specific Event-Based Formulation for Short-Term Scheduling of Multipurpose Batch Processes: Resource Constraints and Mixed Storage Policies. , 2004 .

[43]  C. Floudas,et al.  Production Scheduling of a Large-Scale Industrial Batch Plant. II. Reactive Scheduling , 2006 .

[44]  Christodoulos A. Floudas,et al.  Continuous-Time Models for Short-Term Scheduling of Multipurpose Batch Plants: A Comparative Study , 2006 .

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

[46]  Christodoulos A. Floudas,et al.  Mixed Integer Linear Programming in Process Scheduling: Modeling, Algorithms, and Applications , 2005, Ann. Oper. Res..

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