Dissertação

{en_GB=Application of Scheduling Techniques to Teacher-Class Assigments} {} EVALUATED

{pt=Nos dias de hoje, é fundamental ser-se o mais eficiente possível. No Instituto Superior Técnico, uma das tarefas que mais tempo consome na preparação do próximo ano letivo é a afetação de professores às unidades curriculares. A distribuição do serviço docente, denominação dada a esta atribuição, é um dos processos que tem que ser concluído para que tudo esteja pronto para o começo do ano letivo. Assim criamos um sistema com o objetivo de ajudar à realização desta tarefa. Este sistema está divido em 3 componentes: Plataforma Web, Base de dados, Solver TeachOpt. O Solver TeachOpt é a componente responsável por atribuir automaticamente os professores às unidades curriculares. A Literatura Cientifica mostra que não é comum ter esta tarefa realizada por si só. No entanto, revela que existem duas grandes áreas e técnicas que são utilizadas para realizar esta tarefa. Nós testamos tanto técnicas de Investigação Operacional, bem como técnicas de Inteligência Artificial. As Técnicas de Investigação Operacional consistem em resolver instâncias de modelos de programação inteira. Já as técnicas de Inteligência Artificial são baseadas em procuras locais. A partir dos testes que realizamos, concluiu-se que as técnicas de Investigação Operacional obtiveram o melhor desempenho. Estas conseguem rapidamente gerar soluções de alta qualidade. Apesar das soluções geradas poderem precisar de alguns ajustes manuais, o sistema reduz drasticamente o tempo que leva a fazer a toda a distribuição do serviço docente., en=Nowadays, it is more important than ever to be as efficient as possible. At Instituto Superior Técnico, one task that is very time consuming is assigning professors to the courses as preparation to the following academic year. Teaching Service Distribution, as it is called, is one of the steps that must be accomplished to get the next academic year ready. We created a system that helps carrying out this task. Our system is divided into 3 components: Web-platform, database and TeachOpt Solver. TeachOpt Solver is responsible for the automatically assignment the professors to courses. Literature shows that is it not common to have this task performed by itself. However, it reveals that there are two main areas and techniques that are used to perform this task: Operational Research and Artificial Intelligence techniques. We tested both techniques. Operational research techniques consist on solving Integer programming model instances. Artificial Intelligence techniques are based on Local Searches. From the tests we performed, we concluded that Operational Research techniques performed better. They perform quickly to generate high quality solutions. Even though the solutions generated may need some manual adjustment, the system dramatically reduced the time it takes to have all professors assigned to courses.}
{pt=Distribuição do Serviço Docente, Investigação Operational, Inteligência Artificial, Afetação de Recursos, Procura Local, en=Teaching Service Distribution, Operational Research, Artificial Intelligence, Resource Assignment, Local Search}

Novembro 4, 2015, 13:0

Publicação

Obra sujeita a Direitos de Autor

Orientação

ORIENTADOR

João Emílio Segurado Pavão Martins

Departamento de Engenharia Informática (DEI)

Professor Catedratico

CO-ORIENTADOR

Maria Luísa Torres Ribeiro Marques da Silva Coheur

Departamento de Engenharia Informática (DEI)

Professor Auxiliar