Calendarização da Produção

- EXERCÍCIOS -

Calendarização da Produção
1. Existem cinco trabalhos à espera de serem efetuados num dos centros de
trabalho de uma empresa metalo-mecânica. O tempo de processamento
desses trabalhos e a sua data de entrega estão indicados na tabela
seguinte:
Trabalho Tempo de Processamento (dias) Data de Entrega (dias)
A 6 8
B 2 6
C 8 18
D 3 15
E 9 23
Determine a sequência de processamento de acordo com as seguintes regras:
a) Shortest Processing Time (SPT)
b) Early Due Date (EDD)
c) Procedimento de Moore
Compare os resultados obtidos de acordo com os objetivos mais comuns (tempo
médio de fluxo, tempo médio de atraso, atraso máximo e número de tarefas em
atraso).
Gestão de Operações 2 DEGEIT – Universidade de Aveiro

1
Calendarização da Produção
2. Um trabalhador tem seis trabalhos a aguardarem processamento. O tempo
de processamento e as datas de entrega estão na tabela seguinte. Assuma
que os trabalhos chegaram pela ordem apresentada e determine a
sequência de processamento utilizando a regra Shortest Processing Time
(SPT) e a regra First Come First Served (FCFS). Avalie os resultados
obtidos.

Trabalho Tempo de Processamento (dias) Data de Entrega (dias)

A 6 22
B 12 14
C 14 30
D 2 18
E 10 25
F 4 34

Gestão de Operações 3 DEGEIT – Universidade de Aveiro

Calendarização da Produção
3. De acordo com os dados fornecidos na tabela seguinte, determine:
a) Uma sequência que reduza o tempo médio de fluxo. Qual o tempo médio de
fluxo dessa sequência?
b) Uma sequência que reduza o atraso máximo. Qual o atraso máximo dessa
sequência?
c) Uma sequência que minimize o número de trabalhos em atraso. Qual o
número de trabalhos em atraso nessa sequência?

Trabalho Tempo de Processamento (dias) Data de Entrega (dias)

A 3 17
B 2 21
C 9 5
D 4 12
E 2 15
F 4 24

Gestão de Operações 4 DEGEIT – Universidade de Aveiro

2
Calendarização da Produção
4. Uma série de operações estão à espera de serem processadas na máquina
41. A fábrica trabalha 8 horas por dia.
a) Determine a sequência das operações de acordo com a regra do menor tempo
de processamento (SPT).
b) Determine novamente a sequência das operações de acordo com a regra da
menor folga (LSF).
c) Avalie as sequências obtidas de acordo com o tempo médio de fluxo (para a
máquina 41).

Tempo de Nº de dias de Tempo total de

Encomenda processamento na
máquina 41 (horas)
A 5
B 6
C 8
D 4
E 3
F 9
trabalho até à data processamento incluindo
de entrega na máquina 41 (horas)
3 13
10 35
12 45
6 13
8 25
8 20

Gestão de Operações 5 DEGEIT – Universidade de Aveiro

Calendarização da Produção
5. Cinco trabalhos precisam de ser processados em dois centros de trabalho.
Utilize o procedimento de Johnson para determinar a ordem pela qual os
trabalhos devem ser processados em cada um dos centros.

Tempo de processamento dos trabalhos (em horas)

Trabalho Centro de trabalho 1 Centro de trabalho 2

A 5 2
B 3 6
C 8 4
D 10 7
E 7 12

Gestão de Operações 6 DEGEIT – Universidade de Aveiro

3
Calendarização da Produção
6. Utilize o procedimento de Johnson para determinar a melhor sequência
(minimiza o tempo total de produção) para o processamento dos trabalhos
descritos na tabela seguinte. Os tempos de processamento encontram-se
em horas. Ilustre a sequência determinada utilizando para o efeito um
diagrama de Gantt.

Trabalho Centro de trabalho 1 Centro de trabalho 2

A 6 12
B 3 7
C 18 9
D 15 14
E 16 8
F 10 15

Gestão de Operações 7 DEGEIT – Universidade de Aveiro

Calendarização da Produção
7. Numa oficina existem cinco carros que precisam de passar pelo “bate-
chapas” antes de serem pintados. O dono da oficina pretende estar presente
durante estas reparações.
a) Estabeleça uma sequência de processamento dos automóveis pelos dois
operários de maneira a minimizar a duração do dia de trabalho do dono da
oficina. Represente a sequência estabelecida graficamente.
b) Qual a duração do dia de trabalho do dono da oficina sabendo que este inicia o
seu trabalho ao mesmo tempo que o “bate-chapas” e termina ao mesmo tempo
que o pintor? Diga também as durações dos dias de trabalho do “bate-chapas”
e do pintor?

Carro “Bate-chapas” (horas) Pintura (horas)

A 1.0 1.4
B 2.5 1.7
C 2.5 1.5
D 1.6 2.0
E 2.0 1.1

