UNIVERSIDADE FEDERAL DE SANTA CATARINA

DEPARTAMENTO DE ENGENHARIA DE PRODUÇÃO E SISTEMAS

DISCIPLINA: MÉTODOS QUANTITATIVOS NA GESTÃO DA PRODUÇÃO INDUSTRIAL
PROFESSOR: CARLOS ERNANI FRIES
3ª PROVA
1) Seja o produto A com estrutura de montagem definida pela árvore abaixo. Os valores entre parênteses
representam as unidades necessárias deste artigo para produzir uma unidade do artigo imediatamente
superior na hierarquia ditada pela árvore. Usando a heurística Silver-Meal, defina: (a) planos de produção
e/ou compras para todos os artigos da cadeia produtiva do produto A que minimize o custo total do
plano; (b) verifique se seria possível produzir 400 unidades do produto A na terceira semana. (5 Pontos)

Entregas programadas Custos de

Leadtime Estoque Custos de emissão de
Item estocagem/unid./
(Semanas) Inicial ordem produção/compras
Quantidade Semana semana
Produto 1 0 100 5e6 3 100
P100 2 65 40 2 1 40
P200 1 40 - - 2 200
P300 1 50 90 1 1 50
P400 1 40 - - 2 80
P500 1 20 20 1 1 70

2. Use o algoritmo de ordenação binária para organizar a manufatura dada por sete máquinas e seis
produtos (tabela abaixo) em grupos de tecnologia relativamente homogêneos. Considerando que existam
duas máquinas de cada tipo, sugira uma formação de grupos que minimize o fluxo intercelular de
produtos. (5 Pontos)
Máquina requerida pela operação
Produto
Operação 1 Operação 2 Operação 3 Operação 4
3B15 B D A E
3B17 C F G -
4C18 F C G -
5CA1 B C E D
1FB1 B D C -
1FB3 B D C E
 GABARITO

1) a) Os planos de produção dos vários artigos são apresentados no quadro abaixo.

Períodos -1 0 1 2 3 4 5 6
Demanda A 100 100
A d 100 100
Ce = 3 x 100 100
Cr = 100 y 0 0 0 0 0 0 0 0
d/A 100 100
P200
d 100 100
Ce = 2 x 60 100
Cr = 200 y 40 40 40 40 40 0
P100/A d/A 100 100
P100/P200 d/P100 120 200
P100/Entregas Entregas 40
P100 d 40 120 300 100
Ce = 1 x 0 95 340 100
Cr = 40 y 65 25 25 0 0 0 0 0
d/P100 380 1360 400
P300 entregas 90
d 290 1360 400
Ce = 1 x 240 1360 400
Cr = 50 y 50 50 0 0 0 0 0 0
d/P100 95 340 100
P400
d 95 340 100
Ce = 2 x 55 340 100
Cr = 80 y 40 40 0 0 0 0 0 0
d/P200 60 100
P500 entregas 20
d 60 100
Ce = 1 x 20 100
Cr = 70 y 20 20 40 40 0 0 0 0

Os custos de estocagem e emissão de ordens de produção são de tal magnitude que não foi compensador
economicamente formar lotes de qualquer artigo.

1.b) Não seria possível produzir 400 unidades do produto A na terceira semana – considerando que o
decisor se encontra na data 0 (zero) do horizonte de planejamento. A razão desta afirmação é dada pelos
lead times dos artigos em questão e pelos pedidos de 2.730 unidades do artigo P300 e 655 unidades do
artigo P400 que deveriam ser feitos antes da data 0, ou seja, no passado, conforme mostra o quadro abaixo.
 Períodos -1 0 1 2 3 4 5 6
Demanda A 100 100
A d 100 100
Ce = 3 x 400 100 100
Cr = 100 y 0 0 0 0 0 0 0 0
d/A 400 100 100
P200
d 400 100 100
Ce = 2 x 360 100 100
Cr = 200 y 40 40 40 40 0 0
P100/A d/A 400 100 100
P100/P200 d/P200 720 200 200
P100/Entregas Entregas 40
P100 d 760 600 300 100
Ce = 1 x 695 600 300 100
Cr = 40 y 65 65 0 0 0 0 0 0
d/P100 2780 2400 1200 400
P300 entregas 90
d 2780 2310 1200 400
Ce = 1 x 2730 2310 1200 400
Cr = 50 y 50 0 0 0 0 0 0 0
d/P100 695 600 300 100
P400
d 695 600 300 100
Ce = 2 x 655 600 300 100
Cr = 80 y 40 0 0 0 0 0 0 0
d/P200 360 100 100
P500 entregas 20
d 360 100 100
Ce = 1 x 320 100 100
Cr = 70 y 20 20 40 0 0 0 0 0

2) Organizando as sequências de máquinas de acordo com os dados tem-se:

A B C D E F G
3B15 1 1 1 1
3B17 1 1 1
4C18 1 1 1
5CA1 1 1 1 1
1FB1 1 1 1
1FB3 1 1 1 1

Aplicando-se o algoritmo da ordenação binária tem-se

- A B C D E F G
3B15 1 1 1 1
3B17 1 1 1
4C18 1 1 1
5CA1 1 1 1 1
1FB1 1 1 1
1FB3 1 1 1 1
Ordenando linhas tem-se:
 - A B C D E F G Ri
3B15 1 1 1 1 108
5CA1 1 1 1 1 60
1FB3 1 1 1 1 60
1FB1 1 1 1 56
3B17 1 1 1 19
4C18 1 1 1 19
2^(N-j) 64 32 16 8 4 2 1 -
Ordenando colunas tem-se:
- B D E A C F G Ri
3B15 1 1 1 1 32
5CA1 1 1 1 1 16
1FB3 1 1 1 1 8
1FB1 1 1 1 4
3B17 1 1 1 2
4C18 1 1 1 1
2^(N-j) 60 60 56 32 31 3 3 -
Ordenando-se linhas tem-se:
- B D E A C F G Ri
3B15 1 1 1 1 120
5CA1 1 1 1 1 116
1FB3 1 1 1 1 116
1FB1 1 1 1 100
3B17 1 1 1 7
4C18 1 1 1 7
2^(N-j) 64 32 16 8 4 2 1 -

A reorganização da matriz permite visualizar dos grupos homogêneos:

Grupo 1 – Máquinas B, D, E, A, C
Grupo 2 – Máquinas C, F, G

Esta organização celular necessita apenas de uma máquina de cada tipo com exceção da máquina C, da
qual será necessário contar com duas unidades. Esta solução apresenta fluxo intercelular nulo.