| Name: | Description: | Size: | Format: | |
|---|---|---|---|---|
| 1.42 MB | Adobe PDF |
Advisor(s)
Abstract(s)
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.
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.
Description
Keywords
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