Development and analysis of production sequencing rules to minimize tardiness measures in flow shop with setup times

Detalhes bibliográficos
Autor(a) principal: Silva, Tatiane Carvalho
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/2819
Resumo: Priority rules are production scheduling methods with many advantages, among others, the easy implementation and simple understanding. Therefore, this study aims to develop new priority rules for minimizing tardiness measures in a flow shop environment with sequence-independent setup times. The total tardiness of the schedule, the maximum tardiness and the percent of tardy jobs were analyzed as measures of performance. The study considers a flow shop with m machines and n jobs, and thus presents results for different options of problem-size. The research also evidence results for the different scenarios that can be seen in production, according to a high or low tardiness factor and the amplitude of the due dates. The results were generated by computational experiments. Among the new priority rules proposed, SPT3 rule constitutes a new alternative sequencing of production, able to present greater success than the traditional EDD.
id ABEPRO-2_df8ee2c821bf1017fd37adc41b9865f0
oai_identifier_str oai:ojs.emnuvens.com.br:article/2819
network_acronym_str ABEPRO-2
network_name_str Revista Produção Online
repository_id_str
spelling Development and analysis of production sequencing rules to minimize tardiness measures in flow shop with setup timesDesenvolvimento e análise de regras de sequenciamento da produção para minimização de medidas de atraso em flow shop com tempos de setupScheduling. Flow shop. Tardiness. Priority rules. Sequence-independent setup times.Programação da produção. Flow shop. Medidas de atraso. Regras de prioridade. Setup independente da sequência.Priority rules are production scheduling methods with many advantages, among others, the easy implementation and simple understanding. Therefore, this study aims to develop new priority rules for minimizing tardiness measures in a flow shop environment with sequence-independent setup times. The total tardiness of the schedule, the maximum tardiness and the percent of tardy jobs were analyzed as measures of performance. The study considers a flow shop with m machines and n jobs, and thus presents results for different options of problem-size. The research also evidence results for the different scenarios that can be seen in production, according to a high or low tardiness factor and the amplitude of the due dates. The results were generated by computational experiments. Among the new priority rules proposed, SPT3 rule constitutes a new alternative sequencing of production, able to present greater success than the traditional EDD.As regras de sequenciamento são métodos de programação da produção que possuem como vantagens, dentre outras, sua fácil implementação e simples compreensão. Neste sentido, este trabalho tem como objetivo o desenvolvimento de novas regras de sequenciamento para a minimização de medidas de atraso em um ambiente flow shop com setup independente da sequência. Foram analisadas, como medidas de desempenho, o atraso total da programação, o atraso máximo e o número de tarefas atrasadas. O estudo considera um flow shop com m máquinas e n tarefas, e, portanto, traz resultados para diferentes ambientes (relacionados ao porte do problema). A pesquisa traz resultados também em relação aos diferentes cenários que se pode observar na produção, de acordo com um alto ou baixo fator de atraso e com a amplitude da faixa de datas de entrega. Os resultados foram gerados através da experimentação computacional. Dentre as novas regras de prioridade propostas, destacam-se os resultados obtidos pela regra SPT3, constituindo uma nova alternativa de sequenciamento da produção, capaz de apresentar melhor desempenho que a regra clássica EDD.Associação Brasileira de Engenharia de Produção2018-06-15info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfvideo/mp4https://www.producaoonline.org.br/rpo/article/view/281910.14488/1676-1901.v18i2.2819Revista Produção Online; Vol. 18 No. 2 (2018); 454-478Revista Produção Online; v. 18 n. 2 (2018); 454-4781676-1901reponame:Revista Produção Onlineinstname:Associação Brasileira de Engenharia de Produção (ABEPRO)instacron:ABEPROporhttps://www.producaoonline.org.br/rpo/article/view/2819/1658https://www.producaoonline.org.br/rpo/article/view/2819/1659Copyright (c) 2018 Revista Produção Onlineinfo:eu-repo/semantics/openAccessSilva, Tatiane CarvalhoFuchigami, Helio Yochihiro2018-06-16T02:46:02Zoai:ojs.emnuvens.com.br:article/2819Revistahttp://producaoonline.org.br/rpoPUBhttps://www.producaoonline.org.br/rpo/oai||producaoonline@gmail.com1676-19011676-1901opendoar:2018-06-16T02:46:02Revista Produção Online - Associação Brasileira de Engenharia de Produção (ABEPRO)false
dc.title.none.fl_str_mv Development and analysis of production sequencing rules to minimize tardiness measures in flow shop with setup times
Desenvolvimento e análise de regras de sequenciamento da produção para minimização de medidas de atraso em flow shop com tempos de setup
title Development and analysis of production sequencing rules to minimize tardiness measures in flow shop with setup times
spellingShingle Development and analysis of production sequencing rules to minimize tardiness measures in flow shop with setup times
Silva, Tatiane Carvalho
Scheduling. Flow shop. Tardiness. Priority rules. Sequence-independent setup times.
Programação da produção. Flow shop. Medidas de atraso. Regras de prioridade. Setup independente da sequência.
title_short Development and analysis of production sequencing rules to minimize tardiness measures in flow shop with setup times
title_full Development and analysis of production sequencing rules to minimize tardiness measures in flow shop with setup times
title_fullStr Development and analysis of production sequencing rules to minimize tardiness measures in flow shop with setup times
title_full_unstemmed Development and analysis of production sequencing rules to minimize tardiness measures in flow shop with setup times
title_sort Development and analysis of production sequencing rules to minimize tardiness measures in flow shop with setup times
author Silva, Tatiane Carvalho
author_facet Silva, Tatiane Carvalho
Fuchigami, Helio Yochihiro
author_role author
author2 Fuchigami, Helio Yochihiro
author2_role author
dc.contributor.author.fl_str_mv Silva, Tatiane Carvalho
Fuchigami, Helio Yochihiro
dc.subject.por.fl_str_mv Scheduling. Flow shop. Tardiness. Priority rules. Sequence-independent setup times.
Programação da produção. Flow shop. Medidas de atraso. Regras de prioridade. Setup independente da sequência.
topic Scheduling. Flow shop. Tardiness. Priority rules. Sequence-independent setup times.
Programação da produção. Flow shop. Medidas de atraso. Regras de prioridade. Setup independente da sequência.
description Priority rules are production scheduling methods with many advantages, among others, the easy implementation and simple understanding. Therefore, this study aims to develop new priority rules for minimizing tardiness measures in a flow shop environment with sequence-independent setup times. The total tardiness of the schedule, the maximum tardiness and the percent of tardy jobs were analyzed as measures of performance. The study considers a flow shop with m machines and n jobs, and thus presents results for different options of problem-size. The research also evidence results for the different scenarios that can be seen in production, according to a high or low tardiness factor and the amplitude of the due dates. The results were generated by computational experiments. Among the new priority rules proposed, SPT3 rule constitutes a new alternative sequencing of production, able to present greater success than the traditional EDD.
publishDate 2018
dc.date.none.fl_str_mv 2018-06-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/2819
10.14488/1676-1901.v18i2.2819
url https://www.producaoonline.org.br/rpo/article/view/2819
identifier_str_mv 10.14488/1676-1901.v18i2.2819
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://www.producaoonline.org.br/rpo/article/view/2819/1658
https://www.producaoonline.org.br/rpo/article/view/2819/1659
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. 2 (2018); 454-478
Revista Produção Online; v. 18 n. 2 (2018); 454-478
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_ 1761536950566649856

Registros relacionados