Sistemas Modernos de Gesto da Pproduo - Linhas de Montagem

Balanceamento de Linhas de Montagem e

Fabricao
Universidade Catlica de Gois Departamento de Engenharia
1
Sistemas Modernos de Gesto da Pproduo - Linhas de Montagem

Objetivos da Aula:

Fornecer ao aluno conhecimentos sobre o problema de
balanceamento de linhas e principais algoritmos utilizados
na programao da produo contnua.










Contedo da Aula

Contexto do problema e caractersticas da programao da
produo contnua
O problema de balanceamento de linhas
Principais tipos de problemas de balanceamento
Restries do modelo simples
Outras restries normalmente consideradas
Algortimos de balanceamento de linhas
Algoritmos heursticos de Nevins, de Arcus e RPW
Algoritmo otimizante FABLE e de Nevins
Linhas Mistas
Aplicao prtica dos modelos de balanceamento
Referncias Bibliogrficas

Universidade Catlica de Gois Departamento de Engenharia
2
Sistemas Modernos de Gesto da Pproduo - Linhas de Montagem
Tipos de Sistemas de Produo, Nveis de Planejamento e
Classes de Modelos

MODELOS
TIPO DE
PRODUO
MODELOS DE
PLANEJAMENTO
MODELOS DE
PROGRAMAO
ESTOQUE
PURO

Planejamento e Controle
de Estoques
Planejamento e
Controle de Estoques
CONTNUA

Planejamento Agregado
Balanceamento de
Linhas
INTERMITENTE

Planejamento Agregado Sequenciao
GRANDES
PROJETOS
Planejamento em Redes Programao em
Redes

O Contexto do Problema e Caractersticas de
Programao da Produo Contnua

O problema de programao da produo em produo
contnua consiste, em essncia, do ajuste de velocidade da
linha de produo e chamado teoricamente do problema de
balanceamento de linha.


Caractersticas:

O roteiro de produo de um produto em produo contnua
ser representado por uma rede de precedncias, como a
desenhada a seguir. Nela, as setas indicam as precedncias
obrigatrias

t3
[3]
t6
[6]
t9
[9]
t8
[8]
t7
[7]
t4
[4]
t11
[11]
t10
[10]
t5
[5]
t1
[1]
t2
[2]



t12
[12]





Universidade Catlica de Gois Departamento de Engenharia
3
Sistemas Modernos de Gesto da Pproduo - Linhas de Montagem
Numa produo contnua caracterstica, o sistema produtivo
se constitui de uma linha de produo que a disposio
fsica dos recursos produtivos de acordo com o(s) roteiro(s)
de produo do(s) produto(s) a ser(em) produzido(s).

Grosseiramente, uma linha pode ser visualizada como uma
macro-mquina que produz continuamente produtos. Em
maior detalhe, a linha subdividida em estaes de trabalho
ordenadas pelas quais cada produto passa durante sua
fabricao e/ou montagem, cada uma dessas estaes
possuindo um ou mais recursos produtivos (mquinas e
humanos) e sendo responsveis pela execuo de uma ou
mais operaes ou roteiros.

A seqncia de processamento nas estaes FIFO.
Universidade Catlica de Gois Departamento de Engenharia
4
Sistemas Modernos de Gesto da Pproduo - Linhas de Montagem
O Problema de Balanceamento de Linhas


O problema bsico de balanceamento de linhas o de atribuir
as operaes do roteiro um conjunto ordenado de estaes
de trabalho de tal forma que as relaes de precedncia sejam
satisfeitas e alguma medida de eficcia seja otimizada.


Princpios bsicos:
Intercambiabilidade:
Diviso do trabalho:


Nomenclatura:


Tempo de Ciclo (tc): o mximo das somas dos tempos de
operao de cada estao de trabalho (contedo de trabalho
da estao).


Comprimento de uma linha (n): o nmero de estaes de
trabalho.


Folga de balanceamento (f): a diferena entre a
disponibilidade de trabalho das estaes em cada ciclo e o
contedo de trabalho necessrio para produzir totalmente o
produto.

f n tc soma t
i
= ( )


Cada estao de trabalho j possui sua folga fj igual a:

f tc soma t
j i
=

( )
j i

Universidade Catlica de Gois Departamento de Engenharia
5
Sistemas Modernos de Gesto da Pproduo - Linhas de Montagem
Podemos classificar as linhas em conectadas e desconectadas:

Linhas conectadas: aquelas nas quais o tempo de ciclo nico
obrigatrio em todas as estaes.
Linhas desconectadas: aquelas nas quais o tempo de ciclo nico no
obrigatrio em algumas estaes. Assim, existe uma estao que
gargalo, isto , determina o tack-time do sistema como um todo.

Linhas paralelas:

O nmero de linhas paralelas pode ser definido de acordo com o tempo da
operao e o tempo de ciclo desejado. Por exemplo, uma empresa possui
um processo de fabricao de computadores composto das operaes de
montagem das placas (tc=8 min), verificao ( tc=2min) e burn in (tc=2h).
Caso seja necessrio um volume de produo e 100 unidades/h, deve-se ter

8x100/60 = 14 linhas paralelas de montagem de placas
2x100/60 = 4 linhas paralelas de inspeo de placas
120x100/60 = 200 linhas paralelas de burn in


Copiar formulao do problema pg 36


Universidade Catlica de Gois Departamento de Engenharia
6
Sistemas Modernos de Gesto da Pproduo - Linhas de Montagem
Principais Tipos de Problemas de Balanceamento de Linhas


Os 3 principais tipos de problemas de otimizao em
balanceamento de linhas relacionados entre si e comumente
tratados em teoria so:


1 Dado o tempo de ciclo, deve-se encontrar o
balanceamento que minimiza o nmero de estaes de
trabalho sem ultrapassar o tempo de ciclo dado.


2 Dado o nmero de estaes de trabalho, deve-se
encontrar o balanceamento que minimiza o tempo do ciclo
sem ultrapassar o nmero de estaes dado.


3 Caso no sejam fixados nem o tempo do ciclo, nem o
nmero de estaes, deve-se determinar o par desses
valores que minimiza a folga de balanceamento.

Observaes :


Nos trs casos o objetivo o mesmo: a minimizao da
folga de balanceamento, ou de outra forma, minimizar a
ociosidade homensxminuto por tempo de ciclo ou por produto
produzido na linha.


Por outro lado, a dificuldade de soluo no a mesma,
aumentando conforme a ordem em que esto colocados.
Provavelmente por isso, a maioria dos modelos propostos
para resolver esses problemas tratam do primeiro deles, e
propem resolver os outros dois por meio de procedimentos
iterativos, cada iterao resolvendo efetivamente somente o
primeiro dos trs problemas.


Universidade Catlica de Gois Departamento de Engenharia
7
Sistemas Modernos de Gesto da Pproduo - Linhas de Montagem
O objetivo de minimizao de folgas equivalente ao de
maximizar a utilizao de recursos. Os objetivos de
atendimento de datas, minimizao de estoques e reduo
de lead-times no aparecem nos modelos de balanceamento.


No caso de existirem solues de balanceamento
alternativas de igual folga, prefere-se adotar a alternativa que
melhor distribua essa folga total entre as estaes de
trabalho.

Outros objetivos:

Minimizar investimentos em equipamentos e ferramentas
Agrupar tarefas por operaes com habilidade similar (minimizar
treinamentos)
Minimizar movimentaes de equipamentos j instalados

Anlise preliminar do problema de balanceamento:

Suponha uma rede com i =1,2,... I operaes para serem
balanceadas com um tempo de ciclo tc, sendo que todos os
tempos das operaes no maiores do que tc (ti<=tc ,i). N o
nmero de estaes geradas aps o balanceamento.

nmero mximo de estaes de trabalho:
N
max
= I

nmero mnimo de estaes de trabalho:
N
min
= INT [soma(ti)/ tc]

f
min
= N
min
. tc - SOMA (ti)

onde f
min
< tc

f = N. tc - SOMA(ti)

So problemas combinatoriais NP-hard, gerando um
problema de grande porte mesmo para um pequeno nmero
de operaes.
Universidade Catlica de Gois Departamento de Engenharia
8
Sistemas Modernos de Gesto da Pproduo - Linhas de Montagem

