Efeitos de regras de prioridade para programação da produção em sistemas industriais complexos

Neste artigo foi discutida a eficiência da utilização de regras de prioridade para programação de sistemas produtivos conhecidos como flexible flow line com tempos de setup dependentes da sequência de processamento das tarefas. Este ambiente é caracterizado pela presença de múltiplas máquinas idênticas em cada estágio e a da possibilidade das tarefas saltarem um ou mais estágios de produção. Foram considerados tanto tempos de setup antecipados como não antecipados. O objetivo do problema foi a minimização da duração total da programação (makespan). Este estudo pode ser classificado como “pesquisa aplicada” quanto à natureza, “pesquisa exploratória” quanto aos objetivos e “pesquisa experimental” quanto aos procedimentos, além da abordagem “quantitativa”. Os resultados foram analisados por meio da porcentagem de sucesso, desvio relativo, desvio-padrão do desvio relativo e tempo de computação. As duas regras que obtiveram os melhores desempenhos foram a LPT3 e a LPT5, as únicas que consideram a ordenação decrescente da carga de trabalho em todos os estágios, ou seja, no sistema produtivo tratado é mais vantajoso priorizar as tarefas com as maiores cargas de trabalho.

Novas regras de prioridade para programação em flexible flow line com tempos de setup explícitos

Neste artigo são propostos e avaliados 12 métodos para minimização da duração total da programação (makespan) em sistemas flexible flow line com tempos de setup independentes da sequência de execução das tarefas. Esse ambiente é caracterizado pela possibilidade de as tarefas saltarem um ou mais estágios de produção. Além disso, os tempos de setup podem ou não ser antecipados. Os desempenhos relativos dos métodos de solução foram avaliados por meio de experimentação computacional com base na porcentagem de sucesso, desvio relativo, desvio-padrão do desvio relativo e tempo médio de computação. Para avaliar-se a qualidade da solução dos métodos propostos, foi desenvolvido um limitante inferior (lower bound) para a função objetivo. Testes computacionais mostraram a maior eficácia do método que sequencia as tarefas no primeiro estágio, pela ordem decrescente da soma dos tempos de processamento e de setup de todos os estágios, e nos estágios seguintes, pela ordem em que as tarefas são liberadas para o processamento.