Source-based discrete and continuous-time formulations for the crude oil pooling problem

•Focus on crude oil scheduling problem with linear blending rules.•Simpler formulation handles both discrete- and continuous-time.•MILP-NLP solution strategy solves non-convex MINLP.•Competitive to commercial global optimization solvers for some instances.•Best performer varies with time representat...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Computers & chemical engineering Jg. 93; S. 382 - 401
1. Verfasser: Castro, Pedro M.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier Ltd 04.10.2016
Schlagworte:
Algorithms
Constraint modelling
Crude oil
Global optimization
Logistics
Mathematical modeling
Mathematical models
Mixed-integer linear relaxations
Mixed-integer quadratically constrained problem
Nonlinear programming
Optimization
Tanks
Global optimization
Mathematical modeling
Mixed-integer quadratically constrained problem
Mixed-integer linear relaxations
ISSN:0098-1354, 1873-4375
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:•Focus on crude oil scheduling problem with linear blending rules.•Simpler formulation handles both discrete- and continuous-time.•MILP-NLP solution strategy solves non-convex MINLP.•Competitive to commercial global optimization solvers for some instances.•Best performer varies with time representation and objective function. The optimization of crude oil operations in refineries is a challenging scheduling problem due to the need to model tanks of varying composition with nonconvex bilinear terms, and complicating logistic constraints. Following recent work for multiperiod pooling problems of refined petroleum products, a source-based mixed-integer nonlinear programming formulation is proposed for discrete and continuous representations of time. Logistic constraints are modeled through Generalized Disjunctive Programming while a specialized algorithm featuring relaxations from multiparametric disaggregation handles the bilinear terms. Results over a set of test problems from the literature show that the discrete-time approach finds better solutions when minimizing cost (avoids source of bilinear terms). In contrast, solution quality is slightly better for the continuous-time formulation when maximizing gross margin. The results also show that the specialized global optimization algorithm can lead to lower optimality gaps for fixed CPU, but overall, the performance of commercial solvers BARON and GloMIQO are better.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
ISSN:0098-1354
1873-4375
DOI:10.1016/j.compchemeng.2016.06.016