A continuous-time formulation for refinery production scheduling problems involving operational transitions in mode switching

doi:10.1016/j.cjche.2016.04.041

›› 2016, Vol. 24 ›› Issue (8): 1020-1031.DOI: 10.1016/j.cjche.2016.04.041

• Process Systems Engineering and Process Safety • 上一篇下一篇

A continuous-time formulation for refinery production scheduling problems involving 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

收稿日期:2015-06-29 修回日期:2015-09-22 出版日期:2016-08-28 发布日期:2016-09-21
通讯作者: 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).

A continuous-time formulation for refinery production scheduling problems involving 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:2015-06-29 Revised:2015-09-22 Online:2016-08-28 Published:2016-09-21
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).

摘要/Abstract

摘要： In the refinery scheduling, operational transitions in mode switching are of great significance to formulate dynamic nature of production and obtain efficient schedules. The discrete-time formulation meets two main challenges in modeling:discrete approximation of time and large size of mixed-integer linear problem (MILP). In this article, a continuous-time refinery scheduling model, which involves transitions of mode switching, is presented due to these challenges. To reduce the difficulty in solving large scale MILPs resulting from the sequencing constraints, the global event-based formulation is chosen. Both transition constraints and production transitions are introduced and the numbers of key variables and constraints in both of the discrete-time and continuous-time formulations are analyzed and compared. Three cases with different lengths of time horizons and different numbers of orders are studied to show the efficiency of the proposed model.

关键词: Refinery scheduling, Operational transitions, Continuous-time representation

Abstract: In the refinery scheduling, operational transitions in mode switching are of great significance to formulate dynamic nature of production and obtain efficient schedules. The discrete-time formulation meets two main challenges in modeling:discrete approximation of time and large size of mixed-integer linear problem (MILP). In this article, a continuous-time refinery scheduling model, which involves transitions of mode switching, is presented due to these challenges. To reduce the difficulty in solving large scale MILPs resulting from the sequencing constraints, the global event-based formulation is chosen. Both transition constraints and production transitions are introduced and the numbers of key variables and constraints in both of the discrete-time and continuous-time formulations are analyzed and compared. Three cases with different lengths of time horizons and different numbers of orders are studied to show the efficiency of the proposed model.

Key words: Refinery scheduling, Operational transitions, Continuous-time representation

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.

参考文献

[1] M.G. Ierapetritou, C.A. Floudas, Effective continuous-time formulation for shortterm scheduling:1. Multipurpose batch processes, Ind. Eng. Chem. Res. 37(1998) 4341-4359.
[2] M.G. Ierapetritou, C.A. Floudas, Effective continuous-time formulation for shortterm scheduling:2. Continuous and semi-continuous processes, Ind. Eng. Chem. Res. 37(1998) 4360-4374.
[3] J.M. Pinto, M. Joly, L. Moro, Planning and scheduling models for refinery operations, Comput. Chem. Eng. 24(9-10) (2000) 2259-2276.
[4] P.M. Castro, A.P. Barbosa-Povoa, H.A. Matos, A.Q. Novais, Simple continuous-time formulation for short-term scheduling of batch and continuous processes, Ind. Eng. Chem. Res. 43(1) (2004) 105-118.
[5] 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.
[6] P.M. Castro, I.E. Grossmann, New continuous-time MILP model for the shortterm scheduling of multistage batch plants, Ind. Eng. Chem. Res. 44(2005) 9175-9190.
[7] S. Mouret, I.E. Grossmann, P. Pestiaux, A novel priority-slot based continuous-time formulation for crude-oil scheduling problems, Ind. Eng. Chem. Res. 48(2009) 8515-8528.
[8] N.K. Shah, M. Ierapetritou, Short-term scheduling of a large-scale oil-refinery operations:Incorporating logistics details, AICHE J. 57(2011) 1570-1584.
[9] C.A. Floudas, X. Lin, Continuous-time versus discrete-time approaches for scheduling of chemical processes:A review, Comput. Chem. Eng. 28(2004) 2109-2129.
[10] M. Pan, X. Li, Y. Qian, Continuous-time approaches for short-term scheduling of network batch processes:Small-scale and medium-scale problems, Chem. Eng. Res. Des. 87(2009) 1037-1058.
[11] I. Harjunkoski, C.T. Maravelias, P. Bongers, P.M. Castro, S. Engell, I.E. Grossmann, J. Hooker, C. Mendez, G. Sand, J. Wassick, Scope for industrial applications of production scheduling models and solution methods, Comput. Chem. Eng. 62(2014) 161-193.
[12] A.D. Dimitriadis, N. Shah, C.C. Pantelides, Efficient modelling of partial resource equivalence in resource-task networks, Comput. Chem. Eng. 22(1998) S563-S570.
[13] R.M. Lima, I.E. Grossmann, Y. Jiao, Long-term scheduling of a single-unit multiproduct continuous process to manufacture high performance glass, Comput. Chem. Eng. 35(3) (2011) 554-574.
[14] S. Mitra, I.E. Grossmann, J.M. Pinto, N. Arora, Optimal production planning under time-sensitive electricity prices for continuous power-intensive processes, Comput. Chem. Eng. 38(2012) 171-184.
[15] W. Lv, Y. Zhu, D. Huang, Y. Jiang, Y. Jin, A new strategy of integrated control and online optimization on high-purity distillation process, Chin. J. Chem. Eng. 18(2010) 66-79.
[16] L. Shi, Y. Jiang, L. Wang, D. Huang, Refinery production scheduling involving operational transitions of mode switching under predictive control system, Ind. Eng. Chem. Res. 53(2014) 8155-8170.
[17] L. Shi, Y. Jiang, L. Wang, D. Huang, Efficient Lagrangian decomposition approach for solving refinery production scheduling problems involving operational transitions of mode switching, Ind. Eng. Chem. Res. 54(2015) 6508-6526.
[18] R. Raman, I.E. Grossmann, Modeling and computational techniques for logic based integer programming, Comput. Chem. Eng. 6(3) (1994) 466.
[19] F. You, I.E. Grossmann, Integrated multi-echelon supply chain design with inventories under uncertainty:MINLP models, computational strategies, AICHE J. 56(2010) 419-440.
[20] X. Hou, Chinese refinery technology, China Petrochemical Press, Beijing, 1991570.
[21] P.M. Castro, I.E. Grossmann, Global optimal scheduling of crude oil blending operations with RTN continuous-time and multiparametric disaggregation, Ind. Eng. Chem. Res. 53(39) (2014) 15127-15145.

A continuous-time formulation for refinery production scheduling problems involving operational transitions in mode switching

A continuous-time formulation for refinery production scheduling problems involving operational transitions in mode switching

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

本文评价

[1]	Xiaoyong Gao, Dexian Huang, Yongheng Jiang, Tao Chen. A decision tree based decomposition method for oil refinery scheduling[J]. Chinese Journal of Chemical Engineering, 2018, 26(8): 1605-1612.
[2]	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]. Chinese Journal of Chemical Engineering, 2015, 23(11): 1793-1800.