Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Boyd, I.D., Surry, P.D., Radcliffe, N.J.: Constrained gas network pipe sizing with genetic algorithms, EPCC-TR94-11, University of Edinburgh (1994)
Boyd, E.A., Scott, L.R., Wu, S.: Evaluating the quality of pipeline optimization algorithms (1997), http://www.psig.org/paper/1997/9709.pdf
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)
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)
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)
Cunha, M.C., Ribeiro, L.: Tabu search algorithms for water network optimization. European Journal of Operational Research 157(3), 746–758 (2004)
Glover, F., Laguna, M.: Tabu search. Kluwer Academic Publishers, Dordrecht (1997)
Osiadacz, A.J., Górecki, M.: Optimization of pipe sizes for distribution gas network design (1995), http://www.psig.org/papers/1987/9511.pdf
Reinelt, G.: A traveling salesman problem library. ORSA Journal on Computing 3, 376–384 (1991)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
de Mélo Duarte, H., Goldbarg, E.F.G., Goldbarg, M.C. (2006). A Tabu Search Algorithm for Optimization of Gas Distribution Networks. In: Gottlieb, J., Raidl, G.R. (eds) Evolutionary Computation in Combinatorial Optimization. EvoCOP 2006. Lecture Notes in Computer Science, vol 3906. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11730095_4
Download citation
DOI: https://doi.org/10.1007/11730095_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-33178-0
Online ISBN: 978-3-540-33179-7
eBook Packages: Computer ScienceComputer Science (R0)