Portal de Periódicos da CAPES

Regras de prioridade eficientes que exploram características do Job Shop Flexível para a minimização do atraso total

2014; Associação Brasileira de Engenharia de Produção; Volume: 25; Issue: 1 Linguagem: Português

10.1590/s0103-65132014005000016

1980-5411

Everton Luiz de Melo, Débora P. Ronconi,

Advanced Manufacturing and Logistics Optimization

Este trabalho aborda o ambiente de produção Job Shop Flexível (JSF), extensão do problema NP-Difícil Job Shop. O JSF envolve um conjunto de jobs compostos por operações e cada operação deve ser processada em uma das máquinas habilitadas. O critério considerado é a minimização do atraso total. Inicialmente são identificadas características relacionadas à flexibilidade do sistema de produção, mais especificamente às máquinas habilitadas por operação e aos seus tempos de processamento. A seguir são propostas novas regras que exploram tais características e que são capazes de antever estados futuros do sistema. São realizados experimentos computacionais com 600 instâncias. Comparações com regras da literatura mostram que a melhor heurística proposta supera a melhor regra conhecida em 81% das instâncias.