Optimal Location of Gas Supply Units in Natural Gas System Network

  • Teresa NogueiraEmail author
  • Zita Vale
Part of the Energy Systems book series (ENERGY)


Natural gas industry has been confronted with big challenges: great growth in demand, investments on new GSUs – gas supply units, and efficient technical system management. The right number of GSUs, their best location on networks and the optimal allocation to loads is a decision problem that can be formulated as a combinatorial programming problem, with the objective of minimizing system expenses. Our emphasis is on the formulation, interpretation and development of a solution algorithm that will analyze the trade-off between infrastructure investment expenditure and operating system costs. The location model was applied to a 12 node natural gas network, and its effectiveness was tested in five different operating scenarios.


Constrained capacities Fixed costs Gas supply units GSU Natural gas Optimal location Optimization Transportation costs 


  1. 1.
    Dresner Z (1995) Facility location: a survey of applications and methods, Series in operations research. Springer, New YorkCrossRefGoogle Scholar
  2. 2.
    Nogueira T, Vale Z et al (2006) Advanced techniques for facility location problem in natural gas network. ICKEDS’06, Lisbon, pp 347–351Google Scholar
  3. 3.
    Lorena L, Narciso M (1996) Relaxation heuristics for a generalized assignment problem. Eur J Oper Res 91:600–610CrossRefGoogle Scholar
  4. 4.
    Beasly E (1993) Lagrangean heuristics for location problems. Eur J Oper Res 65:383–399CrossRefGoogle Scholar
  5. 5.
    Arentsen M, Kunneke R (2003) National reforms in European gas. Elsevier, OxfordGoogle Scholar
  6. 6.
    Nogueira T, Vale Z et al (2005) Natural gas market in Europe: developments and trends. In: CAIP2005 – congresso interamericano de computation aplicada a la industria de processos, Vila Real, Portugal, pp 115–118Google Scholar
  7. 7.
    Jensen J (2003) The LNGrevolution. Energy Journal 24(2): 1–37MathSciNetGoogle Scholar
  8. 8.
    Flanigan O (1995) Underground gas storage facilities. Gulf Publishing Company, Houston, pp 40–53CrossRefGoogle Scholar
  9. 9.
    Directive 2003/55/EC of the European Parliament and of the Council of 26 June 2003 concerning common rules for the internal market in natural gas and repealing Directive 98/30/ECGoogle Scholar
  10. 10.
    Nogueira T, Mendes R, Vale Z, Cardoso J (2006) Heuristic model for Iberian natural gas source location. J WSEAS Trans, 1:1343–1349Google Scholar
  11. 11.
    Nogueira T, Mendes R, Vale Z, Cardoso J (2007) A heuristic approach for optimal location of gas supply unitsin transportation system. In: 22nd International scientific meeting of gas experts, vol 1, Opatija, pp 303–311Google Scholar
  12. 12.
    Hakimi S (1964) Optimum locations of switching centers and the absolute centers and medians of a graph. Oper Res 12:450–459CrossRefGoogle Scholar
  13. 13.
    Daskin M (1995) Network and discrete location: models algorithms and applications. Wiley, New YorkCrossRefGoogle Scholar
  14. 14.
    Nogueira T, Vale Z (2008) Natural gas system operation: Lagrangean optimization techniques. IGRC – International gas union research conference, ID 147, Category: Transmission, IGRC FoundationGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  1. 1.Institute of Engineering, Polytechnic Institute of Porto RuaPortoPortugal

Personalised recommendations