A Novel Scheduling Strategy for Crude Oil Blending

›› 2010, Vol. 18 ›› Issue (5): 777-786.

A Novel Scheduling Strategy for Crude Oil Blending

摆亮¹, 江永亨¹, 黄德先¹, 刘先广²

1. Institute of Process Control Engineering, Department of Automation, Tsinghua University, Beijing 100084, China;
2. TECHFLY Company, Beijing 100083, China

收稿日期:2010-01-12 修回日期:2010-05-19 出版日期:2010-10-28 发布日期:2010-10-28
通讯作者: HUANG Dexian,E-mail:huangdx@tsinghua.edu.cn
基金资助:
Supported by the National High Technology Research and Development Program of China (2007AA04Z193);the National Natural Science Foundation of China (60974008, 60704032)

A Novel Scheduling Strategy for Crude Oil Blending

BAI Liang¹, JIANG Yongheng¹, HUANG Dexian¹, LIU Xianguang²

1. Institute of Process Control Engineering, Department of Automation, Tsinghua University, Beijing 100084, China;
2. TECHFLY Company, Beijing 100083, China

Received:2010-01-12 Revised:2010-05-19 Online:2010-10-28 Published:2010-10-28
Supported by:
Supported by the National High Technology Research and Development Program of China (2007AA04Z193);the National Natural Science Foundation of China (60974008, 60704032)

摘要/Abstract

摘要： For those refineries which have to deal with different types of crude oil, blending is an attractive solution to obtain a quality feedstock. In this paper, a novel scheduling strategy is proposed for a practical crude oil blending process. The objective is to keep the property of feedstock, mainly described by the true boiling point (TBP) data, consistent and suitable. Firstly, the mathematical model is established. Then, a heuristically initialized hybrid iterative (HIHI) algorithm based on a two-level optimization structure, in which tabu search (TS) and differential evolution (DE) are used for upper-level and lower-level optimization, respectively, is proposed to get the model solution. Finally, the effectiveness and efficiency of the scheduling strategy is validated via real data from a certain refinery.

关键词: crude oil blending, scheduling, multilevel iterative algorithm, intelligent optimization, constrained optimization

Abstract: For those refineries which have to deal with different types of crude oil, blending is an attractive solution to obtain a quality feedstock. In this paper, a novel scheduling strategy is proposed for a practical crude oil blending process. The objective is to keep the property of feedstock, mainly described by the true boiling point (TBP) data, consistent and suitable. Firstly, the mathematical model is established. Then, a heuristically initialized hybrid iterative (HIHI) algorithm based on a two-level optimization structure, in which tabu search (TS) and differential evolution (DE) are used for upper-level and lower-level optimization, respectively, is proposed to get the model solution. Finally, the effectiveness and efficiency of the scheduling strategy is validated via real data from a certain refinery.

Key words: crude oil blending, scheduling, multilevel iterative algorithm, intelligent optimization, constrained optimization

摆亮, 江永亨, 黄德先, 刘先广. A Novel Scheduling Strategy for Crude Oil Blending[J]. , 2010, 18(5): 777-786.

BAI Liang, JIANG Yongheng, HUANG Dexian, LIU Xianguang. A Novel Scheduling Strategy for Crude Oil Blending[J]. , 2010, 18(5): 777-786.

参考文献

