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...

ver descrição completa

Detalhes bibliográficos
Autor: LUIS ALBERTO GONZALEZ CUEVAS
Formato: tesis de maestría
Estado:Versión aceptada para publicación
Fecha de publicación:2020
País:México
Recursos: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
Acesso em linha:http://ciateq.repositorioinstitucional.mx/jspui/handle/1020/495
Access Level:acceso abierto
Palavra-chave: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
id MX_2c53c6b16bdca64af3d1d6117fe3cfea
oai_identifier_str oai:ciateq.repositorioinstitucional.mx:1020/495
network_acronym_str MX
network_name_str México
repository_id_str
dc.title.none.fl_str_mv 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
title 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
spellingShingle 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
LUIS ALBERTO GONZALEZ CUEVAS
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
info:eu-repo/classification/cti/120304
title_short 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
title_full 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
title_fullStr 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
title_full_unstemmed 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
title_sort 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
dc.creator.none.fl_str_mv LUIS ALBERTO GONZALEZ CUEVAS
author LUIS ALBERTO GONZALEZ CUEVAS
author_facet LUIS ALBERTO GONZALEZ CUEVAS
author_role author
dc.contributor.none.fl_str_mv MISSAEL ALBERTO ROMAN DEL VALLE
EDGAR GONZALO COSSIO FRANCO
LEONOR ADRIANA CARDENAS ROBLEDO
dc.subject.none.fl_str_mv 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
info:eu-repo/classification/cti/120304
topic 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
info:eu-repo/classification/cti/120304
description 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.
publishDate 2020
dc.date.none.fl_str_mv 2020
dc.type.none.fl_str_mv info:eu-repo/semantics/masterThesis
info:eu-repo/semantics/acceptedVersion
format masterThesis
status_str acceptedVersion
dc.identifier.none.fl_str_mv http://ciateq.repositorioinstitucional.mx/jspui/handle/1020/495
url http://ciateq.repositorioinstitucional.mx/jspui/handle/1020/495
dc.language.none.fl_str_mv spa
language spa
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-nc-sa/4.0
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-sa/4.0
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv CIATEQ, A.C.
publisher.none.fl_str_mv CIATEQ, A.C.
dc.source.none.fl_str_mv reponame:Repositorio Institucional de CIATEQ
instname:Centro de Investigación y Asistencia en Tecnología
instacron:CIATEQ
instname_str Centro de Investigación y Asistencia en Tecnología
instacron_str CIATEQ
institution CIATEQ
reponame_str Repositorio Institucional de CIATEQ
collection Repositorio Institucional de CIATEQ
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1858174773669920768
spelling 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 GuadalajaraLUIS ALBERTO GONZALEZ CUEVASinfo:eu-repo/classification/Palabra clave del autor/Algoritmos genéticosinfo:eu-repo/classification/Palabra clave del autor/Horarios de claseinfo:eu-repo/classification/Palabra clave del autor/Optimizacióninfo:eu-repo/classification/Palabra clave del autor/Metaheurísticainfo:eu-repo/classification/Palabra clave del autor/Genetic algorithmsinfo:eu-repo/classification/Palabra clave del autor/Class schedulesinfo:eu-repo/classification/Palabra clave del autor/Artificial intelligenceinfo:eu-repo/classification/Palabra clave del autor/Optimizationinfo:eu-repo/classification/Palabra clave del autor/Metaheuristicsinfo:eu-repo/classification/cti/7info:eu-repo/classification/cti/33info:eu-repo/classification/cti/3304info:eu-repo/classification/cti/120304info:eu-repo/classification/cti/120304Este 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.This research work generates an automatic solution for scheduling and assigning school hours that eliminates errors commonly associated with this process, as well as saving time dedicated to this task. This case study corresponds to the Department of Engineering of the Universidad del Valle de Atemajac, Guadalajara campus and was specifically applied to the academic program of Industrial Engineering in the classroom-based school modality, from the May-August semester of 2020. All the tests carried out on this academic program show that the genetic algorithm is efficient, effective and fast enough depending on the equipment in which the algorithm is running, a run of 30 tests was carried out that yielded an average efficiency of 98% and an average of 33-second algorithm execution time for one of the computers tested; The algorithm resolved the assignment of classes in its entirety, except for a couple of subjects for which there were no trained teachers according to the database that is delivered as input to the genetic algorithm, otherwise it would have been resolved one hundred percent allocation, as observed in a test conducted with an ideal test database. The proposal made shows that genetic algorithms are an effective technique for solving combinatorial problems of resource allocation and, according to the results, a time saving of 60 hours was generated for each Academic Coordinator of the university, as well as a saving of electrical energy and paper consumption, by performing this process manually.CIATEQ, A.C.MISSAEL ALBERTO ROMAN DEL VALLEEDGAR GONZALO COSSIO FRANCOLEONOR ADRIANA CARDENAS ROBLEDO2020info:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/acceptedVersionapplication/pdfhttp://ciateq.repositorioinstitucional.mx/jspui/handle/1020/495reponame:Repositorio Institucional de CIATEQinstname:Centro de Investigación y Asistencia en Tecnologíainstacron:CIATEQspainfo:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-sa/4.0oai:ciateq.repositorioinstitucional.mx:1020/4952024-09-18T21:47:57Z
score 14.965132

Registos relacionados