Tubulação

Algoritmo para Balanceamento de linha

Para a realização do balanceamento de uma linha de montagem manual, deve-se primeiramente montar um diagrama das tarefas pertencentes à montagem do produto, contando seus tempos característicos. A partir de uma demanda desejada, um tempo de ciclo é calculado. O problema principal consiste em agrupar e alocar tarefas às estações de trabalho de modo que se preserve a precedência, ou seja, nenhuma tarefa pode ser iniciada até que suas tarefas precedentes estejam realizadas. Além disso, o tempo de processamento em cada estação não deve ultrapassar o tempo de ciclo (CHOW, 1990). Diversos autores têm apresentado soluções para o balanceamento de linhas de montagem de um único modelo, adequadas à produção em alta escala. O primeiro autor a construir um modelo matemático para o problema, sugerindo um procedimento para sua solução foi Salveson apud Erel e Gokcen (1999), em 1955. A partir desse desenvolvimento seminal, diversos algoritmos e procedimentos heurísticos para o balanceamento de linhas foram propostos. Klein (1963) apresentou a primeira abordagem baseada na determinação da rota mais curta para balanceamento de linhas de montagem; tal abordagem foi posteriormente aprimorada em 1964 por Gutjar e Nemhauser. Gunther et al. (1983) foram os primeiros a desenvolver um modelo computacional para o balanceamento de linhas de montagem utilizando o método do branch-and-bound.
Segue abaixo modelo dos algoritmos pelo método dos elos (Rotina de Sequenciamento), trata-se de uma matriz triangular com valores iguais a 0 ou 1. Uma célula (i, j) da matriz representa a precedência entre as tarefas i e j na linha de produção; tal precedência é dada pelo valor ij a. Quando 1 ij a ==, a realização da tarefa j só pode acontecer após a realização da tarefa i; caso a dependência não exista, 0 ij a ==. A precedência sinalizada por 1 ij a = pode ou não ser imediata. Um exemplo é apresentado nas Figuras 1 e 2, que mostra os diagramas de precedência de