SciELO - Scientific Electronic Library Online

 
vol.87 número215Mining stochastic cellular automata to solve density classification task in two dimensionsChemical characteristics and identification of PM10 sources in two districts of Lima, Peru í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-7353versão On-line ISSN 2346-2183

Resumo

ARIAS-OSORIO, Javier  e  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-Jan-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.

Palavras-chave : programación de cursos universitarios; metaheurísticas; programación lineal entera mixta; HGATS.

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