UM EFICIENTE MÉTODO HEURÍSTICO CONSTRUTIVO PARA O PROBLEMA NO-WAIT FLOWSHOP COM TEMPOS DE SETUP DEPENDENTES DA SEQÜÊNCIA
Autor(a) principal: | |
---|---|
Data de Publicação: | 2009 |
Outros Autores: | |
Tipo de documento: | Artigo |
Idioma: | por |
Título da fonte: | Revista Gestão Industrial |
Texto Completo: | https://periodicos.utfpr.edu.br/revistagi/article/view/493 |
Resumo: | Este artigo trata do problema de programação de operações em um ambiente de produção no-wait flowshop com tempos de setup separáveis e dependentes da sequência. Uma breve revisão bibliográfica é feita acerca do tema e um novo método heurístico construtivo é proposto, com o objetivo de minimização da duração total da programação (makespan). O desempenho do método é então analisado através da experimentação computacional e comparado com o melhor método heurístico reportado na literatura para o problema, mostrando-se superior em relação à eficiência computacional para o conjunto de problemas avaliados. |
id |
UTFPR-5_688993c97c41a2ee98aef9483d3567c8 |
---|---|
oai_identifier_str |
oai:periodicos.utfpr:article/493 |
network_acronym_str |
UTFPR-5 |
network_name_str |
Revista Gestão Industrial |
repository_id_str |
|
spelling |
UM EFICIENTE MÉTODO HEURÍSTICO CONSTRUTIVO PARA O PROBLEMA NO-WAIT FLOWSHOP COM TEMPOS DE SETUP DEPENDENTES DA SEQÜÊNCIAEste artigo trata do problema de programação de operações em um ambiente de produção no-wait flowshop com tempos de setup separáveis e dependentes da sequência. Uma breve revisão bibliográfica é feita acerca do tema e um novo método heurístico construtivo é proposto, com o objetivo de minimização da duração total da programação (makespan). O desempenho do método é então analisado através da experimentação computacional e comparado com o melhor método heurístico reportado na literatura para o problema, mostrando-se superior em relação à eficiência computacional para o conjunto de problemas avaliados.Universidade Tecnológica Federal do Paraná (UTFPR)FapespAraújo, Daniella CastroNagano, Marcelo Seido2009-12-23info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfhttps://periodicos.utfpr.edu.br/revistagi/article/view/49310.3895/S1808-04482009000400009Revista Gestão Industrial; v. 5, n. 4 (2009)1808-044810.3895/S1808-044820090004reponame:Revista Gestão Industrialinstname:Universidade Tecnológica Federal do Paraná (UTFPR)instacron:UTFPRporhttps://periodicos.utfpr.edu.br/revistagi/article/view/493/391Direitos autorais 2016 CC-BYhttp://creativecommons.org/licenses/by/4.0info:eu-repo/semantics/openAccess2009-12-23T20:22:54Zoai:periodicos.utfpr:article/493Revistahttps://periodicos.utfpr.edu.br/revistagiPUBhttps://periodicos.utfpr.edu.br/revistagi/oai||revistagi@utfpr.edu.br1808-04481808-0448opendoar:2009-12-23T20:22:54Revista Gestão Industrial - Universidade Tecnológica Federal do Paraná (UTFPR)false |
dc.title.none.fl_str_mv |
UM EFICIENTE MÉTODO HEURÍSTICO CONSTRUTIVO PARA O PROBLEMA NO-WAIT FLOWSHOP COM TEMPOS DE SETUP DEPENDENTES DA SEQÜÊNCIA |
title |
UM EFICIENTE MÉTODO HEURÍSTICO CONSTRUTIVO PARA O PROBLEMA NO-WAIT FLOWSHOP COM TEMPOS DE SETUP DEPENDENTES DA SEQÜÊNCIA |
spellingShingle |
UM EFICIENTE MÉTODO HEURÍSTICO CONSTRUTIVO PARA O PROBLEMA NO-WAIT FLOWSHOP COM TEMPOS DE SETUP DEPENDENTES DA SEQÜÊNCIA Araújo, Daniella Castro |
title_short |
UM EFICIENTE MÉTODO HEURÍSTICO CONSTRUTIVO PARA O PROBLEMA NO-WAIT FLOWSHOP COM TEMPOS DE SETUP DEPENDENTES DA SEQÜÊNCIA |
title_full |
UM EFICIENTE MÉTODO HEURÍSTICO CONSTRUTIVO PARA O PROBLEMA NO-WAIT FLOWSHOP COM TEMPOS DE SETUP DEPENDENTES DA SEQÜÊNCIA |
title_fullStr |
UM EFICIENTE MÉTODO HEURÍSTICO CONSTRUTIVO PARA O PROBLEMA NO-WAIT FLOWSHOP COM TEMPOS DE SETUP DEPENDENTES DA SEQÜÊNCIA |
title_full_unstemmed |
UM EFICIENTE MÉTODO HEURÍSTICO CONSTRUTIVO PARA O PROBLEMA NO-WAIT FLOWSHOP COM TEMPOS DE SETUP DEPENDENTES DA SEQÜÊNCIA |
title_sort |
UM EFICIENTE MÉTODO HEURÍSTICO CONSTRUTIVO PARA O PROBLEMA NO-WAIT FLOWSHOP COM TEMPOS DE SETUP DEPENDENTES DA SEQÜÊNCIA |
author |
Araújo, Daniella Castro |
author_facet |
Araújo, Daniella Castro Nagano, Marcelo Seido |
author_role |
author |
author2 |
Nagano, Marcelo Seido |
author2_role |
author |
dc.contributor.none.fl_str_mv |
Fapesp |
dc.contributor.author.fl_str_mv |
Araújo, Daniella Castro Nagano, Marcelo Seido |
description |
Este artigo trata do problema de programação de operações em um ambiente de produção no-wait flowshop com tempos de setup separáveis e dependentes da sequência. Uma breve revisão bibliográfica é feita acerca do tema e um novo método heurístico construtivo é proposto, com o objetivo de minimização da duração total da programação (makespan). O desempenho do método é então analisado através da experimentação computacional e comparado com o melhor método heurístico reportado na literatura para o problema, mostrando-se superior em relação à eficiência computacional para o conjunto de problemas avaliados. |
publishDate |
2009 |
dc.date.none.fl_str_mv |
2009-12-23 |
dc.type.none.fl_str_mv |
|
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
https://periodicos.utfpr.edu.br/revistagi/article/view/493 10.3895/S1808-04482009000400009 |
url |
https://periodicos.utfpr.edu.br/revistagi/article/view/493 |
identifier_str_mv |
10.3895/S1808-04482009000400009 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
https://periodicos.utfpr.edu.br/revistagi/article/view/493/391 |
dc.rights.driver.fl_str_mv |
Direitos autorais 2016 CC-BY http://creativecommons.org/licenses/by/4.0 info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
Direitos autorais 2016 CC-BY http://creativecommons.org/licenses/by/4.0 |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Tecnológica Federal do Paraná (UTFPR) |
publisher.none.fl_str_mv |
Universidade Tecnológica Federal do Paraná (UTFPR) |
dc.source.none.fl_str_mv |
Revista Gestão Industrial; v. 5, n. 4 (2009) 1808-0448 10.3895/S1808-044820090004 reponame:Revista Gestão Industrial instname:Universidade Tecnológica Federal do Paraná (UTFPR) instacron:UTFPR |
instname_str |
Universidade Tecnológica Federal do Paraná (UTFPR) |
instacron_str |
UTFPR |
institution |
UTFPR |
reponame_str |
Revista Gestão Industrial |
collection |
Revista Gestão Industrial |
repository.name.fl_str_mv |
Revista Gestão Industrial - Universidade Tecnológica Federal do Paraná (UTFPR) |
repository.mail.fl_str_mv |
||revistagi@utfpr.edu.br |
_version_ |
1800237643144888320 |