Global optimization of large-scale MIQCQPs via cluster decomposition: Application to short-term planning of an integrated refinery-petrochemical complex
File(s)Uribe-Rodriguez_etal_SM.pdf (944.89 KB) Uribe-Rodriguez_etal_final.pdf (1.66 MB)
Supporting information
Accepted version
Author(s)
Uribe-Rodriguez, Ariel
Castro, Pedro M
Gonzalo, Guillen-Gosalbez
Chachuat, Benoit
Type
Journal Article
Abstract
Integrated refinery-petrochemical facilities are complex systems that require advanced decision-support tools for optimal short-term planning of their operations. The problem can be formulated as a mixed-integer quadratically constrained quadratic program (MIQCQP), in which discrete decisions select operating modes for the process units, while the entire process network is represented by input-output relationships based on bilinear expressions describing yields and stream properties, pooling equations, fuels blending indices and cost indicators. We develop a novel decomposition-based algorithm for deterministic global optimization that divides the network into small clusters according to their functionality. Inside each cluster, we derive a mixed-integer linear programming (MILP) relaxation based on piecewise McCormick envelopes, dynamically partitioning the variables that belong to the cluster and reducing their domains through optimality-based bound tightening. Results for an industrial case study in Colombia show profit improvements above 10% and significantly reduced optimality gaps compared with the state-of-the-art global optimization solvers BARON and ANTIGONE.
Date Issued
2020-09-02
Date Acceptance
2020-04-22
Citation
Computers and Chemical Engineering, 2020, 140, pp.1-18
ISSN
0098-1354
Publisher
Elsevier
Start Page
1
End Page
18
Journal / Book Title
Computers and Chemical Engineering
Volume
140
Copyright Statement
© 2020 Elsevier Ltd. All rights reserved. This manuscript is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International Licence http://creativecommons.org/licenses/by-nc-nd/4.0/
Identifier
http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000555539300003&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=1ba7043ffcc86c417c072aa74d649202
Subjects
Science & Technology
Technology
Computer Science, Interdisciplinary Applications
Engineering, Chemical
Computer Science
Engineering
Refinery
Petrochemicals
Global optimization
Process operations
Planning
NORMALIZED MULTIPARAMETRIC DISAGGREGATION
LINEAR-PROGRAMMING-MODEL
OIL-REFINERY
MULTISITE REFINERY
WATER MANAGEMENT
MINLP PROBLEMS
RELAXATIONS
ALGORITHM
NETWORKS
ENERGY
Publication Status
Published
Article Number
ARTN 106883
Date Publish Online
2020-05-26