Avaliação de heurísticas para o problema flowshop com setup separado e independente da sequência
Autor(a) principal: | |
---|---|
Data de Publicação: | 2019 |
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/10166 |
Resumo: | O presente trabalho caracteriza-se pelo estudo comparativo de desempenho das heurísticas LPT, SPT e NEH adaptadas para a resolução de problemas de sequenciamento de tarefas flowshop, com tempo de setup separado e independente da seqüência. Para realizar a análise de desempenho é considerado não só o tempo de processamento de cada tarefa para cada máquina disponível, mas também o tempo necessário para realizar a configuração das máquinas utilizadas. Com o intuito de identificar o melhor método de sequenciamento a ser utilizado, analisou-se em um banco de dados o desempenho dos métodos baseado nos resultados de makespan, de acordo com ferramentas estatísticas. Após os cálculos realizados, observou-se na primeira análise, dos métodos de ordenação SPT e LPT, o melhor desempenho do método heurístico LPT com a consideração do tempo de setup das tarefas somado aos tempos de processamento, enquanto que para o método construtivo NEH, a ordenação LPT sem considerar o tempo de setup para definição do sequenciamento das tarefas se mostrou mais efetivo. Concluiu-se também a melhor performance dos métodos construtivos NEH quando comparado aos métodos de ordenação SPT e LPT. |
id |
UTFPR-5_32b43e3ab7304061d527f2be11514a66 |
---|---|
oai_identifier_str |
oai:periodicos.utfpr:article/10166 |
network_acronym_str |
UTFPR-5 |
network_name_str |
Revista Gestão Industrial |
repository_id_str |
|
spelling |
Avaliação de heurísticas para o problema flowshop com setup separado e independente da sequência3.08.02.00-8 Pesquisa OperacionalSetup Independente; Flowshop; Heurísticas; Makespan.O presente trabalho caracteriza-se pelo estudo comparativo de desempenho das heurísticas LPT, SPT e NEH adaptadas para a resolução de problemas de sequenciamento de tarefas flowshop, com tempo de setup separado e independente da seqüência. Para realizar a análise de desempenho é considerado não só o tempo de processamento de cada tarefa para cada máquina disponível, mas também o tempo necessário para realizar a configuração das máquinas utilizadas. Com o intuito de identificar o melhor método de sequenciamento a ser utilizado, analisou-se em um banco de dados o desempenho dos métodos baseado nos resultados de makespan, de acordo com ferramentas estatísticas. Após os cálculos realizados, observou-se na primeira análise, dos métodos de ordenação SPT e LPT, o melhor desempenho do método heurístico LPT com a consideração do tempo de setup das tarefas somado aos tempos de processamento, enquanto que para o método construtivo NEH, a ordenação LPT sem considerar o tempo de setup para definição do sequenciamento das tarefas se mostrou mais efetivo. Concluiu-se também a melhor performance dos métodos construtivos NEH quando comparado aos métodos de ordenação SPT e LPT.Universidade Tecnológica Federal do Paraná (UTFPR)Branco, Fabio Jose CeronCorreia, Amanda da Silva2019-09-30info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfhttps://periodicos.utfpr.edu.br/revistagi/article/view/1016610.3895/gi.v15n3.10166Revista Gestão Industrial; v. 15, n. 3 (2019)1808-044810.3895/gi.v15n3reponame:Revista Gestão Industrialinstname:Universidade Tecnológica Federal do Paraná (UTFPR)instacron:UTFPRporhttps://periodicos.utfpr.edu.br/revistagi/article/view/10166/6629Direitos autorais 2019 CC-BYhttp://creativecommons.org/licenses/by/4.0info:eu-repo/semantics/openAccess2020-04-15T14:05:07Zoai:periodicos.utfpr:article/10166Revistahttps://periodicos.utfpr.edu.br/revistagiPUBhttps://periodicos.utfpr.edu.br/revistagi/oai||revistagi@utfpr.edu.br1808-04481808-0448opendoar:2020-04-15T14:05:07Revista Gestão Industrial - Universidade Tecnológica Federal do Paraná (UTFPR)false |
dc.title.none.fl_str_mv |
Avaliação de heurísticas para o problema flowshop com setup separado e independente da sequência |
title |
Avaliação de heurísticas para o problema flowshop com setup separado e independente da sequência |
spellingShingle |
Avaliação de heurísticas para o problema flowshop com setup separado e independente da sequência Branco, Fabio Jose Ceron 3.08.02.00-8 Pesquisa Operacional Setup Independente; Flowshop; Heurísticas; Makespan. |
title_short |
Avaliação de heurísticas para o problema flowshop com setup separado e independente da sequência |
title_full |
Avaliação de heurísticas para o problema flowshop com setup separado e independente da sequência |
title_fullStr |
Avaliação de heurísticas para o problema flowshop com setup separado e independente da sequência |
title_full_unstemmed |
Avaliação de heurísticas para o problema flowshop com setup separado e independente da sequência |
title_sort |
Avaliação de heurísticas para o problema flowshop com setup separado e independente da sequência |
author |
Branco, Fabio Jose Ceron |
author_facet |
Branco, Fabio Jose Ceron Correia, Amanda da Silva |
author_role |
author |
author2 |
Correia, Amanda da Silva |
author2_role |
author |
dc.contributor.none.fl_str_mv |
|
dc.contributor.author.fl_str_mv |
Branco, Fabio Jose Ceron Correia, Amanda da Silva |
dc.subject.por.fl_str_mv |
3.08.02.00-8 Pesquisa Operacional Setup Independente; Flowshop; Heurísticas; Makespan. |
topic |
3.08.02.00-8 Pesquisa Operacional Setup Independente; Flowshop; Heurísticas; Makespan. |
description |
O presente trabalho caracteriza-se pelo estudo comparativo de desempenho das heurísticas LPT, SPT e NEH adaptadas para a resolução de problemas de sequenciamento de tarefas flowshop, com tempo de setup separado e independente da seqüência. Para realizar a análise de desempenho é considerado não só o tempo de processamento de cada tarefa para cada máquina disponível, mas também o tempo necessário para realizar a configuração das máquinas utilizadas. Com o intuito de identificar o melhor método de sequenciamento a ser utilizado, analisou-se em um banco de dados o desempenho dos métodos baseado nos resultados de makespan, de acordo com ferramentas estatísticas. Após os cálculos realizados, observou-se na primeira análise, dos métodos de ordenação SPT e LPT, o melhor desempenho do método heurístico LPT com a consideração do tempo de setup das tarefas somado aos tempos de processamento, enquanto que para o método construtivo NEH, a ordenação LPT sem considerar o tempo de setup para definição do sequenciamento das tarefas se mostrou mais efetivo. Concluiu-se também a melhor performance dos métodos construtivos NEH quando comparado aos métodos de ordenação SPT e LPT. |
publishDate |
2019 |
dc.date.none.fl_str_mv |
2019-09-30 |
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/10166 10.3895/gi.v15n3.10166 |
url |
https://periodicos.utfpr.edu.br/revistagi/article/view/10166 |
identifier_str_mv |
10.3895/gi.v15n3.10166 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
https://periodicos.utfpr.edu.br/revistagi/article/view/10166/6629 |
dc.rights.driver.fl_str_mv |
Direitos autorais 2019 CC-BY http://creativecommons.org/licenses/by/4.0 info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
Direitos autorais 2019 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. 15, n. 3 (2019) 1808-0448 10.3895/gi.v15n3 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_ |
1800237643152228352 |