Heuristics methods for the flow shop scheduling problem with separated setup times

Detalhes bibliográficos
Autor(a) principal: Nagano, Marcelo Seido
Data de Publicação: 2012
Outros Autores: Mesquita, Marco Stabilito
Tipo de documento: Artigo
Idioma: por
Título da fonte: Revista Produção Online
Texto Completo: https://www.producaoonline.org.br/rpo/article/view/939
Resumo: This paper deals with the permutation flow shop scheduling problem with separated machine setup times. As a result of an investigation on the problem characteristics, four heuristics methods are proposed with procedures of the construction sequencing solution by an analogy with the asymmetric traveling salesman problem with the objective of minimizing makespan. Experimental results show that one of the new heuristics methods proposed provide high quality solutions in comparisons with the evaluated methods considered in the literature.
id ABEPRO-2_cf68762a9a716802c10a435ea8566804
oai_identifier_str oai:ojs.emnuvens.com.br:article/939
network_acronym_str ABEPRO-2
network_name_str Revista Produção Online
repository_id_str
spelling Heuristics methods for the flow shop scheduling problem with separated setup timesMétodos heurísticos para o problema de programação flow shop com tempos de setup separadosProduction scheduling. Permutation flow shop. Setup times. Heuristic method. MakespanProgramação da produção. Flow shop permutacional. Tempos de setup. Método heurístico. Duração total da programação.This paper deals with the permutation flow shop scheduling problem with separated machine setup times. As a result of an investigation on the problem characteristics, four heuristics methods are proposed with procedures of the construction sequencing solution by an analogy with the asymmetric traveling salesman problem with the objective of minimizing makespan. Experimental results show that one of the new heuristics methods proposed provide high quality solutions in comparisons with the evaluated methods considered in the literature.Neste artigo apresentam-se métodos heurísticos para o problema de programação da produção flow shop permutacional com tempos de setup das máquinas separados dos tempos de processamento das tarefas. A partir de investigações das características do problema, quatro métodos heurísticos foram propostos com procedimentos de construção da seqüência de solução em analogia com o problema assimétrico do caixeiro-viajante, tendo como objetivo a minimização da duração total da programação da produção. Os resultados da experimentação computacional mostraram que um dos novos métodos heurísticos propostos obtém soluções de alta qualidade em comparação com os métodos avaliados considerados na literatura.Associação Brasileira de Engenharia de Produção2012-06-13info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfaudio/mpeghttps://www.producaoonline.org.br/rpo/article/view/93910.14488/1676-1901.v12i2.939Revista Produção Online; Vol. 12 No. 2 (2012); 499-521Revista Produção Online; v. 12 n. 2 (2012); 499-5211676-1901reponame:Revista Produção Onlineinstname:Associação Brasileira de Engenharia de Produção (ABEPRO)instacron:ABEPROporhttps://www.producaoonline.org.br/rpo/article/view/939/916https://www.producaoonline.org.br/rpo/article/view/939/904Copyright (c) 2014 Revista Produção Onlineinfo:eu-repo/semantics/openAccessNagano, Marcelo SeidoMesquita, Marco Stabilito2015-11-11T17:25:50Zoai:ojs.emnuvens.com.br:article/939Revistahttp://producaoonline.org.br/rpoPUBhttps://www.producaoonline.org.br/rpo/oai||producaoonline@gmail.com1676-19011676-1901opendoar:2015-11-11T17:25:50Revista Produção Online - Associação Brasileira de Engenharia de Produção (ABEPRO)false
dc.title.none.fl_str_mv Heuristics methods for the flow shop scheduling problem with separated setup times
Métodos heurísticos para o problema de programação flow shop com tempos de setup separados
title Heuristics methods for the flow shop scheduling problem with separated setup times
spellingShingle Heuristics methods for the flow shop scheduling problem with separated setup times
Nagano, Marcelo Seido
Production scheduling. Permutation flow shop. Setup times. Heuristic method. Makespan
Programação da produção. Flow shop permutacional. Tempos de setup. Método heurístico. Duração total da programação.
title_short Heuristics methods for the flow shop scheduling problem with separated setup times
title_full Heuristics methods for the flow shop scheduling problem with separated setup times
title_fullStr Heuristics methods for the flow shop scheduling problem with separated setup times
title_full_unstemmed Heuristics methods for the flow shop scheduling problem with separated setup times
title_sort Heuristics methods for the flow shop scheduling problem with separated setup times
author Nagano, Marcelo Seido
author_facet Nagano, Marcelo Seido
Mesquita, Marco Stabilito
author_role author
author2 Mesquita, Marco Stabilito
author2_role author
dc.contributor.author.fl_str_mv Nagano, Marcelo Seido
Mesquita, Marco Stabilito
dc.subject.por.fl_str_mv Production scheduling. Permutation flow shop. Setup times. Heuristic method. Makespan
Programação da produção. Flow shop permutacional. Tempos de setup. Método heurístico. Duração total da programação.
topic Production scheduling. Permutation flow shop. Setup times. Heuristic method. Makespan
Programação da produção. Flow shop permutacional. Tempos de setup. Método heurístico. Duração total da programação.
description This paper deals with the permutation flow shop scheduling problem with separated machine setup times. As a result of an investigation on the problem characteristics, four heuristics methods are proposed with procedures of the construction sequencing solution by an analogy with the asymmetric traveling salesman problem with the objective of minimizing makespan. Experimental results show that one of the new heuristics methods proposed provide high quality solutions in comparisons with the evaluated methods considered in the literature.
publishDate 2012
dc.date.none.fl_str_mv 2012-06-13
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/939
10.14488/1676-1901.v12i2.939
url https://www.producaoonline.org.br/rpo/article/view/939
identifier_str_mv 10.14488/1676-1901.v12i2.939
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://www.producaoonline.org.br/rpo/article/view/939/916
https://www.producaoonline.org.br/rpo/article/view/939/904
dc.rights.driver.fl_str_mv Copyright (c) 2014 Revista Produção Online
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Copyright (c) 2014 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. 12 No. 2 (2012); 499-521
Revista Produção Online; v. 12 n. 2 (2012); 499-521
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_ 1761536948724301824

Registros relacionados