Logarithm-transform piecewise linearization method for the optimization of fasoline blending processes

doi:10.1016/j.cjche.2017.12.017

Chinese Journal of Chemical Engineering ›› 2018, Vol. 26 ›› Issue (8): 1684-1691.DOI: 10.1016/j.cjche.2017.12.017

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

Logarithm-transform piecewise linearization method for the optimization of fasoline blending processes

Yu Li, Tong Qiu

Department of Chemical Engineering, Tsinghua University, Beijing 100084, China

收稿日期:2017-12-15 出版日期:2018-08-28 发布日期:2018-09-21
通讯作者: Tong Qiu,E-mail address:qiutong@mail.tsinghua.edu.cn
基金资助:
Supported by the National Basic Research Program of China (2012CB720500) and the National Natural Science Foundation of China (U1462206).

Logarithm-transform piecewise linearization method for the optimization of fasoline blending processes

Yu Li, Tong Qiu

Department of Chemical Engineering, Tsinghua University, Beijing 100084, China

Received:2017-12-15 Online:2018-08-28 Published:2018-09-21
Contact: Tong Qiu,E-mail address:qiutong@mail.tsinghua.edu.cn
Supported by:
Supported by the National Basic Research Program of China (2012CB720500) and the National Natural Science Foundation of China (U1462206).

摘要/Abstract

摘要： Gasoline blending is a key process in a petroleum refinery, as it can yield 60%-70% of a typical refinery's total revenue. This process not only exhibits non-convex nonlinear blending behavior due to the complicated blend mechanism of various component feedstocks with different quality properties, but also involves global optimum searching among numerous blending recipes. Since blend products are required to meet a series of quality requirements and highly-sensitive to the proportion changes of blending feedstocks, global optimization methods for NLP problems are often difficult to be applied because of heavy computational burdens. Thus, piecewise linearization methods are naturally proposed to provide an approximate global optimum solution by adding binary variables into the models and converting the original NLP problems into MILP ones. In this paper, Logarithmtransform piecewise linearization (LTPL) method, an improved piecewise linearization, is proposed. In this method a logarithm transform is applied to convert multi-variable multi-degree constraints into a series of single-variable constraints. As a result, the number of 0-1 variables is greatly reduced. In the final part of this paper, an industrial case study is conducted to demonstrate the effectiveness of LTPL method. In principle, this method would be useful for blending problems with complicated empirical or theoretical models.

关键词: Piecewise linearization, Blending, Non-convex, Global optimization

Abstract: Gasoline blending is a key process in a petroleum refinery, as it can yield 60%-70% of a typical refinery's total revenue. This process not only exhibits non-convex nonlinear blending behavior due to the complicated blend mechanism of various component feedstocks with different quality properties, but also involves global optimum searching among numerous blending recipes. Since blend products are required to meet a series of quality requirements and highly-sensitive to the proportion changes of blending feedstocks, global optimization methods for NLP problems are often difficult to be applied because of heavy computational burdens. Thus, piecewise linearization methods are naturally proposed to provide an approximate global optimum solution by adding binary variables into the models and converting the original NLP problems into MILP ones. In this paper, Logarithmtransform piecewise linearization (LTPL) method, an improved piecewise linearization, is proposed. In this method a logarithm transform is applied to convert multi-variable multi-degree constraints into a series of single-variable constraints. As a result, the number of 0-1 variables is greatly reduced. In the final part of this paper, an industrial case study is conducted to demonstrate the effectiveness of LTPL method. In principle, this method would be useful for blending problems with complicated empirical or theoretical models.

Key words: Piecewise linearization, Blending, Non-convex, Global optimization

Yu Li, Tong Qiu. Logarithm-transform piecewise linearization method for the optimization of fasoline blending processes[J]. Chinese Journal of Chemical Engineering, 2018, 26(8): 1684-1691.

Yu Li, Tong Qiu. Logarithm-transform piecewise linearization method for the optimization of fasoline blending processes[J]. Chin.J.Chem.Eng., 2018, 26(8): 1684-1691.

参考文献

[1] C.W. DeWitt, S.L. Leon, D.W. Allan, A.B. Donald, A.M. Simon, OMEGA:An improved gasoline blending system for Texaco, Interfaces 19(1) (1989) 85-101.

[2] C.A. Mendez, I.E. Grossmann, I. Harjunkoski, P. Kabore, A simultaneous optimization approach for off-line blending and scheduling of oil-refinery operations, Comput. Chem. Eng. 30(4) (2005) 614-634.

[3] J. Li, I. Karimi, Scheduling gasoline blending operations from recipe determination to shipping using unit slots, Ind. Eng. Chem. Res. 50(15) (2011) 9156-9174.

[4] A. Singh, J. Forbes, P. Vermeer, S. Woo, Model-based real-time optimization of automotive gasoline blending operations, J. Process Control 10(1) (2000) 43-58.

[5] P. Castillo, P. Castro, V. Mahalec, Global optimization of nonlinear blend-scheduling problems, Engineering 3(2) (2017) 188-201.

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

[7] J. Cerda, P. Pautasso, D. Cafaro, A cost-effective model for the gasoline blend optimization problem, AICHE J. 62(9) (2016) 3002-3019.

[8] T.Y. Chi, Solving of gasoline blending nonlinear nodel and oil online blending, Ph. D. Thesis, Dalian University of Technology, China, 2007.

[9] N. Boland, T. Kalinowski, F. Rigterink, New multi-commodity flow formulations for the pooling problem, J. Glob. Optim. 66(4) (2016) 669-710.

[10] H. Sherali, A. Alameddine, A new reformulation-linearization technique for bilinear programming problems, J. Glob. Optim. 2(4) (1992) 379-410.

