Resumen de Herramientas heurísticas para la asignación óptima de horarios de clase

Jaillivi Marín Lozada, Diana Lorena Hoyos B., Cesar Augusto Peñuela, Jhon Jairo Santa Chávez

• español

  En este trabajo, se formula una metodología basadaen técnicas heurísticas y en la técnica de Optimizaciónpor Colonia de Hormigas, para resolver elproblema de asignación adecuada de salones. Paraalcanzar este objetivo, se describe inicialmente laproblemática y se desarrolla el modelo matemáticopara garantizar, que a cada evento programado, sele asignen los salones adecuados, así como los horariosde asistencia de los estudiantes matriculados.La eficiencia computacional del algoritmo propuesto,se pone a prueba usando instancias conocidas enla literatura técnica. Finalmente, se proponen trabajosfuturos para mejorar los resultados logrados eneste trabajo y así mismo, visualizar su viabilidad deimplementación en las diferentes seccionales de laUniversidad Libre.

• English

  This paper proposes a methodology to solve theproblem of proper allocation of classrooms. Amethodology is based on heuristics techniques aswell as the use of the metaheuristic Ant ColonyOptimization. To achieve this goal, it is initially describedthe problem. Thus, the mathematical modelis developed in order to ensure that each scheduledevent is assigned to an adequate classroom.Additionally, the attendance timing of the studentsenrolled to each event is determined. The computationaleffort of the proposed algorithm is testedusing known instances in the literature. Finally, wepropose future work to improve the results achievedin this work and visualize himself viability ofthe implementation of the methodology in the LibreUniversity of Pereira.