1 Bechtel Corp., PIMS (Process Industry Modeling System) User's manual. Version 6.0, Bechtel Corp., Houston, TX (1993).
2 Macarthur, J.W., “RMPCT:A New Robust Approach to Multivariable Predictive Control for the Process Industries”, In:Proceedings of the 1996 Control Systems Conference, Halifax, Canada, 53-60 (1996).
3 Bonner & Moore Associates, Inc., RPMS (Refinery and Petrochemical Modeling System):A System Description, Bonner & Moore Associates, Inc., Houston, NY (1979).
4 Kelly, J.D., Mann, J.L., “Crude oil blend scheduling optimization:An application with multimillion dollar benefits (1) The ability to schedule the crude oil blend shop more effectively provides substantial downstream benefits”, Hydrocarbon Processing, 82 (6), 47-51 (2003).
5 Lee, H.M., Pinto, J.M., Grossmann, I.E., Park, S., “Mixed-integer linear programming model for refinery short-term scheduling of crude oil unloading with inventory management”, Industrial & Engineering Chemistry Research, 35 (5), 1630-1641 (1996).
6 Jia, Z.Y., Ierapetritou, M., Kelly, J.D., “Refinery short-term scheduling using continuous time formulation:Crude-oil operations”, Industrial & Engineering Chemistry Research, 42 (13), 3085-3097 (2003).
7 Reddy, P., Karimi, I.A., Srinivasan, R., “Novel solution approach for optimizing crude oil operations”, AIChE Journal, 50 (6), 1177-1197 (2004).
8 Pan, M., Li, X.X., Qian, Y., “New approach for scheduling crude oil operations”, Chemical Engineering Science, 64 (5), 965-983 (2009).
9 Wang, J., Rong, G., “Robust optimization model for crude oil scheduling under uncertainty”, Industrial & Engineering Chemistry Research,49 (4), 1737-1748 (2010).
10 Zhao, X.Q., Rong, G., “Blending scheduling under uncertainty based on particle swarm optimization algorithm”, Chin. J. Chem. Eng., 13 (4), 535-541 (2005).
11 Luo, C.P., Rong, G., “A strategy for the integration of production planning and scheduling in refineries under uncertainty”, Chin. J. Chem. Eng., 17 (1), 113-127 (2009).
12 Mendez, C.A., Grossmann, I.E., Harjunkoski, I., Kabore, P., “A simultaneous optimization approach for off-line blending and scheduling of oil-refinery operations”, Computers & Chemical Engineering, 30 (4), 614-634 (2006).
13 Li, J., Karimi, I.A., Srinivasan, R., “Recipe determination and scheduling of gasoline blending operations”, AIChE Journal, 56 (2), 441-465 (2010).
14 Grossmann, I.E., “Review of nonlinear mixed-integer and disjunctive programming techniques”, Optimization and Engineering, 3 (3), 227-252 (2002).
15 Ling, W., Intelligent Optimization Algorithm and Its Application, Tsinghua University Press, Beijing, 230 (2001).
16 Glover, F., “Future paths for integer programming and links to artificial-intelligence”, Computers & Operations Research, 13 (5), 533-549 (1986).
17 Storn, R., Price, K., “Differential evolution-A simple and efficient heuristic for global optimization over continuous spaces”, J. Global Optimization, 11 (4), 341-359 (1997).
18 Rajesh, J., Gupta, K., Kusumakar, H.S., Jayaraman, V.K., Kulkarni, B.D., “A tabu search based approach for solving a class of bilevel programming problems in chemical engineering”, Journal of Heuristics, 9 (4), 307-319 (2003).
19 Hu, C.P., Yan, X.F., “An immune self-adaptive differential evolution algorithm with application to estimate kinetic parameters for homogeneous mercury oxidation”, Chin. J. Chem. Eng., 17 (2), 232-240 (2009).
20 Wu, Y.L., Lu, J.G., Sun, Y.X., “An improved differential evolution for optimization of chemical process”, Chin. J. Chem. Eng., 16 (2), 228-234 (2008).
21 Coello, C., “Theoretical and numerical constraint-handling techniques used with evolutionary algorithms:A survey of the state of the art”, Computer Methods in Applied Mechanics and Engineering, 191 (11-12), 1245-1287 (2002).
22 Deb, K., “An efficient constraint handling method for genetic algorithms”, Computer Methods in Applied Mechanics and Engineering, 186 (2-4), 311-338 (2000).
23 Lin, Y., Hwang, K., Wang, F., “A mixed-coding scheme of evolutionary algorithms to solve mixed-integer nonlinear programming problems”, Computers & Mathematics with Applications, 47 (8-9), 1295-1307 (2004).
24 Nearchou, A.C., Omirou, S.L., “Differential evolution for sequencing and scheduling optimization”, Journal of Heuristics, 12 (6), 395-411 (2006).
25 Bean, J.C., “Genetic algorithms and random keys for sequencing and optimization”, ORSA Journal on Computing, 6 (2), 154-160 (1994).
26 Lampinen, J., Zelinka, I., “Mechanical engineering design optimization by differential evolution”, In:New Ideas in Optimization, Corne, D., Dorigo, M., Glover, F., Dasgupta, D., Moscato, P., Poli, R., Price, K.V., eds., McGraw-Hill Ltd., UK, 127-146 (1999).

[1]	Kexin Bi, Mingyu Yan, Shuyuan Zhang, Tong Qiu. Three-scale integrated optimization model of furnace simulation, cyclic scheduling, and supply chain of ethylene plants[J]. 中国化学工程学报, 2022, 44(4): 29-40.
[2]	Di Meng, Cheng Shao, Li Zhu. Dual-radiation-chamber coordinated overall energy efficiency scheduling solution for ethylene cracking process regarding multi-parameter setting and multi-flow allocation[J]. 中国化学工程学报, 2021, 34(6): 180-197.
[3]	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.
[4]	Kunkun Peng, Quanke Pan, Biao Zhang. An improved artificial bee colony algorithm for steelmaking-refining-continuous casting scheduling problem[J]. Chinese Journal of Chemical Engineering, 2018, 26(8): 1727-1735.
[5]	Bin Shi, Xinrui Qian, Shanshan Sun, Liexiang Yan. Rule-based scheduling of multi-stage multi-product batch plants with parallel units[J]. , 2017, 25(8): 1022-1036.
[6]	Peng Jiang, Wenli Du. Multi-objective modeling and optimization for scheduling of cracking furnace systems[J]. , 2017, 25(8): 992-999.
[7]	Alice Medeiros Lima, Wu Hong Kwong, Antonio José Gonçalves Cruz. An improved flexible tolerance method for solving nonlinear constrained optimization problems: Application in mass integration[J]. , 2017, 25(5): 617-631.
[8]	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.
[9]	Jin Lang, Jiao Zhao. Modeling and optimization for oil well production scheduling[J]. , 2016, 24(10): 1423-1430.
[10]	Wuthichai Wongthatsanekorn, Busaba Phruksaphanrat. Genetic algorithm for short-term scheduling of make-and-pack batch production process[J]. , 2015, 23(9): 1475-1483.
[11]	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.
[12]	Xiaoyu Nian, Zhenlei Wang, Feng Qian. Strategy of changing cracking furnace feedstock based on improved group search optimization[J]. Chinese Journal of Chemical Engineering, 2015, 23(1): 181-191.
[13]	Jinfeng Wang, Xiaoliang Fan, Chaowei Zhang, Shuting Wan. A Graph-based Ant Colony Optimization Approach for Integrated Process Planning and Scheduling[J]. , 2014, 22(7): 748-753.
[14]	Shuo Lin, Fangjun Luan, Zhonghua Han, Xisheng Lü, Xiaofeng Zhou, Wei Liu. Genetic Algorithm Based on Duality Principle for Bilevel Programming Problem in Steel-making Production[J]. , 2014, 22(7): 742-747.
[15]	邓冠龙, 徐震浩, 顾幸生. A Discrete Artificial Bee Colony Algorithm for Minimizing the Total Flow Time in the Blocking Flow Shop Scheduling^*[J]. Chinese Journal of Chemical Engineering, 2012, 20(6): 1067-1073.

A Novel Scheduling Strategy for Crude Oil Blending

A Novel Scheduling Strategy for Crude Oil Blending

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价