Gestão de Operações 8 DEGEIT – Universidade de Aveiro

4
Calendarização da Produção
8. Os dados seguintes referem-se a uma job shop com três máquinas:

Trabalho Sequência dos trabalhos e Tempos de Data de entrega

processamento
1 B (2), C (5) 9
2 A (6), B (1), C (3) 15
3 B (1), A (4) 10
4 C (3), A (2), B (5) 12
5 A (1), C (4), B (1) 14

a) Utilize gráficos de Gantt para calendarizar as tarefas, recorrendo para o

efeito às seguintes regras:
i. Earliest due date first (EDD)
ii. Shortest processing time (SPT)
iii. Least slack time first (LSF)

Gestão de Operações 9 DEGEIT – Universidade de Aveiro

Calendarização da Produção
8. Continuação
b) Calcule o valor do tempo de fluxo médio, tempo de fluxo máximo, atraso
total e número de trabalhos em atraso para as diferentes soluções
obtidas.
c) Sabendo que, por cada dia de atraso de um trabalho, existe um custo de
50u.m. e que, por cada dia que um trabalho se encontra na fábrica, há
um custo de 5u.m., determine o custo total das diversas soluções obtidas.
d) Utilize uma lógica de Forward Scheduling conjugada, primeiro com a
regra FISFS e depois com a regra SPT total, para obter mais duas
soluções para o sequenciamento.
e) Experimente também utilizar uma lógica de Backward Scheduling. Que
problemas encontrou?
f) Tente aplicar as regras do OPT (conjugadas com o SPT) para encontrar
um sequenciamento viável.

Gestão de Operações 10 DEGEIT – Universidade de Aveiro

5
Calendarização da Produção
9. Considere o seguinte grupo de tarefas para efetuar num conjunto de
máquinas. Utilizando a regra da menor data de entrega determine o
sequenciamento das operações em cada máquina. Represente o
sequenciamento num gráfico de Gantt. Calcule ainda o tempo de fluxo
médio das diversas encomendas, tempo de fluxo máximo, atraso total e
número de encomendas em atraso.

Encomenda Sequência de processamento nas máquinas e respectivos Data de entrega

tempos de processamento
1 a (21), b (18), a (6), c (15) 77
2 c (15), b (15), a (15), b (15) 65
3 c (6), b (24), a (18) 90
4 b (9), c(12) 60
5 a (15), b (18), c(3), b(21) 71

Gestão de Operações 11 DEGEIT – Universidade de Aveiro

Calendarização da Produção
10. A fábrica de molas Spring Board é fornecedora de diversas indústrias como iluminação, colchões,
electrónica e qualquer outra indústria que utilize molas no fabrico dos seus produtos. Dado que é
um fornecedor industrial a empresa está habituada a receber encomendas de grandes dimensões
sendo os clientes muito exigentes quanto aos prazos de entrega. Na tabela seguinte apresenta-se,
para cada uma das cinco encomendas pendentes: (i) as sequências de processamento, (ii) os
tempos de processamento das diversas operações e (iii) as datas previstas de entrega.
Sequência de processamento nas
Data de entrega
Encomenda máquinas e respetivos tempos de
(horas)
processamento (horas)
1 A(5), C(3), B(7) 20
2 C(2), A(4), B(6) 19
3 B(5), A(3), C(1) 16
4 A(5), C(3) 12
5 B(8), C(4), A(6) 22

a) Apresente uma solução possível para o sequenciamento destas encomendas, recorrendo

para o efeito à regra da menor data de entrega (EDD).
b) Avalie o resultado obtido relativamente ao tempo de fluxo médio, tempo de fluxo máximo,
atraso total, atraso médio, número de encomendas em atraso.
c) Quanto teria a empresa que pagar, sabendo que a multa estabelecida, para qualquer uma
das encomendas, é de €30 por cada hora de atraso?

Gestão de Operações 12 DEGEIT – Universidade de Aveiro

6
Calendarização da Produção
11. A unidade industrial FiveJobs, que pretende começar a produzir componentes
metálicos para a indústria automóvel, pode ser considerada uma típica ‘job-shop’. A
empresa recebeu cinco encomendas em simultâneo e, devido às exigências dos seus
clientes, resolveu fazer o sequenciamento das encomendas com base numa regra
heurística e não por ‘palpite’, como de costume. Na tabela seguinte apresenta-se,
para cada encomenda: (i) as sequências de processamento, (ii) os tempos de
processamento das diversas operações e (iii) as datas previstas de entrega.
Sequência de processamento nas
Data de entrega
Encomenda máquinas e respetivos tempos de
(horas)
processamento (horas)
1 C (10), B (70), A (50) 190
2 A (20), C (30), A (10), D (40) 130
3 B (20), D (60), A (20) 170
4 A (10), C (50), B (40), C (60), D (20) 200
5 C (30), D (50), A (10), D (40) 150

