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

• Autores: Tessore, Juan Pablo; Cicerchia, Lucas Benjamin; Esnaola, Leonardo Martín; Ramón, Hugo D.; Russo, Claudia Cecilia
• Año de publicación: 2017
• Idioma: español castellano
• Tipo de recurso: documento de conferencia
• Materia: Ciencias de la Computación; timetabling; heurísticas; secuencial; jerárquica
• Institución: Comisión de Investigaciones Científicas de la Provincia de Buenos Aires

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.