DSpace Mobile

Home

Algoritmo basado en la aplicación de técnicas metaheurísticas para la resolución del problema de balanceo de carga curricular

Show simple item record

dc.contributor.advisor Martínez Morales, Amadís Antonio
dc.contributor.author Rosquete de Mora, Daniel Humberto
dc.date.accessioned 2015-05-19T23:22:58Z
dc.date.available 2015-05-19T23:22:58Z
dc.date.issued 2014-02
dc.identifier.uri http://hdl.handle.net/123456789/1310
dc.description.abstract El balanceo de carga curricular, consiste en un problema combinatorio con restricciones. El planteamiento, es ubicar un conjunto de materias de un curriculumen un período(trimestre, semestre u otro), cumpliendo con todas las prelaciones que puede tener una asignatura y adicionalmente, que ciertas asignaturas no deben ser cursadas en determinados períodos. Estas restricciones, constituyen una gran limitante para armar un pensumde una carrera, además, se sabe que si un estudiante, tiene una gran carga horaria durante un período, no podrá internalizar todo el conocimiento en su completitud y por lo tanto su rendimiento no será sobresaliente. Es por ello, que dadas las restricciones, el objetivo es balancear la carga curricular lo mejor posible para que el estudiante no se encuentre afectado con una carga mal distribuida. La solución a este problema puede plantearse de múltiples formas, desde programación lineal, hasta el uso de técnicas heurísticas, teniendo cada algoritmo sus ventajas. En este trabajo de investigación, se implementa el algoritmo de GRASP junto a una estructura de datos diseñada para el problema y se demuestra que el resultado de utilizar un método heurístico para resolver el problema,permite obtener buena calidad en las soluciones y bajos tiempos de respuesta. Palabras clave: Heurística, GRASP, BACP, problema de balanceo, combinatoria, programación lineal. es_ES
dc.language.iso es_ES es_ES
dc.title Algoritmo basado en la aplicación de técnicas metaheurísticas para la resolución del problema de balanceo de carga curricular es_ES
dc.type masterThesis es_ES


Files in this item

This item appears in the following Collection(s)

Show simple item record

 

Mobile theme for DSpace