Cronos <sistema generador de horarios>

Cronos nace de la curiosidad de un grupo de estudiantes de colegio sobre la posibilidad de aplicar la programación por ordenador al problema de generar horarios en colegios. Labor que ocupa, año tras año, mucho tiempo y esfuerzo por parte del personal administrativo de estas instituciones.

Años más tarde, uno de estos estudiantes, Roberto Asín, dedica su tesis de pre-grado a este problema, identificado como un problema NP-completo. La investigación sirve a Roberto para conseguir el grado de licenciatura en "ingeniería de sistemas" y ser evaluado con la nota de 100/100 en la defensa pública de su trabajo.

Descripción

El problema de generar horarios en colegios es un problema NP-Completo muy conocido y estudiado. Básicamente, el problema consiste en asignar, a periodos de tiempo, reuniones compuestas de profesores y cursos (conjunto de estudiantes) para enseñar una materia en un aula, de forma que no se viole restricción alguna. Entre las restricciones básicas se consideran: un profesor no debe dar dos clases en el mismo periodo de tiempo, un aula no puede albergar a más de un curso simultáneamente y un curso no puede pasar clases de dos materias a la vez.

Estado

En la actualidad se cuenta con dos algoritmos probados exitosamente en el caso particular del colegio San Agustín de Cochabamba, Bolivia.

A partir de mediados del 2004 el proyecto pasó a ser desarrollado por el equipo de La Constructora.

Perspectiva

Producir una versión comercial del sistema, que a través de una interfaz amigable, brinde a los colegios una herramienta que solucione el problema de la generación de horarios.