Diseño de un algoritmo para la programación y asignación de horarios en el departamento de ingenierías de la Universidad del Valle de Atemajac, campus Guadalajara
Este trabajo de investigación genera una solución automática para la programación y asignación de los horarios escolares que elimina errores comúnmente asociados con este proceso, así como ahorro de tiempo dedicado a esta tarea. Este caso de estudio corresponde al Departamento de Ingenierías de la U...
| Autor: | |
|---|---|
| Tipo de recurso: | tesis de maestría |
| Estado: | Versión aceptada para publicación |
| Fecha de publicación: | 2020 |
| País: | México |
| Institución: | Centro de Investigación y Asistencia en Tecnología |
| Repositorio: | Repositorio Institucional de CIATEQ |
| Idioma: | español |
| OAI Identifier: | oai:ciateq.repositorioinstitucional.mx:1020/495 |
| Acceso en línea: | http://ciateq.repositorioinstitucional.mx/jspui/handle/1020/495 |
| Access Level: | acceso abierto |
| Palabra clave: | info:eu-repo/classification/Palabra clave del autor/Algoritmos genéticos info:eu-repo/classification/Palabra clave del autor/Horarios de clase info:eu-repo/classification/Palabra clave del autor/Optimización info:eu-repo/classification/Palabra clave del autor/Metaheurística info:eu-repo/classification/Palabra clave del autor/Genetic algorithms info:eu-repo/classification/Palabra clave del autor/Class schedules info:eu-repo/classification/Palabra clave del autor/Artificial intelligence info:eu-repo/classification/Palabra clave del autor/Optimization info:eu-repo/classification/Palabra clave del autor/Metaheuristics info:eu-repo/classification/cti/7 info:eu-repo/classification/cti/33 info:eu-repo/classification/cti/3304 info:eu-repo/classification/cti/120304 |
| Sumario: | Este trabajo de investigación genera una solución automática para la programación y asignación de los horarios escolares que elimina errores comúnmente asociados con este proceso, así como ahorro de tiempo dedicado a esta tarea. Este caso de estudio corresponde al Departamento de Ingenierías de la Universidad del Valle de Atemajac, campus Guadalajara y se aplicó específicamente al programa académico de Ingeniería Industrial modalidad escolarizado presencial, del cuatrimestre Mayo-Agosto de 2020. Todas las pruebas realizadas sobre este programa académico muestran que el algoritmo genético es eficiente, eficaz y suficientemente veloz dependiendo del equipo en que se esté corriendo el algoritmo, se realizó una corrida de 30 pruebas que arrojaron una eficacia promedio del 98% y un promedio de tiempo de ejecución del algoritmo de 33 segundos para uno de los equipos de cómputo probados; el algoritmo resolvió la asignación de clases en su totalidad, salvo por un par de materias para las que no se tenían docentes capacitados de acuerdo a la base de datos que se le entrega como insumo al algoritmo genético, de lo contrario se habría alcanzado a resolver en un cien por ciento la asignación, como se observó en una prueba realizada con una base de datos ideal. La propuesta realizada demuestra que los algoritmos genéticos son una técnica efectiva para la solución de problemas combinatorios de asignación de recursos y de acuerdo con los resultados se generó un ahorro de tiempo de 60 horas por cada Coordinador Académico de la universidad, así como un ahorro de energía eléctrica y de consumo de papel, al realizar este proceso de forma manual. |
|---|