Planeamiento estático de la expansión de sistemas de transmisión: comparación de algoritmos genéticos, búsqueda tabú y enumeración truncada

No Thumbnail Available
Date
Advisors
Evaluators
Journal Title
Journal ISSN
Volume Title
Publisher
Universidad Industrial de Santander
Abstract
Description
Este trabajo comprende el estudio y análisis comparativo de tres métodos de planeación dela expansión de sistemas de transporte de energía eléctrica, aplicados a tres sistemas dediferente tamaiio y complejidad: Colombiano, Sur brasilero y Norte-nordeste brasilero. Conbase en este análisis se establecen criterios de aplicación de dichos métodos al sistemacolombiano. La comparación de los resultados se realizó teniendo en cuenta el costo de inversión, costode operación y costo de energía no suministrada; estos últimos agrupados en el costo deexplotación. Debido a que el software disponible para Búsqueda Tabú (B1) y AlgoritmosGenéticos (AG) no proporciona los costos de explotación, fue necesario evaluar lassoluciones en modo cobertura utilizando el software de Enumeración Truncada (ET) paraobtener esos costos. BTfue quien presentó un mejor desempeño para el sistema colombiano;sin embargo, ET y AG presentaron soluciones cercanas. Con este estudio se comprobó que la solución es sensible a los parámetros de control queorientan la búsqueda dentro de cada método. Por tanto, es importante seleccionarlos demanera adecuada para obtener soluciones de buena calidad. Además, se puede afirmar queno necesariamente los algoritmos deben manejarse de manera independiente. Enconsecuencia, es posible obtener resultados muy satisfactorios si se integran los algoritmos,aprovechando las potencialidades de cada uno de ellos. Sin embargo, ET tiene una ventaja frente a los demás métodos, ya que permite considerar diferentes escenarios de demanda y/o generación, además de costos reales.
This work comprises the study and comparative analysis of three methods of planning the expansion of electric energy transport systems, applied to three systems of different size and complexity: Colombian, Southern Brazil and North-northeast Brazil. Criteria for the application of these methods to the Colombian system are established. The comparison of the results was made taking into account the cost of investment, cost of operation and cost of energy not supplied; The latter grouped in the operating cost. Because software available for Tabu Search (B1) and Genetic Algorithms (AG) does not provide operating costs, it was necessary to evaluate the solutions in coverage mode using the Truncated Enumeration (ET) software to obtain those costs. BT presented the best performance for the Colombian system; However, ET and AG presented close solutions. This study showed that the solution is sensitive to the control parameters that guide the search within each method. Therefore, it is important to select them appropriately to obtain good quality solutions. In addition, it can be said that algorithms need not be handled independently. Consequently, it is possible to obtain very satisfactory results if the algorithms are integrated, taking advantage of the potentialities of each one of them. However, ET has an advantage over other methods, since it allows to consider different scenarios of demand and / or generation, in addition to actual costs
Keywords
Transmission Systems Expansion, long-term planning, heuristic models, Expansión Sistemas de Transmisión, planamiento a largo plazo, modelos heurísticos
Citation