Use este identificador para citar ou linkar para este item:
http://repositorio.ufc.br/handle/riufc/67111
Tipo: | Artigo de Periódico |
Título: | Soluções de alto desempenho para a programação da produção flow shop |
Autor(es): | Nagano, Marcelo Seido Moccellin, João Vitor Branco, Fábio José Ceron |
Palavras-chave: | Programação da produção;Flow-Shop permutacional;Métodos heurísticos |
Data do documento: | 2009 |
Instituição/Editor/Publicador: | Revista GEPROS: Gestão da Produção, Operações e Sistemas |
Citação: | MOCCELLIN, J. V. et al. Soluções de alto desempenho para a programação da produção flow shop. Revista GEPROS: Gestão da Produção, Operações e Sistemas, v. [s.v.], n. 2, p. 11-23, 2009 |
Resumo: | 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. |
Abstract: | 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. |
URI: | http://www.repositorio.ufc.br/handle/riufc/67111 |
ISSN: | 1984-2430 |
Aparece nas coleções: | DEPR - Artigos publicados em revistas científicas |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
2009_art_jvmoccellin.pdf | 176,48 kB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.