Aplicación de Herramientas para la Solución De Timetabling Problem Para El Departamento de Ciencias Básicas en La Facultad De Ingeniería. Universidad Libre

Abstract

La programación de horarios dentro de las instituciones educativas, representan un factor fundamental para el rendimiento y optimización de los tiempos y espacios dentro de la misma, es por esto que, en el presente proyecto se presentan los principales conceptos y herramientas de pronóstico aplicables para dar solución al timetambling problem (problema de programación de horarios) para el departamento de ciencias básicas en la facultad de ingeniería de la Universidad Libre seccional Bogotá.

Para lograr este objetivo, en primer lugar, se describe la problemática; una vez identificada la misma, se aplican las metodologías de pronóstico óptimas para el patrón de los datos históricos de la cantidad de estudiantes matriculados en cada una de las asignaturas, (método de regresión simple, suavizamiento exponencial lineal, suavizamiento exponencial cuadrático, curva de crecimiento, regresión múltiple de series de tiempo), para determinar así, cuál de ellos arroja un menor valor de MSE (error cuadrático medio) lo cual indicaría el método de pronóstico recomendable para finalmente ser aplicado computacionalmente y obtener la correcta solución del problema.

Programming schedules within educational institutions is a fundamental factor for performance and optimization of times and spaces within it, is for this. Time programming problem for the department of basic sciences in the engineering faculty of the Universidad Libre sectional Bogotá.

To achieve this objective, first, the problem is described; once it has been identified, the optimal results methodologies are applied to the historical data pattern of the number of students enrolled in each of the subjects, (simple regression method, linear exponential smoothing, quadratic exponential smoothing, growth curve , multiple regression of time series), to determine, which of them will yield a lower value of MSE (mean square error) to which the prediction method is indicated so that it is finally applied computationally and obtain the correct solution of the problem.