SciELO - Scientific Electronic Library Online

 
vol.82 número191A genetic algorithm to solve a three-echelon capacitated location problem for a distribution center within a solid waste management system in the northern region of Veracruz, MexicoTechnical efficiency of thermal power units through a stochastic frontier índice de autoresíndice de assuntospesquisa de artigos
Home Pagelista alfabética de periódicos  

Serviços Personalizados

Journal

Artigo

Indicadores

Links relacionados

  • Em processo de indexaçãoCitado por Google
  • Não possue artigos similaresSimilares em SciELO
  • Em processo de indexaçãoSimilares em Google

Compartilhar


DYNA

versão impressa ISSN 0012-7353

Resumo

MARMOLEJO-SAUCEDO, José Antonio  e  RODRIGUEZ-AGUILAR, Román. Planeación de la generación a corto plazo mediante técnicas de descomposición primal y dual. Dyna rev.fac.nac.minas [online]. 2015, vol.82, n.191, pp.58-62. ISSN 0012-7353.

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.

Palavras-chave : Algoritmo de Benders; relajación lagrangiana; subgradiente; técnicas de descomposición; generación eléctrica.

        · resumo em Inglês     · texto em Inglês     · Inglês ( pdf )