Análise da flutuação do gargalo em flow shop permutacional com tempos de setup assimétricos e dependentes da seqüência

Abstract

Resumo Este artigo apresenta um método heurístico

Proposição de um modelo de otimização para programação da produção em Sistema Flexível de Manufatura (FMS) com tempos de setup dependentes da sequência: a combinação de esforços em sequenciamento e tempos de preparação na indústria eletrônica

“…Em casos nos quais os tempos de setup apresentam razão significativa comparado com os tempos de processamento, há a possibilidade de tratamento diferenciado dos tempos de preparação no ato da programação da produção, dado a relação direta com a disponibilidade dos recursos, custos, atendimento à demanda e otimização do critério competitivo adotado (BARROS; MOCCELLIN, 2004). Para a formulação de uma estratégia de setup, cabem as colocações de Flynn (1987), onde salienta que o tempo de duração da atividade de preparação está relacionado diretamente com o grau de similaridade entre as tarefas processadas sucessivamente.…”

“…Caracteriza-se pelo fato dos tempos de setup para um mesmo recurso produtivo, após a execução de uma tarefa j, e para o processamento da tarefa i, ser diferente do tempo de preparação entre a mesma tarefa j e outra tarefa qualquer, por exemplo, k (BARROS; MOCCELLIN, 2004 Este problema é abordado tradicionalmente com o modelo do Caixeiro Viajante (Traveling Salesman Problem -TSP). A tarefa do viajante é encontrar a mínima distância total necessária para visitar n cidades, passando apenas uma vez por cada uma delas, e retornar à cidade de origem.…”