Solues heursticas so mais utilizadas (simplificaes
sobre rvores de busca completas, montagem sequencias de
estaes, uso de critrios de prioridade)

Os modelos otimizantes podem basear-se em programao
inteira, programao dinmica, branch-and-bound, mtodos
de caminho crtico em redes.

Universidade Catlica de Gois Departamento de Engenharia
9
Sistemas Modernos de Gesto da Pproduo - Linhas de Montagem
As restries mais comuns nos modelos simples so:


As estaes de trabalho so fixas
Aceita-se a aditividade dos tempos no grupamento das
operaes para formao das estaes de trabalho
No existe retrocesso do produto para estaes j
percorridas, ou seja, numa estao s podem coexistir
operaes sucessivas ou paralelas.
No existem deslocamentos de operrios ou recursos
produtivos.


Outras Restries ou Caractersticas Normalmente
Consideradas na Deciso de Balanceamento de Linha:


Outras restries ou caractersticas costumam ser adicionadas
aos modelos gerais:

Problemas Fisiolgicos
Metabolismo x controle de velocidade
Distribuio x dimensionamento das paradas
Ritmos individuais x distribuio de folgas
Posio de trabalho dos operadores
Curvas de aprendizado e treinamento
Balanceamento com folga nula

Problemas Psicolgicos
Presso do trabalho
tempo de ciclo reduzido x job enlargement
linha dupla
absentesmo e giro de mo de obra

Forma fsica da linha

Linhas em U:
favorecem a comunicao
reduzem a necessidade de espao
Universidade Catlica de Gois Departamento de Engenharia
10
Sistemas Modernos de Gesto da Pproduo - Linhas de Montagem
facilita o controle (o operador a 1a e ltima operao o mesmo)


Sequenciao dos lotes ( linhas mistas:mltiplos produtos)

Inflexibilidade da linha, ou seja, operaes fixas e inflexveis (
balanceamento x dimensionamento)

No aditividade dos tempos das operaes

Tempos e quebras aleatrios (usar simulao dos
balanceamentos, uso de coringas e estoques intermedirios)
ou variveis.

Operaes mais lentas que o tempo de ciclo (linhas
desconectadas)

Operaes sobre linhas mveis (considerar o tempo de
deslocamento)

Faces, orientao dos produtos e posicionamento dos
operadores


Tolerncias no agrupamento de tarefas em estaes

Muitas vezes necessrio juntar operaes em uma nica estao,
ultrapassando o valor de C. Suponha por exemplo C= 100 tc= 75, td=50,
te=70. As 3 operaes podem sem alocadas auma nica estao (soma=
195), desde que o nro de trabalhadores seja igual a 2.

Variabilidade nos tempos.

Geralmente considera-se os tempos fixos, mas sabemos na verdade ser
varivel. Seja i
2
a varincia do tempo de operao i. ij (pij) a covarincia
entre as operaes i e j.

Se assumirmos que ij = 0 (no correlacionadas) , sendo Sk o tempo das
operaes alocadas estao K e sk a varivel randmica associada ao
tempo para a execuo dessas operaes.

Universidade Catlica de Gois Departamento de Engenharia
11
Sistemas Modernos de Gesto da Pproduo - Linhas de Montagem
Sejam:
E (sk) = i sk ti ( soma dos tempos)
V (sk) = i sk i
2
( soma das varincias)

Se os tempos so normais ou Sk possui um nmero de tarefas grande o
suficiente para invocarmos o teorema do limite central, ento sk
normalmente distribuda.

Se quisermos uma confiabilidade de 99% para cada estao, devemos
somar aos tempos mais 2.33 desvios padro, ou seja:

E (sk) = 2.33 V(sk)

<= C

Note que se tivermos K estaes a confiabilidade da linha seria de .99
K


Por outro lado, se as tarefas possuem correlao, (por exemplo, operaes
difceis de serem executadas juntas ou que necessitas de habilidades
distintas do operador), a correlao diferente de zero, e dada por:

p ij = ij / (i
2
j
2
), onde ij a covarincia entre os tempos de de i e j.

