PCP 2 - Exercícios (Regra de Johnson)

FUNDAMENTOS DA ADMINISTRAO DA PRODUO
Captulo 16 PROGRAMAO E SEQENCIAMENTO

QUESTES PARA REVISO E DISCUSSO
1) Identificar as caractersticas de uma job shop, Por que elas so dominantes,
especialmente no setor de servios?
Resposta: caracterizado pelo baixo volume de produo e pela grande
variao de peas fabricadas, por exemplo; usualmente o tamanho do lote de
manufatura pequeno (uma pea). E so determinadas conforme os pedidos
dos clientes.
2) Que consideraes prticas so empecilhos para a utilizao da regra SPT?
Resposta: Tempo de processamento. Pois a regra SPT ignora totalmente as
datas de entrega das tarefas. Sendo assim, as tarefas com grandes tempos de
processamento, podem freqentemente estar atrasadas.
3) Que regras de prioridade voc utilizaria na programao do seu tempo de estudo
para provas semestrais? Se voc tem cinco exames para estudar, quantas
alternativas de programao existem?
Resposta: DDATE Data de entrega data de entrega mais prxima primeiro.
4) Por qu difcil programar trabalhadores em um ambiente de servios?
Resposta: Por que, se por um lado, programar poucos trabalhadores resulta em
tempo de espera desnecessrio por parte do cliente, por outro lado, programar
muitos trabalhadores resulta em excesso de pessoal e em altos custos com mode-obra desnecessria, o que afeta negativamente o lucro. Portanto, precisa-se
planejar um nmero de trabalhadores de maneira que satisfaa efetivamente o
cliente, enquanto minimiza os custos com mo-de-obra excedente.
5) Nos Estados Unidos, existem certas suposies sobre as regras de prioridade
cliente-servio utilizadas em bancos, restaurantes c lojas de varejo. Se voc tiver
a oportunidade pergunte a um (a) estudante internacional que regras so
utilizadas no pas dele (a). A que fatores devem ser atribudos as diferenas, se
elas existirem?
6) Que caractersticas das tarefas levariam voc a programar tarefas de acordo com
o "tempo de processamento mais longo primeiro"?
Resposta: Atender as datas de entrega dos clientes, problemas de programao
de fluxo da fbrica e tempo de ociosidade das mquinas e dos trabalhadores.
20
7)
De que maneira o problema da programao no escritrio de um banco

diferente de uma agncia?
Resposta: Na agncia alm de ter as tarefas para os funcionrios como no
banco ela tambm ter que ter ateno aos clientes.
8) Identificar um exemplo de uma job shop onde voc o programador/expedidor.

