Departamento de Gesto

Gesto das Operaes

Ano Lectivo 2010 2011

Resoluo do Caderno de Exerccios #6 Programao das Operaes

Cesaltina Pires Rui Quaresma

1. Temos de aplicar o algoritmo da afectao. Fazendo o passo da reduo em linha obtemos:

Operador A B C D E Mq. 1 15 Mq. 2 Mq. 3 10 95 50 Mq. 4 5 20 60 40 Mq. 5 30 10 10 55 40

0
45

0
40 50 100

0
45 15

0
10

Fazendo o passo da reduo em coluna, obtemos:

Operador A B C D E Mq. 1 15 Mq. 2 Mq. 3 10 95 50 Mq. 4 5 20 60 40 Mq. 5 20 0

0
45

0
40 50 100

0
45 15

0
45 30

0
10

Por conseguinte, devemos afectar o operador A mquina 2, o perador B mquina 1, o operador C mquina 5, o operador D mquina 3 e o E mquina 4. 2. Resolvemos este problema na aula, comeando por identicar o maior valor em cada linha e calculando os custos de oportunidade relativamente a esse mximo (o resto da resoluo idntica ao de um problema de minimizao). Aqui apresento uma resoluo alternativa em que, no passo inicial, se subtra cada valor da matriz ao valor mximo da matriz. Neste caso o valor mximo na matriz toda 145, subtraindo cada valor da matriz a 145 obtemos:
Doente Sr. Joo Sra Maria Miguel Tobias Sr. Joaquim Enf. 1

Enf. 2 95 70 110 60 85

Enf. 3

Enf. 4

Enf. 5

80 115 70 55 0

85 20 60 105 90

90 95 50 65 100

65 105 100 50 60

Agora j podemos fazer a reduo em linha. Na matriz anterior j identicmos o mnimo de cada linha:

Doente Sr. Joo Sra Maria Miguel Tobias Sr. Joaquim

Enf. 1

Enf. 2 30 50 60 10 85

Enf. 3

Enf. 4

Enf. 5

15 95 20 5 0

20 0 10 55 90

25 75 0 15 100

0 85 50 0 60

Fazendo agora a reduo em coluna:

Doente Sr. Joo Sr Maria Miguel Tobias Sr. Joaquim
a

Enf. 1

Enf. 2 20 40 50 0 75

Enf. 3

Enf. 4

Enf. 5

15 95 20 5 0

20 0 10 55 90

25 75 0 15 100

0 85 50 0 60

Logo, o Sr.Joo deve ser afectado ao Enfermeiro 5, a Sra Maria ao enfermeiro 3, o Miguel ao enfermeiro 4, o Tobias ao Enfermeiro 2 e o Sr. Joaquim ao Enfermeiro 1. 3. (a) i. Se usarmos o critrio do tempo de processamento menor a sequncia dos projectos : B , C , D e A.
Projectos B C D A Total Tempo de processamento 1 2 2 3 8 Tempo at entrega 5 5 5 3 Tempo at concluso 1 3 5 8 17 0 0 0 5 5 Atraso

Ou seja, o projecto A vai ter um atraso de 5 dias (a que corresponde uma indeminizao de 7500e). ii. Se usarmos a regra do primeiro a chegar, primeiro a ser servido a sequncia dos projectos A, B , C e D.

Projectos A B C D Total

Tempo de processamento 3 1 2 2 8

Tempo at entrega 3 5 5 5

Tempo at concluso 3 4 6 8 21

Atraso 0 0 1 3 4

Ou seja, o projecto C e D vo ter um atrasos de 1 e 3 dias, respectivamente (a que corresponde uma indeminizao de 6000e). Repare-se que temos mais atrasos, mas o atraso mdio mais baixo. iii. Usando o critrio da data de entrega mais prxima o projecto A o primeiro a ser feito, os restantes tm a mesma data de entrega. Como o o projecto B tem uma indeminizao maior podemos deix-lo para o m:
Projectos A C D B Total Tempo de processamento 3 2 2 1 8 Tempo at entrega 3 5 5 5 Tempo at concluso 3 5 7 8 23 0 0 2 3 5 Atraso

Neste caso so os projectos D e B que tm atraso. Repare-se que o atraso mdio o mesmo que com o critrio do tempo de processamento mnimo, mas como os atrasos no projecto B tm um custo menor, a indeminizao total menor, 4500e. iv. Usando o critrio da folga menor o projecto A o primeiro a ser feito (tem folga 0), depois tanto pode ser o projecto D como o C , o ltimo projecto o B . Repare-se que obtemos precisamente a mesma sequncia que no caso anterior:

Projectos A C D B Total

Tempo de processamento 3 2 2 1 8

Tempo at entrega 3 5 5 5

Tempo at concluso 3 5 7 8 23

Atraso 0 0 2 3 5

Neste caso so os projectos D e B que tm atraso. Repare-se que o atraso mdio o mesmo que com o critrio do tempo de processamento mnimo, mas como os atrasos no projecto B tm um custo menor, a indeminizao total menor, 4500e. v. Comecemos por calcular o rcio crtico
Projectos A B C D Tempo de Processamento 3 1 2 2 Tempo at entrega 3 5 5 5 Rcio Crtico 1 5 2.5 2.5

Logo devemos comear por fazer o projecto A. Quando acabar este trabalho o rcio crtico dos restantes :
Projectos B C D Tempo de Processamento 1 2 2 Tempo at entrega 2 2 2 Rcio Crtico 2 1 1

Os projectos C e D tm ambos igual rcio crtico e como tm igual indeminizao indiferente fazer primeiro C ou D. Vamos admitir que fazemos C .
Projectos B D Tempo de Processamento 1 2 Tempo at entrega 0 0 Rcio Crtico 0 0

Os projectos B e D tm ambos rcio crtico 0, como o trabalho D tem indeminizao maior, vamos admitir que se faz primeiro D e depois B . Isto d precisamente a mesma sequncia que o critrio da folga minmia.

(b) No quadro resumo seguinte so apresentadas vrias medidas de desempenho para os vrios critrios.
Tempo mdio concluso Tempo process. mnimo FCFS Data entrega mais prx. Folga mnima Rcio crtico 4.25 5.25 5.75 5.75 5.75 Nmero atrasos 1 2 2 2 2 Atraso mdio 1.25 1 1.25 1.25 1.25 Atraso mximo 5 3 3 3 3 Custo indem. 7500 6000 4500 4500 4500

Do ponto de vista dos custos de indeminizao a sequncia melhor claramente A; C; D, B . 4. (a) i. Usando o critrio do menor tempo de processamento a sequncia D, H , A, C , G, B , E e F :
Projectos D H A C G B E F Soma Tempo de processamento 3 3 5 6 7 8 10 14 Tempo at entrega 15 50 5 10 40 10 20 35 Tempo at concluso 3 6 11 17 24 32 42 56 191 0 0 6 7 0 22 22 21 78 Atraso

ii. Primeiro a chegar o primeiro a ser servido;

Projectos A B C D E F G H Soma

Tempo de processamento 5 8 6 3 10 14 7 3

Tempo at entrega 5 10 10 15 20 35 40 45

Tempo at concluso 5 13 19 22 32 46 53 56 246

Atraso 0 3 9 7 12 11 13 11 66

iii. Este critrio d precisamente a mesma sequncia que o critrio do primeiro a chegar, primeiro a ser servido. Por conseguinte, o quadro anterior aplica-se ao critrio da data de entrega mais prxima. iv. Usando o critrio da folga mnima obtemos a seguinte sequncia (entre parenteses so indicadas as folgas de cada trabalho): A(0), B (2), C (4), E (10), D(12), F (21), G(33), H (42). Por conseguinte, obtemos:
Projectos A B C E D F G H Soma Tempo de processamento 5 8 6 10 3 14 7 3 Tempo at entrega 5 10 10 20 15 35 40 45 Tempo at concluso 5 13 19 29 32 46 53 56 253 0 3 9 9 17 11 13 11 73 Atraso

v. Deixo para vocs vericarem que o critrio do rcio crtico d precisamente a mesma sequncia que o critrio do primeiro a chegar, primeiro a ser servido. (b) No quadro resumo seguinte so apresentadas vrias medidas de desempenho para os vrios critrios.

Tempo mdio concluso Tempo process. mnimo FCFS Data entrega mais prx. Folga mnima Rcio crtico 23.875 30.75 30.75 31.625 30.75

Nmero atrasos 5 7 7 7 7

Atraso mdio 9.75 8.25 8.25 9.125 8.25

Atraso mximo 22 13 13 17 13

