Computadoras

* HERRAMIENTAS HEURÍSTICAS PARA LA ASIGNACIÓN ÓPTIMA DE HORARIOS DE CLASE

Jaillivi Marín Lozada y Diana Lorena Hoyos B.- Estudiantes Facultad de Ingeniería Comercial
César A. Peñuela y Jhon Jairo Santa Chávez*- Docentes
Universidad Libre Seccional Pereira
jmarin.comercial@unilibrepereira.edu.co, dlhoyos.comercial@unilibrepereira.edu.co,
capenuela@unilibrepereira.edu.co,jjsanta@unilibrepereira.edu.co

RESUMEN
En este trabajo se formula una metodología basada en técnicas heurísticas y en la técnica de optimización por Colonia de Hormigas para resolver el problema de asignación adecuada de salones. Para alcanzar este objetivo, se describe inicialmente la problemática y se desarrolla el modelo matemático para garantizar que a cada evento programado se le asignen los salonesadecuados, así como los horarios de asistencia de los estudiantes a los eventos matriculados. La eficiencia computacional del algoritmo propuesto se pone a prueba usando instancias conocidas en la literatura técnica. Finalmente, se proponen trabajos futuros para mejorar los resultados logrados en este trabajo y así mismo visualizar su viabilidad de implementación en las diferentes seccionales de laUniversidad Libre.
Palabras clave: Asignación de horarios de clase, técnicas de optimización, metaheurísticas, optimización por colonia de hormigas.

ABSTRACT
This paper proposes a methodology to solve the problem of proper allocation of classrooms. A methodology is based on heuristics techniques as well as the use of the metaheuristic Ant Colony Optimization. To achieve this goal, it isinitially described the problem. Thus, the mathematical model is developed in order to ensure that each scheduled event is assigned to an adequate classroom. Additionally, the attendance timing of the students enrolled to each event is determined. The computational effort of the proposed algorithm is tested using known instances in the literature. Finally, we propose future work to improve the resultsachieved in this work and visualize himself viability of the implementation of the methodology in the Libre University of Pereira.
Keyboards: optimization techniques, metaheuristic, ant colony system.

INTRODUCCIÓN
En cada ciclo de formación de los estudiantes, una institución educativa debe determinar los espacios que deben ser usados para impartir una serie de asignaturas o eventos. Paraesto, la institución requiere de una infraestructura amplia compuesta por las salas de clases necesarias para que, tanto el cuerpo docente, como los estudiantes, se sientan en un ambiente propicio para el desarrollo de las actividades educativas. Desde el punto de vista operativo de la institución educativa, resulta de alto interés la búsqueda de una operación económica eficiente de suinfraestructura, lo cual implica que los salones existentes sean usados en su totalidad durante cada periodo de tiempo considerado en el ciclo de aprendizaje. Sin embargo, para alcanzar este objetivo, también deben ser considerados un alto número de variables que deben ser satisfechas, como, por ejemplo, el número de eventos a programar, el total de estudiantes adscritos a la institución, el número deestudiantes matriculados en cada evento, el total de salas disponibles y las características que permiten el desarrollo de ciertos tipos de eventos (laboratorios, salas de informática, capacidad, entre otros).
La asignación adecuada de los espacios (salones) determina igualmente los horarios en los cuales cada estudiante debe presentarse para asistir a las materias o eventos que se programó al iniciodel ciclo académico. En este punto, las preferencias de los estudiantes también conforman una serie de limitaciones que pueden ser tenidas en cuenta con el fin de brindar a los estudiantes un cronograma claro y simple que permita la distribución adecuada de sus labores académicas. El no asistir a eventos programados en el último bloque de tiempo de cada día, o el no recibir demasiados eventos...