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

doi:10.11949/j.issn.0438-1157.20171532

Abstract

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

摘要：

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

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

CLC Number:

TP29

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.

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

References 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.