Banca de DEFESA: WAGNER EMANOEL COSTA

Uma banca de DEFESA de DOUTORADO foi cadastrada pelo programa.
DISCENTE: WAGNER EMANOEL COSTA
DATA: 14/09/2012
HORA: 09:00
LOCAL: Local de Reunião do DIMAp
TÍTULO:

Flow-Shop de Permutação Variante Total Flowtime: um Estudo Algorítmico


PALAVRAS-CHAVES:

Flowshop, algoritmo heurístico, GRASp


PÁGINAS: 130
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:

A presente tese desenvolve um levantamento do estado da arte abordando os mais recentes algoritmos de solução para o Problema Flowshop de Permutação (PFP) e realiza a implementação computacional de alguns algoritmos da literatura selecionados dentre os mais eficientes existentes. Os algoritmos implementados possuem seu desempenho computacional verificado em conjuntos de casos teste propostos na literatura. O trabalho desenvolve dois novos algoritmos de solução para o problema, o primeiro baseado nas técnicas GRASP (Greedy Randomized Adaptive Search Procedure) e o segundo baseado nas técnicas de nuvem de partículas (particle Swarm). Os dois algoritmos propostos são implementados computacionalmente e possuem seu desempenho computacional verificado em conjuntos de casos teste propostos na literatura. Os algoritmos selecionados da literatura então são comparados com os algoritmos propostos através de um experimento computacional estaticamente significativo de forma que conclusões sobre contribuições sejam inferidas com base nas evidências constatadas. Adicionalmente novas melhores soluções são relatadas para alguns casos teste da literatura.


MEMBROS DA BANCA:
Presidente - 1149561 - MARCO CESAR GOLDBARG
Interno - 1201268 - ELIZABETH FERREIRA GOUVEA
Interno - 1345816 - REGIVAN HUGO NUNES SANTIAGO
Interno - 1213777 - THAIS VASCONCELOS BATISTA
Externo à Instituição - MARCIA HELENA COSTA FAMPA - UFRJ
Externo à Instituição - MYRIAM REGATTIERI DE BIASE DA SILVA DELGADO - UTFPR
Notícia cadastrada em: 17/08/2012 15:15
SIGAA | Superintendência de Informática - (84) 3215-3148 | Copyright © 2006-2019 - UFRN - sigaa01-producao.info.ufrn.br.sigaa01-producao