O atraso mdio e o atraso mximo so bastante menores nos critrios FCFS, data de entrega mais prxima e rcio crtico. Por conseguinte, a sequncia recomendada A; B; C; D; E; F; G; H . 5. (a) A ordenao de n tarefas em 2 mquinas de forma a minimizar o tempo de processamento total feita usando a regra de Johnson. A tarefa com menor tempo de processamento a tarefa 5 na mquina A, logo esta tarefa deve ser a primeira a ser iniciada: Tar 5 Eliminando a tarefa 5, a tarefa que tem menor tempo de procesamento a tarefa 6 na mquina A, logo esta tarefa deve ser a segunda a ser iniciada. Tar 5 Tar 6

Nas restantes tarefas, a tarefa 4 na mquina 2 agora a que tem menor tempo de processamento. Logo a tarefa 4 deve ser colocada o mais direita possvel. Ou seja, deve ser a ltima a ser feita Tar 5 Tar 6 Tar 4

Continuando desta forma obtemos: Tar 5 Tar 6 Tar 7 Tar 3 Tar 1 Tar 2 Tar 4

(b) O diagrama de Gantt para as mquinas A e B est representado na gura seguinte.

Mquina 1
T5 T6(2) 1 3 T7(4) 7 T3(7) 14 T1(9) 23 T2(8) 31 T4(6) 37 40

Mquina 2
T5(2) 1 3 T6(6) 9 T7(7) 16 T3(7) 23 T1(6) 29 31 T2(5) 36 37 T4(3) 40

6. (a) Usando a heurstica da programao de trabalhadores obtemos:

Segunda Necessidades Maria Alexandre Lurdes Raquel Lucas 3 F F T T T Tera 3 T T F F T Quarta 4 T T T T F Quinta 5 T T T T T Sexta 4 F T T T T Sbado 3 T F F T T Domingo 3 T T T F F

Nesta programao todos os trabalhadores folgam 2 dias e trabalham 5.3 (b) Vamos alterar a programao de forma a que os dias de folga sejam consecutivos. A ideia trocar folgas entre trabalhadores. No esquema que se segue possvel uma programao em que os trabalhadores folgam em dias consecutivos:
Segunda Necessidades Maria Alexandre Lurdes Raquel Lucas 3 T F T T F Tera 3 F F T T T Quarta 4 F T T T T Quinta 5 T T T T T Sexta 4 T T F T T Sbado 3 T T F F T Domingo 3 T T T F F

7. Usando o princpio da primeira hora e considerando turnos de 4 horas obtemos a seguinte escala de pessoal: 11h Necessidades nicio de turno Trab. em Servio 4 4 4 12h 8 4 8 8 8 4 13h 5 14h 4 15h 2 16h 2 2 2 2 17h 2 18h 3 1 3 19h 5 2 5 20h 7 4 7 7 6 21h 5 22h 2

8. (a) O relatrio completo o seguinte: 9

Perodo Input planeado Input Observado Desvio Output Planeado Output Observado Desvio Unidades espera de processamento 10

1 50 40 -10 50 50 0 0

2 55 50 -5 55 50 -5 0

3 60 55 -5 60 55 -5 0

4 65 60 -5 65 60 -5 0

5 65 65 0 65 65 0 0

Total 295 270 -25 295 280 -15

(b) Nos cinco perodos em questo o input planeado era exactamente igual ao output planeado, sendo o plano de um total de 295 unidades. No entanto, o input observado foi inferior ao planeado nos perodos 1 a 4, s no perodo 5 que o input observado foi igual ao planeado. No primeiro perodo o facto de o input ser inferior ao planeado no teve implicaes no output porque havia ainda 10 unidades espera de processamento. Mas nos perodos 2,3 e 4 o output observado foi inferior ao planeado porque no chegaram unidade de trabalho as unidades de input planeadas. Por conseguinte, a anlise do quadro sugere que houve algum problema numa unidade de trabalho a montante da Unidade # 7. Aparentemente no perodo 5 a situao est resolvida porque o input observado j foi igual ao planeado. 9. (a) Vamos calcular o no de minutos de utilizao de cada mquina necessrios para satisfazar a procura de 100 unidades de M e 50 unidades de N :
Mquina A Activ. 100M 50N Total Tempo 2000 0 2000 Mquina B Activ. 100M 50N Tempo 1500 1500 3000 Mquina C Activ. 100M 50N Tempo 1500 750 2250

