APLICACIÓN DEL PROBLEMA DE COLORACIÓN DE GRAFOS EN LA CONSTRUCCIÓN DE HORARIOS

Abstract

Este Trabajo de Fin de Grado se focaliza en el diseño e implementación de una interfaz gráfica para la creación y visualización de horarios en colegios mediante el problema de coloreado de grafos. Esta solución se orienta a contextos educativos donde la asignación de recursos y tiempo es crítica.

La metodología utilizada incluye la implementación de la interfaz, la adaptación de los algoritmos que resuelven el problema de coloreado de grafos y la conexión con la base de datos para ofrecer el guardado de los datos de manera segura. Además, el sistema ha sido validado a partir de la realización de pruebas con usuarios reales los cuales aportaron ideas para mejorar la interfaz. El resultado es una interfaz gráfica intuitiva y práctica que permite la visualización de los horarios creados lo que permite una mejor compresión del problema del coloreado de grafos.

Este proyecto muestra cómo integrar un problema clásico de asignación y planificación con una interfaz la cual tenga un potencial para mejorar en un futuro para diferentes entornos organizativos.