基于连续线性规划的多炼厂生产计划优化方法

doi:10.6040/j.issn.1671-9352.0.2023.457

摘要/Abstract

摘要：

为了提升综合性石油公司盈利能力和解决带有整数变量和非凸双线性约束的多炼厂生产计划优化问题, 本文通过对原油在多炼厂间的分配、各炼厂装置负荷以及产品方案进行整体优化，利用运筹学方法建立多炼厂生产计划优化模型。本文提出基于连续线性规划(successive linear programming，SLP)的混合整数非线性规划(mixed integer nonlinear programming，MINLP)求解方法，并提出一种基于业务特点的分支策略，使得求解过程能够快速收敛并且给出高质量的解。采用某石油企业的实际数据进行验证分析，结果表明所提出的算法在模型目标值和求解效率上均具有优势。

关键词: 多炼厂, 生产计划, 混合整数非线性规划, 连续线性规划, 分支策略

Abstract:

To enhance the profitability of integrated oil companies and address the optimization problem of multi-refinery production planning with integer variables and non-convex bilinear constraints, we established an optimization model for multi-refinery production planning using operations research methods by holistically optimizing the allocation of crude oil among multiple refineries, the load of each refinery's units, and the product slate. We proposed a solution method for mixed integer nonlinear programming (MINLP) based on successive linear programming (SLP) and introduced a branching strategy tailored to business characteristics, enabling the solution process to converge rapidly and provide high-quality solutions. Validation analysis using actual data from a petroleum enterprise demonstrated that the proposed algorithm offered advantages in both the model's objective value and solution efficiency.

Key words: multi-refinery, production planning, mixed integer nonlinear programming, successive linear programming, branching strategy

中图分类号:

O221.2

董丰莲,张丰胜,魏志伟,孙鑫,李月文. 基于连续线性规划的多炼厂生产计划优化方法[J]. 《山东大学学报(理学版)》, 2024, 59(11): 100-109, 125.