Como cada mquina s tem uma capacidade de 2400 horas/semana, vericamos imediatamente que a mquina B tem uma capacidade inferior procura. Logo a mquina B o recurso crtico. As outras duas mquinas tm uma capacidade superior procura, so recursos no crticos. (b) Da alnea anterior imediato que no possvel satisfazer toda a procura. Por isso coloca-se a questo de qual a combinao ptima de M e N de forma a maximizar

10

o lucro. Quanto devemos produzir de M e quanto devemos produzir de N , de forma a maximizar o lucro? Repare-se que o lucro unitrio de M igual a 90 = 190 lucro unitrio de N 120 = 200 40 60 40, enquanto que o

40. Como o lucro unitrio de N superior

podamos ser levados a pensar que ptimo produzir o mximo possvel de N . No entanto, a utilizao do recurso crtico em N de 30 minutos por unidade, enquanto que para M de 15 minutos por unidade. Se pensarmos no lucro obtido por cada minuto de utilizao do recurso crtico, temos: lucro por min.M = 90 = 6; 15 lucro por min.N = 120 = 4: 30

Logo, o lucro por cada minuto de utilizao do recurso crtico maior para o produto M do que para o produto N . Por conseguinte, se pretendermos usar os 2400 minutos do recurso crtico da forma a maximizar o lucro devemos produzir o mximo possvel de M , e o tempo restante us-lo em N . Para produzir as 100 unidades de M precisamos de 1500 minutos na mquina B , cando ainda disponveis 900 minutos que podem ser usados para produzir
900 30

= 30 unidades de N . Logo para optimizar a

utilizao do recurso crtico devemos produzir 100 unidades de M e 30 unidades de N. A resoluo anterior uma resoluo intuitiva que neste exemplo funciona bem. Mas se tivessemos mais produtos e houvesse mais que um recurso crtico, no podamos usar aquele tipo de resoluo. Uma forma alternativa de resolver, que pode ser aplicada em problemas mais complexos, resolver o problema usando programao linear. Designemos por x1 a quantidade produzida de M e por x2 a quantidade produzida de N . O nosso objectivo encontrar x1 e x2 que maximiza o lucro semanal: max 90x1 + 120x2
x1 ;x2

1200

11

tendo em conta as restries de capacidade das mquinas e da procura: 20x1 15x1 + 30x2 15x1 + 15x2 x1 x2 x1 2400 2400 2400 100 50 0; x2 0

