Relative performance of priority rules for hybrid flow shop scheduling with setup times
Autor(a) principal: | |
---|---|
Data de Publicação: | 2015 |
Outros Autores: | |
Tipo de documento: | Artigo |
Idioma: | por |
Título da fonte: | Revista Produção Online |
DOI: | 10.14488/1676-1901.v15i4.1791 |
Texto Completo: | https://www.producaoonline.org.br/rpo/article/view/1791 |
Resumo: | This paper focuses the hybrid flow shop scheduling problem with explicit and sequence-independent setup times. This production environment is a multistage system with unidirectional flow of jobs, wherein each stage may contain multiple machines available for processing. The optimized measure was the total time to complete the schedule (makespan). The aim was to propose new priority rules to support the schedule and to evaluate their relative performance at the production system considered by the percentage of success, relative deviation, standard deviation of relative deviation, and average CPU time. Computational experiments have indicated that the rules using ascending order of the sum of processing and setup times of the first stage (SPT1 and SPT1_ERD) performed better, reaching together more than 56% of success. |
id |
ABEPRO-2_5f699c41d77c0ff7c2bc55d20db1277b |
---|---|
oai_identifier_str |
oai:ojs.emnuvens.com.br:article/1791 |
network_acronym_str |
ABEPRO-2 |
network_name_str |
Revista Produção Online |
spelling |
Relative performance of priority rules for hybrid flow shop scheduling with setup timesDesempenho relativo de regras de prioridade para programação de flow shop híbrido com tempos de setupProduction scheduling. Hybrid flow shop. Priority rules. Sequence-independent setup times. HeuristicsFlow shop híbrido. Regras de prioridade. Setup independente. HeurísticasThis paper focuses the hybrid flow shop scheduling problem with explicit and sequence-independent setup times. This production environment is a multistage system with unidirectional flow of jobs, wherein each stage may contain multiple machines available for processing. The optimized measure was the total time to complete the schedule (makespan). The aim was to propose new priority rules to support the schedule and to evaluate their relative performance at the production system considered by the percentage of success, relative deviation, standard deviation of relative deviation, and average CPU time. Computational experiments have indicated that the rules using ascending order of the sum of processing and setup times of the first stage (SPT1 and SPT1_ERD) performed better, reaching together more than 56% of success. Este trabalho aborda o problema de programação de flow shop híbridos com tempos de setup explícitos e independentes da sequência de tarefas. Este ambiente de produção é um sistema multiestágio com fluxo unidirecional de tarefas, onde cada estágio pode conter múltiplas máquinas disponíveis para processamento. A medida otimizada foi a duração total da programação (makespan). O objetivo foi propor novas regras de prioridade e avaliar o seu desempenho relativo no sistema produtivo considerado por meio da porcentagem de sucesso, desvio relativo médio, desvio-padrão do desvio relativo e tempo médio de computação. A experimentação computacional indicou que as regras que utilizam a ordenação crescente dos tempos de processamento e setup do primeiro estágio (SPT1 e SPT1_ERD) apresentam melhor desempenho, perfazendo juntas mais de 56% de sucesso.Associação Brasileira de Engenharia de Produção2015-12-15info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfaudio/mpeghttps://www.producaoonline.org.br/rpo/article/view/179110.14488/1676-1901.v15i4.1791Revista Produção Online; Vol. 15 No. 4 (2015); 1174-1194Revista Produção Online; v. 15 n. 4 (2015); 1174-11941676-1901reponame:Revista Produção Onlineinstname:Associação Brasileira de Engenharia de Produção (ABEPRO)instacron:ABEPROporhttps://www.producaoonline.org.br/rpo/article/view/1791/1334https://www.producaoonline.org.br/rpo/article/view/1791/1335Copyright (c) 2015 Revista Produção Onlineinfo:eu-repo/semantics/openAccessFuchigami, Helio YochihiroMoccellin, João Vitor2015-12-15T10:38:40Zoai:ojs.emnuvens.com.br:article/1791Revistahttp://producaoonline.org.br/rpoPUBhttps://www.producaoonline.org.br/rpo/oai||producaoonline@gmail.com1676-19011676-1901opendoar:2015-12-15T10:38:40Revista Produção Online - Associação Brasileira de Engenharia de Produção (ABEPRO)false |
dc.title.none.fl_str_mv |
Relative performance of priority rules for hybrid flow shop scheduling with setup times Desempenho relativo de regras de prioridade para programação de flow shop híbrido com tempos de setup |
title |
Relative performance of priority rules for hybrid flow shop scheduling with setup times |
spellingShingle |
Relative performance of priority rules for hybrid flow shop scheduling with setup times Relative performance of priority rules for hybrid flow shop scheduling with setup times Fuchigami, Helio Yochihiro Production scheduling. Hybrid flow shop. Priority rules. Sequence-independent setup times. Heuristics Flow shop híbrido. Regras de prioridade. Setup independente. Heurísticas Fuchigami, Helio Yochihiro Production scheduling. Hybrid flow shop. Priority rules. Sequence-independent setup times. Heuristics Flow shop híbrido. Regras de prioridade. Setup independente. Heurísticas |
title_short |
Relative performance of priority rules for hybrid flow shop scheduling with setup times |
title_full |
Relative performance of priority rules for hybrid flow shop scheduling with setup times |
title_fullStr |
Relative performance of priority rules for hybrid flow shop scheduling with setup times Relative performance of priority rules for hybrid flow shop scheduling with setup times |
title_full_unstemmed |
Relative performance of priority rules for hybrid flow shop scheduling with setup times Relative performance of priority rules for hybrid flow shop scheduling with setup times |
title_sort |
Relative performance of priority rules for hybrid flow shop scheduling with setup times |
author |
Fuchigami, Helio Yochihiro |
author_facet |
Fuchigami, Helio Yochihiro Fuchigami, Helio Yochihiro Moccellin, João Vitor Moccellin, João Vitor |
author_role |
author |
author2 |
Moccellin, João Vitor |
author2_role |
author |
dc.contributor.author.fl_str_mv |
Fuchigami, Helio Yochihiro Moccellin, João Vitor |
dc.subject.por.fl_str_mv |
Production scheduling. Hybrid flow shop. Priority rules. Sequence-independent setup times. Heuristics Flow shop híbrido. Regras de prioridade. Setup independente. Heurísticas |
topic |
Production scheduling. Hybrid flow shop. Priority rules. Sequence-independent setup times. Heuristics Flow shop híbrido. Regras de prioridade. Setup independente. Heurísticas |
description |
This paper focuses the hybrid flow shop scheduling problem with explicit and sequence-independent setup times. This production environment is a multistage system with unidirectional flow of jobs, wherein each stage may contain multiple machines available for processing. The optimized measure was the total time to complete the schedule (makespan). The aim was to propose new priority rules to support the schedule and to evaluate their relative performance at the production system considered by the percentage of success, relative deviation, standard deviation of relative deviation, and average CPU time. Computational experiments have indicated that the rules using ascending order of the sum of processing and setup times of the first stage (SPT1 and SPT1_ERD) performed better, reaching together more than 56% of success. |
publishDate |
2015 |
dc.date.none.fl_str_mv |
2015-12-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/1791 10.14488/1676-1901.v15i4.1791 |
url |
https://www.producaoonline.org.br/rpo/article/view/1791 |
identifier_str_mv |
10.14488/1676-1901.v15i4.1791 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
https://www.producaoonline.org.br/rpo/article/view/1791/1334 https://www.producaoonline.org.br/rpo/article/view/1791/1335 |
dc.rights.driver.fl_str_mv |
Copyright (c) 2015 Revista Produção Online info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
Copyright (c) 2015 Revista Produção Online |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf audio/mpeg |
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. 15 No. 4 (2015); 1174-1194 Revista Produção Online; v. 15 n. 4 (2015); 1174-1194 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_ |
1822176305478631424 |
dc.identifier.doi.none.fl_str_mv |
10.14488/1676-1901.v15i4.1791 |