Pode ser sua cozinha, seu computador ou alguma outra coisa. Que regras de
prioridade voc utilizaria para esta job shop, e por qu?
Resposta: Ordem aleatria, porque na cozinha, por exemplo, eu vejo a
prioridade a comida, e depois a organizao da cozinha; a limpeza, as louas
etc.
9) Listar alguns dos problemas que um programador de job shop enfrenta quando
tenta estimar o pessoal e maquinrio necessrios para um trabalho feito sob
pedido que nunca foi realizado antes.
Resposta: A estimativa do tempo de durao da tarefa, seqncia de
operaes, so conhecidas, mas no foram colocadas em prtica, portanto
podem ter variaes. Variaes no parmetro de seqenciamento.
10)Assuma que voc um (a) balconista em um hotel de luxo e que manipula todos
os registros. Voc est atendendo seus clientes de acordo com a ordem de
chegada (regra FCFS), quando um time de futebol americano profissional chega.
Eles esto jogando com um time de sua cidade e ficaro hospedados no seu
hotel. Como voc manipular seus registros?
Resposta: O uso de FCFS permanecer. No dependendo do time ter chegado,
pois como diz a regra FCFS: primeiro a entrar, primeiro a ser atendido, sem
contar o fato de que se trata de um servio, que tem relacionamento direto com o
cliente, e alterar a ordem de atendimento, dando prioridade ao time, levaria os
demais clientes insatisfao.
11) Em muitas job shops, o percentual de trabalho realizado por processos
automatizados est crescendo. Por exemplo, em um centro de fotocpias, as
mquinas copiadoras ordenam e grampeiam automaticamente. Em hospitais,
cada vez mais diagnsticos so realizados por mquinas com sensores remotos.
Discuta como a capacidade das mquinas em "fazer mais" impacta no papel do
programador da job shop.
Resposta: O impacto causado que passa a ser necessrias o aperfeioamento
contnuo e o estabelecimento de procedimentos de programao, a fim de que
haja bom desempenho. As regras de priorizao devem ter novos parmetros de
avaliao, para o atendimento das datas de entrega aos clientes, minimizao do
tempo de processamento, minimizao de estoque em processamento e
minimizao do tempo ocioso das mquinas e dos trabalhadores.
21
.
12)Exemplos de Grficos de Gantt de duas dimenses foram apresentados neste
captulo. Um Grfico de Gantt pode ter trs dimenses? Fornea alguns
exemplos.
Resposta: Sim, um grfico de Gantt pode ter trs dimenses. Por exemplo:
13)Quais so alguns dos bens e servios produzidos por um sistema de gargalo que
voc utiliza? Que caractersticas eles tm em comum?
Resposta: Bens e servios produzidos por um sistema de gargalo:
Bens: medicamento (remdios)
Servios: Restaurante Fast-food (Mc Donalds, Bobs, etc). A caracterstica que
apresenta o fato de gerarem filas.
14)Como um sistema de gargalo afeta o cliente, a empresa e os empregados que
trabalham com tal sistema?
Resposta: Clientes provoca insatisfao, irritao e perda de tempo;
Empresa Atrasos na entrega de produtos e conseqentemente diminuio das
vendas; Empregador Trabalha sobre presso, insatisfao e stress.
15)Em um ambiente de servios, pode o cliente ser utilizado como co-produtor para
diminuir os efeitos de um gargalo? Como?
Resposta: Sim. Conhecendo o nmero mdio de clientes que utilizam
determinado servio, em um perodo de tempo, e a durao mdia de
fornecimento do servio a cada cliente, um gerente pode determinar quantos
trabalhadores precisa alocar para aquele perodo de tempo, com o objetivo de
fornecer o nvel de servio desejado.
PROBLEMA RESOLVIDO
22
A Oficina de Pintura e Recuperao de Bancos de Automveis do Joe est

entrando em uma solicitao para um contrato de atendimento exclusivo para
a loja Ed Sorridente, vendedora de carros usados. Um dos principais requisitos
par a se ganhar este contrato a entrega rpida, desde que Ed - por razes
que no entraremos aqui - quer os carros recuperados e de volta em seu
estacionamento depressa. Ed disse que se Joe puder recuperar e pintar cinco
carros que Ed recebeu h pouco (de uma fonte no conhecida) em 24 horas
ou menos, o contrato ser dele. A seguir tem os o tempo necessrio (em
horas) para a recuperao e para a pintura de cada um dos cinco carros.
Assumindo que os carros passam primeiro pelas operaes de recuperao
antes de serem pintados, Joe pode atender no tempo disponvel e conseguir o
contrato?
Tempo de recuperao (em
horas)
6
0
5
8
2
Carro
A
B
C
D
E
Tempo de Pintura (em

horas)
3
4
2
6
1
Soluo
Este problema pode ser visto como um fluxo de operaes em duas mquinas e
pode ser facilmente resolvido utilizando a Regra de Johnson.
Dados Originais
Tempo de
recuperao (em
horas)
6
0
5
8
2
Carro
A
B
C
D
E
Regra de Johnson
Tempo de
Pintura (em
horas)
3
4
2
6
1
Ordem de
seleo
Posio de
Seqncia.
4
1
3
5
2
3
1
4
2
5
Grfico da Soluo de Johnson

1
D
B
9
A
D
10
11
12
13
14
15
C
A
16
17
18
19
20
E
C
21
22
E
Tempo total para cinco carros de 22 horas.
PROBLEMAS
23
1) Joe tem trs carros que devem ser vistoriados pelo seu mecnico especialista
Jim, Fornecidos os dados seguintes sobre os carros, utilize a regra de
priorizao STR/OP (tempo de folga restante por operao) para determinar a
prioridade de programao de Jim para cada um.
Tempo de Retorno do
Cliente (em tantas
horas)
10
17
15
Carro
A
B
C
Tempo de Vistoria
restante (horas)
Operaes Restantes
4
5
1
Pintura
Alinhamentos das rodas, pintura
Cromagem, Pintura, reparos no assento
Soluo:
Carro A STR/OP=
Carro B STR/OP=
Carro C STR/OP=
O carro C ser o primeiro, o carro B o segundo e o carro A o terceiro.
CBA
2) Sete tarefas devem ser processadas ao longo de duas operaes: A e B.
Todas as sete tarefas podem passar por A e B nesta seqncia - A. depois B.
a. Determinar a ordem tima na qual as tarefas devem ser seqenciadas
atravs do processo utilizando estes tempos:
Tarefa
1
2
3
4
5
6
7
Tempo da
Operao A
9
8
7
6
1
2
4
Tempo da
Operao B
6
5
7
3
2
6
7
a) Desenhar um grfico similar aos problemas resolvidos mostrando a