Isto um problema de programao linear que podemos resolver usando o Solver do Excel (como s temos 2 variveis de deciso tambm era fcil fazer resoluo grca ou usar o Simplex). Fazendo isso obtemos x1 = 100, x2 = 30. No ptimo, a restrio de capacidade da mquina B activa ( mesmo um recurso crtico) e a restrio da procura do bem M tambm activa. (c) Na soluo encontrada o lucro : 90 } + 120 | {z 30 } | {z100 1200 | {z } = 12600 1200 = 11400:

lucro com M

lucro com N

custos operacionais

10. (a) Para identicarmos o recurso crtico vamos calcular o tempo que cada mquina tem de ser utilizada para produzir uma unidade de cada produto: Mquina 1 Activ. A1 C1 D1 D3 Tempo 4 5 2 4 15 Mquina 2 Activ. A3 B2 C2 D4 Tempo 6 8 4 7 25 Mquina 3 Activ. A2 B1 C3 D2 Tempo 5 4 9 1 19

O recurso crtico a mquina 2, uma vez que a que precisa de ser utilizada durante mais tempo para completar a encomenda. (b) Vamos comear por programar a sequncia de operaes na mquina 2 (o recurso crtico). Se comearmos por A3 a mquina 2 estaria parada 3 minutos em cada 9 (como as actividades A1 e A2 demoram 9 minutos a fazer, enquanto que A3 s demora 6, depois de acabar a operao A3 para uma unidade, a mquina 2 teria 12

de esperar para chegar uma nova unidade para processar durante 3 minutos). Em contrapartida, se a mquina 2 comear com a operao B 2 no vai haver tempos de paragem, porque B 2 demora mais que B 1. Comear por C 2 implicaria parar 1 minuto em cada 5 minutos. Finalmente, comear por D4 no levaria a paragens depois de iniciar a operao, uma vez que D4 demora 7 minutos e, no total, D1; D2 e D3 tambm demoram 7 minutos. Repare-se que tanto B 2 como D4 esto no nal da sequncia de operaes para os produtos B e D, respectivamente. Se alguma delas tivesse operaes subsquentes fazia sentido comear por essa, para no atrasar o incio das operaes subsequentes. Mas, neste caso, parece ser quase indiferente comear por B 2 ou D2. Como B 1 demora 4 minutos enquanto D1; D2 e D3 demoram 7 minutos, para ter a mquina 2 menos tempo espera de chegar a primeira unidade para ser processada prefervel comearmos por B 2. Comeando por B 2, esta operao estar completa ao m de 404 minutos (4 a mquina 2 est espera da 1a unidade chegar). Quando B 2 acabar h muitas actividades que podem ser feitas na mquina 2 ( possvel ter acabado A1, C 1, e a sequncia D1; D2; D3). Mas repare-se que s C 2 que tem uma actividade subsequente. Se deixarmos esta actividade mais para o nal corremos o risco de a mquina 2 estar parada no nal, espera que a mquina 3 acabe C 3. Sugiro que, na mquina 2 se faa C 2 logo a seguir a B 2. Repare-se que isto implica que devemos comear por B 1 na mquina 3 (acaba no minuto 200) e por C 1 na mquina 1 (acaba no minuto 250). A seguir a C 2 tanto podemos fazer A3 como D4, so ambas as ltimas operaes na produo de A e D, respectivamente. Vamos supor que fazemos A3 primeiro e D4 depois e vamos ver as implicaes disso na programao das restantes mquinas. A gura seguinte apresenta o diagrama de Gantt de cada uma das mquinas.

Mquina 2 B2(400) 404 Mquina 3 B1(200) 200 254 Mquina 1 C1(250) 250 A1(200) 450 D1 550 D3(200) 750 A2(250) D2 504 554 C3(450) 1004 C2(200) 604 D4(350) 954 A3(300) 1254

11. (a) As decises importantes em programao de operaes so: (i) afectao; (ii) sequen13

ciao; (iii) programao da fora de trabalho; (iv) monitorizao. O problema da afectao consiste em escolher como afectar recursos limitados a um conjunto de trabalhos (por exemplo, afectar trabalhadores a tarefas, afectar mquinas a trabalhos). Na resoluo deste problema usa-se o algoritmo da afectao. A ideia bsica deste algoritmo afectar cada recurso ao trabalho onde ele relativamente mais eciente. Por outras palavras, a afectao feita com base na ecincia relativa. (b) Para minimizar o tempo total de processamento devemos usar a regra de Johnson. Os trabalhos com menores tempos de processamento so o trabalho E na mquina 1 e o trabalho B na mquina 2. Pela regra de Johnson o trabalho E deve ser o primeiro a ser iniciado e o trabalho B deve ser o ltimo a ser iniciado: E B

Eliminando este dois trabalhos, o trabalho seguinte com menor tempo de processamento o trabalho C na mquina 1. Logo C deve ser feito logo a seguir a E : E C B

Depois de eliminarmos C , o trabalho A na mquina 2 o que tem menor tempo de processamento. Logo, A deve ser feito o mais tarde possvel: E C A B

Por conseguinte, a sequncia que minimiza o tempo total de processamento : E C D A B

(c) Comeando por fazer o diagrama de Gantt para a mquina 1 (a primeira na sequncia) e depois para a mquina 2 (tendo em conta que um trabalho s pode ser iniciado na mquina 2 depois de estar concludo na mquina 1), obtemos:
Mquina 1 C(8) D(20) 5 13 Mquina 2 C(12) E(8) 13 5 25 E(5) A(15) 33 D(15) 33 48 48 A(10) B(10) 58 63

B(5) 58 63

So precisos 63 minutos para concluir os 5 trabalhos nas duas mquinas.

14

(d) Vamos calcular quantos minutos preciso usar a mquina 1 e a mquina 2, para produzir A, C e D: Mquina 1 Operac. A1 C2 D1 D3 Tempo 15 8 5 15 43 37 Mquina 2 Operac. A2 C1 D2 Tempo 10 12 15

O recurso que precisa de ser utilizado durante mais tempo a mquina 1. este o recurso crtico. (e) Usando as ideias da teoria das restries devemos comear por programar primeiro a sequncia de operaes na mquina 1, evitando que esta esteja parada. No faz sentido comear pela operao C 2 pois isso implicaria que a mquina 1 estaria 12 minutos espera que a operao C 1 acabasse. Entre as operaes A1 e D1 prefervel comear por D1 pois a operao que tem operaes subsequentes que demoram mais tempo e, logo, para as quais no devemos atrasar o seu incio. Quando acaba D1 (minuto 5) ainda no possvel ter acabado C 1, logo para no termos a mquina 1 parada, a nica alternativa fazer A1 a seguir (acaba no minuto 20). Logo, as duas primeiras operaes na mquina 1 devem ser D1 e A1. Repare-se que quando A1 acabar (minuto 20), possvel fazer tanto C 2 como D3. Para alm disso, estas operaes no tm actividades subsquentes, logo a ordem irrelevante (ambas vo dar o mesmo tempo total, 43 minutos, e implicam que no h paragens). Eu aqui apresento a sequncia D1; A1; C 2 e D3 (mas vrios alunos no exame zeram, D1; A1; D3 e C 2, o que est completamente correcto). A sequncia sugerida na mquina 1, implica que a mquina 2 deve comear por fazer C 1 para no atrasar inicio de C 2. Logo que acabe C 2 (minuto 12) devemos fazer D2 para no atrasar D3: Por ltimo fazemos A2. Os diagramas de Gantt para as duas mquinas esto representados a seguir. Repare-se que o recurso crtico nunca est parado, logo no possvel ter uma sequncia melhor que a apresentada (mas h outra sequncia igualmente boa):

15

Mquina 1 D1(5) A1(15) 5 Mquina 2

C2(8)
20 28

D3(15) 43

C1(12)
12

D2(15) 27

A2(10) 37

12. (a) Duas regras de sequenciao que, normalmente, tm um bom desempenho quando no so admssiveis grandes atrasos na data de entrega so a regra da data de entrega e a regra da folga mnima. Na regra da data de entrega mais prxima fazemos primeiro os trabalhos para os quais o tempo que falta at entrega menor. Na regra da folga mnima, comeamos por calcular a folga de cada trabalho (diferena entre tempo at entrega e tempo de processamento). A ordem em que os trabalhos so feitos de acordo com a sua folga, fazendo-se primeiro os trabalhos com menor folga. (b) Vamos calcular o tempo mdio de concluso, o atraso mdio, o nmero de trabalhos atrasados e o atraso mximo para cada uma das regras de prioridade: i. De acordo com o critrio do tempo de processamento mnimo a sequncia D; A; C e B . Logo:
Projectos D A C B Total Tempo de processamento 3 5 6 8 22
47 4

Tempo at entrega 20 10 18 12

Tempo at concluso 3 8 14 22 47

Atraso 0 0 0 10 10

Logo o tempo mdio de concluso :

= 11:75 e o atraso mdio 2.5. H

apenas um trabalho atrasado, mas o atraso de 10 dias. ii. De acordo com o critrio do primeiro a chegar o primeiro a ser servido a sequncia A; B; C; D. Logo:

16

Projectos A B C D Total

Tempo de processamento 5 8 6 3 22

Tempo at entrega 10 12 18 20

Tempo at concluso 5 13 19 22 59

Atraso 0 1 1 2 4

Logo o tempo mdio de concluso :

59 4

= 14:75 e o atraso mdio 1. H 3

trabalhos atrasados, mas o atraso mximo de apenas 2 dias. iii. As folgas para os trabalhos A; B; C e D so 5, 4, 12 e 17 respectivamente. Logo, de acordo com a regra da folga mnima a sequncia em que os trabalhos devem ser realizados B; A; C; D. Logo:
Projectos B A C D Total Tempo de processamento 8 5 6 3 22
62 4

Tempo at entrega 12 10 18 20

Tempo at concluso 8 13 19

Atraso 0 3 1 2 6

22
62

Logo o tempo mdio de concluso :

= 15:5 e o atraso mdio 1.5. H 3

trabalhos atrasados e o atraso mximo de 3 dias. (c) No quadro resumo seguinte so apresentadas vrias medidas de desempenho para os vrios critrios.
Tempo mdio concluso Tempo process. mnimo FCFS Folga mnima 11.75 14.75 15.5 Nmero atrasos 1 3 3 Atraso mdio 2.5 1 1.5 Atraso mximo 10 2 3

Se o objectivo for minimizar o atraso mdio a melhor regra o FCFS (primeiro a chegar, primeiro a ser servido). (d) Eu recomendava a utilizao do diagrama de Gantt. Podia representar cada trabalho 17

por uma barra horizontal, com comprimento igual durao planeada. Na fase de execuo iria vericar o que estava concludo das vrias tarefas e vericar se havia atrasos em relao ao planeado.

18