A decision tree based decomposition method for oil refinery scheduling

doi:10.1016/j.cjche.2017.10.006

Chin.J.Chem.Eng. ›› 2018, Vol. 26 ›› Issue (8): 1605-1612.DOI: 10.1016/j.cjche.2017.10.006

Previous Articles Next Articles

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-09-21 Published:2018-08-28
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).

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

通讯作者: 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).

Abstract

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

摘要： 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

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.

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.

References

[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)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 2

Recommended Articles

Metrics

Comments

[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]. Chin.J.Chem.Eng., 2015, 23(11): 1793-1800.