[11] H. Ryoo, N. Sahinidis, A branch-and-reduce approach to global optimization, J. Glob. Optim. 8(2) (1996) 107-138.

[12] E.M.B. Smith, C.C. Pantelides, A symbolic reformulation/spatial branch-and-bound algorithm for the global optimisation of nonconvex MINLPs, Comput. Chem. Eng. 23(4-5) (1999) 457-478.

[13] M. Tawarmalani, N. Sahinidis, A polyhedral branch-and-cut approach to global optimization, Math. Program. 103(2) (2005) 225-249.

[14] R. Misener, C. Floudas, ANTIGONE:Algorithms for continuous/integer global optimization of nonlinear equations, J. Glob. Optim. 59(2-3) (2014) 503-526.

[15] T. Achterberg, SCIP:Solving constraint integer programs, Math. Program. Comput. 1(1) (2009) 1-41.

[16] P. Belotti, J. Lee, L. Liberti, F. Margot, A. Wachter, Branching and bounds tightening techniques for non-convex MINLP, Optim. Methods Softw. 24(4-5) (2009) 597-634.

[17] W.I. Zangwill, The Piecewise Concave Function[J], Manag. Sci. 13(11) (1967) 900-912.

[18] E. Smith, Global optimisation of nonconvex MINLPs, Comput. Chem. Eng. 21(1-2) (1997) 791-796.

[19] H. Sherali, C. Tuncbilek, A global optimization algorithm for polynomial programming problems using a reformulation-linearization technique, J. Glob. Optim. 2(1) (1992) 101-112.

[20] A. Geoffrion, Objective function approximations in mathematical programming, Math. Program. 13(1) (1977) 23-37.

[21] F. Güder, J. Morris, Optimal objective function approximation for separable convex quadratic programming, Math. Program. 67(1-3) (1994) 133-142.

[22] C. Huang, An effective linear approximation method for separable programming problems, Appl. Math. Comput. 215(4) (2009) 1496-1506.

[23] M. Lin, J. Carlsson, A review of piecewise linearization methods, Math. Probl. Eng. 2013(2013) 1-8.

[24] M. Padberg, Approximating separable nonlinear functions via mixed zero-one programs, Oper. Res. Lett. 27(1) (2000) 1-5.

[25] J. Forbes, T. Marlin, Model accuracy for economic optimizing controllers:The bias update case, Ind. Eng. Chem. Res. 33(8) (1994) 1919-1929.

[26] W.C. Healy, C.W. Maassen, R.T. Peterson, A new approach to blending octanes, API Div. Refin. 39(1959) 132-192.

[27] J.H. Gary, G.E. Handwerk, Petroleum Refining Technology and Economics, 2nd edition Marcel Dekker, New York, 1994.

[28] X.R. He, Graphic I/O Petrochemical Industry Modeling System in Integration of Refining and Chemical Industry, China Petrochemical Press, Beijing, 200612-20(in Chinese).

Logarithm-transform piecewise linearization method for the optimization of fasoline blending processes

Logarithm-transform piecewise linearization method for the optimization of fasoline blending processes

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 12

编辑推荐

Metrics

本文评价

[1]	Xiang Wu, Yuzhou Hou, Kanjian Zhang, Ming Cheng. Dynamic optimization of 1,3-propanediol fermentation process: A switched dynamical system approach[J]. 中国化学工程学报, 2022, 44(4): 192-204.
[2]	Wojciech Artichowicz, Jerzy M. Sawicki. Concept of a swirling diffuser in batch blending tanks[J]. 中国化学工程学报, 2020, 28(2): 378-382.
[3]	Kaixun He, Kai Wang, Yayun Yan. Active training sample selection and updating strategy for near-infrared model with an industrial application[J]. 中国化学工程学报, 2019, 27(11): 2749-2758.
[4]	Yaoyao Bao, Yuanming Zhu, Weimin Zhong, Feng Qian. A novel chemical composition estimation model for cement raw material blending process[J]. 中国化学工程学报, 2019, 27(11): 2734-2741.
[5]	Zhen Gao. A planning model for multiple blending schemes[J]. Chinese Journal of Chemical Engineering, 2015, 23(4): 675-680.
[6]	王晓丽, 桂卫华, 阳春华, 王雅琳. Breakage Distribution Estimation of Bauxite Based on Piecewise Linearized Breakage Rate^*[J]. Chinese Journal of Chemical Engineering, 2012, 20(6): 1198-1205.
[7]	摆亮, 江永亨, 黄德先, 刘先广. A Novel Scheduling Strategy for Crude Oil Blending[J]. , 2010, 18(5): 777-786.
[8]	王海涛, 杨刘, 赵学辉, 于湉, 杜启云. Improvement of Hydrophilicity and Blood Compatibility on Polyethersulfone Membrane by Blending Sulfonated Polyethersulfone[J]. , 2009, 17(2): 324-329.
[9]	易江林, 景山, 陈银飞, 郭艳, 金涌. 内下料式重力混料仓的实验研究[J]. , 2000, 8(3): 276-278.
[10]	俞红梅, 姚平经, 袁一. Study of Total Process Energy Integration[J]. , 1999, 7(2): 182-188.
[11]	俞红梅, 姚平经, 袁一. Study of Total Process Energy Integration[J]. , 1999, 7(2): 182-188.
[12]	袁希钢, 余国琮. ON THE MINLP APPROACH FOR OPTIMAL DESIGN OF CHEMICAL ENGINEERING SYSTEMS (I) A GLOBAL OPTIMIZATION METHOD FOR NONCONVEX MINLP PROBLEMS[J]. , 1995, 3(4): 187-199.