Produção Nacional
Revisado por pares
Minimização do tempo total de atraso no problema de flowshop com buffer zero através de busca tabu
2000; UNIVERSIDADE FEDERAL DE SÃO CARLOS; Volume: 7; Issue: 3 Linguagem: Português
10.1590/s0104-530x2000000300011
ISSN1806-9649
AutoresVinı́cius Amaral Armentano, Débora P. Ronconi,
Tópico(s)Advanced Manufacturing and Logistics Optimization
ResumoTrabalhos 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.
Referência(s)