Dissertação
An Integer Programming Model for Scheduling Master’s Thesis Defences EVALUATED
No Departamento de Engenharia e Gestão do Instituto Superior Técnico a calendarização das defesas de tese é responsabilidade da secretária do departamento. O objectivo desta dissertação é automatizar esse processo. O problema é modelado como um modelo de programação linear inteira mista, com quatro objectivos. O primeiro maximiza o número de defesas calendarizadas, o segundo a satisfação de preferências individuais, o terceiro minimiza o número de dias em que um membro do júri está escalonado para uma defesa e o quarto promove a ocorrência de horários compactos. Dois métodos de resolução do modelo são propostos. O primeiro nomeado Two Stage a Priori Approach e o segundo Two Stage Augmented E- Constraint Approach. Ambos os métodos começam com uma primeira fase igual, em que o primeiro objectivo é maximizado e o seu valor passará como uma restrição para a segunda fase. Após este ponto, no primeiro método, os restantes três objectivos são aglomerados numa função-objectivo ponderada e um único resultado é apresentado. No segundo método, vários resultados da fronteira de Pareto são apresentados. A utilidade da primeira fase é provada à medida que aparecem instâncias em que parte das defesas não pode ser calendarizada. Em relação às segundas fases, o primeiro método foi muito mais rápido que o segundo, com a contrapartida de o segundo proporcionar um melhor conhecimento da fronteira óptima.
setembro 21, 2021, 9:0
Publicação
Obra sujeita a Direitos de Autor
Orientação
ORIENTADOR
Departamento de Engenharia e Gestão (DEG)
Professor Auxiliar Convidado