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: JOSÉ MAURÍCIO FERNANDES MEDEIROS

Uma banca de QUALIFICAÇÃO de MESTRADO foi cadastrada pelo programa.
DISCENTE: JOSÉ MAURÍCIO FERNANDES MEDEIROS
DATA: 26/08/2022
HORA: 16:00
LOCAL: LASER
TÍTULO: Abordagem heurística para o problema de escalonamento de lotes em máquinas paralelas com penalidades por atraso
PALAVRAS-CHAVES: Escalonamento de lotes. Máquinas paralelas. Meta-heurísticas. Iterated local search.
PÁGINAS: 25
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 problema, um lote é constituído somente por tarefas de uma mesma família e cada lote é alocado a uma máquina para processamento. O objetivo é minimizar a soma total dos atrasos ponderados. Para resolver o problema, é proposto um algoritmo meta-heurístico que faz uso de procedimentos de busca local com múltiplas estruturas de vizinhança e de mecanismos de pertubação de soluções. Experimentos computacionais são realizados em instâncias disponíveis na literatura e os resultados são analisados e comparados com aqueles obtidos utilizando outros métodos apresentados na literatura.
MEMBROS DA BANCA:
Presidente - 1859144 - ANAND SUBRAMANIAN
Interno - 3048216 - BRUNO PETRATO BRUCK
Interno - 1058696 - TEOBALDO LEITE BULHÕES JUNIOR