基于分片线性逼近的聚氯乙烯生产计划优化分解算法

doi:10.11949/j.issn.0438-1157.20171532

化工学报 ›› 2018, Vol. 69 ›› Issue (3): 953-961.DOI: 10.11949/j.issn.0438-1157.20171532

基于分片线性逼近的聚氯乙烯生产计划优化分解算法

高小永^1,4, 冯振辉², 王宇红², 黄德先³

1 中国石油大学(北京)海洋工程研究院, 北京 102249;
2 中国石油大学(华东)信息与控制工程学院, 山东青岛 266580;
3 清华大学自动化系, 北京 100084;
4 中国石油大学(北京)自动化系, 北京 102249

收稿日期:2017-11-17 修回日期:2017-11-20 出版日期:2018-03-05 发布日期:2018-03-05
通讯作者: 黄德先
基金资助:
国家自然科学基金项目（21706282，61673236，61273039）；中国石油大学（北京）科研基金项目（2462017YJRC028）。

Decomposition algorithm for PVC plant planning optimization based on piecewise linear approximation

GAO Xiaoyong^1,4, FENG Zhenhui², WANG Yuhong², HUANG Dexian³

1 Institute for Ocean Engineering, China University of Petroleum, Beijing 102249, China;
2 School of Information and Control Engineering, China University of Petroleum, Qingdao 266580, Shandong, China;
3 Department of Automation, Tsinghua University, Beijing 100084, China;
4 Department of Automation, China University of Petroleum, Beijing 102249, China

Received:2017-11-17 Revised:2017-11-20 Online:2018-03-05 Published:2018-03-05
Supported by:
supported by the National Natural Science Foundation of China (21706282, 61673236, 61273039) and the Science Foundation of China University of Petroleum, Beijing (2462017YJRC028).

摘要/Abstract

摘要：

聚氯乙烯全流程生产过程计划优化往往描述为复杂MINLP模型，求解难度非常大，为此引入分片线性技术逼近实际生产中的非线性特征，建立基于HH的MILP模型，进一步提出一种基于离线层级模型的分解算法来加速求解过程：第一层在对生产设备以最优能耗点进行层级划分得到离线层级模型的基础上优化一个等价MILP问题，确定表征设备操作状态的二值变量；第二层以HH模型为基础，在二值变量确定的情况下，代入计划优化模型调整设备的工作点，最终确定模型的最优操作决策方案。最后，以一个实际工厂规模的案例来验证模型和算法的有效性，结果表明本算法在基本不损失优化结果性能的前提下可以大大提高求解效率，缩短求解时间达99%以上。

关键词: 系统工程, 优化, 模型简化, 分片线性, 分解算法

Abstract:

In the previous work, the multiperiod planning optimization model of the whole production process has been presented. Due to the high energy consumption characteristics of PVC produced by calcium carbide method, the piecewise linear model to approximate the nonlinear items in real process was introduced and a mixed integer linear programming (MILP) model was established. However, it is difficult to solve it due to the large scale and the complex nonconvexity. Thus, a hierarchical decomposition algorithm is proposed to accelerate the computation progress. The problem is divided into two levels, in the first level, the operating states of equipment are optimized, which would be the hard-to-solve binary variables in the plantwide planning model; in the second level, the determined binary variables are embedded into the plantwide planning model, and thus a reduced scale scheduling optimization is executed. A case study was provided to verify the effectiveness of the proposed algorithm. Computational results show that the proposed algorithm can accelerate the computation greatly and the production costs are close to or even better than those given in the previous work.

Key words: systems engineering, optimization, model reduction, piecewise linear, decomposition algorithm

中图分类号:

TP29

高小永, 冯振辉, 王宇红, 黄德先. 基于分片线性逼近的聚氯乙烯生产计划优化分解算法[J]. 化工学报, 2018, 69(3): 953-961.

GAO Xiaoyong, FENG Zhenhui, WANG Yuhong, HUANG Dexian. Decomposition algorithm for PVC plant planning optimization based on piecewise linear approximation[J]. CIESC Journal, 2018, 69(3): 953-961.

