Algoritimo genÃtico aplicado aos problema de seqÃenciamento permutacional flowshop sem e com restriÃÃo de espera

Detalhes bibliográficos
Autor(a) principal: Francisco Regis Abreu Gomes
Data de Publicação: 2008
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFC
Texto Completo: http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=1220
Resumo: CoordenaÃÃo de AperfeiÃoamento de NÃvel Superior
id UFC_f266ce69a7abe52541cc0d616fb1157e
oai_identifier_str oai:www.teses.ufc.br:1084
network_acronym_str UFC
network_name_str Biblioteca Digital de Teses e Dissertações da UFC
spelling info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisAlgoritimo genÃtico aplicado aos problema de seqÃenciamento permutacional flowshop sem e com restriÃÃo de esperaGenetic algorithm applied to the permutational flowshop scheduling problem without and with wait restriction2008-02-15Josà Lassance de Castro Silva2357444533485347647353http://buscatextual.cnpq.br/buscatextual/visualizacv.jsp?id=K4256520E4Francisco Regis Abreu GomesUniversidade Federal do CearÃPrograma de PÃs-GraduaÃÃo em LogÃstica e Pesquisa OperacionalUFCBRProblema de Sequenciamento Permutacional Flowshop Problema de Sequenciamento Permutacional ContÃnuo Flowshop Algoritmo GenÃtico DiversificaÃÃo e IntensificaÃÃoPermutacional Flowshop Scheduling Problem Continuous Permutacional Flowshop Scheduling Problem Genetic Algorithm Diversification and IntensificationPESQUISA OPERACIONALCoordenaÃÃo de AperfeiÃoamento de NÃvel SuperiorNeste trabalho foram tratados dois problemas: o primeiro à denominado Continuous Permutation Flowshop Scheduling Problem (CPFSP), que possui a restriÃÃo de que nenhuma tarefa pode esperar por processamento entre mÃquinas consecutivas; o segundo à denominado de Permutation Flowshop Scheduling Problem (PFSP), em que a restriÃÃo anterior nÃo existe. A metaheurÃstica Algoritmo GenÃtico (AG) tem sido aplicada com sucesso ao PFSP, mas atà o momento nÃo foi encontrado na literatura algo que mostre que o AG à um bom mÃtodo para o CPFSP. O objetivo deste trabalho foi desenvolver um AG eficiente paras esses dois problemas, mas que nÃo precisa utilizar inicializaÃÃo eficiente e/ou hibridizaÃÃo com outra tÃcnica de busca. O desenvolvimento do AG proposto levou em consideraÃÃo as caracterÃsticas, diversificaÃÃo e a intensificaÃÃo, que inspiraram a criaÃÃo de trÃs procedimentos que melhoraram o desempenho do AG proposto. Foram realizados vÃrios experimentos com as instÃncias de Taillard (1993), Reeves (1995) e Heller (1960). Os resultados foram comparados com outros mÃtodos encontrados na literatura. Foram construÃdos polinÃmios com a utilizaÃÃo de InterpolaÃÃo Lagrangeana para determinar o tempo execuÃÃo do AG proposto. Por fim, o mÃtodo foi aplicado num problema real. Os resultados mostraram que o AG proposto à o melhor mÃtodo para o CPFSP e que fica muito prÃximo do melhor AG encontrado na literatura com inicializaÃÃo eficiente para o PFSPhttp://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=1220application/pdfinfo:eu-repo/semantics/openAccessporreponame:Biblioteca Digital de Teses e Dissertações da UFCinstname:Universidade Federal do Cearáinstacron:UFC2019-01-21T11:16:15Zmail@mail.com -
dc.title.pt.fl_str_mv Algoritimo genÃtico aplicado aos problema de seqÃenciamento permutacional flowshop sem e com restriÃÃo de espera
dc.title.alternative.en.fl_str_mv Genetic algorithm applied to the permutational flowshop scheduling problem without and with wait restriction
title Algoritimo genÃtico aplicado aos problema de seqÃenciamento permutacional flowshop sem e com restriÃÃo de espera
spellingShingle Algoritimo genÃtico aplicado aos problema de seqÃenciamento permutacional flowshop sem e com restriÃÃo de espera
Francisco Regis Abreu Gomes
Problema de Sequenciamento Permutacional Flowshop
Problema de Sequenciamento Permutacional ContÃnuo Flowshop
Algoritmo GenÃtico
DiversificaÃÃo e IntensificaÃÃo
Permutacional Flowshop Scheduling Problem
Continuous Permutacional Flowshop Scheduling Problem
Genetic Algorithm
Diversification and Intensification
PESQUISA OPERACIONAL
title_short Algoritimo genÃtico aplicado aos problema de seqÃenciamento permutacional flowshop sem e com restriÃÃo de espera
title_full Algoritimo genÃtico aplicado aos problema de seqÃenciamento permutacional flowshop sem e com restriÃÃo de espera
title_fullStr Algoritimo genÃtico aplicado aos problema de seqÃenciamento permutacional flowshop sem e com restriÃÃo de espera
title_full_unstemmed Algoritimo genÃtico aplicado aos problema de seqÃenciamento permutacional flowshop sem e com restriÃÃo de espera
title_sort Algoritimo genÃtico aplicado aos problema de seqÃenciamento permutacional flowshop sem e com restriÃÃo de espera
author Francisco Regis Abreu Gomes
author_facet Francisco Regis Abreu Gomes
author_role author
dc.contributor.advisor1.fl_str_mv Josà Lassance de Castro Silva
dc.contributor.advisor1ID.fl_str_mv 23574445334
dc.contributor.authorID.fl_str_mv 85347647353
dc.contributor.authorLattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.jsp?id=K4256520E4
dc.contributor.author.fl_str_mv Francisco Regis Abreu Gomes
contributor_str_mv Josà Lassance de Castro Silva
dc.subject.por.fl_str_mv Problema de Sequenciamento Permutacional Flowshop
Problema de Sequenciamento Permutacional ContÃnuo Flowshop
Algoritmo GenÃtico
DiversificaÃÃo e IntensificaÃÃo
topic Problema de Sequenciamento Permutacional Flowshop
Problema de Sequenciamento Permutacional ContÃnuo Flowshop
Algoritmo GenÃtico
DiversificaÃÃo e IntensificaÃÃo
Permutacional Flowshop Scheduling Problem
Continuous Permutacional Flowshop Scheduling Problem
Genetic Algorithm
Diversification and Intensification
PESQUISA OPERACIONAL
dc.subject.eng.fl_str_mv Permutacional Flowshop Scheduling Problem
Continuous Permutacional Flowshop Scheduling Problem
Genetic Algorithm
Diversification and Intensification
dc.subject.cnpq.fl_str_mv PESQUISA OPERACIONAL
dc.description.sponsorship.fl_txt_mv CoordenaÃÃo de AperfeiÃoamento de NÃvel Superior
dc.description.abstract.por.fl_txt_mv Neste trabalho foram tratados dois problemas: o primeiro à denominado Continuous Permutation Flowshop Scheduling Problem (CPFSP), que possui a restriÃÃo de que nenhuma tarefa pode esperar por processamento entre mÃquinas consecutivas; o segundo à denominado de Permutation Flowshop Scheduling Problem (PFSP), em que a restriÃÃo anterior nÃo existe. A metaheurÃstica Algoritmo GenÃtico (AG) tem sido aplicada com sucesso ao PFSP, mas atà o momento nÃo foi encontrado na literatura algo que mostre que o AG à um bom mÃtodo para o CPFSP. O objetivo deste trabalho foi desenvolver um AG eficiente paras esses dois problemas, mas que nÃo precisa utilizar inicializaÃÃo eficiente e/ou hibridizaÃÃo com outra tÃcnica de busca. O desenvolvimento do AG proposto levou em consideraÃÃo as caracterÃsticas, diversificaÃÃo e a intensificaÃÃo, que inspiraram a criaÃÃo de trÃs procedimentos que melhoraram o desempenho do AG proposto. Foram realizados vÃrios experimentos com as instÃncias de Taillard (1993), Reeves (1995) e Heller (1960). Os resultados foram comparados com outros mÃtodos encontrados na literatura. Foram construÃdos polinÃmios com a utilizaÃÃo de InterpolaÃÃo Lagrangeana para determinar o tempo execuÃÃo do AG proposto. Por fim, o mÃtodo foi aplicado num problema real. Os resultados mostraram que o AG proposto à o melhor mÃtodo para o CPFSP e que fica muito prÃximo do melhor AG encontrado na literatura com inicializaÃÃo eficiente para o PFSP
description CoordenaÃÃo de AperfeiÃoamento de NÃvel Superior
publishDate 2008
dc.date.issued.fl_str_mv 2008-02-15
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
status_str publishedVersion
format masterThesis
dc.identifier.uri.fl_str_mv http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=1220
url http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=1220
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal do CearÃ
dc.publisher.program.fl_str_mv Programa de PÃs-GraduaÃÃo em LogÃstica e Pesquisa Operacional
dc.publisher.initials.fl_str_mv UFC
dc.publisher.country.fl_str_mv BR
publisher.none.fl_str_mv Universidade Federal do CearÃ
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFC
instname:Universidade Federal do Ceará
instacron:UFC
reponame_str Biblioteca Digital de Teses e Dissertações da UFC
collection Biblioteca Digital de Teses e Dissertações da UFC
instname_str Universidade Federal do Ceará
instacron_str UFC
institution UFC
repository.name.fl_str_mv -
repository.mail.fl_str_mv mail@mail.com
_version_ 1643295130572029952

Registros relacionados