Desarrollo de un método para la resolución de problemas de calendarización utilizando el enfoque "Optimización de Colonia de Hormigas

Abstract

El problema de calendarización de clases en el ámbito universitario consiste en asignar profesores, aulas, y espacios de tiempo (que en este ámbito llamaremos períodos) a las clases ofrecidas dentro de cada una de las materias que son parte del pensum de la institución. Este difícil problema combinatorio, debe además tomar en cuenta las políticas y visiones de cada institución. Pero debe recordarse también que dentro de cada institución existen diferentes grupos de personas interesadas en los resultados obtenidos por la generación de horarios, y muchas de las ocasiones los intereses de estos grupos divergen unos de otros. Por este motivo se hace muy difícil obtener una solución general que sea válida en todos los casos. El presente trabajo propone una solución para este problema usando programación de restricciones, en conjunción con los algoritmos derivados de la meta heurística colonia de hormigas (ACO). Lo métodos de ACO son ideales para tomar en cuenta las sutilezas de las restricciones suaves presentes dentro del problema, el cumplimiento de las cuales es un indicativo de la calidad de la solución generada. Mientras que la programación de restricciones se encarga de entregar una solución que respete las restricciones duras, cuyo cumplimiento cabal a su vez es un indicativo de la viabilidad de la solución. Esta probó ser una combinación eficiente para la resolución de problemas de calendarización. Otro propósito de este trabajo es generar una guía para la aplicación de algoritmos derivados de las metaheurísticas Ant Colony Optimization dentro de los problemas de generación de horarios en el ambiente universitario