Minimização do tempo total de atraso no problema de flowshop com buffer zero através de busca tabu

AUTOR(ES)

Armentano, Vinícius Amaral, Ronconi, Débora Pretti

FONTE

Gestão & Produção

DATA DE PUBLICAÇÃO

2000-12

RESUMO

Trabalhos na área de programação de tarefas mostram que atender a data de entrega dos consumidores é uma preocupação crítica na maioria dos sistemas de manufatura. Enquanto existe considerável pesquisa para minimizar o makespan para o problema de flowshop sem restrição de estoque intermediário, poucos trabalhos abordam o critério do atraso total no ambiente flowshop com buffer zero entre as máquinas. Problemas de seqüenciamento com buffer zero ocorrem em processos de manufatura em série que não possuem espaço para armazenamento intermediário. Neste artigo, pesquisa-se a aplicação de busca tabu para explorar o espaço de soluções deste problema. Estratégias adicionais são avaliadas. Testes computacionais são apresentados e comparações com uma adaptação do algoritmo NEH e com um algoritmo Branch-and-Bound são realizadas.

ASSUNTO(S)

programação de tarefas flowshop com bloqueio busca tabu

Documentos Relacionados

• Regras de despacho para a minimização do atraso total no ambiente flowshop flexível
• Minimização do atraso medio na programação de maquinas paralelas : uma aplicação de busca tabu
• Heuristics for the total tardiness minimization in flexible flow shops.
• Busca tabu para o problema de roteamento dinamico de veiculos com janelas de tempo
• Uma contribuição para o estudo do problema de flowshop como buffer ilimitado e zero para minimizar a soma dos atrasos