UM EFICIENTE MÉTODO HEURÍSTICO CONSTRUTIVO PARA O PROBLEMA NO-WAIT FLOWSHOP COM TEMPOS DE SETUP DEPENDENTES DA SEQÜÊNCIA
Resumo
Este artigo trata do problema de programação de operações em um ambiente de produção no-wait flowshop com tempos de setup separáveis e dependentes da sequência. Uma breve revisão bibliográfica é feita acerca do tema e um novo método heurístico construtivo é proposto, com o objetivo de minimização da duração total da programação (makespan). O desempenho do método é então analisado através da experimentação computacional e comparado com o melhor método heurístico reportado na literatura para o problema, mostrando-se superior em relação à eficiência computacional para o conjunto de problemas avaliados.
Texto completo:
PDFDOI: 10.3895/S1808-04482009000400009
Direitos autorais 2016 CC-BY
Esta obra está licenciada sob uma licença Creative Commons Atribuição 4.0 Internacional.
Revista Gestão Industrial
ISSN: 1808-0448