参考文献 30

[1]	范红波, 刘东升. 浅谈电石法氯乙烯合成工艺水平对单体质量的影响[J]. 中国氯碱, 2012, (5):1-3. FAN H B, LIU D S. Overview of influence of VCM synthesis process by calcium carbide method on monomer quality[J]. China Chlor-Alkali, 2012, (5):1-3.
[2]	展前唐. 电石法生产聚氯乙烯的安全研究[J]. 中国石油和化工标准与质量, 2013, (22):26. ZHAN Q T. Safety study of PVC by calcium carbide method[J]. China Petroleum and Chemical Standard and Quality, 2013, (22):26.
[3]	魏东, 李全胜. 电石法PVC清洁生产中的节能降耗[J]. 中国氯碱, 2007, (6):36-38. WEI D, LI Q S. Energy efficiency and consumption decrease in PVC cleaning production by calcium carbide method[J]. China Chlor-Alkali, 2007, (6):36-38.
[4]	张新力, 宋晓玲, 刘中海, 等. 烧碱及电石法聚氯乙烯生产的工艺改进[J]. 中国氯碱, 2005, (10):22-24. ZHANG X L, SONG X L, LIU Z H, et al. Development of production process of caustic soda and polyvinyl chloride by calcium carbide process[J]. China Chlor-Alkali, 2005, (10):22-24.
[5]	冯文军, 赵爱民, 王振方. 通过工艺改进降低电石单耗[J]. 聚氯乙烯, 2016, (10):7-11. FENG W J, ZHAO A M, WANG Z F. Reduced consumption of calcium carbide through process improvement[J]. Polyvinyl Chloride, 2016, (10):7-11.
[6]	李玥, 李群生, 李春江, 等. 氯乙烯精馏过程模拟优化与节能降耗的研究[J]. 北京化工大学学报(自然科学版), 2015, 42(5):19-23. LI Y, LI Q S, LI C J, et al. Simulation optimization and energy conservation in vinyl chloride distillation[J]. Journal of Beijing University of Chemical Technology(Natural Science Edition), 2015, 42(5):19-23.
[7]	李群生, 于颖, 郭增昌. 氯乙烯精馏工艺流程的模拟计算及技术改造[J]. 石油化工, 2012, 41(7):820-824. LI Q S, YU Y, GUO Z C. Simulation and revamp of vinyl chloride distillation process[J]. Petrochemical Technology, 2012, 41(7):820-824.
[8]	李群生, 郭凡, 任钟旗, 等. PVC生产中氯乙烯精馏系统的研究及工业优化[J]. 现代化工, 2016, 36(12):129-131. LI Q S, GUO F, REN Z Q, et al. Optimal design of vinyl chloride distillation system in PVC production[J]. Modern Chemical Industry, 2016, 36(12):129-131.
[9]	杨霞, 罗代晏, 秦利涛, 等. 过程技术在全面提升电石法PVC工艺装置中的应用[J]. 中国氯碱, 2014, (7):9-12. YANG X, LUO D Y, QIN L T, et al. Application of process technology on the overall promotion of the polyvinyl chloride industries by calcium carbide method[J]. China Chlor-Alkali, 2014, (7):9-12.
[10]	朱鹏飞, 夏陆岳, 潘海天. 基于软测量技术的间歇聚合过程质量控制[J]. 计算机与应用化学, 2015, (8):959-963. ZHU P F, XIA L Y, PAN H T. Quality control for batch polymerization process based on soft sensor technology[J]. Computers and Applied Chemistry, 2015, (8):959-963.
[11]	KANG M, KANG S, PARK S, et al. Integrated scheduling for polyvinyl chloride processes[J]. Industrial & Engineering Chemistry Research, 2006, 45(16):5729-5737.
[12]	田妙苗, 江永亨, 黄德先. 聚氯乙烯生产过程全流程调度[J]. 化工学报, 2015, 66(1):251-258. TIAN M M, JIANG Y H, HUANG D X. Integrated scheduling for polyvinyl chloride productive processes[J]. CIESC Journal, 2015, 66(1):251-258.
[13]	TIAN M M, GAO X Y, JIANG Y H, et al. Plant-wide scheduling model for the typical PVC production by calcium carbide method[J]. Industrial & Engineering Chemistry Research, 2016, 55(21):6161-6174.
[14]	WANG Y, LIAN X, GAO X, et al. Multiperiod planning of a PVC plant for the optimization of process operation and energy consumption:an MINLP approach[J]. Industrial & Engineering Chemistry Research, 2016, 55(48):12430-12443.
[15]	王宇红, 连雪, 高小永, 等. 基于离散时间描述的电石法聚氯乙烯生产的计划优化[J]. 化工进展, 2017, 36(5):1597-1604. WANG Y H, LIAN X, GAO X Y, et al. Planning optimization of PVC production by calcium carbide method based on discrete time representation[J]. Chemical Industry and Engineering Progress, 2017, 36(5):1597-1604.
[16]	JAFFAL Y, NASSER Y, CORRE Y, et al. K-best branch and bound technique for the MINLP resource allocation in multi-user OFDM systems[C]//IEEE International Workshop on Signal Processing Advances in Wireless Communications. IEEE, 2015:161-165.
[17]	ARAS Ö, BAYRAMO?LU M. A MINLP study on shell and tube heat exchanger:hybrid branch and bound/meta-heuristics approaches[J]. Industrial & Engineering Chemistry Research, 2012, 51(43):14158-14170.
[18]	LUO Y, YUAN X, LIU Y. An improved PSO algorithm for solving non-convex NLP/MINLP problems with equality constraints[J]. Computers & Chemical Engineering, 2007, 31(3):153-162.
[19]	COSTA L, OLIVEIRA P. Evolutionary algorithms approach to the solution of mixed integer non-linear programming problems[J]. Computers & Chemical Engineering, 2001, 25(2/3):257-266.
[20]	BERGAMINI M L, GROSSMANN I, SCENNA N, et al. An improved piecewise outer-approximation algorithm for the global optimization of MINLP models involving concave and bilinear terms[J]. Computers & Chemical Engineering, 2008, 32(3):477-493.
[21]	DURAN M A, GROSSMAN I. An Outer-Approximation Algorithm for a Class of Mixed-Integer Nonlinear Programs[M]. New York:Springer-Verlag, 1986.
[22]	BREIMAN L. Hinging hyperplanes for regression, classification and function approximation[J]. IEEE Transaction on Information Theory, 1993, 39(3):999-1013.
[23]	LIN J N, XU H Q, UNBEHAUEN R. A generalization of canonical piecewise-linear functions[J]. IEEE Transactions on Circuits & Systems I Fundamental Theory & Applications, 1994, 41(4):345-347.
[24]	WANG S, SUN X. Generalization of hinging hyperplanes[J]. IEEE Transaction on Information Theory, 2005, 51(12):4425-4431.
[25]	XU J, HUANG X, WANG S. Adaptive hinging hyperplanes and its applications in dynamic system identification[J]. Automatica, 2009, 45(10):2325-2332.
[26]	XU J, VAN DEN BOOM T J J, SCHUTTER B, et al. Irredundant lattice representations of continuous piecewise affine functions[J]. Automatica, 2016, 70(8):109-120.
[27]	XU J, VAN DEN BOOM T J J, SCHUTTER B, et al. Minimal conjunctive normal expression of continuous piecewise affine functions[J]. IEEE Transactions on Automatic Control, 2016, 61(5):1340-1345.
[28]	XU J, HUANG X, MU X, et al. Model predictive control based on adaptive hinging hyperplanes model[J]. Journal of Process Control, 2012, 22(10):1821-1931.
[29]	TIAN M M, GAO X Y, JIANG Y H, et al. A decomposition algorithm for the scheduling of typical polyvinyl chloride production by calcium carbide method[J]. Industrial & Engineering Chemistry Research, 2016, 55(47):12256-12267
[30]	GAO X Y, JIANG Y H, HUANG D X. An integrated algorithm for hinging hyperplanes and its application in distillation process[C]//Proceedings of the 30th Chinese Control Conference. Yantai, 2011:5294-5298.