Assim,

E (sk) = i sk ti ( soma dos tempos)
V (sk) = i sk i
2
+ 2 i,j sk ij




Linhas Desconectadas

Em uma linha conectada de k estaes e tempo de ciclo C, cada item
leva KC unidades de tempo no sistema e a taxa de produo de 1/C itens
por unidade de tempo.

J em uma linha desconectada, h a possibilidade de se acumular
estoque na linha. Assim, seja Sk a soma das atividades na estao K. Se K
b
a estao mais lenta (gargalo), ela determina a cadncia da linha (tack) ,
ou seja C= 1/ S
K
b
a taxa de produo do sistema.

O tempo do sistema diferente, entretanto, para cada produto. Por
exemplo, divida a linha em 2 sub-linhas, de 1 a K
b
e de K
b+1
a K, onde K
b

o gargalo.

Universidade Catlica de Gois Departamento de Engenharia
12
Sistemas Modernos de Gesto da Pproduo - Linhas de Montagem

1 ... ................. K
b-1
K
b
K
b+1
............................. N


Antes do gargalos, n caso de linhas conectadas, levaria Skb unidades de
tempo em cada estao ( o gargalo segura)

Depois do gargalo, nunca est bloqueado. Leva a soma dos tempos das
estaes, pois no h bloqueios.

Logo, o tempo no sistema em linhas desconectadas menor que em
linhas conectadas, j que no precisa esperar a liberao da prxima
estao.

Ver exemplo da pgina 60.







Exemplos de Modelos de Balanceamento de Linhas:

Modelos heursticos:

Nevins (1972): modelo determinstico para caso simples.
Arcus (1966): modelo estocstico para casos simples.
RPW (Johnson): modelo determinstico para caso simples

Universidade Catlica de Gois Departamento de Engenharia
13
Sistemas Modernos de Gesto da Pproduo - Linhas de Montagem
Modelo de Nevins

Uma seqncia vivel uma ordenao de todas as
operaes da rede coerente com as relaes de
precedncia.

Saldo de tempo de uma estao de trabalho a diferena
entre o tempo do ciclo e a soma dos tempos das operaes
j alocadas nesta estao.

Uma operao alocvel a uma estao de trabalho em
formao, se:

ela ainda no foi alocada
se todas as suas predecessoras j foram alocadas em
estaes j fechadas ou em formao.
se sua durao for menor do que o saldo de tempo da
estao de trabalho.

Algoritmo:

1 Dentre as operaes alocveis estao de trabalho em
formao escolha a de maior nmero de sucessores

2 Em caso de empate escolha a de maior tempo.

Obs: a regra 1 procura aumentar o nmero futuro de operaes
alocveis e a 2 aumentar a flexibilidade futura de combinaes,
fixando as operaes com tempos maiores antes.
Universidade Catlica de Gois Departamento de Engenharia
14
Sistemas Modernos de Gesto da Pproduo - Linhas de Montagem
Exemplo:









tc =12 min
Nmin = INT[55/12] = 5

Operao Durao Sucessores
1 6 9
2 9 4
3 4 7
4 5 5
5 4 3
6 2 3
7 3 4
8 7 2
9 3 3
10 1 2
11 10 1
12 1 0

Seqncia vivel: 1;3;4;2;7;5;9;6;8;10;11;12

As operaes so alocadas s estaes nesta seqncia,
obedecendo o tempo do ciclo, resultando no balanceamento
seguir:






t3
[3]
t6
[6]
t9
[9]
t8
[8]
t7
[7]
t4
[4]
t11
[11]
t10
[10]
t5
[5]
t1
[1]
t2
[2]
ESTAO
5
8;10
f=4
ESTAO
4
5;9;6
f=3
ESTAO
3
2;7
f=0
ESTAO
2
4
f=7
ESTAO
1
1;3
f=2
t12
[12]
ESTAO
6
11;12
f=1
f
i
= 17


Universidade Catlica de Gois Departamento de Engenharia
15
Sistemas Modernos de Gesto da Pproduo - Linhas de Montagem
Obs: como a folga (17) maior que o tc (12) , no podemos
afirmar com certeza que o balanceamento timo.
Universidade Catlica de Gois Departamento de Engenharia
16
Sistemas Modernos de Gesto da Pproduo - Linhas de Montagem
Modelo Heurstico de Arcus

