PROGRAMA DE PÓS-GRADUAÇÃO EM INFORMÁTICA (PPGI)
UNIVERSIDADE FEDERAL DA PARAÍBA
- Telefone/Ramal
-
Não informado
Notícias
Banca de QUALIFICAÇÃO: PABLO SURIA PEREIRA MOUSINHO
Uma banca de QUALIFICAÇÃO de MESTRADO foi cadastrada pelo programa.
DISCENTE: PABLO SURIA PEREIRA MOUSINHO
DATA: 28/08/2023
HORA: 15:00
LOCAL: Google Meet
TÍTULO: Uma abordagem exata eficiente para o Problema das Sequências Justas Ponderadas
PALAVRAS-CHAVES: Escalonamento, Sequências Justas, Otimização Inteira
PÁGINAS: 50
RESUMO: O Problema das Sequências Ponderadas Justas (WFSP) é um problema de escalonamento no qual pretende-se tornar as distâncias temporais entre execuções consecutivas da mesma tarefa ou atividade tão uniformes quanto possível. Introduzido recentemente na literatura por Pessoa et al. (2018), o problema tem aplicações práticas que vão desde o agendamento de plantões médicos à veiculação de comerciais de TV em um ambiente de broadcast. Os autores provaram que o WFSP é um problema NP-difícil e propuseram um método iterativo para resolvê-lo, que, por usar cortes com base em uma conjectura não comprovada, não garantia a otimalidade das soluções. Este artigo tem como objetivo estender o trabalho de Pessoa et al. (2018), fortalecendo a formulação matemática proposta ao passo que preserva a garantia de otimalidade das soluções. Os experimentos realizados instâncias da literatura demonstram que o método exato proposto supera o algoritmo exato de estado-da-arte, encontrando soluções em um tempo computacional menor e resolvendo o maior número de instâncias até a otimalidade até o momento.
MEMBROS DA BANCA:
Presidente - 1893777 - BRUNO JEFFERSON DE SOUSA PESSOA
Interno - 2551745 - GILBERTO FARIAS DE SOUSA FILHO
Externo à Instituição - DANIEL ALOISE