当前位置: X-MOL 学术Ind. Eng. Chem. Res. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Piecewise Linear Approximation Based MILP Method for PVC Plant Planning Optimization
Industrial & Engineering Chemistry Research ( IF 3.8 ) Pub Date : 2018-01-17 00:00:00 , DOI: 10.1021/acs.iecr.7b02130
Xiaoyong Gao 1 , Zhenhui Feng 2 , Yuhong Wang 2 , Xiaolin Huang 3 , Dexian Huang 4 , Tao Chen 5 , Xue Lian 2
Affiliation  

This paper presents a new piecewise linear modeling method for the planning of polyvinyl chloride (PVC) plants. In our previous study ( Ind. Eng. Chem. Res., 2016, 55, 12430−12443, DOI: 10.1021/acs.iecr.6b02825), a multiperiod mixed-integer nonlinear programming (MINLP) model was developed to demonstrate the importance of integrating both the material processing and the utility systems. However, the optimization problem is really difficult to solve due to the process intrinsic nonlinearities, i.e., the operating cost or energy-consuming characteristics of calcium carbide furnaces, electrolytic cells, and CHP units. The present paper intends to address this challenge by using the piecewise linear modeling approach that provides good approximation of the global nonlinearity with locally linear models. Specifically, a hinging hyperplanes (HH) model is introduced to approximate the nonlinear items in the original MINLP model. HH model is a kind of continuous piecewise linear (CPWL) model, which is proven to be effective for any continuous linear functions with arbitrary dimensions on compact sets in any given precision, and is the basis for the linearization MINLP model. As a result, with the help of auxiliary variables, the original MINLP can be transformed into a mixed-integer linear program (MILP) model, which then can be solved by many established efficient and mature algorithms. Computational results show that the proposed model can reduce the solving time by up to 97% or more and the planning results are close to or even better than those obtained by the MINLP approach.

中文翻译:

基于分段线性逼近的MILP方法用于PVC工厂规划优化

本文提出了一种新的分段线性建模方法,用于规划聚氯乙烯(PVC)工厂。在我们之前的研究中(Ind。Eng。Chem。Res。 2016年5512430−12443,DOI:10.1021 / acs.iecr.6b02825),开发了一种多周期混合整数非线性规划(MINLP)模型,以证明集成材料加工和实用系统的重要性。然而,由于工艺固有的非线性,即电石炉,电解池和CHP装置的运行成本或能耗特性,优化问题确实很难解决。本文旨在通过使用分段线性建模方法来解决此挑战,该方法可以使用局部线性模型提供全局非线性的良好近似。具体而言,引入了一种铰接超平面(HH)模型,以近似原始MINLP模型中的非线性项。HH模型是一种连续分段线性(CPWL)模型,事实证明,它对于任意给定精度在紧凑集上具有任意尺寸的任何连续线性函数都是有效的,并且是线性化MINLP模型的基础。结果,借助辅助变量,可以将原始MINLP转换为混合整数线性程序(MILP)模型,然后可以通过许多已建立的有效且成熟的算法对其进行求解。计算结果表明,所提出的模型可以将求解时间减少多达97%或更多,并且规划结果与MINLP方法所获得的结果接近甚至更好。原始的MINLP可以转换为混合整数线性程序(MILP)模型,然后可以通过许多已建立的有效且成熟的算法进行求解。计算结果表明,所提出的模型可以将求解时间减少多达97%或更多,并且规划结果与MINLP方法所获得的结果接近甚至更好。原始的MINLP可以转换为混合整数线性程序(MILP)模型,然后可以通过许多已建立的有效且成熟的算法进行求解。计算结果表明,所提出的模型可以将求解时间减少多达97%或更多,并且规划结果与MINLP方法所获得的结果接近甚至更好。
更新日期:2018-01-17
down
wechat
bug