Apresente uma solução possível para este problema, recorrendo para o efeito à regra
da menor folga (LSF). Avalie o resultado obtido relativamente ao: tempo de fluxo
médio, tempo de fluxo máximo, atraso total, atraso médio e número de encomendas
em atraso.

Gestão de Operações 13 DEGEIT – Universidade de Aveiro

Calendarização da Produção
12. Uma unidade policial responsável pelo desmantelamento de bombas acaba de
descobrir cinco bombas num aeroporto, podendo cada uma delas resultar, em caso
de explosão, em graves prejuízos humanos e materiais. Devido à falta de pessoal
especializado as bombas só podem ser tratadas sequencialmente, porém não há
muito tempo para o fazer.
Bomba Tempo de desmantelamento (horas) Tempo até à explosão (horas)
A 3 9.0
B 1 11.25
C 2 11.0
D 4 6.0
E 1 5.0

a) Deverão ser desmanteladas em primeiro as bombas que demoram menos tempo?

Avalie essa possibilidade.
b) De acordo com os dados fornecidos indique uma sequência mais adequada para o
desmantelamento das bombas. Que procedimento utilizou e porquê?

Gestão de Operações 14 DEGEIT – Universidade de Aveiro

7
Calendarização da Produção
13. É necessário processar cinco encomendas em dois centros de trabalho. Sabendo que
todas as encomendas precisam passar primeiro no centro 1 e depois no 2 determine:

a) A sequência de processamento das encomendas de acordo com a regra de

Johnson.
b) Ilustre a sequência obtida utilizando para o efeito um gráfico de Gantt.

Encomenda Centro de trabalho 1 Centro de trabalho 2

A 3.0 1.5
B 2.0 2.5
C 1.0 1.5
D 3.0 3.0
E 3.5 2.5

Gestão de Operações 15 DEGEIT – Universidade de Aveiro

Calendarização da Produção
14. Uma fábrica de lápis, que labora 8 horas por dia e 5 dias por semana, pretende fazer
a calendarização da sua produção para os próximos dias. Considere a seguinte tabela
que inclui: (i) as encomendas a satisfazer por ordem de chegada ao sistema, (ii) a
sequência de processamento de cada encomenda e os respetivos tempos de
processamento em cada máquina, em horas e, (iii) a data de entrega de cada
encomenda (em horas):
Sequência e tempos de Data de Entrega
Encomenda
processamento (horas) (horas)
H A(2) C(3) B(2) 7
I B(3) D(2) C(1) A(1) 11
J C(3) D(2) B(1) 8
K A(1) D(3) C(2) B(3) 12
L D(5) B(2) A(4) 15

Nota: em caso de empates utilize como critério de desempate a ordenação alfabética

Faça o sequenciamento das cinco encomendas utilizando uma abordagem de forward

scheduling conjugada com a regra FISFS.

Gestão de Operações 16 DEGEIT – Universidade de Aveiro

8
Calendarização da Produção
15. Três raparigas (Ana - A, Rita - R e Inês - I) vivem no mesmo apartamento e todos os
dias de manhã discutem acerca da utilização da cozinha (C), do quarto de banho (B)
e do secador de cabelo (S) (que utilizam num outro quarto de banho de serviço).
Um amigo comum, resolveu tentar dar uma ajuda, e depois de conversar com elas,
ficou a saber o seguinte:
As três raparigas pretendem levantar-se às 8:00 horas;
A Ana demora 15 minutos no banho, 15 minutos a secar o cabelo e 15 minutos
a preparar/tomar o pequeno-almoço, e realiza estas tarefas pela ordem
indicada.
A Rita prepara/toma em primeiro lugar o pequeno-almoço (15 minutos), depois
toma banho (20 minutos) e finalmente seca o cabelo (10 minutos);
A Inês toma banho (10 minutos), prepara/toma o pequeno-almoço (15 minutos)
e, finalmente, seca o cabelo (5 minutos).
A Ana e a Inês têm de sair às 8:45 de casa, a fim de não chegarem tarde às
aulas; já a Rita só necessita de sair às 9:00.

Gestão de Operações 17 DEGEIT – Universidade de Aveiro

Calendarização da Produção

a) Utilizando a regra da menor folga (LSF), verifique se é possível definir um horário a

adotar para as diferentes tarefas das três raparigas, de forma a que nenhuma delas
se atrase. Justifique a sua resposta e apresente todo o processo de resolução.
Nota: em caso de empates utilize como critério de desempate a ordenação
alfabética.

b) Qual o tempo que cada uma das raparigas espera devido ao facto de o quarto de
banho, o secador de cabelo ou a cozinha estarem eventualmente ocupados quando
deles necessitam? Justifique.

Gestão de Operações 18 DEGEIT – Universidade de Aveiro