SciELO - Scientific Electronic Library Online

 
vol.87 número215Minando autómatas celulares estocásticos para resolver el problema de clasificación de densidad en dos dimensionesCaracterización química e identificación de fuentes PM10 en dos distritos de Lima, Perú índice de autoresíndice de materiabúsqueda de artículos
Home Pagelista alfabética de revistas  

Servicios Personalizados

Revista

Articulo

Indicadores

Links relacionados

  • En proceso de indezaciónCitado por Google
  • No hay articulos similaresSimilares en SciELO
  • En proceso de indezaciónSimilares en Google

Compartir


DYNA

versión impresa ISSN 0012-7353versión On-line ISSN 2346-2183

Resumen

ARIAS-OSORIO, Javier  y  MORA-ESQUIVEL, Andrés. Una solución al problema de horarios de cursos universitarios usando un método híbrido basado en algoritmos genéticos. Dyna rev.fac.nac.minas [online]. 2020, vol.87, n.215, pp.47-56.  Epub 05-Ene-2021. ISSN 0012-7353.  https://doi.org/10.15446/dyna.v87n215.85933.

En el presente estudio, abordamos las consideraciones típicas que se tienen en cuenta en la programación de cursos universitarios, clasificado esto dentro de la optimización matemática como el problema de programación de horarios de cursos universitarios, el cual es considerado un problema que converge en un tiempo no polinomial debido a la alta demanda computacional que requiere para alcanzar su solución óptima.

Para resolver el problema se propone un modelo de programación lineal entera mixta, el cual sirve como referencia en cuanto a dimensionamiento del problema y las restricciones a ser consideradas. Y a paso seguido, un método metaheurístico híbrido es diseñado, el cual es basado en el algoritmo HGATS, Algoritmo Híbrido Genético y Búsqueda Tabú, desarrollado por [16], donde combinan la capacidad de diversificación del Algoritmo Genético con la estrategia de intensificación de la Búsqueda Tabú. Finalmente, la validación del algoritmo propuesto se realiza usando los datos de la programación de horarios realizada para los periodos académicos 2018-1 y 2018-2 del programa de ingeniería industrial en la Universidad Industrial de Santander, sobre lo cual se obtienen interesantes resultados en un tiempo computacional razonable, siendo que el proceso de organizar el horario por parte del coordinador puede extenderse de horas a días, dependiendo de su habilidad.

Palabras clave : programación de cursos universitarios; metaheurísticas; programación lineal entera mixta; HGATS.

        · resumen en Inglés     · texto en Inglés     · Inglés ( pdf )