Optimization of natural gas pipeline transportation using ant colony optimization

Computers and Operations Research

Volumn 36, Issue 6, 2009, Pages 1916-1923

  Chebouba, A ^a,b   Yalaoui, F ^a   Smati, A ^b   Amodeo, L ^a   Younsi, K ^b   Tairi, A ^b  

^a UNIVERSITÉ DE TECHNOLOGIE DE TROYES   (France)

^b UNIVERSITY OF BOUMERDES   (Algeria)

Author keywords

Ant colony; Gas transport; Optimization; Pipeline; Steady flow

Indexed keywords

DYNAMIC PROGRAMMING; GAS INDUSTRY; GAS PIPELINES; GASES; NATURAL GAS PIPELINES; NATURAL GAS TRANSPORTATION; PIPELINES; STEADY FLOW; SYSTEMS ENGINEERING;

ACO ALGORITHMS; ANT COLONY; ANT COLONY OPTIMIZATION ALGORITHMS; ANT COLONY OPTIMIZATIONS; CONVEX PROBLEMS; DISCHARGE PRESSURES; GAS TRANSPORT; OBJECTIVE FUNCTIONS; PIPELINE OPERATIONS; PIPELINE TRANSPORTATIONS; TURBO COMPRESSORS;

OPTIMIZATION;

EID: 56549084190     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2008.06.005     Document Type: Article

References (23)

1. Martin A., Möller M., and Moritz S. Mixed integer models for the stationary case of gas network optimization. Mathematical programming 105 (2006) 563-582
2. Ríos-Mercado R.Z., Kim S., and Boyd E.A. Efficient operation of natural gas transmission systems: a network-based heuristic for cyclic structures. Computers & Operations Research 33 (2006) 2323-2351
3. Wong P.J., and Larson R.E. Optimization of natural gas pipeline system via dynamic programming. IEEE Transactions on Automatic Control 5 AC-13 (1968) 475-481
4. Wong P.J., and Larson R.E. Optimization of tree structured natural gas transmission networks. Journal of Mathematical Analysis and Applications 24 3 (1968) 613-626
5. Peretti A., and Toth P. Optimization of a pipeline for the natural gas transport. European Journal of Operational Research 11 (1982) 247-254
6. Carter, R. Pipeline optimization: dynamic programming after 30 years. In: 30th annual meeting pipeline simulation interest group (PSIG), 28-30 October, Denver, Colorado, 1998.
7. Chebouba A., and Smati A. Optimisation d'un pipeline de transport de gaz naturel par la programmation dynamique avec choix automatique des compresseurs. Conception et production intégrées Meknes 39 (2003) 1-14
8. Percell PB, Ryan MJ. Steady state optimization of gas pipeline network operation. In: Proceedings of the 19th PSIG annual meeting, Tulsa, October, 1987.
9. Wu S., Rios-Mercado R.Z., Byod E.A., and Scott L.R. Model relaxation for the fuel cost minimization of steady state gas pipeline networks. Mathematical and Computer Modeling 31 2-3 (2000) 197-220
10. Batey E.H., Courts H.R., and Hannah K.W. Dynamic approach to gas pipeline analysis. Oil & Gas Journal 59 (1961) 65-78
11. Cobos-Zaleta D, Ríos-Mercado RZ. A MINLP model for minimizing fuel consumption on natural gas pipeline networks. In: Proceedings of the XI Latin-Ibero-American conference on operations research, conception, Chile, October, 2002.
12. Goldberg DE. Computer-aided gas pipeline operation using genetic algorithms and rule learning. Doctoral dissertation, University of Michigan, 1983.
13. Deneubourg J.L., Pasteels J.M., and Verhaeghe J.C. Probabilistic behaviour in ants: a strategy of errors. Journal of Theoretical biology 105 (1983) 259-272
14. Dorigo M., Maniezo V., and Colomi A. The ant system: optimization by a colony of cooperating ants. IEEE Transactions of Systems, Man and Cybernetics 26 (1996) 29-42
15. Dorigo M., and Di Caro G. The ant colony optimization metaheuristic. In: Corne D., Dorigo M., and Glover F. (Eds). New ideas in optimization (1999), McGraw-Hill, London 11-32
16. Abbaspour K.C., Schulin R., and Van Genuchten M.T. Estimating unsaturated soil hydraulic parameters using ant colony optimization. Advanced Water Resource 24 8 (2001) 827-933
17. Maier H.R., Simpson A.R., Zecchin A.C., Foong W.K., Phang K.Y., Seah H.Y., and Tan C.L. Ant colony optimization for design of water distribution systems. Journal of Water Resources Planning and Management, ASCE 129 3 (2003) 200-209
18. Walton T.A. PC program helps monitor efficiency by describing pump, compressor impeller curves. Oil & Gas Journal 1 September (1986) 55-58
19. Zecchin A.C., Simpson A.R., Maier H.R., Leonard M., Roberts A.J., and Berrisford M.J. Application of two ant colony optimisation algorithms to water distribution system optimisation. Mathematical and Computer Modeling 44 5-6 (2006) 451-468
20. Dorigo M., and Stützle T. Ant colony optimization (2004), MIT Press, Cambridge, MA
21. Dréo J., Pétrowski A., Siarry P., and Taillard E. Métaheuristiques pour l'optimisation difficile (2003), Eyrolles
22. Dréo J., and Siarry P. Continuous interacting ant colony algorithm based on dense heterarchy. Future Generation Computer Systems 20 (2004) 841-856
23. Socha K., and Dorigo M. Ant colony optimization for continuous domains. European Journal of Operational Research 185 3 (2008) 1155-1173