A decision tree based decomposition method for oil refinery scheduling

doi:10.1016/j.cjche.2017.10.006

Chinese Journal of Chemical Engineering ›› 2018, Vol. 26 ›› Issue (8): 1605-1612.DOI: 10.1016/j.cjche.2017.10.006

• Selected Papers from the Chinese Process Systems Engineering Annual Meeting 2017 • 上一篇下一篇

A decision tree based decomposition method for oil refinery scheduling

Xiaoyong Gao^1,2, Dexian Huang², Yongheng Jiang², Tao Chen³

1 Institute for Ocean Engineering, China University of Petroleum, Beijing 102249, China;
2 Department of Automation, Tsinghua University, Beijing 100084, China;
3 Department of Chemical and Process Engineering, University of Surrey, Guildford GU2 7XH, UK

收稿日期:2017-08-26 出版日期:2018-08-28 发布日期:2018-09-21
通讯作者: Dexian Huang,E-mail address:huangdx@tsinghua.edu.cn
基金资助:
Supported by the National Natural Science Foundation of China (21706282, 21276137, 61273039, 61673236), Science Foundation of China University of Petroleum, Beijing (No. 2462017YJRC028) and the National High-tech 863 Program of China (2013AA 040702).

A decision tree based decomposition method for oil refinery scheduling

Xiaoyong Gao^1,2, Dexian Huang², Yongheng Jiang², Tao Chen³

1 Institute for Ocean Engineering, China University of Petroleum, Beijing 102249, China;
2 Department of Automation, Tsinghua University, Beijing 100084, China;
3 Department of Chemical and Process Engineering, University of Surrey, Guildford GU2 7XH, UK

Received:2017-08-26 Online:2018-08-28 Published:2018-09-21
Contact: Dexian Huang,E-mail address:huangdx@tsinghua.edu.cn
Supported by:
Supported by the National Natural Science Foundation of China (21706282, 21276137, 61273039, 61673236), Science Foundation of China University of Petroleum, Beijing (No. 2462017YJRC028) and the National High-tech 863 Program of China (2013AA 040702).

摘要/Abstract

摘要： Refinery scheduling attracts increasing concerns in both academic and industrial communities in recent years. However, due to the complexity of refinery processes, little has been reported for success use in real world refineries. In academic studies, refinery scheduling is usually treated as an integrated, large-scale optimization problem, though such complex optimization problems are extremely difficult to solve. In this paper, we proposed a way to exploit the prior knowledge existing in refineries, and developed a decision making system to guide the scheduling process. For a real world fuel oil oriented refinery, ten adjusting process scales are predetermined. A C4.5 decision tree works based on the finished oil demand plan to classify the corresponding category (i.e. adjusting scale). Then, a specific sub-scheduling problem with respect to the determined adjusting scale is solved. The proposed strategy is demonstrated with a scheduling case originated from a real world refinery.

关键词: Refinery scheduling, Decision tree, C4.5, Decomposition method

Abstract: Refinery scheduling attracts increasing concerns in both academic and industrial communities in recent years. However, due to the complexity of refinery processes, little has been reported for success use in real world refineries. In academic studies, refinery scheduling is usually treated as an integrated, large-scale optimization problem, though such complex optimization problems are extremely difficult to solve. In this paper, we proposed a way to exploit the prior knowledge existing in refineries, and developed a decision making system to guide the scheduling process. For a real world fuel oil oriented refinery, ten adjusting process scales are predetermined. A C4.5 decision tree works based on the finished oil demand plan to classify the corresponding category (i.e. adjusting scale). Then, a specific sub-scheduling problem with respect to the determined adjusting scale is solved. The proposed strategy is demonstrated with a scheduling case originated from a real world refinery.

Key words: Refinery scheduling, Decision tree, C4.5, Decomposition method

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.

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.

参考文献

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

[2] P. Smania, J.M. Pinto, Mixed integer nonlinear programming techniques for the short term scheduling of oil refineries, Comput. Aided Chem. Eng. 15(2003) 1038-1043.

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

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

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

[6] M.E. Dogan, I.E. Grossmann, A decomposition method for the simultaneous planning and scheduling of single-stage continuous multiproduct plants, Ind. Eng. Chem. Res. 45(1) (2006) 299-315.

[7] D. Wu, M. Ierapetritou, Hierarchical approach for production planning and scheduling under uncertainty, Chem. Eng. Process. 46(11) (2007) 1129-1140.

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

[9] X.Y. Gao, C. Shang, Y.H. Jiang, T. Chen, D.X. Huang, Refinery scheduling with varying crude:a deep belief network classification and multimodel approach, AIChE J. 60(2014) 2525-2532.

[10] X.Y. Gao, Y.H. Jiang, T. Chen, D.X. Huang, Optimizing scheduling of refinery operations based on piecewise linear models, Comput. Chem. Eng. 75(2015) 105-119.

[11] M. Gothe-Lundgren, J. Lundgren, J. Persson, An optimization model for refinery production scheduling, Int. J. Prod. Econ. 78(3) (2002) 255-270.

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

[13] C.A. Floudas, X. Lin, Continuous-time versus discrete-time approaches for scheduling of chemical processes:a review, Comput. Chem. Eng. 28(11) (2004) 2109-2129.

[14] J. Bengtsson, S.L. Nonas, Refinery planning and scheduling:an overview, Energy Nat. Resour. Environ. Econ. (2010) 115-130.

[15] N.K. Shah, Z.K. Li, M.G. Ierapetritou, Petroleum refining operations:key issues, advances, and opportunities, Ind. Eng. Chem. Res. 50(2010) 1161-1170.

[16] M. Joly, Refinery production planning and scheduling:the refining core business, Braz. J. Chem. Eng. 29(2) (2012) 371-384.

[17] I. Harjunkoski, P. Maravelias, Bongers, et al., Scope for industrial applications of production scheduling models and solution methods, Comput. Chem. Eng. 62(2014) 161-193.

[18] Xiaoyong Gao, Jiang Yongheng, Huang Dexian, Process modelling based on integration of unitwide optimal process control and plantwide scheduling, J. Chem. Ind. Eng. (China) 67(12) (2016) 5105-5111(In Chinese).

[19] S. Engell, I. Harjunkoski, Optimal operations:scheduling, advanced control and their integration, Comput. Chem. Eng. 47(2012) 121-133.

[20] Y. Chu, F. You, Integration of scheduling and control with online closed-loop implementation:fast computational strategy and large-scale global optimization algorithm, Comput. Chem. Eng. 47(2012) 248-268.

A decision tree based decomposition method for oil refinery scheduling

A decision tree based decomposition method for oil refinery scheduling

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

本文评价

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