| Diversos artigos têm sido escritos a respeito do problema de ordenação de tarefas em oficina de máquinas, para o caso do "flow shop" estático. Alguns métodos otimizantes, como programação lienar inteira e algoritmos que usam o método do "branch and bound", foram desenvolvidos, mas tem como restrição o fato de que se tornam impraticáveis para problemas de dimensão um pouco maior, em razão do elevado tempo de computação. Para solucionar esse problema, diversos autores propuseram algoritmos heurísticos que, embora não levem sempre à solução ótima, requerem um tempo de computação sensivelmente menor. Tais algoritmos no entanto, não foram suficientemente testados para que se possa fazer um julgamento definitivo de suas performances. Neste trabalho, procuramos analisar alguns algoritmos, com relação ao tempo de computação requerido e à capacidade de otimização, buscando com isto fornecer os dados necessários para uma tomada de decisão no momento da escolha entre métodos.
|
Artigo na Íntegra