PROGRAMA DE PÓS-GRADUAÇÃO EM INFORMÁTICA (PPGI)

UNIVERSIDADE FEDERAL DA PARAÍBA

Telefone/Ramal
Não informado

Notícias


Banca de DEFESA: JOSÉ MAURÍCIO FERNANDES MEDEIROS

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE: JOSÉ MAURÍCIO FERNANDES MEDEIROS
DATA: 03/07/2023
HORA: 16:00
LOCAL: Centro de Informática
TÍTULO: Abordagens heurísticas para o problema de escalonamento de lotes em máquinas paralelas com penalidades por atraso
PALAVRAS-CHAVES: Otimização Combinatória. Problema de escalonamento de lotes. Máquinas paralelas. Meta-heurística. Iterated local search. Algoritmo evolutivo.
PÁGINAS: 50
GRANDE ÁREA: Ciências Exatas e da Terra
ÁREA: Ciência da Computação
RESUMO: Este trabalho aborda o problema de escalonamento de lotes em máquinas paralelas idênticas com penalidades por atraso, datas de liberação e famílias de tarefas. Nesse ambiente, lotes são constituídos somente por tarefas de uma mesma família e alocados a uma máquina para processamento. As tarefas agrupadas são processadas simultaneamente respeitando a data de liberação e tempo de processamento associados ao lote. O objetivo é minimizar a soma dos atrasos ponderados. Para resolver o problema, são propostos dois algoritmos meta-heurísticos empregando procedimento de busca local com múltiplas estruturas de vizinhança e de mecanismos de perturbação de soluções. Experimentos computacionais são realizados em instâncias conhecidas e os resultados são analisados e comparados com aqueles obtidos utilizando outros métodos reportados na literatura.
MEMBROS DA BANCA:
Presidente - 1859144 - ANAND SUBRAMANIAN
Interno - 1058696 - TEOBALDO LEITE BULHÕES JUNIOR
Externo à Instituição - RIAN GABRIEL SANTOS PINHEIRO