Improving the operation of pipeline systems on cyclic structures by tabu search

Computers and Chemical Engineering

Volumn 33, Issue 1, 2009, Pages 58-64

  Borraz Sánchez, Conrado ^a   Ríos Mercado, Roger Z ^b  

^a UNIVERSITY OF BERGEN   (Norway)

^b UNIVERSIDAD AUTÓNOMA DE NUEVO LEÓN   (Mexico)

Author keywords

Cyclic systems; Dynamic programming; Natural gas; Nonconvex problem; Steady state; Tabu search; Transmission networks

Indexed keywords

COMPRESSORS; COMPUTER SOFTWARE SELECTION AND EVALUATION; CONTROL THEORY; DYNAMIC PROGRAMMING; ELECTRIC NETWORK TOPOLOGY; ELECTRIC POWER TRANSMISSION NETWORKS; FLOW RATE; GAS INDUSTRY; GASES; MASS TRANSFER; NATURAL GAS; NUCLEAR FUEL REPROCESSING; PIPE FLOW; PIPELINES; SYSTEMS ENGINEERING; WIRELESS LOCAL AREA NETWORKS (WLAN);

COMPRESSOR STATIONS; CYCLIC NETWORK TOPOLOGIES; CYCLIC STRUCTURES; CYCLIC SYSTEMS; DECISION VARIABLES; DYNAMIC PROGRAMMING ALGORITHMS; EMPIRICAL EVIDENCES; FIXED SETS; FLOW VARIABLES; GAS PRESSURES; GRG METHODS; HYBRID PROCEDURES; LEAST ONE CYCLES; LOWER BOUNDS; MASS FLOW RATES; METAHEURISTIC; NATURAL GAS TRANSMISSIONS; NETWORK OPTIMIZATION PROBLEMS; NONCONVEX PROBLEM; NONCONVEX PROBLEMS; NONSEQUENTIAL; OBJECTIVE FUNCTIONS; OPTIMAL SETS; PIPELINE SYSTEMS; PRESSURE VARIABLES; PROBLEM STRUCTURES; SEARCH PROCEDURES; SOLUTION QUALITIES; STEADY STATE; TOTAL AMOUNTS; TRANSMISSION NETWORKS;

TABU SEARCH;

EID: 57049090491     PISSN: 00981354     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compchemeng.2008.07.009     Document Type: Article

References (31)

