Arivelto B. Fialho - Mat.

00108494
MEC0083
30/10/2017
_________________________________

Exerccio

Na matriz Pea-Mquina, as colunas representam uma populao de peas e as linhas identifcam

cdigos das mquinas associadas aos processos. Definir uma soluo de agrupamento em famlia/clulas
respeitandoas seguintes limitaes:
1. Mximo de 3 mquinas por clula
2. Mquinas no podem ser duplicadas
3. Uma famlia deve ser inteiramente processada em ma nica clula.

1- Soluo:

Para solucionar esse problema ser utilizado o Algortimo ROC (Rank Order Clustering) que consiste
em identificar clulas de manufaturas por famlias de produtos, pelo critrio de semelhanas de processos.
Primeiramente ser criado um template no excel tranformando a matriz de incidncia Pea-Mquina
em uma mtriz binria onde a relao pea/mquina representada por (x) passar a ser representada pelo
estado binrio 1 e os espaos vazios ( ) pelo estado binrio 0. Na linguagem da informtica 1bit (1 ou 0).
Assim, o total de linhas da matriz, bem como o total de colunas representaro algarismos binrios de n bits.
Por exemplo, 5 linhas (indicao de 5 mquinas), podem ser representadas por 10010 ou 11001, ou mesmo
11111 dipostos na vertical, onde como j referido o 1 indica associao com uma pea e o 0 com nenhuma. O
mesmo ocorrendo para as colunas que representaro as peas, sendo porm a notao disposta na horizontal.
Para este caso proposto, cada linha (Mquina) ter associada a si um elemento binrio de 20 algarismos
(20bits) pois a matriz apresenta 20 peas (p1...p20), e cada coluna ter uma representao binria associada
de 11 algarismos (11 bits), pois a matriz apresenta 11 mquinas identificadas, respectivamnte pelos cdigos
(BR, EL ... FH).
O seguinte procedimento ento ser utilizado:

1. Para cada linha da matriz de incidncia, contando de baixo para cima, designar o peso como mostra a
Tabela A (Figura 1).
2. Calcular a pontuao decimal equivalente da Tabela A, e com o Excel determinar o rank da linha
Tabela A2 (Figura 2)
 Figura 1 Base, Peso e Potncia Figura 2 Pontuao e Rank

3. Para cada coluna da matriz de incidncia, contando da direita para a esquerda, designar o peso como
mostra a Tabela B (Figura 3).
4. Calcular a pontuao decimal equivalente da coluna, e com o Excel determinar o seu rank (Tabela B1
- Figura 4)

Figura 3 Base, Potncia e Peso

Figura 4 Pontuao e Rank

5. Rearranjar as linhas da matriz na ordem crescente dos valores do rank. O menor valor do rank
corresponder a maior pontuao (Figura 5)

Figura 5 Rank rearranjado de forma crescente

6. Rearranjar as colunas da matriz na ordem crescente dos valores do rank. O menor valor do rank
corresponder a maior pontuao (Figura 6)

Figura 6 Rank rearranjado de forma crescente

Nota: Observe que ao rearranjar o rank na Tabela B1, automaticamente o rank das linhas na Tabela
A1 ficar novamente desarranjado e vice-versa.

7. Repetir os passos de 5 e 6 at no haver mais mudanas de posies no rank dos elementos em cada
linha ou coluna. Neste momento o exerccio estar resolvido.
 Os PONTOS (Tabela A1) totais de cada linha resultante do somatrio dos produtos entre o binrio (1
ou 0) e o PESO (Tabela A) de cada linha so obtidos pela equao (1). O mesmo ocorrendo para os PONTOS
(Tabela B1) e o PESO (Tabela B2) de cada colununa com o uso da equao (2).

Pontos para cada linha i (1) Pontos para coluna j (2)

= 2 = 2
=1 =1

Onde:
n = populalao de peas (p1...pn)
m = populao de mquinas (M1...Mn)
aij = binrio (1 ou 0) correspondente a posio ij na matriz
2n-k = peso correspondente a pea e mquina na posio ij na matriz
2m-k = peso correspondente a pea e mquina na posio ij na matriz

Nesta matriz portanto:

Para linnha 1 (Mquina BR) da matriz, o decimal correspondente ser ento:

20

1 = 2 = 0 524288 + 1 262144 + + 0 1 = 235444

=1
Para coluna 1 (Pea p1) da matriz, o decimal correspondente ser ento:
11

1 = 2 0 1024 + 0 512 + 1 16 + 0 1 = 16
=1

As figuras 7, 8, 9, 10 e 11 mostram cada uma das fases de rearranjo de linhas e colunas da matriz at
a obteno dos conjuntos de clulas de peas/mquinas capazes de executar as operaes de manufatura em
um layout por clula.

Figura 7 Verificao do Rank e pontuao por linha e coluna da matriz inicial proposta
Figura 8 Primeira rodada de ordenao por linhas

Figura 9 Primeira rodada de ordenao por colunas

Figura 10 Segunda rodada de ordenao por linhas

Figura 11 Segunda rodada de ordenao por linhas

 2- Anlise da situao.

A observao da disposio final (Figura 11), mostra que o layout resultante ser composto por 4
clulas (famlias). Mas que, porm, as peas p8 e p16 no se enquadram dentro das seguintes limitaes de
nmero 1 e 3 impostas no inicio do exerccio.

1- Mximo de 3 mquinas por clula

2- Mquinas no podem ser duplicadas
3- Uma famlia deve ser inteiraemtne processada em ma nica clula

3- Opo sujerida.

Verificar possibilidade de realizao da operao das peas/mquinas p8/EL e p16/BR em outras

mquinas similares da empresa fora do layout/clula ou mesmo a possibilidade de terceiricao das
mesmas. Levando em conta claro questes como:
1 - Tamanho do lote;
2 - Tempo de entrega, e
3 - Capacidade de entregar a qualidade desejada e garantidas pelas mquinas EL e BR do layout/clula.