Global Optimization of Gas Lifting Operations: A Comparative Study of Piecewise Linear Formulations

Misener, Ruth; Gounaris, Chrysanthos E.; Floudas, Christodoulos A.

doi:10.1021/ie8012117

Cited by 53 publications

(34 citation statements)

References 35 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Meanwhile, MINLP problems are solved using global optimisation algorithms (Horst and Tuy 1996). This algorithm uses branch-and-bound like techniques to decompose large and complex MINLP problems into a set of smaller sub-problems (Misener et al 2009;Tawarmalani and Sahinidis 2004). These sub-problems are then further analysed to either show no feasible or optimal solutions or to identify the global optimal solutions to the sub-problems, or further decompose the sub-problems for further analysis.…”

Section: Single-objective Optimisationmentioning

confidence: 99%

State-Of-The-Art Review of Mathematical Optimisation Approaches for Synthesis of Energy Systems

Andiappan

2017

Process Integr Optim Sustain

View full text Add to dashboard Cite

An energy system is a crucial component in fulfilling the energy requirements of a given industrial process. If not designed appropriately, energy systems may not be able to perform designated operations in an optimised manner. Mathematical optimisation approaches have had a long history in addressing the synthesis of energy systems. Mathematical optimisation approaches are part of a larger domain known as process systems engineering (PSE). The main objective of this review is to provide a state-of-the-art overview of the mathematical optimisation approaches developed, particularly those developed for synthesis of energy systems, including the handling of uncertainty and the optimisation of multiple objectives. Subsequently, the synthesis of energy systems is further discussed on specific areas such as reliability, operability, flexibility and retrofit and eco-industrial parks. Following this, an overall analysis of the contributions in these areas is provided. Finally, future research directions are identified at the end of this review.

show abstract

Section: Single-objective Optimisationmentioning

confidence: 99%

State-Of-The-Art Review of Mathematical Optimisation Approaches for Synthesis of Energy Systems

Andiappan

2017

Process Integr Optim Sustain

View full text Add to dashboard Cite

show abstract

“…Several works in the technical literature (Buitrago et al, 1996;Alarcón et al, 2002;Camponogara and Nakashima, 2006;Camponogara and de Conto, 2009;Misener et al, 2009; have addressed the problem of optimizing production for pre-determined surface conditions. However, when surface conditions change frequently due to routing operations, failure of equipment, and shutting operations of wells, the standard WPC modeling needs to be extended to consider the pressure at the manifolds which concentrate production from the wells (Kosmidis et al, 2004).…”

Section: Problem Definitionmentioning

confidence: 99%

A Mixed-Integer convex formulation for production optimization of gas-lifted oil fields with routing and pressure constraints

Aguiar

Camponogara

Silva

2014

Braz. J. Chem. Eng.

View full text Add to dashboard Cite

-Production optimization of gas-lifted oil fields under facility, routing, and pressure constraints has attracted the attention of researchers and practitioners for its scientific challenges and economic impact. The available methods fall into one of two categories: nonlinear or piecewise-linear approaches. The nonlinear methods optimize simulation models directly or use surrogates obtained by curve fitting. The piecewise-linear methods represent the nonlinear functions using a convex combination of sample points, thereby generating a Mixed-Integer Linear Programming (MILP) problem. The nonlinear methods rely on compact models, but can get stuck in local minima, whereas the piecewise-linear methods can reach globally optimal solutions, but their models tend to get very large. This work combines these methods, whereby piecewise-linear models are used to approximate production functions, which are then composed with convex-quadratic models that approximate pressure drops. The end result is a Mixed-Integer Convex Programming (MICP) problem which is more compact than the MILP model and for which globally optimal solutions can be reached.

show abstract

“…However, the nonlinear image of the domain is represented according to the convex hull representation that Sherali [62,74] defined for piecewise functions rather than an equivalent of the formulations in Section 3.1.5. This formulation is both sharp and locally ideal [46].…”

Section: Piecewise-linear Underestimators For Concave Quadratic Termsmentioning

confidence: 99%

“…We consider point packing problems [9], process network problems [37,62,64], and other examples from GLOBALLib [37,55]. Comparisons between the algorithmic components are based on performance profiles first defined by Dolan and Moré [25]: t p, s ≡ Performance metric (e.g., CPU s) for problem p by technique s ∈ S r p, s ≡ t p, s min t p, s :…”

Section: Experimental Implementationmentioning

confidence: 99%

Global optimization of mixed-integer quadratically-constrained quadratic programs (MIQCQP) through piecewise-linear and edge-concave relaxations

Misener

Floudas

2012

Math. Program.

Self Cite

View full text Add to dashboard Cite

We propose a deterministic global optimization approach, whose novel contributions are rooted in the edge-concave and piecewise-linear underestimators, to address nonconvex mixed-integer quadratically-constrained quadratic programs (MIQCQP) to ε-global optimality. The facets of low-dimensional (n ≤ 3) edge-concave aggregations dominating the termwise relaxation of MIQCQP are introduced at every node of a branch-and-bound tree. Concave multivariable terms and sparsely distributed bilinear terms that do not participate in connected edge-concave aggregations are addressed through piecewise-linear relaxations. Extensive computational studies are presented for point packing problems, standard and generalized pooling problems, and examples from GLOBALLib [55].

show abstract

Global Optimization of Gas Lifting Operations: A Comparative Study of Piecewise Linear Formulations

Abstract: Continuous gas lifting is the process of increasing oil well production by injecting compressed natural gas, called "lift gas", into the production tubing of an oil well [Buitrago et al.

Cited by 53 publications

References 35 publications

State-Of-The-Art Review of Mathematical Optimisation Approaches for Synthesis of Energy Systems

State-Of-The-Art Review of Mathematical Optimisation Approaches for Synthesis of Energy Systems

A Mixed-Integer convex formulation for production optimization of gas-lifted oil fields with routing and pressure constraints

Global optimization of mixed-integer quadratically-constrained quadratic programs (MIQCQP) through piecewise-linear and edge-concave relaxations

Contact Info

Product

Resources

About