Utilize este identificador para referenciar este registo: http://hdl.handle.net/10400.22/6564
Título: Resolução do problema de atribuição de salas a exames
Autor: Costa, Serafim Jorge Graça Ribeiro da
Orientador: Lopes, Manuel Pereira
Palavras-chave: Problema de horários
Problema de horários universitários
Programação linear inteira
Atribuição de salas de aula a exames
Calendário de exames
Scheduling problems
University Class Scheduling,
Integer Linear Programming
Classroom assignment for exam timetabling
Exam timetabling
Data de Defesa: 2012
Resumo: Este 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.
URI: http://hdl.handle.net/10400.22/6564
Designação: Mestrado em Engenharia Mecânica
Aparece nas colecções:ISEP - DM – Engenharia Mecânica

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
DM_SerafimCosta_2012_MEM.pdf1,46 MBAdobe PDFVer/Abrir


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.