| Revista: | Ingenierías (Nuevo León) |
| Base de datos: | PERIÓDICA |
| Número de sistema: | 000459415 |
| ISSN: | 1405-0676 |
| Autores: | Ríos Mercado, Roger Z1 Borraz Sánchez, Conrado2 |
| Instituciones: | 1Universidad Autónoma de Nuevo León, Facultad de Ingeniería Mecánica y Eléctrica, San Nicolás de los Garza, Nuevo León. México 2University of Bergen, Informatics Institute, Bergen. Noruega |
| Año: | 2009 |
| Periodo: | Oct-Dic |
| Volumen: | 12 |
| Número: | 45 |
| Paginación: | 54-65 |
| País: | México |
| Idioma: | Español |
| Tipo de documento: | Artículo |
| Enfoque: | Experimental, aplicado |
| Resumen en español | En este trabajo se presenta un novedoso método de solución que combina técnicas de programación dinámica no secuencial y de búsqueda local para uno de los problemas importantes que surgen en la industria del gas natural. En particular, el problema abordado consiste en determinar una configuración óptima de valores de presión de gas y flujo másico en un sistema de gasoductos con el fin de minimizar el consumo de combustible en todo el sistema. Dada su inherente estructura matemática, el problema es muy difícil de resolver. Para tal efecto se desarrolla un procedimiento de búsqueda tabú, la cual es una metaheurística, o método de solución aproximada, que escapa exitosamente de óptimos locales mediante el uso inteligente de estructuras de memoria. La evidencia empírica demuestra la eficiencia del método propuesto superando significativamente a los métodos existentes en sistemas cíclicos en estado estable |
| Resumen en inglés | A novel solution method that combines the power of non-sequential dynamic programming and local search techniques for one of the most important problems arising in the natural gas industry is presented in this work. Particularly, we address the problem of how to determine optimal values for gas pressure and mass fl ow rate in a pipeline system so as to minimize the total fuel consumption. Due to its inherent mathematical structure, the problem is very hard to solve. For this purpose we developed a tabu search algorithm, which is a search method that successfully escapes from local optima by an effi cient use of memory structures. The empirical evidence shows the effectiveness of the proposed procedure, outperforming signifi cantly the best solution methods known to date for steady-state cyclic systems |
| Disciplinas: | Ciencias de la computación |
| Palabras clave: | Programación, Algoritmos, Búsqueda tabú, Gas, Programación dinámica, Transporte de fluídos |
| Keyword: | Programming, Algorithms, Dynamic programming, Fluid transport, Gas, Tabu search |
| Texto completo: | https://ingenierias.uanl.mx/anteriores/45/45_Mejorando.pdf |
