SciELO - Scientific Electronic Library Online

 
vol.82 issue191A 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 author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand

Article

Indicators

Related links

  • On index processCited by Google
  • Have no similar articlesSimilars in SciELO
  • On index processSimilars in Google

Share


DYNA

Print version ISSN 0012-7353

Abstract

MARMOLEJO-SAUCEDO, José Antonio  and  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.

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

        · abstract in English     · text in English     · English ( pdf )