Please use this identifier to cite or link to this item:
http://repositorio.ufc.br/handle/riufc/67111| Type: | Artigo de Periódico |
| Title: | Soluções de alto desempenho para a programação da produção flow shop |
| Authors: | Nagano, Marcelo Seido Moccellin, João Vitor Branco, Fábio José Ceron |
| Keywords: | Programação da produção;Flow-Shop permutacional;Métodos heurísticos |
| Issue Date: | 2009 |
| Publisher: | Revista GEPROS: Gestão da Produção, Operações e Sistemas |
| Citation: | 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 |
| Abstract in Brazilian Portuguese: | 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 |
| Appears in Collections: | DEPR - Artigos publicados em revistas científicas |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| 2009_art_jvmoccellin.pdf | 176,48 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.