1. Anglard, P., & David, P. (1988). Hierarchical steady state optimization of very large gas pipelines. In Proceedings of the 20th PSIG annual meeting, Toronto.
2. Borraz-Sánchez C., and Ríos-Mercado R.Z. A non-sequential dynamic programming approach for natural gas network optimisation. WSEAS Transactions on Systems 3 4 (2004) 1384-1389
3. Borraz-Sánchez, C., & Ríos-Mercado, R. Z. (2004b). A procedure for finding initial feasible solutions on cyclic natural gas networks. In Proceedings of the 2004 NSF design, service and manufacturing grantees and research conference, Dallas
4. Borraz-Sánchez, C. & Ríos-Mercado, R. Z. (2005). Improving the operation of pipeline systems on cyclic structures by tabu seach. Technical Report PISIS-2005-04, Graduate Program in Systems Engineering, Universidad Autónoma de Nuevo León, San Nicolás de los Garza, Mexico.
5. Carter, R. G. (1998). Pipeline optimization: Dynamic programming after 30 years. In Proceedings of the 30th PSIG annual meeting, Denver.
6. Carter R.G., Gablonsky J.M., Patrick A., Kelley C.T., and Eslinger O.J. Algorithms for noisy problems in gas transmission pipeline optimisation. Optimization and Engineering 2 2 (2002) 139-157
7. Cobos-Zaleta, D., & Ríos-Mercado, R. Z. (2002). A MINLP model for minimizing fuel consumption on natural gas pipeline networks. In Proceedings of the XI Latin-Ibero-American conference on operations research, Concepción, Chile.
8. Costa A.L.H., de Medeiros J.L., and Pessoa F.L.P. Optimization of pressure relief header networks: A linear programming formulation. Computers and Chemical Engineering 24 1 (2000) 153-156
9. Flores-Villarreal H.J., and Ríos-Mercado R.Z. Computational experience with a GRG method for minimizing fuel consumption on cyclic natural gas networks. In: Mastorakis N.E., Stathopulos I.A., Manikopoulos C., Antoniou G.E., Mladenov V.M., and Gonos I.F. (Eds). Computational methods in circuits and systems applications (2003), WSEAS Press, Athens, Greece 90-94
10. Glover F., and Laguna M. Tabu search (1997), Kluwer, Boston
11. Horst R., Pardalos P.M., and Thoai N.V. Introduction to global optimization (1995), Kluwer Academic Publishers, Dordrecht, The Netherlands
12. Lall H.S., and Percell P.B. A dynamic programming based gas pipeline optimizer. In: Bensoussan A., and Lions J.L. (Eds). Analysis and optimization of systems, volume 144 of lecture notes in control and information sciences (1990), Springer-Verlag, Berlin 123-132
13. Larson, R. E. & D. A. Wismer (1971). Hierarchical control of transient flow in natural gas pipeline networks. In Proceedings of the IFAC symposium on distributed parameter systems, Banff, Alberta, Canada.
14. Luongo, C. A., Gilmour, B. J., & Schroeder, D. W. (1989). Optimization in natural gas transmission networks: A tool to improve operational efficiency. Technical report, Stoner Associates, Inc., Houston.
15. Osiadacz A.J. Nonlinear programming applied to the optimum control of a gas compressor station. International Journal for Numerical Methods in Engineering 15 9 (1980) 1287-1301
16. Osiadacz, A. J. (1994). Dynamic optimization of high pressure gas networks using hierarchical systems theory. In Proceedings of the 26th PSIG annual meeting, San Diego.
17. Osiadacz A.J., and Bell D.J. A simplified algorithm for optimization of large-scale gas networks. Optimal Control Applications & Methods 7 (1986) 95-104
18. Osiadacz, A. J., & Górecki, M. (1995). Optimization of pipe sizes for distribution gas network design. In Proceedings of the 27th PSIG Annual Meeting, Albuquerque.
19. Osiadacz, A. J. & Swierczewski, S. (1994). Optimal control of gas transportation systems. In Proceedings of the 3rd IEEE conference on control applications (pp. 795-796).
20. Percell, P. B. & Reet, J. D. V. (1989). A compressor station optimizer for planning gas pipeline operation. In Proceedings of the 21st PSIG annual meeting, El Paso.
21. Percell, P. B., & Ryan, M. J. (1987). Steady-state optimization of gas pipeline network operation. In Proceedings of the 19th PSIG annual meeting, Tulsa.
22. Pratt K.F., and Wilson J.G. Optimisation of the operation of gas transmission systems. Transactions of the Institute of Measurement and Control 6 5 (1984) 261-269
23. Ríos-Mercado R.Z. Natural gas pipeline optimization. In: Pardalos P.M., and Resende M.G.C. (Eds). Handbook of applied optimization (2002), Oxford University Press, New York 813-825
24. 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 8 (2006) 2323-2351
25. Ríos-Mercado R.Z., Wu S., Scott L.R., and Boyd E.A. A reduction technique for natural gas transmission network optimization problems. Annals of Operations Research 117 1-4 (2002) 217-234
26. Villalobos-Morales, Y., D. Cobos-Zaleta, H. J. Flores-Villarreal, C. Borraz-Sánchez, and R. Z. Ríos-Mercado (2003). On NLP and MINLP formulations and preprocessing for fuel cost minimization of natural gas transmission networks. In Proceedings of the 2003 NSF design, service and manufacturing grantees and research conference, Birmingham.
27. Villalobos-Morales Y., and Ríos-Mercado R.Z. Preprocesamiento efectivo de un problema de minimización de combustible en sistemas de transporte de gas natural. Revista Ingeniería de Sistemas 19 (2005) 79-103 In Spanish
28. Wong P.J., and Larson R.E. Optimization of natural-gas pipeline systems via dynamic programming. IEEE Transactions on Automatic Control AC-13 5 (1968) 475-481
29. 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
30. Wu, S., Boyd, E. A., & Scott, L. R. (1996). Minimizing fuel consumption at gas compressor stations. In J.J.-W. Chen & A. Mital (Eds.), Advances in industrial engineering applications and practice I (pp. 972-977), Cincinnati, OH. International Journal of Industrial Engineering.
31. Wu S., Ríos-Mercado R.Z., Boyd E.A., and Scott L.R. Model relaxations for the fuel cost minimization of steady-state gas pipeline networks. Mathematical and Computer Modelling 31 2-3 (2000) 197-220