Autor(es): Silva, João Paulo das Neves
Data: 2012
Identificador Persistente: http://hdl.handle.net/10400.22/4472
Origem: Repositório Científico do Instituto Politécnico do Porto
Assunto(s): Problemas de horários; Programação inteira binária; Alocação de docentes a exames; Scheduling problems; University exam scheduling; Binary integer programming
O presente trabalho foi realizado com o intuito de resolver o problema de alocação de vigilantes a exames do Instituto Superior de Engenharia do Porto, no departamento de Engenharia Mecânica. O modelo apresentado faz a atribuição das vigilâncias de uma forma hierárquica, utilizando vários critérios, desde a regência da unidade curricular até à simples vigilância. Devido ao facto de estar implementado informaticamente, apresenta reduzidos tempos na formulação e obtenção de uma solução, o que o torna uma boa ferramenta para a criação de cenários alternativos. Em suma, o modelo proposto neste trabalho apresenta soluções de melhor qualidade, em que a distribuição de afetações é proporcional entre os docentes, e o seu tempo de obtenção é muito reduzido em comparação com a alternativa atual.
The present study was performed in order to solve the problem of allocating vigilantes to examinations in the Instituto Superior de Engenharia do Porto, in the department of Mechanical Engineering. The model presented makes the allocation of surveillances in a hierarchical manner, using various criteria, since the regency of course to the simple vigilance. Due to it being implemented on a computer, the model presents reduced time in formulating and obtaining a solution, which makes it a good tool for the creation of alternative scenarios. In sum, the proposed model presents better quality solutions, in which the distribution of the affectations is equitable among teachers, and require much less time to obtain compared to the current alternative.
