Dissertação
{en_GB=A Decision Support Tool for Scheduling Master ́s Thesis Defences} {} EVALUATED
{pt=Os problemas de calendarização educacionais são problemas com uma grande presença na literatura, contando com um vasto número de estudos realizados neste sentido, devido à grande complexidade destes problemas. Este trabalho centrou a sua investigação no caso de estudo do Departamento de Engenharia e Gestão, do Instituto Superior Técnico, Universidade de Lisboa, Portugal. Atualmente, a alocação das defesas de tese é realizada de forma manual, demonstrando ser pouco eficiente e uma sobrecarga de trabalho para a secretária do departamento devido à elevada complexidade. O problema é modelado através de programação linear inteira mista, com o objetivo de minimizar o número de dias em que cada membro tem de assistir a defesas de tese e o número de slots vazios entre defesas alocadas em cada dia, para um determinado membro. Um modelo capaz de definir a constituição de cada júri simultaneamente à alocação de cada defesa de tese é posteriormente definido. Ambos os modelos são testados com instâncias geradas computacionalmente. O primeiro modelo não consegue encontrar soluções viáveis para todos as instâncias, lacuna colmatada com o segundo modelo, devido à flexibilidade de alocação dos membros do jurí que permite a obtenção de melhores horários. Por sua vez, o segundo modelo não apresenta soluções viáveis dentro do tempo computacional limite, para instâncias de maior dimensão. Os dois modelos demonstraram ser uma boa solução para a otimização do processo realizado manualmente no departamento, sendo necessária a escolha entre horários mais compactos ou menor tempo computacional. , en=Educational scheduling problems are problems inserted in the context of schools and universities, with a large presence in the literature, with a vast number of researches carried out in this sense, due to the great complexity of the problems. This study focused its investigation on the case study of the Department of Engineering and Management, Instituto Superior Técnico, University of Lisbon, Portugal. Currently, the allocation is carried out manually, proving to be inefficient and an overload of work for the department secretary due to the high complexity. The problem is modeled through mixed integer linear programming, with the objective of minimizing the number of days that each member has to attend thesis defences and the number of empty slots between defences allocated on each day, for a given member. A model capable of defining the constitution of each thesis defence jury simultaneously with its allocation is also defined. Both models are tested with computationally generated instances. The first model fails to find feasible solutions for all instances, a gap filled with the second model, due to the flexibility of allocation of jury members which allows obtaining better schedules. In turn, the second model fails to present feasible solutions within the computational time limit, for larger instances. The models proved to be a good solution for optimizing the process performed manually in the department, requiring the choice between more compact schedules or less computational time}
junho 20, 2023, 14:0
Publicação
Obra sujeita a Direitos de Autor
Orientação
ORIENTADOR
Departamento de Engenharia e Gestão (DEG)
Professor Catedrático
