O problema de seqüenciamento flowshop: uma abordagem evolucionária

Detalhes bibliográficos
Autor(a) principal: Gomes, Francisco Régis Abreu
Data de Publicação: 2007
Outros Autores: Silva, José Lassance de Castro
Tipo de documento: Artigo de conferência
Idioma: por
Título da fonte: Repositório Institucional da Universidade Federal do Ceará (UFC)
Texto Completo: http://www.repositorio.ufc.br/handle/riufc/13845
Resumo: The aim of this paper is to present a new method applied to solve the FlowShop Scheduling Problem (FSP), through evolucionary algorithm. The technique presented to solve FSP, based on genetic algorithms, it can also be applied the other Combinatorial Optimization Problems and it is a simple program of computer where the solutions are based on permutation. This technique was applied effectively to the FSP which is an NP-hard problem and difficult to be solved in the practice. Extensive computational experiments are reported for instances with up to 100 jobs and 20 machines and the results are compared with those obtained from the literature.
id UFC-7_34747b09f43ad9fc85df9b56b3c70ea8
oai_identifier_str oai:repositorio.ufc.br:riufc/13845
network_acronym_str UFC-7
network_name_str Repositório Institucional da Universidade Federal do Ceará (UFC)
repository_id_str
spelling O problema de seqüenciamento flowshop: uma abordagem evolucionáriaProblema de seqüenciamentoOtimização combinatóriaHeurísticaThe aim of this paper is to present a new method applied to solve the FlowShop Scheduling Problem (FSP), through evolucionary algorithm. The technique presented to solve FSP, based on genetic algorithms, it can also be applied the other Combinatorial Optimization Problems and it is a simple program of computer where the solutions are based on permutation. This technique was applied effectively to the FSP which is an NP-hard problem and difficult to be solved in the practice. Extensive computational experiments are reported for instances with up to 100 jobs and 20 machines and the results are compared with those obtained from the literature.Neste trabalho descrevemos uma nova metodologia aplicada na resolução do problema de Seqüenciamento flowshop (FSP), através de algoritmos evolucionários. A técnica apresentada para resolver o FSP, baseada em algoritmos genéticos, também pode ser aplicada a outros Problemas de Otimização Combinatória Permutacional. Ela é simples de programar computacionalmente devido à estrutura usada na modelagem do problema. O FSP pertence à classe dos problemas NP-difícil, que justifica o uso de técnicas refinadas aplicadas na resolução do mesmo com o intuito de encontrar boas soluções viáveis. Extensivos experimentos computacionais foram realizados e reportados para instâncias do problema com até 100 tarefas e 20 máquinas, e os resultados são comparados com aqueles encontrados na literatura.Simpósio Brasileiro de Pesquisa Operacional2015-10-28T14:59:51Z2015-10-28T14:59:51Z2007info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/conferenceObjectapplication/pdfGOMES, F. R. A. ; SILVA, J. L. C. O problema de seqüenciamento flowshop: uma abordagem evolucionária. In: SIMPÓSIO BRASILEIRO DE PESQUISA OPERACIONAL, 39., 2007, Fortaleza. Anais... Fortaleza: SBPO, 2007.http://www.repositorio.ufc.br/handle/riufc/13845Gomes, Francisco Régis AbreuSilva, José Lassance de Castroporreponame:Repositório Institucional da Universidade Federal do Ceará (UFC)instname:Universidade Federal do Ceará (UFC)instacron:UFCinfo:eu-repo/semantics/openAccess2020-09-03T17:12:25Zoai:repositorio.ufc.br:riufc/13845Repositório InstitucionalPUBhttp://www.repositorio.ufc.br/ri-oai/requestbu@ufc.br || repositorio@ufc.bropendoar:2024-09-11T18:18:32.274785Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)false
dc.title.none.fl_str_mv O problema de seqüenciamento flowshop: uma abordagem evolucionária
title O problema de seqüenciamento flowshop: uma abordagem evolucionária
spellingShingle O problema de seqüenciamento flowshop: uma abordagem evolucionária
Gomes, Francisco Régis Abreu
Problema de seqüenciamento
Otimização combinatória
Heurística
title_short O problema de seqüenciamento flowshop: uma abordagem evolucionária
title_full O problema de seqüenciamento flowshop: uma abordagem evolucionária
title_fullStr O problema de seqüenciamento flowshop: uma abordagem evolucionária
title_full_unstemmed O problema de seqüenciamento flowshop: uma abordagem evolucionária
title_sort O problema de seqüenciamento flowshop: uma abordagem evolucionária
author Gomes, Francisco Régis Abreu
author_facet Gomes, Francisco Régis Abreu
Silva, José Lassance de Castro
author_role author
author2 Silva, José Lassance de Castro
author2_role author
dc.contributor.author.fl_str_mv Gomes, Francisco Régis Abreu
Silva, José Lassance de Castro
dc.subject.por.fl_str_mv Problema de seqüenciamento
Otimização combinatória
Heurística
topic Problema de seqüenciamento
Otimização combinatória
Heurística
description The aim of this paper is to present a new method applied to solve the FlowShop Scheduling Problem (FSP), through evolucionary algorithm. The technique presented to solve FSP, based on genetic algorithms, it can also be applied the other Combinatorial Optimization Problems and it is a simple program of computer where the solutions are based on permutation. This technique was applied effectively to the FSP which is an NP-hard problem and difficult to be solved in the practice. Extensive computational experiments are reported for instances with up to 100 jobs and 20 machines and the results are compared with those obtained from the literature.
publishDate 2007
dc.date.none.fl_str_mv 2007
2015-10-28T14:59:51Z
2015-10-28T14:59:51Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/conferenceObject
format conferenceObject
status_str publishedVersion
dc.identifier.uri.fl_str_mv GOMES, F. R. A. ; SILVA, J. L. C. O problema de seqüenciamento flowshop: uma abordagem evolucionária. In: SIMPÓSIO BRASILEIRO DE PESQUISA OPERACIONAL, 39., 2007, Fortaleza. Anais... Fortaleza: SBPO, 2007.
http://www.repositorio.ufc.br/handle/riufc/13845
identifier_str_mv GOMES, F. R. A. ; SILVA, J. L. C. O problema de seqüenciamento flowshop: uma abordagem evolucionária. In: SIMPÓSIO BRASILEIRO DE PESQUISA OPERACIONAL, 39., 2007, Fortaleza. Anais... Fortaleza: SBPO, 2007.
url http://www.repositorio.ufc.br/handle/riufc/13845
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 Simpósio Brasileiro de Pesquisa Operacional
publisher.none.fl_str_mv Simpósio Brasileiro de Pesquisa Operacional
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal do Ceará (UFC)
instname:Universidade Federal do Ceará (UFC)
instacron:UFC
instname_str Universidade Federal do Ceará (UFC)
instacron_str UFC
institution UFC
reponame_str Repositório Institucional da Universidade Federal do Ceará (UFC)
collection Repositório Institucional da Universidade Federal do Ceará (UFC)
repository.name.fl_str_mv Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)
repository.mail.fl_str_mv bu@ufc.br || repositorio@ufc.br
_version_ 1813028748637765632