Estudio comparativo de estrategias heurísticas de generación de soluciones para el problema de asignación de exámenes

cic.isFulltext true es
cic.isPeerReviewed true es
cic.lugarDesarrollo Comisión de Investigaciones Científicas de la Provincia de Buenos Aires es
cic.version info:eu-repo/semantics/publishedVersion es
dc.date.accessioned 2018-02-06T17:00:55Z
dc.date.available 2018-02-06T17:00:55Z
dc.identifier.uri https://digital.cic.gba.gob.ar/handle/11746/6700
dc.title Estudio comparativo de estrategias heurísticas de generación de soluciones para el problema de asignación de exámenes es
dc.type Documento de conferencia es
dcterms.abstract Timetabling se refiere a un conjunto de problemas de optimización combinatoria, que intentan asignar recursos, sean aulas, docentes o intervalos de tiempo para distintas necesidades de estudiantes, cursos y exámenes. En el presente trabajo se aborda una de las variantes de este problema que busca agendar exámenes a distintos intervalos de tiempo, cumpliendo con las restricciones de que ningún alumno debe asistir a más de un examen en el mismo momento y, en la medida de lo posible, que tenga el mayor tiempo libre entre las evaluaciones. La cantidad de combinaciones a considerar para una instancia tamaño moderado hacen inviable la búsqueda de la solución óptima, debido al tiempo que demandaría encontrarla. En consecuencia, en este artículo se utilizan distintas estrategias para combinar heurísticas que permiten obtener una buena solución al problema en un intervalo de tiempo reducido. Las heurísticas mencionadas fueron probadas sobre un conjunto de instancias estándar de manera individual así como también combinadas de manera secuencial yjerárquica. En las pruebas realizadas se obtuvieron mejores resultados mediante el método jerárquico. Debido a lo anterior es posible afirmar la superioridad de este último método sobre los demás utilizados en el presente trabajo. es
dcterms.creator.author Tessore, Juan Pablo es
dcterms.creator.author Cicerchia, Lucas Benjamin es
dcterms.creator.author Esnaola, Leonardo Martín es
dcterms.creator.author Ramón, Hugo D. es
dcterms.creator.author Russo, Claudia Cecilia es
dcterms.extent 9 p. es
dcterms.isPartOf.series IV Congreso Internacional Científico y Tecnológico-CONCYT 2017 es
dcterms.issued 2017-09-01
dcterms.language Español es
dcterms.license Attribution 4.0 International (BY 4.0) es
dcterms.subject timetabling es
dcterms.subject heurísticas es
dcterms.subject secuencial es
dcterms.subject jerárquica es
dcterms.subject.materia Ciencias de la Computación es
Archivos
Paquete original
Mostrando 1 - 1 de 1
Imagen en miniatura
Nombre:
Tessore.pdf
Tamaño:
335.34 KB
Formato:
Adobe Portable Document Format
Descripción:
Documento completo