Relative performance of priority rules for hybrid flow shop scheduling with setup times

Detalhes bibliográficos
Autor(a) principal: Fuchigami, Helio Yochihiro
Data de Publicação: 2015
Outros Autores: Moccellin, João Vitor
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

Registros relacionados