Short-term generation planning by primal and dual decomposition techniques

• Main Authors: José Antonio Marmolejo-Saucedo, Román Rodríguez-Aguilar
• Format: Article
• Language: English
• Published: Universidad Nacional de Colombia 2015-01-01
• Series: Dyna
• Online Access: http://www.redalyc.org/articulo.oa?id=49639089007

En este trabajo se aborda la planeación de la generación a corto plazo (STGP) a través de las unidades termoeléctricas. El modelo matemático se presenta como un problema no lineal entero mixto (MINLP). Varios trabajos del estado del arte del problema han revelado que el esfuerzo computacional de este problema crece exponencialmente con el número de períodos de tiempo y número de unidades termoeléctricas. Por lo tanto, presentamos dos alternativas para resolver la planeación de la generación a corto plazo (STGP) basadas en el algoritmo de partición Benders y relajación lagrangiana con la finalidad de reducir el esfuerzo computacional. La propuesta consiste en aplicar técnicas de descomposición primal y dual que explotan la estructura del problema para reducir el tiempo de solución mediante la descomposición de la planeación de la generación a corto plazo (STGP) en un problema maestro y un subproblema. Para el algoritmo de Benders el problema maestro es un problema entero mixto (MIP) y para el subproblema es un problema no lineal (NLP). Para la relajación lagrangeana, el problema maestro y el subproblema son MINLP. Los experimentos computacionales muestran el rendimiento de ambas técnicas de descomposición aplicadas a la planeación de la generación a corto plazo (STGP). Estas técnicas permiten ahorrar tiempo de cálculo en comparación con algunos optimizadores comerciales de alto rendimiento.