Regras de despacho para a minimização do atraso total no ambiente flowshop flexível
2010; UNIVERSIDADE FEDERAL DE SÃO CARLOS; Volume: 17; Issue: 4 Linguagem: Português
10.1590/s0104-530x2010000400004
ISSN1806-9649
AutoresGuilherme Barroso Mainieri, Débora P. Ronconi,
Tópico(s)Optimization and Packing Problems
ResumoEmbora 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.
Referência(s)