Efficient Lagrangian Decomposition Approach for Solving Refinery Production Scheduling Problems Involving Operational Transitions of Mode Switching

Due to the complexity of the production process, short-term scheduling for refineries is one of the most challenging problems. To address large-scale industrial refinery scheduling problems, a spatial Lagrangian decomposition approach is proposed to decompose the whole problem into several production processing subproblems and one blending and delivery subproblem. Some auxiliary constraints are added in the subproblems to accelerate the convergence of Lagrange multipliers. An initialization scheme of Lagrange multipliers, a hybrid method to update the Lagrange multipliers, and a heuristic algorithm to find feasible solutions are also designed. Computational results on three cases with different lengths of time horizons and different numbers of orders show that the proposed Lagrangian scheme is effective and efficient.

[1]  Ignacio E. Grossmann,et al.  Long-term scheduling of a single-unit multi-product continuous process to manufacture high performance glass , 2011, Comput. Chem. Eng..

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

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

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

[5]  Marianthi G. Ierapetritou,et al.  Centralized-decentralized optimization for refinery scheduling , 2009, Comput. Chem. Eng..

[6]  Sylvain Mouret,et al.  A new Lagrangian decomposition approach applied to the integration of refinery planning and crude-oil scheduling , 2011, Comput. Chem. Eng..

[7]  Richard M. Karp,et al.  The traveling-salesman problem and minimum spanning trees: Part II , 1971, Math. Program..

[8]  Yongheng Jiang,et al.  Refinery Production Scheduling Involving Operational Transitions of Mode Switching under Predictive Control System , 2014 .

[9]  J. E. Kelley,et al.  The Cutting-Plane Method for Solving Convex Programs , 1960 .

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

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

[12]  Peter B. Luh,et al.  Steel-making process scheduling using Lagrangian relaxation , 2002 .

[13]  A. A. Goldstein,et al.  Newton's method for convex programming and Tchebycheff approximation , 1959, Numerische Mathematik.

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

[15]  Francesca Fumero,et al.  A modified subgradient algorithm for Lagrangean relaxation , 2001, Comput. Oper. Res..

[16]  Roman Buil,et al.  Improvement of Lagrangian Relaxation Convergence for Production Scheduling , 2012, IEEE Transactions on Automation Science and Engineering.

[17]  Peter B. Luh,et al.  Price-based approach for activity coordination in a supply network , 2003, IEEE Trans. Robotics Autom..

[18]  Barrie M. Baker,et al.  Accelerating the convergence of subgradient optimisation , 1999, Eur. J. Oper. Res..

[19]  Nilay Shah,et al.  Efficient modelling of partial resource equivalence in resource-task networks , 1998 .

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

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

[22]  Ignacio E. Grossmann,et al.  Temporal and spatial Lagrangean decompositions in multi-site, multi-period production planning problems with sequence-dependent changeovers , 2011, Comput. Chem. Eng..

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

[24]  Ignacio E. Grossmann,et al.  Lagrangian relaxation based decomposition for well scheduling in shale-gas systems , 2014, Comput. Chem. Eng..

[25]  María Analía Rodríguez,et al.  Optimal supply chain design and management over a multi-period horizon under demand uncertainty. Part II: A Lagrangean decomposition algorithm , 2014, Comput. Chem. Eng..

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

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

[28]  Marianthi G. Ierapetritou,et al.  Production planning and scheduling integration through augmented Lagrangian optimization , 2010, Comput. Chem. Eng..

[29]  Philip Wolfe,et al.  Validation of subgradient optimization , 1974, Math. Program..