A novel two-stage Lagrangian decomposition approach for refinery production scheduling with operational transitions in mode switching

doi:10.1016/j.cjche.2015.08.017

Chin.J.Chem.Eng. ›› 2015, Vol. 23 ›› Issue (11): 1793-1800.DOI: 10.1016/j.cjche.2015.08.017

• PROCESS SYSTEMS ENGINEERING AND PROCESS SAFETY • Previous Articles Next Articles

A novel two-stage Lagrangian decomposition approach for refinery production scheduling with operational transitions in mode switching

Lei Shi¹, Yongheng Jiang¹, Ling Wang^1,2, Dexian Huang^1,2

1 Institute of Process Control Engineering, Department of Automation, Tsinghua University, Beijing 100084, China;
2 Tsinghua National Laboratory for Information Science and Technology, Tsinghua University, Beijing 100084, China

Received:2014-12-17 Revised:2015-04-25 Online:2015-12-18 Published:2015-11-28
Contact: Yongheng Jiang
Supported by:
Supported by the National Natural Science Foundation of China (61273039, 21276137) and the National Science Fund for Distinguished Young Scholars of China (61525304).

A novel two-stage Lagrangian decomposition approach for refinery production scheduling with operational transitions in mode switching

Lei Shi¹, Yongheng Jiang¹, Ling Wang^1,2, Dexian Huang^1,2

1 Institute of Process Control Engineering, Department of Automation, Tsinghua University, Beijing 100084, China;
2 Tsinghua National Laboratory for Information Science and Technology, Tsinghua University, Beijing 100084, China

通讯作者: Yongheng Jiang
基金资助:
Supported by the National Natural Science Foundation of China (61273039, 21276137) and the National Science Fund for Distinguished Young Scholars of China (61525304).

Abstract

Abstract: To address large scale industrial processes, a novel Lagrangian scheme is proposed to decompose a refinery scheduling problemwith operational transitions inmode switching into a production subproblemand a blending and delivery subproblem. To accelerate the convergence of Lagrange multipliers, some auxiliary constraints are added in the blending and delivery subproblem. A speed-up scheme is presented to increase the efficiency for solving the production subproblem. An initialization scheme of Lagrange multipliers and a heuristic algorithm to find feasible solutions are 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.

Key words: Refinery scheduling, Operational transitions, Lagrangian decomposition

摘要： To address large scale industrial processes, a novel Lagrangian scheme is proposed to decompose a refinery scheduling problemwith operational transitions inmode switching into a production subproblemand a blending and delivery subproblem. To accelerate the convergence of Lagrange multipliers, some auxiliary constraints are added in the blending and delivery subproblem. A speed-up scheme is presented to increase the efficiency for solving the production subproblem. An initialization scheme of Lagrange multipliers and a heuristic algorithm to find feasible solutions are 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.

关键词: Refinery scheduling, Operational transitions, Lagrangian decomposition

Lei Shi, Yongheng Jiang, Ling Wang, Dexian Huang. A novel two-stage Lagrangian decomposition approach for refinery production scheduling with operational transitions in mode switching[J]. Chin.J.Chem.Eng., 2015, 23(11): 1793-1800.

References

[1] J.M. Pinto, M. Joly, L. Moro, Planning and scheduling models for refinery operations, Comput. Chem. Eng. 24 (9-10) (2000) 2259-2276.

[2] M. Joly, L. Moro, J.M. Pinto, Planning and scheduling for petroleum refineries using mathematical programming, Braz. J. Chem. Eng. 19 (2) (2002) 207-228.

[3] Z. Jia, M. Ierapetriton, J.D. Kelly, Refinery short-term scheduling using continuous time formulation: Crude-oil operations, Ind. Eng. Chem. Res. 42 (13) (2003) 3085-3097.

[4] Z. Jia, M. Ierapetritou, Efficient short-term scheduling of refinery operations based on a continuous time formulation, Comput. Chem. Eng. 28 (6-7) (2004) 1001-1019.

