Programao da Produo - Escalonamento

1 Mquina Exerccio 1 Tarefa Data de Entrega (di) Tempo de Processamento (pi) 1 1 4 2 7 7 3 6 12 4 2 8 5 3 15 6 1 20 7 2 10

a) Qual a sequncia ptima de fabricao para minimizar as mdias dos tempos de espera e dos prazos de fabricao? Desenhe o diagrama de Gantt correspondente. Qual o tempo mdio de percurso (Fmed)? Qual o tempo mximo de concluso (Cmax)? Qual o atraso mdio (Tmed)? Qual o atraso mximo (Tmax)? Qual o nmero de tarefas em atraso? b) Determinar a sequncia que minimiza o atraso mximo. Qual o atraso mximo positivo? Qual o tempo mdio de percurso na sequncia ptima? Desenhe o diagrama de Gantt correspondente. Qual o tempo mximo de concluso (Cmax)? Qual o nmero de tarefas em atraso? Qual o atraso mdio (Tmed)? Qual o atraso mximo (Tmax)? c) Qual a sequncia que minimiza o nmero de tarefas em atraso? Desenhe o diagrama de Gantt correspondente. Qual o tempo mdio de percurso (Fmed)? Qual o tempo mximo de concluso (Cmax)? Qual o atraso mdio (Tmed)? Qual o atraso mximo (Tmax)? Qual o nmero de tarefas em atraso?

Exerccio 2 Resolva o problema 7/1//Lmax. Tarefa Tempo de Processamento (pi) Data de Entrega (di) Com restries de precedncia: 123 45 467 Desenhe o diagrama de Gantt correspondente. Qual o Atraso Mximo? Qual o tempo mdio de percurso (Fmed)? Qual o tempo mximo de concluso (Cmax)? Qual o atraso mdio (Tmed)? Qual o atraso mximo (Tmax)? Qual o nmero de tarefas em atraso? 1 1 4 2 7 7 3 6 12 4 2 8 5 3 15 6 1 20 7 2 10

Exerccio 3 Tarefa Data de Entrega (di) Tempo de Processamento (pi) 1 24 8 2 35 10 3 5 5 4 40 4 5 24 3 6 15 7

a) Qual a sequncia ptima de fabricao para minimizar as mdias dos tempos de espera e dos prazos de fabricao? Desenhe o diagrama de Gantt correspondente. Qual o tempo mdio de percurso (Fmed)? Qual o tempo mximo de concluso (Cmax)? Qual o atraso mdio (Tmed)? Qual o atraso mximo (Tmax)? Qual o nmero de tarefas em atraso? b) Determinar a sequncia que minimiza o atraso mximo. Qual o atraso mximo positivo? Qual o tempo mdio de percurso na sequncia ptima? Desenhe o diagrama de Gantt correspondente. Qual o tempo mximo de concluso (Cmax)? Qual o nmero de tarefas em atraso? Qual o atraso mdio (Tmed)? Qual o atraso mximo (Tmax)? c) Qual a sequncia que minimiza o nmero de tarefas em atraso? Desenhe o diagrama de Gantt correspondente. Qual o tempo mdio de percurso (Fmed)? Qual o tempo mximo de concluso (Cmax)? Qual o atraso mdio (Tmed)? Qual o atraso mximo (Tmax)? Qual o nmero de tarefas em atraso?

Exerccio 4 Cinco tarefas devem ser executadas numa dada mquina. Para cada tarefa, so conhecidos os tempos de processamento e as datas de entrega. Tarefa Data de Entrega (di) Tempo de Processamento (pi) Penalizao 1 10 8 5 2 15 7 8 3 24 6 3 4 28 4 2 5 23 10 4

a) Sequencie as tarefas segundo as regras EDD e SPT, comparando as solues em termos do objectivo Minimizar a Soma dos Atrasos Positivos (Tardiness) e Minimizar o Atraso Mximo. b) Sequencie as tarefas por forma a Minimizar o Nmero Total de Tarefas em Atraso. c) Considere que existe um custo associado a cada unidade de tempo de atraso das tarefas relativamente a di (wi). Sequencie as tarefas por forma a Minimizar a Soma Pesada dos Tempos de Concluso das Tarefas.

Exerccio 5 Resolva o problema 8/1//Lmax. Tarefa Tempo de Processamento (pi) Data de Entrega (di) Com restries de precedncia: 263 1478 Desenhe o diagrama de Gantt correspondente. Qual o Atraso Mximo? Qual o tempo mdio de percurso (Fmed)? Qual o tempo mximo de concluso (Cmax)? Qual o atraso mdio (Tmed)? Qual o atraso mximo (Tmax)? Qual o nmero de tarefas em atraso? 1 2 5 2 3 6 3 2 10 4 1 5 5 4 10 6 3 10 7 2 15 8 2 19

2 Mquinas Exerccio 6 H sete tarefas que tm que ser processadas em, duas operaes A e B. Todos os sete trabalhos tm que passar por A e B por essa sequncia - primeiro A e depois B. Faa o Grfico de Gantt para a sequncia obtida e determine qual o tempo mnimo para processar todas as tarefas. Tarefas 1 2 3 4 5 6 7 A 9 8 7 6 1 2 4 B 6 5 7 3 2 6 7

Exerccio 7 H 10 tarefas que tm que ser processadas em uma ou duas mquinas e nem sempre na mesma ordem. Resolva o problema 10 /2 / G / Fmax e desenhe o grfico de Gantt para determinar o Fmax. Tempos de Processamento Tarefas 1 2 3 4 5 6 7 8 9 10 M2- 4 M1-2 M1-3 M2-2 M1-2 M1-1 M2-3 M2-4 M2-5 M1-1 M1-3 M2-4 M1-1 M2-5 M2-2 M1-6

Exerccio 8 H 11 tarefas que tm que ser processadas em uma ou duas mquinas e nem sempre na mesma ordem. Resolva o problema 11 /2 / G / Fmax e desenhe o grfico de Gantt para determinar o Fmax. Tempos de Processamento Tarefas 1 2 3 4 5 6 7 8 9 10 11 M2-4 M2-6 M1-5 M2-6 M1-5 4 M1-2 M2-4 M1-3 M1-1 M2-4 M2-1 M1-1 M1-1 M2-3 M2-3 M1-1

3 Mquinas

Exerccio 9 Resolva o problema 6 / 3 / F / Fmax e desenhe o grfico de Gantt para determinar o Fmax. Tempos de Processamento Tarefas 1 2 3 4 5 6 M1 10 2 3 6 1 4 M2 9 8 7 6 5 4 M3 10 10 10 10 10 10

Exerccio 10 Resolva o problema 8 / 3 / F / Fmax e desenhe o grfico de Gantt para determinar o Fmax. Tempos de Processamento Tarefas 1 2 3 4 5 6 7 8 M1 6 2 4 5 9 1 3 4 M2 7 6 3 8 2 6 2 6 M3 5 3 4 2 5 5 4 2