Banca de DEFESA: PABLO SURIA PEREIRA MOUSINHO

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE: PABLO SURIA PEREIRA MOUSINHO
DATA: 30/08/2024
HORA: 15:00
LOCAL: Google Meet
TÍTULO: Um Novo Método Iterativo Exato Para o Problema das Sequências Justas Ponderadas
PALAVRAS-CHAVES: Escalonamento, Sequências Justas, Programação Inteira Mista
PÁGINAS: 52
GRANDE ÁREA: Ciências Exatas e da Terra
ÁREA: Ciência da Computação
SUBÁREA: Teoria da Computação
ESPECIALIDADE: Análise de Algoritmos e Complexidade de Computação
RESUMO: Este trabalho aborda o Problema das Sequências Justas Ponderadas (PSJP), um problema de otimização introduzido recentemente na literatura que faz parte da classe de problemas de sequências justas. Ele abrange grande número de aplicações, em diferentes áreas, as quais variam desde a minimização de custos em uma linha de montagem de automóveis ao sequenciamento de serviços de manutenção das máquinas de um fábrica. O PSJP é um problema de escalonamento periódico, com horizonte de tempo finito, que, dado um conjunto de atividades com diferentes prioridades, tem como objetivo produzir uma sequência de execuções tal que o máximo produto, definido como o produto entre a maior distância temporal entre duas execuções consecutivas de uma mesma tarefa e sua prioridade, seja minimizado. O presente trabalho propõe aprimoramentos que fortalecem a formulação matemática clássica do PSJP, além de um algoritmo iterativo baseado em recentes avanços da literatura. Os experimentos computacionais realizados mostram que o método iterativo proposto encontra mais soluções ótimas e em menor tempo computacional quando comparado à abordagem exata do estado da arte.
MEMBROS DA BANCA:
Presidente - 1893777 - BRUNO JEFFERSON DE SOUSA PESSOA
Interno - 2551745 - GILBERTO FARIAS DE SOUSA FILHO
Externo à Instituição - DANIEL ALOISE