Problema de asignación de horarios y salones a cursos

Abstract

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.