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: ALTAIR JUSSADIR DA SILVA PINTO

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE: ALTAIR JUSSADIR DA SILVA PINTO
DATA: 16/07/2020
HORA: 10:00
LOCAL: Auditório do CI
TÍTULO: Um algoritmo ILS–RVND para o problema de escalonamento do tipo flow shop de permutação com tempo de conclusão total como medida de desempenho
PALAVRAS-CHAVES: Meta-heurísticas, Otimização Combinatória, Escalonamento do Tipo Flow Shop, Tempo de Conclusão Total
PÁGINAS: 66
GRANDE ÁREA: Ciências Exatas e da Terra
ÁREA: Ciência da Computação
SUBÁREA: Matemática da Computação
ESPECIALIDADE: Modelos Analíticos e de Simulação
RESUMO: Este trabalho apresenta FILS, uma nova heurística do tipo ILS–RVND para o problema de escalonamento do tipo flow shop com tempo de conclusão total como medida de desempenho, que produziu 55 novas soluções para um conjunto de 90 instâncias de referência apresentadas para o problema em questão. Nesse estudo, quatro diferentes parametrizações da heurística foram examinadas através de experimentos computacionais, utilizamos as instâncias de Taillard (1993), demonstrando que a abordagem proposta é robusta e efetiva. FILS foi comparado com algoritmos tais como VNS, hDDE, DABC, HGLS, VNS4, AGA e V4AGA, e os resultados indicam que o FILS é superior na maior parte dos casos.
MEMBROS DA BANCA:
Presidente - 1175878 - LUCIDIO DOS ANJOS FORMIGA CABRAL
Interno - 2551745 - GILBERTO FARIAS DE SOUSA FILHO
Externo ao Programa - 1058696 - TEOBALDO LEITE BULHÕES JUNIOR
Externo à Instituição - PLÁCIDO ROGÉRIO PINHEIRO