A idia bsica formar seqncias viveis e alocar
operaes atravs de sorteio aleatrio. O universo amostral,
normalmente de grande dimenso, o conjunto completo
das seqncias viveis.

A qualidade da soluo obtida est relacionada, portanto, ao
tamanho da amostra utilizada, o que favorecido pela forma
extremamente rpida de se gerar balanceamentos viveis
utilizando-se computadores.

A rotina pode ser melhorada pela introduo de rotinas que
evitam a gerao completas de solues piores que as at
ento obtidas (listas tabu e limitantes) e de vises diversos,
no procedimento aleatrio, aumentando a probabilidade de
bons balanceamentos.

Alguns vizes desenvolvidos por Arcus so diferentes pesos
atribudos s operaes (probabilidades de sorteio) em
funo dos tempos das mesmas, nmero de sucessores
imediatos, nmero de sucessores no imediatos, somas dos
tempos das operaes sucessoras imediatas, etc.

Exemplo:

6
[b]
6
[a]
5
[d]
7
[c]
5
[g]
4
[f]


5
[h]





2
[e]

tc= 10 min

Nmin = INT[40/10] = 4
Universidade Catlica de Gois Departamento de Engenharia
17
Sistemas Modernos de Gesto da Pproduo - Linhas de Montagem
Algoritmo:
Passo 1: construa as tabelas A, B e C

Tabela A Tabela B Tabela C
Operao n precedentes
imediatos
Operaes sem
precedncia
Operaes alocveis
a 0 a a
b 1
c 1
d 1
e 1
f 2
g 2
h 2

Deciso do passo 1: selecione aleatoriamente uma operao
da tabela C a ser alocada estao em formao. Eminine-a
das tabelas B e C.

Passo 2: reconstrua as tabelas A, B e C tendo em vista a
alocao anterior.

Tabela A Tabela B Tabela C
Operao n precedentes
imediatos
Operaes sem
precedncia
Operaes alocveis
a 0
b 1-1=0 b b
c 1-1=0 c c
D 1-1=0 d d
E 1-1=0 e e
F 2
g 2
h 2

Deciso do passo 2: selecione aleatoriamente uma operao
da tabela C a ser alocada tabela em formao. Aps isso,
elimine-a das tabelas B e C e volte ao passo 1.

Aps a formao de uma estao mais completa quanto
possvel, prossegue-se com a formao de uma nova estao,
at no ser possvel formar-se uma nova estao.
Universidade Catlica de Gois Departamento de Engenharia
18
Sistemas Modernos de Gesto da Pproduo - Linhas de Montagem

Modelo Heurstico Ranked Positional Weight (RPW)

Seja a tarefa i
S(i) so as tarefas sucessoras de i
IS(i) so os sucessores imediatos de i

