Heurísticas GRASP para o problema de formação de células de manufatura

Detalhes bibliográficos
Autor(a) principal: Peres, Fabrício da Silva
Data de Publicação: 2006
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da Universidade Federal Fluminense (RIUFF)
Texto Completo: https://app.uff.br/riuff/handle/1/17118
Resumo: The main reason of this research is to analyze how the GRASP heuristic works in solving problems of manufacturing cell formation . In this context, there are made so many experimental analysis, comparing empiric results to results obtained from other kind of algorithm mentioned in literature. The design of all proposal algorithms was made by an evolution, always inserting new techniques to each step. We can mention some of these techniques used as filter, in construction phase, data mining and path relinking. However, after finishing tests, the results obtained with proposal algorithms couldn t get better than the best algorithms found in literature. The best proposal algorithm was ranking in third in general comparison, that places it better than other five algorithms found in literature. Keywords: Metaheuristic, GRASP, Cluster, Cell formation problem, Data Mining, Path Relinking
id UFF-2_d2d77fb34f3d3e5d67a64b0f0096ee54
oai_identifier_str oai:app.uff.br:1/17118
network_acronym_str UFF-2
network_name_str Repositório Institucional da Universidade Federal Fluminense (RIUFF)
repository_id_str 2120
spelling Heurísticas GRASP para o problema de formação de células de manufaturaCiência da computaçãoMetaheurísticaGRASPProcesso de mineração de dadosMineração de dadosAlgoritmoHeurísticaClusterizaçãoProblema de formação de células de manufaturaReconexão por caminhosCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAOThe main reason of this research is to analyze how the GRASP heuristic works in solving problems of manufacturing cell formation . In this context, there are made so many experimental analysis, comparing empiric results to results obtained from other kind of algorithm mentioned in literature. The design of all proposal algorithms was made by an evolution, always inserting new techniques to each step. We can mention some of these techniques used as filter, in construction phase, data mining and path relinking. However, after finishing tests, the results obtained with proposal algorithms couldn t get better than the best algorithms found in literature. The best proposal algorithm was ranking in third in general comparison, that places it better than other five algorithms found in literature. Keywords: Metaheuristic, GRASP, Cluster, Cell formation problem, Data Mining, Path RelinkingO objetivo deste trabalho é a de analisar o desempenho da heurística GRASP na solução do problema de formação de células de manufatura(PFCM). Neste contexto, são efetuadas análises experimentais através de resultados empíricos comparando com resultados obtidos por outros algoritmos da literatura. O desenvolvimento dos algoritmos propostos foi realizado através de uma evolução, inserindo novas técnicas em cada nova versão. Foram utilizadas técnicas como filtro na fase de construção, mineração de dados e reconexão por caminhos. Entretanto, após os testes realizados e os resultados obtidos, os algoritmos aqui propostos não conseguiram superar os melhores resultados conhecidos na literatura. Os resultados colocaram o melhor algoritmo proposto em terceiro lugar no comparativo geral com os algoritmos da literatura. Apesar disto este algoritmo conseguiu superar os resultados de cinco outros algoritmos da literatura.Programa de Pós-Graduação em ComputaçãoComputaçãoOchi, Luiz SatoruCPF:31609080822http://lattes.cnpq.br/9171815778534257Lavor, Carlile CamposCPF:31870800722http://lattes.cnpq.br/2019624495480547Nogueira, Loana TitoCPF:31110908022http://lattes.cnpq.br/2537709612833688Peres, Fabrício da Silva2021-03-10T19:09:41Z2008-03-312021-03-10T19:09:41Z2006-11-13info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfapplication/pdfhttps://app.uff.br/riuff/handle/1/17118porCC-BY-SAinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)instname:Universidade Federal Fluminense (UFF)instacron:UFF2021-03-10T19:09:41Zoai:app.uff.br:1/17118Repositório InstitucionalPUBhttps://app.uff.br/oai/requestriuff@id.uff.bropendoar:21202024-08-19T10:54:46.979686Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)false
dc.title.none.fl_str_mv Heurísticas GRASP para o problema de formação de células de manufatura
title Heurísticas GRASP para o problema de formação de células de manufatura
spellingShingle Heurísticas GRASP para o problema de formação de células de manufatura
Peres, Fabrício da Silva
Ciência da computação
Metaheurística
GRASP
Processo de mineração de dados
Mineração de dados
Algoritmo
Heurística
Clusterização
Problema de formação de células de manufatura
Reconexão por caminhos
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAO
title_short Heurísticas GRASP para o problema de formação de células de manufatura
title_full Heurísticas GRASP para o problema de formação de células de manufatura
title_fullStr Heurísticas GRASP para o problema de formação de células de manufatura
title_full_unstemmed Heurísticas GRASP para o problema de formação de células de manufatura
title_sort Heurísticas GRASP para o problema de formação de células de manufatura
author Peres, Fabrício da Silva
author_facet Peres, Fabrício da Silva
author_role author
dc.contributor.none.fl_str_mv Ochi, Luiz Satoru
CPF:31609080822
http://lattes.cnpq.br/9171815778534257
Lavor, Carlile Campos
CPF:31870800722
http://lattes.cnpq.br/2019624495480547
Nogueira, Loana Tito
CPF:31110908022
http://lattes.cnpq.br/2537709612833688
dc.contributor.author.fl_str_mv Peres, Fabrício da Silva
dc.subject.por.fl_str_mv Ciência da computação
Metaheurística
GRASP
Processo de mineração de dados
Mineração de dados
Algoritmo
Heurística
Clusterização
Problema de formação de células de manufatura
Reconexão por caminhos
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAO
topic Ciência da computação
Metaheurística
GRASP
Processo de mineração de dados
Mineração de dados
Algoritmo
Heurística
Clusterização
Problema de formação de células de manufatura
Reconexão por caminhos
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAO
description The main reason of this research is to analyze how the GRASP heuristic works in solving problems of manufacturing cell formation . In this context, there are made so many experimental analysis, comparing empiric results to results obtained from other kind of algorithm mentioned in literature. The design of all proposal algorithms was made by an evolution, always inserting new techniques to each step. We can mention some of these techniques used as filter, in construction phase, data mining and path relinking. However, after finishing tests, the results obtained with proposal algorithms couldn t get better than the best algorithms found in literature. The best proposal algorithm was ranking in third in general comparison, that places it better than other five algorithms found in literature. Keywords: Metaheuristic, GRASP, Cluster, Cell formation problem, Data Mining, Path Relinking
publishDate 2006
dc.date.none.fl_str_mv 2006-11-13
2008-03-31
2021-03-10T19:09:41Z
2021-03-10T19:09:41Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://app.uff.br/riuff/handle/1/17118
url https://app.uff.br/riuff/handle/1/17118
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv CC-BY-SA
info:eu-repo/semantics/openAccess
rights_invalid_str_mv CC-BY-SA
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Programa de Pós-Graduação em Computação
Computação
publisher.none.fl_str_mv Programa de Pós-Graduação em Computação
Computação
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)
instname:Universidade Federal Fluminense (UFF)
instacron:UFF
instname_str Universidade Federal Fluminense (UFF)
instacron_str UFF
institution UFF
reponame_str Repositório Institucional da Universidade Federal Fluminense (RIUFF)
collection Repositório Institucional da Universidade Federal Fluminense (RIUFF)
repository.name.fl_str_mv Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)
repository.mail.fl_str_mv riuff@id.uff.br
_version_ 1811823605554610176

Registros relacionados