Integrated gasoline blending and order delivery operations: Part I. short‐term scheduling and global optimization for single and multi‐period operations

Gasoline is one of the most valuable products in an oil refinery and can account for as much as 60–70% of total profit. Optimal integrated scheduling of gasoline blending and order delivery operations can significantly increase profit by avoiding ship demurrage, improving customer satisfaction, minimizing quality give-aways, reducing costly transitions and slop generation, exploiting low-quality cuts, and reducing inventory costs. In this article, we first introduce a new unit-specific event-based continuous-time formulation for the integrated treatment of recipes, blending, and scheduling of gasoline blending and order delivery operations. Many operational features are included such as nonidentical parallel blenders, constant blending rate, minimum blend length and amount, blender transition times, multipurpose product tanks, changeovers, and piecewise constant profiles for blend component qualities and feed rates. To address the nonconvexities arising from forcing constant blending rates during a run, we propose a hybrid global optimization approach incorporating a schedule adjustment procedure, iteratively via a mixed-integer programming and nonlinear programming scheme, and a rigorous deterministic global optimization approach. The computational results demonstrate that our proposed formulation does improve the mixed-integer linear programming relaxation of Li and Karimi, Ind. Eng. Chem. Res., 2011, 50, 9156–9174. All examples are solved to be 1%-global optimality with modest computational effort. © 2016 American Institute of Chemical Engineers AIChE J, 2016

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

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

[3]  Leon S. Lasdon,et al.  OMEGA: An Improved Gasoline Blending System for Texaco , 1989 .

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

[5]  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 .

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

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

[8]  Marianthi G. Ierapetritou,et al.  Mixed-Integer Linear Programming Model for Gasoline Blending and Distribution Scheduling , 2003 .

[9]  Christodoulos A. Floudas,et al.  A Framework for Globally Optimizing Mixed-Integer Signomial Programs , 2013, Journal of Optimization Theory and Applications.

[10]  Jaime Cerdá,et al.  State-of-the-art review of optimization methods for short-term scheduling of batch processes , 2006, Comput. Chem. Eng..

[11]  Xin Zhong,et al.  A data‐driven rolling‐horizon online scheduling model for diesel production of a real‐world refinery , 2013 .

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

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

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

[15]  Vladimir Mahalec,et al.  Inventory pinch gasoline blend scheduling algorithm combining discrete- and continuous-time models , 2016, Comput. Chem. Eng..

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

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

[18]  Günter Gruhn,et al.  Short-term scheduling and recipe optimization of blending processes , 2001 .

[19]  Leon S. Lasdon,et al.  The Evolution of Texaco's Blending Systems: From OMEGA to StarBlend , 1995 .

[20]  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 .

[21]  Christodoulos A. Floudas,et al.  Dynamically generated cutting planes for mixed-integer quadratically constrained quadratic programs and their incorporation into GloMIQO 2 , 2015, Optim. Methods Softw..

[22]  Ignacio E. Grossmann,et al.  A simultaneous optimization approach for off-line blending and scheduling of oil-refinery operations , 2006, Comput. Chem. Eng..

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

[24]  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..

[25]  I. Karimi,et al.  Scheduling Gasoline Blending Operations from Recipe Determination to Shipping Using Unit Slots , 2011 .

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

[27]  Christodoulos A. Floudas,et al.  ANTIGONE: Algorithms for coNTinuous / Integer Global Optimization of Nonlinear Equations , 2014, Journal of Global Optimization.

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

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

[30]  Vladimir Mahalec,et al.  Improved continuous-time model for gasoline blend scheduling , 2016, Comput. Chem. Eng..

[31]  Vladimir Mahalec,et al.  Inventory pinch based, multiscale models for integrated planning and scheduling‐part II: Gasoline blend scheduling , 2014 .

[32]  Arne Drud,et al.  CONOPT: A GRG code for large sparse dynamic nonlinear optimization problems , 1985, Math. Program..

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

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

[35]  Christodoulos A. Floudas,et al.  Global optimization of mixed-integer quadratically-constrained quadratic programs (MIQCQP) through piecewise-linear and edge-concave relaxations , 2012, Mathematical Programming.