SciELO - Scientific Electronic Library Online

 
vol.7 issue3An engine assembly line simulationProduction scheduling in flow shop systems by using a hybrid genetic algorithm-simulated annealing heuristic author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Gestão & Produção

Print version ISSN 0104-530X

Abstract

ARMENTANO, Vinícius Amaral  and  RONCONI, Débora Pretti. Minimização do tempo total de atraso no problema de flowshop com buffer zero através de busca tabu. Gest. Prod. [online]. 2000, vol.7, n.3, pp. 352-363. ISSN 0104-530X.  http://dx.doi.org/10.1590/S0104-530X2000000300011.

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.

Keywords : programação de tarefas; flowshop com bloqueio; busca tabu.

        · abstract in English     · text in Portuguese     · pdf in Portuguese