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

cic.isFulltexttruees
cic.isPeerReviewedtruees
cic.lugarDesarrolloComisión de Investigaciones Científicas de la Provincia de Buenos Aires es
cic.versioninfo:eu-repo/semantics/publishedVersiones
dc.date.accessioned2018-02-06T17:00:55Z
dc.date.available2018-02-06T17:00:55Z
dc.identifier.urihttps://digital.cic.gba.gob.ar/handle/11746/6700
dc.titleEstudio comparativo de estrategias heurísticas de generación de soluciones para el problema de asignación de exámeneses
dc.typeDocumento de conferenciaes
dcterms.abstractTimetabling 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.authorTessore, Juan Pabloes
dcterms.creator.authorCicerchia, Lucas Benjamines
dcterms.creator.authorEsnaola, Leonardo Martínes
dcterms.creator.authorRamón, Hugo D.es
dcterms.creator.authorRusso, Claudia Ceciliaes
dcterms.extent9 p.es
dcterms.isPartOf.seriesIV Congreso Internacional Científico y Tecnológico-CONCYT 2017es
dcterms.issued2017-09-01
dcterms.languageEspañoles
dcterms.licenseAttribution 4.0 International (BY 4.0)es
dcterms.subjecttimetablinges
dcterms.subjectheurísticases
dcterms.subjectsecuenciales
dcterms.subjectjerárquicaes
dcterms.subject.materiaCiencias de la Computaciónes
Archivos
Paquete original
Mostrando1 - 1 de 1
Imagen en miniatura
Nombre:
Tessore.pdf
Tamaño:
335.34 KB
Formato:
Adobe Portable Document Format
Descripción:
Documento completo