基于分片线性逼近的聚氯乙烯生产计划优化分解算法

Decomposition algorithm for PVC plant planning optimization based on piecewise linear approximation

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献 30

相关文章 15

编辑推荐

Metrics

本文评价

[1]	杨欣, 王文, 徐凯, 马凡华. 高压氢气加注过程中温度特征仿真分析[J]. 化工学报, 2023, 74(S1): 280-286.
[2]	王浩, 王振雷. 基于自适应谱方法的裂解炉烧焦模型化简策略[J]. 化工学报, 2023, 74(9): 3855-3864.
[3]	陈哲文, 魏俊杰, 张玉明. 超临界水煤气化耦合SOFC发电系统集成及其能量转化机制[J]. 化工学报, 2023, 74(9): 3888-3902.
[4]	齐聪, 丁子, 余杰, 汤茂清, 梁林. 基于选择吸收纳米薄膜的太阳能温差发电特性研究[J]. 化工学报, 2023, 74(9): 3921-3930.
[5]	何松, 刘乔迈, 谢广烁, 王斯民, 肖娟. 高浓度水煤浆管道气膜减阻两相流模拟及代理辅助优化[J]. 化工学报, 2023, 74(9): 3766-3774.
[6]	邢雷, 苗春雨, 蒋明虎, 赵立新, 李新亚. 井下微型气液旋流分离器优化设计与性能分析[J]. 化工学报, 2023, 74(8): 3394-3406.
[7]	陈国泽, 卫东, 郭倩, 向志平. 负载跟踪状态下的铝空气电池堆最优功率点优化方法[J]. 化工学报, 2023, 74(8): 3533-3542.
[8]	刘文竹, 云和明, 王宝雪, 胡明哲, 仲崇龙. 基于场协同和耗散的微通道拓扑优化研究[J]. 化工学报, 2023, 74(8): 3329-3341.
[9]	张曼铮, 肖猛, 闫沛伟, 苗政, 徐进良, 纪献兵. 危废焚烧处理耦合有机朗肯循环系统工质筛选与热力学优化[J]. 化工学报, 2023, 74(8): 3502-3512.
[10]	诸程瑛, 王振雷. 基于改进深度强化学习的乙烯裂解炉操作优化[J]. 化工学报, 2023, 74(8): 3429-3437.
[11]	吴文涛, 褚良永, 张玲洁, 谭伟民, 沈丽明, 暴宁钟. 腰果酚生物基自愈合微胶囊的高效制备工艺研究[J]. 化工学报, 2023, 74(7): 3103-3115.
[12]	汤晓玲, 王嘉瑞, 朱玄烨, 郑仁朝. 基于Pickering乳液的卤醇脱卤酶催化合成手性环氧氯丙烷[J]. 化工学报, 2023, 74(7): 2926-2934.
[13]	文兆伦, 李沛睿, 张忠林, 杜晓, 侯起旺, 刘叶刚, 郝晓刚, 官国清. 基于自热再生的隔壁塔深冷空分工艺设计及优化[J]. 化工学报, 2023, 74(7): 2988-2998.
[14]	江锦波, 彭新, 许文烜, 门日秀, 刘畅, 彭旭东. 泵出型螺旋槽油气密封泄漏特性及参数影响研究[J]. 化工学报, 2023, 74(6): 2538-2554.
[15]	孙永尧, 高秋英, 曾文广, 王佳铭, 陈艺飞, 周永哲, 贺高红, 阮雪华. 面向含氮油田伴生气提质利用的膜耦合分离工艺设计优化[J]. 化工学报, 2023, 74(5): 2034-2045.