Lopes, Manuel PereiraCosta, Serafim Jorge Graça Ribeiro da2015-07-242015-07-242012http://hdl.handle.net/10400.22/6564Este trabalho pretende resolver o problema das alocações de salas a exames no Departamento de Engenharia Mecânica do Instituto Superior de Engenharia do Porto. A solução desenvolvida atribui salas a exames respeitando as restrições de capacidade de salas e a restrição de realização dum único exame por sala num determinado período, por forma a minimizar a atribuição de salas e, consequentemente, docentes a exames. Foi criado um modelo matemático, que representa as variáveis relevantes do problema, e realiza a sua implementação numa plataforma informática amigável para o utilizador. O modelo matemático foi validado comparando as suas soluções com as obtidas através do processo manual. Os resultados do novo método demonstram a sua supremacia relativamente ao modelo atual. No futuro, poderá ser estudada a possibilidade de usar esta ferramenta na resolução do mesmo problema em realidades diferentes da do Departamento de Engenharia Mecânica do ISEP.This paper intends to solve the problem of allocation of classrooms to exams in the department of Mechanical Engineering of the Instituto Superior de Engenharia do Porto. The model applied assigns classrooms to exams respecting the capacity constraints and restricted realization of a single exam per classroom for a time, to minimize the allocation of classrooms to exams. The solution developed assigns classrooms to exams respecting the capacity constraints and restricted realization of a single exam per classroom for a certain period, in order to minimize the allocation of classrooms and consequently the teachers to exams. We created a mathematical model that represents the relevant variables of the problem, and holds its implementation in a computer platform user-friendly. The mathematical model was validated by comparing its solutions with those obtained by manual process. The results of the new method demonstrate its supremacy for the current model. In the future, it may be envisaged to use this tool in solving the same problem in different realities of the Mechanical Engineering Department of ISEP.porProblema de horáriosProblema de horários universitáriosProgramação linear inteiraAtribuição de salas de aula a examesCalendário de examesScheduling problemsUniversity Class Scheduling,Integer Linear ProgrammingClassroom assignment for exam timetablingExam timetablingmaster thesis