+ =
) (
) (
i S r
r
t ti i PW


1- Ordene as tarefas por PW(i) no crescente.


2- Dentre as operaes alocveis, aloque a de maior PW(i)

Exemplo ...
Universidade Catlica de Gois Departamento de Engenharia
19
Sistemas Modernos de Gesto da Pproduo - Linhas de Montagem


Abordagens Otimizantes


Abordagens otimizantes para balanceamento de linhas levam em conta

Gerao da rvore de combinaes possveis, considerando
deep-first/ backtracking
precedncias das operaes

Explorao da rvore (ramificaes promissoras)

Princpios Gerais de Busca:

Nunca feche uma estao na qual cabe mais 1 operao
Outros LB para o nro de estaes podem ser calculados,
considerando toda tarefa i tal que ti + min j tj > C


Regras de Poda dos Ramos da rvore

As regras de poda so verificadas no momento de criao de uma nova
estao. Caso no sejam satisfeitas, a soluo atual no deve mais ser
explorada.

Regra 1 : Dominncia da Tarefa:

Sejam as tarefas i e j. Se ti< tj E qualquer k pertencente a S(i) implica que k
pertence a S(j) E j alocvel se i for removido, ENTO j dominante
sobre i, ou seja, a soluo com i no lugar de j jamais ser melhor que j, pois
j ocupa a melhor estao corrente.

Regra 2 : Dominncia da Estao:

Se em algum momento estivermos tentando formar uma estao j formada
anteriormente em outro ponto da rvore, como todas as combinaes
subsequentes j foram consideradas, este ramo pode ser podado.

Regra 3 : Dominncia da Soluo:

Se encontramos uma soluo completa com k estaes, qualquer soluo
parcial com k estaes pode ser podada.
Universidade Catlica de Gois Departamento de Engenharia
20
Sistemas Modernos de Gesto da Pproduo - Linhas de Montagem

Regra 4 : Violao de Limitante:

Suponha termos encontrado uma soluo completa com k estaes. Se
existe uma soluo com k-1 estaes, seja Ai a estao na qual i foi
alocada, um upper bound para Ai

[ ]

+
=

C
t i S j t
K U
j i
i

Logo, se alguma tarefa i possui um upper bound menor ou igual estao a
que foi alocada, esta soluo parcial pode ser podada.

Exemplo: suponha que a tarefa A tenha PWA = 138. Suponha ainda que a
melhor soluo seja com K=4 e C=70. Logo, UA = 4-138/70 = 2, assim, a
tarefa A s pode ser alocada s estaes 1 ou 2.

Regra 5 : Tempo Ocioso Excessivo:

Se estivermos procurando uma soluo de K estaes podemos podar
qualquer soluo tal que o tempo ocioso exceda (K-1) C ti.


FABLE: Fast Alghorithm for Balancing Lines Effectively
Johnson 1988.

Passos:

0 : Gere uma soluo inicial. Seja K o nro de estaes dessa soluo.

1: Inclua + 1 tarefa, carregue a estao, calcule os UB das tarefas e
verifique dominncias.

2: Enumere as rvore deep-first, sempre adicionando a tarefa alocvel
de menor Ub.

a) quando uma estao est completa, verifique mtodos de poda e
backtrack ao invs de abrir nova estao
b) Atualize Ub das tarefas sempre que obtiver nova melhor soluo
c) Pare se a soluo garantidamente tima ( igual a K0)

Exemplo pgina 52.
Universidade Catlica de Gois Departamento de Engenharia
21
Sistemas Modernos de Gesto da Pproduo - Linhas de Montagem

Modelo Otimizante de Nevins

A idia bsica priorizar a explorao de um caminho
combinatrio cuja combinao parcial at ento obtida tenha
um maior potencial de gerao de uma combinao global
tima (menor score).










Soma(ti) = 55
tc = 12 min
Nmin = INT[55/12] = 5

Nsup = limitante superior escolhido (dado inicial)

Score Inicial =
t rede t alocadas
N Ngerados
i i

=

sup
55 0
5 0
11

t3
[3]
t6
[6]
t9
[9]
t8
[8]
t7
[7]
t4
[4]
t11
[11]
t10
[10]
t5
[5]
t1
[1]
A
11.
t2
[2]
t12
[12]



2
1,4
1,3,6

C
11.0
B
11.5
8,4
2
D
10.75



E
11.33




Universidade Catlica de Gois Departamento de Engenharia
22
2,7
G
9.5
F
10.33
Sistemas Modernos de Gesto da Pproduo - Linhas de Montagem


11,12
I
0.0
5,9,10
H
11.0








Soluo tima:


ESTAO
5
11;12
f=1




ESTAO
1
1;3,6
f=0
ESTAO
4
5;9;10
f=4
ESTAO
3
2;7
f=0
ESTAO
2
8,4
f=0
f
i
= 5


Uma seqncia vivel uma ordenao de todas as
operaes da rede coerente com as relaes de
precedncia.

Universidade Catlica de Gois Departamento de Engenharia
23
Sistemas Modernos de Gesto da Pproduo - Linhas de Montagem
Linhas Mistas

Linhas Mistas so aquelas nas quais produtos distintos podem ser
montados. Um sistema gerencia a seqncia de entrada dos lotes na 1
a

estao da linha, sendo FIFO nas demais.

