Problema de asignación de horarios y salones a cursos
Supervisor(es): Carlevaro, Marcos - Cancela, Héctor
Resumen:
De año en año la Facultad de Ingeniería, así como otras facultades, liceos o institutos, debe enfrentarse con el problema de asignar los salones y horarios para cada curso que se dictará en los meses siguientes. Este problema se resuelve actualmente en forma manual y lleva varias horas de trabajo. Sería útil entonces encontrar una manera de automatizar esta tarea para facilitarla y ahorrar así tiempo y esfuerzo. El problema a tratar es un problema de optimización combinatoria complejo, y se consideran varias alternativas para su resolución, en particular las metodologías heurísticas desarrolladas a partir de la observación de fenómenos de la naturaleza. Dentro de esta familia de algoritmos, se estudia la aplicación al problema de una heurística basada en el comportamiento de colonias de agentes cooperativos, conocida como 'Ant Systems'. Este método no ha sido aplicado aún a problemas de asignación en instituciones de enseñanza.
1999 | |
OPTIMIZACION COMBINATORIA ANT SYSTEMS AGENTES COOPERATIVOS HEURISTICAS META-HEURISTICAS |
|
Español | |
Universidad de la República | |
COLIBRI | |
http://hdl.handle.net/20.500.12008/3047 | |
Acceso abierto | |
Licencia Creative Commons Atribución – No Comercial – Sin Derivadas (CC BY-NC-ND 4.0) |