A computational study of new priority rules for flow shop problem with setup times and different release dates

Detalhes bibliográficos
Autor(a) principal: Araújo, Caio Soares de
Data de Publicação: 2018
Outros Autores: Fuchigami, Helio Yochihiro
Tipo de documento: Artigo
Idioma: por
Título da fonte: Revista Produção Online
Texto Completo: https://www.producaoonline.org.br/rpo/article/view/2747
Resumo: This research deals with the flow shop production system with sequence-independent setup times, different job release dates and two distinct problems: makespan and total flowtime minimization. It was undertaken a large computational study of the performance of new priority rules, widely used in practice by companies and defined here based on the structure of the problems analyzed. As is well known, the computational efficiency of the priority rules as solution methods is already presumed. Therefore, this work focused on the analysis of the effectiveness, i.e., the quality of the solution reached by the application of such rules in the two problems considered. The results proved the applicability of the proposed methods and identified the best rules for each case, with their respective ordering criteria.
id ABEPRO-2_bdf6a5a8e32545bf9e77ea8bad52f843
oai_identifier_str oai:ojs.emnuvens.com.br:article/2747
network_acronym_str ABEPRO-2
network_name_str Revista Produção Online
repository_id_str
spelling A computational study of new priority rules for flow shop problem with setup times and different release datesUm estudo computacional de novas regras de prioridade para flow shop com tempos de setup e diferentes datas de liberaçãoScheduling. Flow shop. Priority rules. Sequence-independent setup times. Release dates.Programação da produção. Flow shop. Regras de prioridade. Setup independente. Datas de liberação.This research deals with the flow shop production system with sequence-independent setup times, different job release dates and two distinct problems: makespan and total flowtime minimization. It was undertaken a large computational study of the performance of new priority rules, widely used in practice by companies and defined here based on the structure of the problems analyzed. As is well known, the computational efficiency of the priority rules as solution methods is already presumed. Therefore, this work focused on the analysis of the effectiveness, i.e., the quality of the solution reached by the application of such rules in the two problems considered. The results proved the applicability of the proposed methods and identified the best rules for each case, with their respective ordering criteria.Este trabalho aborda o sistema de produção flow shop com tempos de setup independentes da sequência, tarefas com diferentes instantes de liberação e dois problemas distintos: minimização da duração total da programação (makespan) e do tempo médio de fluxo (flowtime). Foi empreendido um amplo estudo computacional do desempenho de novas regras de prioridade, muito utilizadas na prática pelas empresas, aqui definidas com base na estrutura dos problemas analisados. Conforme é bem conhecido, a eficiência computacional das regras de prioridade como métodos de solução já é presumida. Portanto, nesta pesquisa focou-se na análise da eficácia, ou seja, da qualidade da solução atingida pela aplicação de tais regras nos dois problemas considerados. Os resultados provaram a aplicabilidade dos métodos propostos e identificaram as melhores regras para cada caso, com seus respectivos critérios de ordenação.Associação Brasileira de Engenharia de Produção2018-03-15info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfvideo/mp4https://www.producaoonline.org.br/rpo/article/view/274710.14488/1676-1901.v18i1.2747Revista Produção Online; Vol. 18 No. 1 (2018); 207-237Revista Produção Online; v. 18 n. 1 (2018); 207-2371676-1901reponame:Revista Produção Onlineinstname:Associação Brasileira de Engenharia de Produção (ABEPRO)instacron:ABEPROporhttps://www.producaoonline.org.br/rpo/article/view/2747/1636https://www.producaoonline.org.br/rpo/article/view/2747/1637Copyright (c) 2018 Revista Produção Onlineinfo:eu-repo/semantics/openAccessAraújo, Caio Soares deFuchigami, Helio Yochihiro2018-03-15T12:40:39Zoai:ojs.emnuvens.com.br:article/2747Revistahttp://producaoonline.org.br/rpoPUBhttps://www.producaoonline.org.br/rpo/oai||producaoonline@gmail.com1676-19011676-1901opendoar:2018-03-15T12:40:39Revista Produção Online - Associação Brasileira de Engenharia de Produção (ABEPRO)false
dc.title.none.fl_str_mv A computational study of new priority rules for flow shop problem with setup times and different release dates
Um estudo computacional de novas regras de prioridade para flow shop com tempos de setup e diferentes datas de liberação
title A computational study of new priority rules for flow shop problem with setup times and different release dates
spellingShingle A computational study of new priority rules for flow shop problem with setup times and different release dates
Araújo, Caio Soares de
Scheduling. Flow shop. Priority rules. Sequence-independent setup times. Release dates.
Programação da produção. Flow shop. Regras de prioridade. Setup independente. Datas de liberação.
title_short A computational study of new priority rules for flow shop problem with setup times and different release dates
title_full A computational study of new priority rules for flow shop problem with setup times and different release dates
title_fullStr A computational study of new priority rules for flow shop problem with setup times and different release dates
title_full_unstemmed A computational study of new priority rules for flow shop problem with setup times and different release dates
title_sort A computational study of new priority rules for flow shop problem with setup times and different release dates
author Araújo, Caio Soares de
author_facet Araújo, Caio Soares de
Fuchigami, Helio Yochihiro
author_role author
author2 Fuchigami, Helio Yochihiro
author2_role author
dc.contributor.author.fl_str_mv Araújo, Caio Soares de
Fuchigami, Helio Yochihiro
dc.subject.por.fl_str_mv Scheduling. Flow shop. Priority rules. Sequence-independent setup times. Release dates.
Programação da produção. Flow shop. Regras de prioridade. Setup independente. Datas de liberação.
topic Scheduling. Flow shop. Priority rules. Sequence-independent setup times. Release dates.
Programação da produção. Flow shop. Regras de prioridade. Setup independente. Datas de liberação.
description This research deals with the flow shop production system with sequence-independent setup times, different job release dates and two distinct problems: makespan and total flowtime minimization. It was undertaken a large computational study of the performance of new priority rules, widely used in practice by companies and defined here based on the structure of the problems analyzed. As is well known, the computational efficiency of the priority rules as solution methods is already presumed. Therefore, this work focused on the analysis of the effectiveness, i.e., the quality of the solution reached by the application of such rules in the two problems considered. The results proved the applicability of the proposed methods and identified the best rules for each case, with their respective ordering criteria.
publishDate 2018
dc.date.none.fl_str_mv 2018-03-15
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://www.producaoonline.org.br/rpo/article/view/2747
10.14488/1676-1901.v18i1.2747
url https://www.producaoonline.org.br/rpo/article/view/2747
identifier_str_mv 10.14488/1676-1901.v18i1.2747
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://www.producaoonline.org.br/rpo/article/view/2747/1636
https://www.producaoonline.org.br/rpo/article/view/2747/1637
dc.rights.driver.fl_str_mv Copyright (c) 2018 Revista Produção Online
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Copyright (c) 2018 Revista Produção Online
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
video/mp4
dc.publisher.none.fl_str_mv Associação Brasileira de Engenharia de Produção
publisher.none.fl_str_mv Associação Brasileira de Engenharia de Produção
dc.source.none.fl_str_mv Revista Produção Online; Vol. 18 No. 1 (2018); 207-237
Revista Produção Online; v. 18 n. 1 (2018); 207-237
1676-1901
reponame:Revista Produção Online
instname:Associação Brasileira de Engenharia de Produção (ABEPRO)
instacron:ABEPRO
instname_str Associação Brasileira de Engenharia de Produção (ABEPRO)
instacron_str ABEPRO
institution ABEPRO
reponame_str Revista Produção Online
collection Revista Produção Online
repository.name.fl_str_mv Revista Produção Online - Associação Brasileira de Engenharia de Produção (ABEPRO)
repository.mail.fl_str_mv ||producaoonline@gmail.com
_version_ 1761536950525755392

Registros relacionados