Salvato in:
| Autore principale: | |
|---|---|
| Natura: | Artículo científico |
| Lingua: | es |
| Pubblicazione: |
Corporación Universitaria de la Costa
2013
|
| Soggetti: | |
| Accesso online: | https://www.redalyc.org/articulo.oa?id=497779321002 |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Sommario:
- Algoritmo de tipo Búsqueda Tabú para un problema de Programación de Horarios Universitarios Vespertinos Cristian David Oliva San Martín Gastón Marcelo Ramírez Guzmán Ingeniería metaheurísticas algoritmo de tipo búsqueda tabú Problema de programación de horarios universitarios vespertinos En este estudio se presenta un modelo de programación no lineal en variables enteras para un problema de programación de horarios universitarios vespertinos y se propone un algoritmo para su solución. El problema consiste en programar asignaturas en un horizonte de planificación considerando profesores, aulas, alumnos, días y un conjunto de restricciones, buscando minimizar la penalidad de no satisfacer los requerimientos de profesores, el número de cambios de sala y el número de periodos libres entre cursos. Se propone un modelo matemático y una implementación de un algoritmo de tipo búsqueda tabú. Para evaluar la efectividad del algoritmo se utilizaron casos de prueba con datos reales del Instituto IPEGE (Chile), en los que el algoritmo es capaz de obtener soluciones factibles en un tiempo razonable. Los parámetros de dicho algoritmo fueron calibrados con los casos de prueba, para posteriormente evaluar su desempeño. Se muestra que este obtuvo mejores soluciones que el método manual. 2013 artículo científico 0122-6517 https://www.redalyc.org/articulo.oa?id=497779321002 es http://www.redalyc.org/revista.oa?id=4977 INGE CUC application/pdf Corporación Universitaria de la Costa INGE CUC (Colombia) Num.2 Vol.9