Fenglian DONG,Fengsheng ZHANG,Zhiwei WEI,Xin SUN,Yuewen LI. A petroleum multi-refinery production optimization method based on successive linear programming[J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(11): 100-109, 125.

图/表 13

图1

图2

表1

表2

表3

图3

表4

表5

表6

表7

表8

表9

表10

参考文献 25

1	董丰莲, 魏志伟, 孙鑫, 等. 石油产业链一体化优化模型系统的开发与应用[J]. 油气与新能源, 2022, 34 (4): 87-92, 98.
	DONG Fenglian , WEI Zhiwei , SUN Xin , et al. Development and application of the optimization model system regarding the integration of the petroleum industry chain[J]. Petroleum and New Energy, 2022, 34 (4): 87-92, 98.
2	何银仁, 解增忠. 炼油生产经营优化应用案例[M]. 北京: 中国石化出版社, 2018.
	HE Yinren , XIE Jiezhong . Application cases of refinery's production and operation plan optimization[M]. Beijing: China Petrochemical Press, 2018.
3	郭锦标, 杨明诗. 化工生产计划与调度的优化[M]. 北京: 化学工业出版社, 2006.
	GUO Jinbiao , YANG Mingshi . Chemical industry's production planning and scheduling optimization[M]. Beijing: Chemical Industry Press, 2006.
4	HAVERLY C A . Studies of the behavior of recursion for the pooling problem[J]. Association for Computing Machinery, 1978, (25): 19- 28.
5	BEN-TAL A , EIGER G , GERSHOVITZ V . Global minimization by reducing the duality gap[J]. Mathematical Programming, 1994, 63 (1): 193- 212.
6	QUESDA I , GROSSMANN I E . Global optimization of bilinear process networks with multicomponent flows[J]. Computers and Chemical Enginerring, 1995, 19 (2): 1219- 1242.
7	董丰莲, 王华, 刘华林, 等. 新一代面向协同应用的计划优化系统[J]. 化工进展, 2016, 35 (7): 1986- 1993.
	DONG Fenglian , WANG Hua , LIU Hualin , et al. New generation of planning optimization system oriented to collaborative application[J]. Chemical Industry and Engineering Progress, 2016, 35 (7): 1986- 1993.
8	郭锦标. 线性规划技术在石油化工行业的应用: 生产计划优化的历史、现状[J]. 计算机与应用化学, 2004, (1): 1- 5.
	GUO Jinbiao . Linear programming technique in petroleum sector: a review[J]. Computers and Applied Chemistry, 2004, (1): 1- 5.
9	何银仁, 张慧. 用分布递归法求解带混合物流的计划模型[J]. 石油炼制与化工, 1996, 27 (10): 41- 44.
	HE Yinren , ZHANG Hui . Solution of pooling problem in planning model with distributed recursive method[J]. Petroleum Processing and Petrochemicals, 1996, 27 (10): 41- 44.
10	KUTZ T , DAVIS M , CREEK R , et al. Optimizing chevron's refineries[J]. Interfaces, 2014, 44 (1): 39- 54.
11	GRIFFITH R E , STEWART R A . A nonlinear programming technique for the optimization of continuous processing systems[J]. Management Science, 1961, 7 (4): 379- 392.
12	PALACIOS-GOMEZ F , LASDON L , ENGQUIST M . Nonlinear optimization by successive linear programming[J]. Management Science, 1982, 28 (10): 1106- 1120.
13	BAKER T E , LASDON L S . Successive linear programming at exon[J]. Management Science, 1985, 31 (3): 264- 274.
14	ZHANG J Z , KIM N H , LASDON L . An improved successive linear programming algorithm[J]. Management Science, 1985, 31 (10): 1312- 1331.
15	LASDON L S , WAREN A D , SARKAR S , et al. Solving the pooling problem using generalized reduced gradient and successive linear programming algorithms[J]. ACM SIGMAP Bulletin, 1979, (27): 9- 15.
16	DAI Y H , DIAO R , FU K . Complexity analysis and algorithm design of pooling problem[J]. Journal of the Operations Research Society of China, 2018, 6 (2): 249- 266.
17	GROTHEY A , MCKINNON K . On the effectiveness of sequential linear programming for the pooling problem[J]. Annals of Operations Research, 2023, 322 (2): 691- 711.
18	CASTRO P M . New MINLP formulation for the multiperiod pooling problem[J]. AIChE Journal, 2015, 61 (11): 3728- 3738.
19	JOLY M , MORO L F L , PINTO J M . Planning and scheduling for petroleum refineries using mathematical programming[J]. Brazilian Journal of Chemical Engineering, 2002, 19 (2): 207- 228.
20	ZAMORA J M , GROSSMANN I E . A branch and contract algorithm for problems with concave univariate, bilinear and linear fractional terms[J]. Journal of Global Optimization, 1999, 14, 217- 249.
21	MEYER C A , FLOUDAS C A . Global optimization of acombinatorially complex generalized pooling problem[J]. AIChE Journal, 2006, 52 (3): 1027- 1037.
22	CASTILLO P , CASTRO P M , MAHALEC V . Global optimization algorithm for large-scale refinery planning models with bilinear terms[J]. Industrial & Engineering Chemistry Research, 2017, 56 (2): 530- 548.
23	LOTERO I , TRESPALACIOS F , GROSSMANN I E , et al. An MILP-MINLP decomposition method for the global optimization of a source based model of the multiperiod blending problem[J]. Computers & Chemical Engineering, 2016, 87, 13- 35.
24	RUTH M , FLOUDAS CHRISTODOULOS A . Advances for the pooling problem: modeling, global optimization, and computational studies survey[J]. Applied and Computational Mathematics, 2009, 8, 3- 22.
25	ACHTERBERG T , KOCH T , MARTIN A . Branching rules revisited[J]. Operations Research Letters, 2005, 33 (1): 42- 54.

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed

集合符号	含义	集合符号	含义
N	节点	E_m^I	可加工m物料的装置
N^R	炼厂型节点	E_m^O	可产出m物料的装置
N^F	非炼厂型节点	M	物料
E	装置	M_e	装置e进料
E^D	调和池	M^{(m, m′)}	可以产出物料m的进物料m′
E^G	常压装置	M_e^I	进入装置e的物料
E^H	减压装置	M^Z	总部物料
E^U	二次加工装置	Q	物性

参数符号	含义
C_{r, m}^P	r炼厂原料采购价格, r∈N^R, m∈M
C_{r, m}^S	r炼厂产品销售价格, r∈N^R, m∈M
C_{n, z}^P	n节点原料采购价格, n∈N, z∈M^Z
C_{n, z}^S	n节点产品销售价格, n∈N, M^Z
C_{n, n′, z}	n节点到n′节点运输物料z的单位运费, n∈N, n′∈N, M^Z
A_{r, e, q, m′, m}	r炼厂二次加工装置e的进料m′将物性q传递给出料m的系数, r∈N^R，e∈E^U, q∈Q, m′∈M_e, m∈M
B_{r, e, q, m′, m}	r炼厂二次加工装置e的进料m′将物性q传递给出料m的偏置, r∈N^R，e∈E^U, q∈Q, m′∈M_e, m∈M
α_{r, e, m′, m}	r炼厂装置e加工物料m′产出物料m的收率, r∈N^R, e∈E, m′∈M_e, m∈M
β_{r, m, q}、γ_{r, m, q}	炼厂r中物料m的q物性上、下限, r∈N^R, m∈M, q∈Q
β_{r, m}^P、γ_{r, m}^P	炼厂r中物料m的采购量上、下限, r∈N^R, m∈M
β_{r, m}^S、γ_{r, m}^S	炼厂r中物料m的销售量上、下限, r∈N^R, m∈M
β_{r, m}^V、γ_{r, m}^V	炼厂r中物料m的期末库存上、下限, r∈N^R, m∈M
β_{r, e}、γ_{r, e}	炼厂r装置e的加工能力上、下限, r∈N^R, e∈E
β_{n, z}^P、γ_{n, z}^P	节点n中物料z的采购量上、下限, n∈N, M^Z
β_{n, z}^S、γ_{n, z}^S	节点n中物料z的销售量上、下限, n∈N, M^Z
β_{n, z}^V、γ_{n, z}^V	节点n中物料z的期末库存上、下限, n∈N, z∈M^Z
β_{n, n′}、γ_{n, n′}	节点n到节点n′的运输量上、下限, n∈N, n′∈N

变量符号	含义
x_{r, e, m}	炼厂r装置e中物料m的进(出)量, r∈N^R, e∈E, m∈M
x_{r, m}^P	炼厂r物料m的进厂量, r∈N^R, m∈M
x_{r, m}^S	炼厂r物料m的出厂量, r∈N^R, m∈M
x_{r, m}^OPEN	炼厂r中物料m的期初库存, r∈N^R, m∈M
x_{r, m}^CLOSE	炼厂r中物料m的期末库存, r∈N^R, m∈M
x_{r, m, q}	炼厂r物料m的q物性值, r∈N^R, m∈M, q∈Q
w_{r, e}	炼厂r装置e启停(0-1变量), r∈N^R, e∈E
x_{r, e}	炼厂r装置e的加工量, r∈N^R, e∈E
y_{n, z}^P	节点n中物料z的采购量, n∈N, z∈M^Z
y_{n, z}^S	节点n中物料z的销售量, n∈N, z∈M^Z
y_{n, z}^OPEN	节点n中物料z的期初库存, n∈N, z∈M^Z
y_{n, z}^CLOSE	节点n中物料z的期末库存, n∈N, z∈M^Z
y_{n, n′, z}	节点n到节点n′运输物料z的量, n∈N, n′∈N, z∈M^Z

算例	N^R	M	Q	E	E^G	E^H	E^U
1	3	854	37	128	7	7	113
2	5	1 400	37	212	11	11	185

算例	变量个数	约束个数	整数变量个数	非线性约束个数
1	18 212	8 614	78	3 070
2	28 933	13 556	96	4 764