Global Optimization of Nonlinear Blend-Scheduling Problems

查看全文 作　　者：Pedro A.Castillo [1]Castillo;Pedro [2]M.Castro;Vladimir [1]Mahalec 机构地区：[1]Department of Chemical Engineering,McMaster University,Hamilton,ON L8S 4L8,Canada;[2]Center for Mathematics,Fundamental Applications and Operations Research,Faculty of Sciences,University of Lisbon,Lisbon 1749-016,Portugal 出　　处：《Engineering》索引2017年第3卷第2期,共14页 基　　金：Support by Ontario Research Foundation;Mc Master Advanced Control Consortium;Fundacao para a Ciência e Tecnologia(Investigador FCT 2013 program and project UID/MAT/04561/2013) 摘　　要：The scheduling of gasoline-blending operations is an important problem in the oil refining industry. Thisproblem not only exhibits the combinatorial nature that is intrinsic to scheduling problems, but alsonon-convex nonlinear behavior, due to the blending of various materials with different quality properties.In this work, a global optimization algorithm is proposed to solve a previously published continuous-timemixed-integer nonlinear scheduling model for gasoline blending. The model includes blend recipe optimi-zation, the distribution problem, and several important operational features and constraints. The algorithmemploys piecewise McCormick relaxation (PMCR) and normalized multiparametric disaggregation tech-nique (NMDT) to compute estimates of the global optimum. These techniques partition the domain of oneof the variables in a bilinear term and generate convex relaxations for each partition. By increasing the num-ber of partitions and reducing the domain of the variables, the algorithm is able to refine the estimates ofthe global solution. The algorithm is compared to two commercial global solvers and two heuristic methodsby solving four examples from the literature. Results show that the proposed global optimization algorithmperforms on par with commercial solvers but is not as fast as heuristic approaches. 关 键 词：Global optimization Nonlinear gasoline blending Continuous-time scheduling model Piecewise linear relaxations