Aplicación de búsquedas Tabú y Grasp para la resolución de un problema de calendarización de horarios de clase en universidades

Añazco Maldonado, Marco Vinicio; Chávez Antón, Howard Lizardo

Por favor, use este identificador para citar o enlazar este ítem: http://bibdigital.epn.edu.ec/handle/15000/16682

Registro completo de metadatos

Campo DC	Valor	Lengua/Idioma
dc.contributor.author	Añazco Maldonado, Marco Vinicio	-
dc.contributor.author	Chávez Antón, Howard Lizardo	-
dc.date.accessioned	2016-09-07T17:53:37Z	-
dc.date.available	2016-09-07T17:53:37Z	-
dc.date.issued	2016-06-30	-
dc.identifier.citation	Añazco Maldonado, M. V. & Chávez Antón, H. L. (2016). Aplicación de búsquedas Tabú y Grasp para la resolución de un problema de calendarización de horarios de clase en universidades. 97 hojas. Quito : EPN.	es_ES
dc.identifier.other	T-MVE/0479/CD 7280	-
dc.identifier.uri	http://bibdigital.epn.edu.ec/handle/15000/16682	-
dc.description	Esta investigación tiene como finalidad encontrar una solución adecuada al problema de programación de horarios de clases en un tiempo razonable, en la Carrera de Ingeniería en Desarrollo de Negocios Bilingüe (Ingeniería de Emprendedores) de la Facultad de Especialidades Empresariales de la Universidad Católica de Santiago de Guayaquil (UCSG), mediante las metaheurísticas BúsquedaTabú y GRASP. Originalmente, la estructura de horarios de clases, se realiza de forma manual por parte de la coordinación de la carrera, trabajo que toma aproximadamente dos semanas hasta encontrar un horario que satisfaga las condiciones requeridas para la ejecución del mismo. Debido a los tiempos excesivos de estructuración de horarios y el esfuerzo adicional del recurso humano, se decide plantear algoritmos metaheurísticos que permitan encontrar una solución tomando en consideración todos los requerimientos de la carrera. En este trabajo de tesis, encontramos soluciones mediante la Programación Lineal Entera y las metaheuristicas Tabú Search y GRASP. Además se realiza una comparación de los resultados obtenidos en cada caso.	es_ES
dc.description.sponsorship	Vaca Arellano, Walter Polo, director	es_ES
dc.language.iso	spa	es_ES
dc.publisher	Quito, 2016.	es_ES
dc.rights	openAccess	-
dc.rights.uri	https://creativecommons.org/licenses/by-nc-nd/4.0/	-
dc.subject	Optimización combinatoria	es_ES
dc.subject	Programación lineal	es_ES
dc.subject	Metaheurísticas	es_ES
dc.title	Aplicación de búsquedas Tabú y Grasp para la resolución de un problema de calendarización de horarios de clase en universidades	es_ES
dc.type	masterThesis	es_ES
Aparece en las colecciones:	Tesis Maestría en Investigación Operativa (FC)

Ficheros en este ítem:

Fichero	Descripción	Tamaño	Formato
CD-7280.pdf		2,4 MB	Adobe PDF	Visualizar/Abrir

Muestra el registro sencillo del ítem

BIBDIGITAL