Optimization Online


Gas Network Optimization: A comparison of Piecewise Linear Models

CARLOS M. CORREA-POSADA(alomariox***at***gmail.com)
PEDRO SÁNCHEZ-MARTÍN(psanchez***at***upcomillas.es)

Abstract: Gas network optimization manages the gas transport by minimizing operating costs and fulfilling contracts between consumers and suppliers. This is an NP- hard problem governed by non-convex and nonlinear gas transport functions that can be modeled by mixed integer linear programming (MILP) techniques. Under these methods, piecewise linear functions describe nonlinearities and bi- nary variables avoid local optima due to non-convexities. This paper compares theoretically and computationally basic and advanced MILP formulations for the gas network optimization in dynamic or in steady-state conditions. Case studies are carried out to compare the performance of each MILP formulation for different network configurations, sizes and levels of complexity. In addition, since the accuracy of linear approximations significantly depends on the number and location of linear segments, this paper also proposes a goal programming method to construct a-priori the piecewise linear functions. This method is based on the minimization of the mean squared error of each approximation subject to predefined error goals.

Keywords: Computation, Gases, Mathematical modelling, Nonlinear dynamics, Optimisation, Transport processes

Category 1: Applications -- Science and Engineering (Chemical Engineering )

Category 2: Integer Programming ((Mixed) Integer Linear Programming )

Citation: Preprint submitted to Chemical Engineering Science

Download: [PDF]

Entry Submitted: 10/04/2014
Entry Accepted: 10/04/2014
Entry Last Modified: 10/04/2014

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society