BIBDIGITAL
El Repositorio Digital Institucional de la Escuela Politécnica Nacional, ofrece acceso abierto al texto completo de la producción científica de los miembros de la comunidad politécnica. El objetivo del Repositorio, es constituirse como el registro permanente de consulta académica, maximizando su visibilidad, accesibilidad e impacto.
Bitte benutzen Sie diese Kennung, um auf die Ressource zu verweisen:
http://bibdigital.epn.edu.ec/handle/15000/16682| Titel: | Aplicación de búsquedas Tabú y Grasp para la resolución de un problema de calendarización de horarios de clase en universidades |
| Autor(en): | Añazco Maldonado, Marco Vinicio Chávez Antón, Howard Lizardo |
| Stichwörter: | Optimización combinatoria Programación lineal Metaheurísticas |
| Erscheinungsdatum: | 30-Jun-2016 |
| Herausgeber: | Quito, 2016. |
| Zitierform: | 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. |
| Beschreibung: | 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. |
| URI: | http://bibdigital.epn.edu.ec/handle/15000/16682 |
| Art: | masterThesis |
| Enthalten in den Sammlungen: | Tesis Maestría en Investigación Operativa (FC) |
Dateien zu dieser Ressource:
| Datei | Beschreibung | Größe | Format | |
|---|---|---|---|---|
| CD-7280.pdf | 2,4 MB | Adobe PDF | Öffnen/Anzeigen |
Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt.