Regras de despacho para a minimização do atraso total no ambiente flowshop flexível

AUTOR(ES)

Mainieri, Guilherme Barroso, Ronconi, Débora Pretti

FONTE

Gestão & Produção

DATA DE PUBLICAÇÃO

2010-12

RESUMO

Embora existam muitos trabalhos que tratam do problema de programação de tarefas no ambiente flowshop flexível com o objetivo de minimizar o makespan, poucos abordam este problema envolvendo datas de entrega. Com o aumento do nível de exigência dos clientes, pesquisas que buscam o atendimento das datas de entrega têm se tornado de extrema importância em ambientes de manufatura. Este trabalho analisa o problema de minimização do atraso total no ambiente flowshop flexível. Novas regras de despacho (também conhecidas como regras de liberação), baseadas nas regras MDD e PRTT, são propostas e avaliadas em um grupo de 4.320 problemas teste. A segunda regra tem como característica principal considerar estados futuros do sistema. Comparações com outras regras conhecidas na literatura mostram que estas superam as melhores regras conhecidas para o problema considerado.

ASSUNTO(S)

flowshop flexível atraso heurística

Documentos Relacionados

• Regras de prioridade eficientes que exploram características do Job Shop Flexível para a minimização do atraso total
• Heuristics for the total tardiness minimization in flexible flow shops.
• Minimização do tempo total de atraso no problema de flowshop com buffer zero através de busca tabu
• Algoritmos geneticos para minimização de makespan em um flowshop flexivel
• Metaheurísticas para o problema de Flowshop flexível com penalidades de adiantamento e atraso