Em geral so estaes desconectadas, permitindo a compensao de
eventuais atrasos em estaes de alta carga por estaes de baixa carga.
Podem ser de 2 tipos:

tipo 1) Os produtos possuem tempos maiores ou menores que a mdia por
estao, sendo a mdia constante para todas as estaes.
tipo 2) Os produtos tem tempo de necessidade diferentes em cada estao,
ou seja, cada produto possui sua estao mais lenta e mais rpida.

O objetivo do balanceamento de linhas mistas sequenciar as operaes
necessrias sem que nenhuma estao fique sobrecarregada, j que as
posteriores a ela ficariam ociosas. Do contrrio, se alguma estao ficar
com pouca utilidade , acumula-se estoque nas posteriores, gerando gargalo.


Passo 1) Calcular se a estao vivel em mdia para o conjunto de
produtos. A condio

) (
1
k S i
ij
P
j
j
C t q

Sendo qj a proporo de produtos j
tij o tempo da tarefa i do produto j
Sk o conjunto das tarefas realizadas na estao K


Assim, precisamos resolver apenas 1 problema de balanceamento de linhas.
Os tempos utilizados so:

ij
P
j
j i
t q t

=
=
1

Universidade Catlica de Gois Departamento de Engenharia
24
Sistemas Modernos de Gesto da Pproduo - Linhas de Montagem

Para cada produto j devemos produzir Qj unidades por turno. Seja r o MDC
de todos os Qj, devemos produzir em um ciclo Nj = Qj/r , para todo j em
cada ciclo.

Exemplo:

Q1 = 10 N1 = 1
Q2 = 20 r=10 N2 = 2 N= 7
Q3 = 40 N3 = 4

Logo, faremos 10 vezes (1P1 + 2P2 + 4P3)

A carga da estao K dada por

= ti S i C
k k ) (

Denominados K
b
a estao gargalo ( de maior Ck)

Modelo de Balanceamento de linhas Mistas:

Seja xjn = {0,1} 1 se o item j colocado na ensima posio da seqncia
de produo e 0 caso contrrio. Assim, j(n) o tipo de item colocado na
ensima posio da seqncia de produtos a serem fabricados.


Minimize

Mximo
1<= n <= N

n
j
b
Sk i
n
nCk tij
b
1
) (

Ou seja, minimizar a diferena de carga entre a estao gargalo e as
demais.

Sujeito a :
Universidade Catlica de Gois Departamento de Engenharia
25
Sistemas Modernos de Gesto da Pproduo - Linhas de Montagem

=
=
N
n
j jn
N x
1

O ciclo deve conter todos os produtos existentes

=
+ <= <=
N
h
j
jh
j
s
N
nN
x s
N
nN
1

Para n = 1..N e j = 1..P. Onde s a folga permitida .

= =
+ <=
N
h
k jh
P
j Sk i
ij
C s n x t
1 1
) 2 (
Isto : a carga em qualquer estao no poder ser menor que
Ck(n+s2).




Aplicao prtica dos modelos de Balanceamento:

Segundo pesquisa de Chase & Aquilano (1976) com 95
empresas americanas, somente 5% delas utilizavam
procedimentos formais para balanceamento da linha.

Os motivos apresentados indicam:
no familiaridade com os algoritmos
no disponibilidade de softwares
Inadequao dos modelos s peculiaridades prticas.

Principais softwares gerais para balanceamento de linhas:

COMSOAL (Arcus, 1966)
Universidade Catlica de Gois Departamento de Engenharia
26
Sistemas Modernos de Gesto da Pproduo - Linhas de Montagem
CALB ( IIT Res. Institute , 1969)
NULISP (Nottingham University , 1979)





Referncias Bibliogrficas:


Askin, R & Strandridge, C.: Modeling and Analysis of
Manufacturing Systems; John Wiley & Sons; 1993 (captulo 3).


Buffa; E.S. & Sarin; R.K.: Modern Production/Operations
Management; 8 edio; John Wiley & Sons; 1987.

Morton, T. E. & Pentico, D. E. : Heuristic Scheduling
Systems ; John Willey & Sons; 1993.




Universidade Catlica de Gois Departamento de Engenharia
27