seqncia das tarefas.
24
A
B
1
5
3
6
5
6
7
6
10
11 12
3
7
13
Tarefa
Tempo A
Tempo B
Ordem
de
Seleo
Posio
na
Seqncia
1
2
3
4
5
6
7
9
8
7
6
1
2
4
6
5
7
3
2
6
7
6
5
7
3
1
2
4
5
6
4
7
1
2
3
14
15
16
17
18
19
1
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
2
3
35
36
37
38
39
A seqncia ser:
5673124
b) Qual a tempo total de concluso para todas as sete tarefas?
Resposta: O tempo de concluso para todas as tarefas ser 40
unidades de tempo.
3) A seguinte lista de tarefas de um departamento crtico inclui a estimativa do
tempo necessrio para sua execuo:
Tarefa
Tempo Necessrio
(em dias)
Dias para a
Entrega
Prometida
Folga
A
B
C
D
E
F
G
H
8
3
7
1
10
6
5
4
12
9
8
11
10
10
8
6
4
6
1
10
0
4
0
2
a) Utilizar a regra de menor tempo de operao para programar estas

tarefas:
Qual a programao? Qual o tempo mdio de fluxo?
Programao SPT
Tarefa
D
B
H
G
F
C
A
Tempo necessrio
1
3
4
5
6
7
8
Incio
0
1
4
8
13
20
27
Fim
1
4
8
13
19
26
34
25
40
10
35
44
Tempo total do fluxo
149
Tempo mdio de fluxo:
A seqncia: DBHGFCAE
b) O chefe no gosta da programao realizada em (a). As tarefas E e G
devem ser feitas primeiro por razes bvias (elas j esto atrasadas).
Reprogramar c fazer O melhor que voc puder programando as tarefas E
e G, como primeira e segunda respectivamente.
Qual a nova programao? Qual o novo tempo mdio de fluxo?
Programao DDATE
Tarefa
Data de Entrega (daqui

a tantos dias)
E
G
H
C
B
E
D
A
10
5
4
7
3
6
1
8
Tempo total de fluxo
Tempo de
fluxo (em dias)
0 + 10
10 + 5
15 + 4
19 + 7
26 + 3
29 + 6
35 + 1
36 + 8
=
=
=
=
=
=
=
=
10
15
19
26
29
35
36
44
214
4) Uma fbrica tem cinco tarefas a serem programadas para a produo. A tabela
seguinte fornece os tempos de processamento e os tempos de espera e
outros atrasos necessrios para cada uma da s tarefas. Assumir que hoje dia 3
de abril e as tarefas esto segundo as datas mostradas:
Tarefa
1
2
3
4
5
Tempo de
Processamento
Necessrio real (dias)
2
5
9
7
4
Tempo de Atraso
Necessrio (dias)
Tempo Total
Necessrio
12
8
15
9
22
14
13
24
16
28
Data de
Entrega da
Tarefa
30 de abril
21 de abril
28 de abril
29 de abril
27 de abril
Determinar duas programaes, e declarar a ordem na qual as tarefas sero

realizadas. Utilizar a regra de priorizao da razo crtica para uma das
26
programaes. Voc pode utilizar qualquer outra regra para a outra programao,
contanto que voc declare qual foi utilizada.
CR - Razo Crtica
Tarefa
Data de Entrega
Tempo
total
CR
Posio de
Seqenciamento
1
2
3
4
5
30
21
28
29
27
14
13
24
16
28
1,93
1,38
1,04
1,63
0,86
5
3
2
4
1
53241
CR - Razo Crtica
Tarefa
Tempo de
Processamento
5
3
2
4
1
4
9
5
7
2
Tempo total
0+4 =
4+9 =
13 + 5 =
18 + 7 =
25 + 2 =
4
13
18
25
27
SPT
Tarefa
1
5
2
4
3
Tempo de
Processamento
2
4
5
7
9
Tempo total de fluxo
Tempo total
0+2 =
2+4 =
6+5 =
11 + 7 =
18 + 9 =
64
2
6
11
18
27
5) Uma empresa de contabilidade, a Debits RU, gostaria de manter sua equipe

de auditoria em um mximo de quatro pessoas e ainda satisfazer as
27
necessidades de pessoal e a poltica de dois dias de folga por semana. Dadas

