Schnake Valladares, OscarPacheco Morales, Cristian EnriqueEscuela de Ingeniería Civil.2019-09-252019-09-252003http://repositorio.unab.cl/xmlui/handle/ria/10198Tesis (Ingeniero Civil)La presente memoria se extiende sobre el problema de asignación horaria de las distintas asignaturas a planificar. Realizar la elección del conjunto de Asignatura -Profesor - Módulo, que permita encontrar una buena solución para los cursos de las tres carreras impartidas por la Escuela de Ingeniería Civil de la Universidad Andrés Bello para sus diferentes períodos académicos. Para alcanzar este objetivo fue necesario realizar un levantamiento de requerimientos, entrevistando a la secretaria académica de la escuela de ingeniería civil quien históricamente ha sido la persona encargada de controlar el proceso de asignación de horarios. Para la creación de la aplicación, se definieron varias interfaces de usuario que permiten el ingreso, actualización, búsqueda y eliminación de datos en forma sencilla al sistema. Posteriormente se implementaron las rutinas que permiten planificar las asignaturas de un semestre de la malla curricular de un período del año basándose en los conceptos de diseño y análisis de algoritmos, con lo que se desarrolló una heurística al problema sobre la base de los algoritmos de vuelta atrás "Backtracking" considerando diversas restricciones, como por ejemplo, el número de alumnos por sección, la disponibilidad de tiempo de los profesores, la cantidad de módulos diarios, ramos que no pueden tener topes de horario y malla curricular, entre otros. El software desarrollado en lenguaje Java, es capaz de realizar la planificación en forma automática, dada la información entregada y las especificaciones del problema, reduciendo significativamente el tiempo de planificación que se produce en la actualidad y evitando los topes de horario, entre otros. Además, es lo suficientemente flexible, lo que permite seleccionar una gama de combinaciones dentro de un conjunto de módulos que son los disponibles por él o los profesores que dictarán la asignatura.esProgramas de Actividades en EducaciónEducación SuperiorInnovaciones TecnológicasTesis