High performance solutions for flow shop production scheduling

Detalhes bibliográficos
Autor(a) principal: Seido Nagano, Marcelo
Data de Publicação: 2009
Outros Autores: José Ceron Branco, Fábio, Vitor Moccellin, João
Tipo de documento: Artigo
Idioma: por
Título da fonte: GEPROS. Gestão da Produção. Operações e Sistemas
Texto Completo: https://revista.feb.unesp.br/gepros/article/view/743
Resumo: In this article we consider the permutational flow shop scheduling problem. A new constructive heuristic method is presented with the objective of minimizing makespan and it is compared with the best constructive heuristic methods reported in literature (NEH and NEHKK). Experiment results show that the new heuristic method provides high quality solutions in comparision with the evaluated methods for the set of Taillard test problems. Keywords: Scheduling, permutation flow shop, heuristic method.
id UNESP-2_07b0c9f15d37b20194d0b231683e42ec
oai_identifier_str oai:ojs.gepros.emnuvens.com.br:article/743
network_acronym_str UNESP-2
network_name_str GEPROS. Gestão da Produção. Operações e Sistemas
repository_id_str
spelling High performance solutions for flow shop production schedulingSoluções de alto desempenho para a programação da produção flow shopIn this article we consider the permutational flow shop scheduling problem. A new constructive heuristic method is presented with the objective of minimizing makespan and it is compared with the best constructive heuristic methods reported in literature (NEH and NEHKK). Experiment results show that the new heuristic method provides high quality solutions in comparision with the evaluated methods for the set of Taillard test problems. Keywords: Scheduling, permutation flow shop, heuristic method.Este trabalho é direcionado para o problema de programação de operações flow shop permutacional. Um novo método heurístico construtivo, com o objetivo de minimizar a Duração Total da Programação (makespan) é apresentado e comparado com os melhores métodos heurísticos construtivos reportados na literatura, conhecidos por NEH e NEHKK. Os resultados da experimentação computacional mostraram que o novo método heurístico obtém soluções de alta qualidade, em comparação com os métodos avaliados para o conjunto de problemas teste de Taillard. Palavras-chave: Programação da produção; flow-shop permutacional; métodos heurísticos.A Fundacao para o Desenvolvimento de Bauru (FunDeB)2009-04-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfhttps://revista.feb.unesp.br/gepros/article/view/74310.15675/gepros.v2i2.743Revista Gestão da Produção Operações e Sistemas; n. 2 (2009); 111984-2430reponame:GEPROS. Gestão da Produção. Operações e Sistemasinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPporhttps://revista.feb.unesp.br/gepros/article/view/743/223Seido Nagano, MarceloJosé Ceron Branco, FábioVitor Moccellin, Joãoinfo:eu-repo/semantics/openAccess2011-02-14T17:04:05Zoai:ojs.gepros.emnuvens.com.br:article/743Revistahttps://revista.feb.unesp.br/geprosPUBhttps://revista.feb.unesp.br/gepros/oaigepros@feb.unesp.br||abjabbour@feb.unesp.br1984-24301809-614Xopendoar:2011-02-14T17:04:05GEPROS. Gestão da Produção. Operações e Sistemas - Universidade Estadual Paulista (UNESP)false
dc.title.none.fl_str_mv High performance solutions for flow shop production scheduling
Soluções de alto desempenho para a programação da produção flow shop
title High performance solutions for flow shop production scheduling
spellingShingle High performance solutions for flow shop production scheduling
Seido Nagano, Marcelo
title_short High performance solutions for flow shop production scheduling
title_full High performance solutions for flow shop production scheduling
title_fullStr High performance solutions for flow shop production scheduling
title_full_unstemmed High performance solutions for flow shop production scheduling
title_sort High performance solutions for flow shop production scheduling
author Seido Nagano, Marcelo
author_facet Seido Nagano, Marcelo
José Ceron Branco, Fábio
Vitor Moccellin, João
author_role author
author2 José Ceron Branco, Fábio
Vitor Moccellin, João
author2_role author
author
dc.contributor.author.fl_str_mv Seido Nagano, Marcelo
José Ceron Branco, Fábio
Vitor Moccellin, João
description In this article we consider the permutational flow shop scheduling problem. A new constructive heuristic method is presented with the objective of minimizing makespan and it is compared with the best constructive heuristic methods reported in literature (NEH and NEHKK). Experiment results show that the new heuristic method provides high quality solutions in comparision with the evaluated methods for the set of Taillard test problems. Keywords: Scheduling, permutation flow shop, heuristic method.
publishDate 2009
dc.date.none.fl_str_mv 2009-04-01
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://revista.feb.unesp.br/gepros/article/view/743
10.15675/gepros.v2i2.743
url https://revista.feb.unesp.br/gepros/article/view/743
identifier_str_mv 10.15675/gepros.v2i2.743
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://revista.feb.unesp.br/gepros/article/view/743/223
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv A Fundacao para o Desenvolvimento de Bauru (FunDeB)
publisher.none.fl_str_mv A Fundacao para o Desenvolvimento de Bauru (FunDeB)
dc.source.none.fl_str_mv Revista Gestão da Produção Operações e Sistemas; n. 2 (2009); 11
1984-2430
reponame:GEPROS. Gestão da Produção. Operações e Sistemas
instname:Universidade Estadual Paulista (UNESP)
instacron:UNESP
instname_str Universidade Estadual Paulista (UNESP)
instacron_str UNESP
institution UNESP
reponame_str GEPROS. Gestão da Produção. Operações e Sistemas
collection GEPROS. Gestão da Produção. Operações e Sistemas
repository.name.fl_str_mv GEPROS. Gestão da Produção. Operações e Sistemas - Universidade Estadual Paulista (UNESP)
repository.mail.fl_str_mv gepros@feb.unesp.br||abjabbour@feb.unesp.br
_version_ 1800215695853617152

Registros relacionados