a seguintes necessidades, isto possvel? Qual deveria ser a programao?
Necessidades (segunda at sexta-feira): 4, 3, 3, 2, 2, 4. 4.
S
Necessidade 4
Auditor 1
4
Auditor 2
3
Auditor 3
2
Auditor 4
1
Dias da Semana
T Q Q S S D
3 3 2 2 4 4
3 3 2 2 4 4
2 2 2 2 3 3
1 2 2 1 2 2
0 1 1 1 2 1
A resposta consiste em 4 funcionrios cobrindo 22 dias.

A programao deveria ser:
O auditor 1 tem folga na Quinta-feira e na Sexta-feira.
O auditor 2 tem folga na Quarta-feira e na Quinta-feira.
O auditor 3 tem folga na Sexta-feira e no Sbado.
O auditor 4 tem folga na Tera-feira e na Quarta-feira.
6) As tarefas A, B, C, D e E devem passar pelos Processos I e II nesta seqncia
(isto , Processo I primeiro, depois Processo TI). Utilizar a Regra de Johnson
para determinar a seqncia tima para programar as tarefas de modo a
minimizar o tempo total necessrio.
Regra de Johnson
Tarefa
Tempo de
Processamento
Necessrio em I
Tempo de
Processamento
Necessrio em II
Ordem de
Seleo
Posio na
Seqncia
A
B
C
D
E
4
16
8
12
3
4
14
7
11
9
2
5
3
4
1
2
3
5
4
1
EABDC
7) Joe o programador da produo de uma oficina de automveis localizado

perto da Fronteira. O seu sistema de reparos capaz de consertar 10 carros
por dia. A seqncia de atividades reparos na lataria e depois pintura.
Regra de Johnson
28
Tempo de
Reparo (em
horas)
3,0
2
2,5
0,7
1,6
2,1
3,2
0,6
1,1
1,8
Carro
1
2
3
4
5
6
7
8
9
10
Pintura (em
horas)
Ordem de
Seleo
Posio na
Seqncia
1,2
0,9
1,3
0,5
1,7
0,8
1,4
1,8
1,5
0,7
7
5
8
1
10
4
9
2
6
3
6
7
5
10
3
8
4
1
2
9
Em qual seqncia Joe deve Programar os Carros?
Programao
Carro
Tempo de Reparo
(em horas)
Pintura (em
horas)
0,6
1,8
1,1
1,5
1,6
1,7
3,2
1,4
2,5
1,3
1,2
0,9
2,1
0,8
10
1,8
0,7
0,7
0,5
Tempo total
0 + 0,6
=
0,6 + 1,1
=
1,7 + 1,6
=
3,3 + 3,2
=
6,5 + 2,5
=
9+3 =
0,6
1,7
3,3
6,5
9,0
12,
0
12 + 2 = 14,
0
14 + 2,1 16,
=
1
16,1 +
17,
1,8 =
9
17,9 +
18,
0,7 =
6
Quadro anexo.
29

PCP 2 - Exercícios (Regra de Johnson)

Enviado por

Direitos autorais:

Formatos disponíveis

PCP 2 - Exercícios (Regra de Johnson)

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

PCP 2 - Exercícios (Regra de Johnson)

Enviado por

Direitos autorais:

Formatos disponíveis

FUNDAMENTOS DA ADMINISTRAO DA PRODUO

Captulo 16 PROGRAMAO E SEQENCIAMENTO

De que maneira o problema da programao no escritrio de um banco

8) Identificar um exemplo de uma job shop onde voc o programador/expedidor.

A Oficina de Pintura e Recuperao de Bancos de Automveis do Joe est

Tempo de Pintura (em

Grfico da Soluo de Johnson

Tempo total para cinco carros de 22 horas.

a) Desenhar um grfico similar aos problemas resolvidos mostrando a

a) Utilizar a regra de menor tempo de operao para programar estas

Tempo total do fluxo

Tempo mdio de fluxo:

Data de Entrega (daqui

Tempo mdio de fluxo:

Determinar duas programaes, e declarar a ordem na qual as tarefas sero

Tempo mdio de fluxo:

5) Uma empresa de contabilidade, a Debits RU, gostaria de manter sua equipe

necessidades de pessoal e a poltica de dois dias de folga por semana. Dadas

A resposta consiste em 4 funcionrios cobrindo 22 dias.

7) Joe o programador da produo de uma oficina de automveis localizado

Em qual seqncia Joe deve Programar os Carros?

Você também pode gostar