A Tabu Search Algorithm for Optimization of Gas Distribution Networks

  • Herbert de Mélo Duarte
  • Elizabeth F. Gouvêa Goldbarg
  • Marco César Goldbarg
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3906)


In this paper a tabu search algorithm is proposed for the optimization of constrained gas distribution networks. The problem consists in finding the least cost combination of diameters, from a discrete set of commercially available ones, for the pipes of a given gas network, satisfying the constraints related to minimum pressure requirements and upstream pipe conditions. Since this is a nonlinear mixed integer problem, metaheuristic approaches seem to be more suitable and to provide better results than classical optimization methods. In this work, a tabu search heuristics is applied to the problem and the results of the proposed algorithm are compared with the results of a genetic algorithm and two other versions of tabu search algorithms. The results are very promising, regarding both quality of solutions and computational time.


Tabu Search Pipe Diameter Tabu List Tabu Search Algorithm Water Distribution Network 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Boyd, I.D., Surry, P.D., Radcliffe, N.J.: Constrained gas network pipe sizing with genetic algorithms, EPCC-TR94-11, University of Edinburgh (1994)Google Scholar
  2. 2.
    Boyd, E.A., Scott, L.R., Wu, S.: Evaluating the quality of pipeline optimization algorithms (1997),
  3. 3.
    Castillo, L., González, A.: Distribution network optimization: finding the most economic solution by using genetic algorithms. European Journal of Operational Research 108(3), 527–537 (1998)CrossRefMATHGoogle Scholar
  4. 4.
    Castro, M.P.: Algoritmos evolucionários para o problema de dimensionamento dos dutos de uma rede urbana de distribuição de gás natural. Dissertation (Master’s degree in Systems and Computers). Universidade Federal do Rio Grande do Norte (2004)Google Scholar
  5. 5.
    Costa, W.E.: Um estudo algorítmico para o problema do dimensionamento de dutos em uma rede urbana de distribuição de gás natural. Dissertation (Master’s degree in Systems and Computers). Universidade Federal do Rio Grande do Norte (2004)Google Scholar
  6. 6.
    Cunha, M.C., Ribeiro, L.: Tabu search algorithms for water network optimization. European Journal of Operational Research 157(3), 746–758 (2004)CrossRefMATHGoogle Scholar
  7. 7.
    Glover, F., Laguna, M.: Tabu search. Kluwer Academic Publishers, Dordrecht (1997)CrossRefMATHGoogle Scholar
  8. 8.
    Osiadacz, A.J., Górecki, M.: Optimization of pipe sizes for distribution gas network design (1995),
  9. 9.
    Reinelt, G.: A traveling salesman problem library. ORSA Journal on Computing 3, 376–384 (1991)CrossRefMATHGoogle Scholar
  10. 10.
    Rothfarb, B., Frank, H., Rosenbaum, D., Steiglitz, K., Kleitman, D.: Optimal design of offshore natural-gas pipeline systems. Operations Research 6(18), 922–1020 (1970)Google Scholar
  11. 11.
    Surry, P.D., Radcliffe, N.J., Boyd, I.D.: A multi-objective approach to constrained optimization of gas supply networks: the COMOGA method. In: Fogarty, T.C. (ed.) AISB-WS 1995. LNCS, vol. 993, Springer, Heidelberg (1995)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Herbert de Mélo Duarte
    • 1
  • Elizabeth F. Gouvêa Goldbarg
    • 1
  • Marco César Goldbarg
    • 1
  1. 1.Dep. de Informática e Matemática AplicadaUniversidade Federal do Rio Grande do NorteNatalBrazil

Personalised recommendations