[5] C. Luo, G. Rong, Hierarchical approach for short-term scheduling in refineries, Ind. Eng. Chem. Res. 46 (11) (2007) 3656-3668.

[6] S. Mouret, I.E. Grossmann, P. Pestiaux, A new Lagrangian decomposition approach applied to the integration of refinery planning and crude-oil scheduling, Comput. Chem. Eng. 35 (12) (2011) 2750-2766.

[7] N.K. Shah, M. Ierapetritou, Short-term scheduling of a large-scale oil-refinery operations: incorporating logistics details, AIChE J. 57 (6) (2011) 1570-1584.

[8] W. Lv, Y. Zhu, D. Huang, Y. Jiang, Y. Jin, A newstrategy of integrated control and on-line optimization on high-purity distillation process,Chin. J. Chem.Eng. 18 (1) (2010) 66-79.

[9] L. Shi, Y. Jiang, L. Wang, D. Huang, Refinery production scheduling involving operational transitions ofmode switching under predictive control system, Ind. Eng. Chem. Res. 53 (19) (2014) 8155-8170.

[10] S.-H.Wang, An improved step size of subgradient algorithmfor solving the Lagrangian relaxation problem, Comput. Chem. Eng. 29 (2003) 245-249.

[11] S. Terrazas-Moreno, P.A. Trotter, I.E. Grossmann, Temporal and spatial Lagrangean decompositions in multi-site, multi-period production planning problems with sequence-dependent changeovers, Comput. Chem. Eng. 35 (2011) 2913-2928.

[12] L. Tang, P.B. Luh, J. Liu, L. Fang, Steel-making process scheduling using Lagrangian relaxation, Int. J. Prod. Res. 40 (1) (2002) 55-70.

[13] Z. Li, M. Ierapetritou, Production planning and scheduling integration through augmented Lagrangian optimization, Comput. Chem. Eng. 34 (2010) 996-1006.

[14] Y. Jiang, M.A. Rodriguez, I. Harjunkoski, I.E. Grossmann, Optimal supply chain design and management over a multi-period horizon under demand uncertainty. Part II: A Lagrangean decomposition algorithm, Comput. Chem. Eng. 62 (2014) 211-224.

[15] B.R. Knudsen, I.E. Grossmann, B. Foss, A.R. Conn, Lagrangian relaxation based decomposition forwell scheduling in shale-gas systems, Comput. Chem. Eng. 63 (2014) 234-249.

[16] S.M. Neiro, J.M. Pinto, Langrangean decomposition applied to multiperiod planning of petroleumrefineries under uncertainty, Lat. Am. Appl. Res. 36 (4) (2006) 213-220.

[17] B.M. Baker, J. Sheasby, Accelerating the convergence of subgradient optimization, Eur. J. Oper. Res. 117 (1999) 136-144.

[18] F. Fumero, A modified subgradient algorithm for Lagrangean relaxation, Comput. Oper. Res. 28 (2001) 33-52.

[19] P.B. Luh, M. Ni, H. Chen, L.S. Thakur, Price-based approach for activity coordination in a supply network, IEEE Trans. Robot. Autom. 19 (2) (2003) 335-346.

[20] R. Buil, M.à. Piera, P.B. Luh, Improvement of Lagrangian relaxation convergence for production scheduling, IEEE Trans. Autom. Sci. Eng. 9 (1) (2012) 137-147.

A novel two-stage Lagrangian decomposition approach for refinery production scheduling with operational transitions in mode switching

A novel two-stage Lagrangian decomposition approach for refinery production scheduling with operational transitions in mode switching

PDF (PC)

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 2

Recommended Articles

Metrics

Comments

[1]	Xiaoyong Gao, Dexian Huang, Yongheng Jiang, Tao Chen. A decision tree based decomposition method for oil refinery scheduling [J]. Chin.J.Chem.Eng., 2018, 26(8): 1605-1612.
[2]	Lei Shi, Yongheng Jiang, Ling Wang, Dexian Huang. A continuous-time formulation for refinery production scheduling problems involving operational transitions in mode switching [J]. , 2016, 24(8): 1020-1031.