Problema de asignación de horarios y salones a cursos

Rey, Fernando

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.


Detalles Bibliográficos
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)
Resumen:
Sumario: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.