A MODELAGEM DE UMA RESTRIÇÃO DO TIMETABLE

A classe de problemas Timetable abrange diversas situações em que são feitas atribuições de horários para execução de tarefas específicas atendendo a restrições propostas pelos envolvidos ou pelo contexto, como escalas de trabalho de enfermarias, motoristas do transporte coletivo e professores. A quantidade de possíveis soluções costuma ser grande, por tratar-se de combinações de situações. A modelagem das restrições do problema é crucial para se obter uma solução aceitável através de processos heurísticos e meta-heurísticos. Neste trabalho é apresentada a construção de um modelo matemático para uma situação específica de um problema Timetable escolar (Scholar Timetable Problem) envolvendo a disponibilidade do professor. Em problemas dessa característica é necessário atender as disponibilidades do professor, respeitando a quantidade de aulas da disciplina, a quantidade de aulas por dia, etc. Embora existam programas que efetuem essa distribuição, estes geralmente são pagos, e normalmente a equipe escolar tenta manualmente desenvolver a grade, o que dependendo das restrições torna-se inviável.