Programação e Sequenciamento

Apresentação em tema: "Programação e Sequenciamento"— Transcrição da apresentação:

1 Programação e Sequenciamento
Distribuição temporal para execução de atividades utilizando recursos em centros de trabalho Desagregar o Programa Mestre de Produção (PMP) em atividades semanais/diárias seqüenciadas no tempo Porque se preocupar com programação e sequenciamento?

2 Funções típicas da programação e sequenciamento em job shops
Planejamento da capacidade de curto prazo – alocar ordens, equipamentos, pessoal. Controle de prioridades – determinar a seqüência de execução das ordens Despacho das ordens – iniciar a execução do trabalho Controle do chão-de-fabrica – revisar status e expedir ordens atrasadas/criticas 5

3 Objetivos da programação e sequenciamento
Atender datas de entrega Minimizar tempos de processamento Minimizar tempos/custos de preparação Minimizar estoques de produtos em processamento Maximizar utilização de maquina 6

4 Regras de priorização 1. Primeiro a chegar, primeiro a sair (FCFS)
2. Menor tempo de processamento (SOT/SPT) 3. Data de entrega mais próxima primeiro (DDATE) 4. Ultimo a entrar, primeiro a sair (LCFS) 5. Menor razão critica primeiro (CR) (data de entrega-data atual)/(trabalho restante) 7

5 Exemplo de Sequenciamento FCFS
7 10 A 4 5 B C 3 6 D 1 Jobs (em ordem de chegada) Tempo de Process.(dias) Entrega (dias) Suponha que você tenha as quatro tarefas a direita para serem processadas em uma única maquina. Sequenciamento FCFS Jobs (em ordem Tempo de proc. Data de entrega Tempo de fluxo de process.) (dias) Tempo de fluxo médio = ( )/4= 11 A 4 5 4 B 7 10 11 Atraso médio =( )/4=4.5 C 3 6 14 D 1 4 15 10

6 Exemplo de Sequenciamento SOT
7 10 A 4 5 B C 3 6 D 1 Jobs (em ordem de chegada) Tempo de Process.(dias) Entrega (dias) Suppose you have the four jobs to the right arrive for processing on one machine. Suponha que você tenha as quatro tarefas a direita para serem processadas em uma única maquina. Sequenciamento SOT Tempo de fluxo médio = )/4= 7 Jobs (em ordem Tempo de proc. Data de entrega Tempo de fluxo de process.) (dias) D 1 4 1 Atraso médio =( )/4=2 C 3 6 4 A 4 5 8 B 7 10 15 11

7 Exemplo de Sequenciamento LCFS
7 10 A 4 5 B C 3 6 D 1 Jobs (em ordem de chegada) Tempo de Process.(dias) Entrega (dias) Suppose you have the four jobs to the right arrive for processing on one machine. Suponha que você tenha as quatro tarefas a direita para serem processadas em uma única maquina. Sequenciamento LCFS Jobs (em ordem Tempo de proc. Data de entrega Tempo de fluxo de process.) (dias) Tempo de fluxo médio = ( )/4= 7.75 D 1 4 1 C 3 6 4 Atraso médio =( )/4=2.75 B 7 10 11 A 4 5 15 12

8 Exemplo de Sequenciamento DDATE
7 10 A 4 5 B C 3 6 D 1 Jobs (em ordem de chegada) Tempo de Process.(dias) Entrega (dias) Suppose you have the four jobs to the right arrive for processing on one machine. Suponha que você tenha as quatro tarefas a direita para serem processadas em uma única maquina. Sequenciamento DDATE Tempo de fluxo médio = ( )/4= 7.25 Jobs (em ordem Tempo de proc. Data de entrega Tempo de fluxo de process.) (dias) D 1 4 1 Atraso médio =( )/4=1.75 A 4 5 5 C 3 6 8 B 7 10 15 13

9 Comparacao das regras de prioridade
Tempo total de execução Tempo médio de execução Atraso médio FCFS 44 11 4.5 SOT 28 7 2 LCFS 31 7.75 2.75 DDATE 29 7.25 1.75

10 Regra de Johnson - n/2 (n jobs; 2 estações de trabalho)
Liste os tempos de operação para cada job em ambas estações de trabalho Entre os tempos acima, selecione o tempo mínimo de operação Se o menor tempo acontece na estação 1coloque o job relativo a este tempo no inicio da seqüência. Se o menor tempo acontece na estação 2 coloque o job relativo a este tempo no final da seqüência Repita as etapas 2 e 3 para cada job restante ate que o sequenciamento esteja completo 13

11 Exemplo of Regra de Johnson’s
tempo em horas Jobs etapa1 etapa 2 A B C D Seqüência Job D B C A 13

12 Programação Ótima das Tarefas Utilizando a Regra de Johnson
Máquina 1 Tarefa C Tarefa B Tarefa D Tarefa A Ociosa Máquina 2 Ociosa Tarefa C Tarefa B Tarefa D Tarefa A 5 11 19 23 25 Tempo acumulado em dias 16-5

13 Uso das regras de prioridade
SOT tem a melhor performance (tempo médio de execução) para o caso n/1 Regra de Johnson da a solução ótima para o tempo de execução no caso n/2 Qual regra de prioridade usar com mais de 2 estações? Use uma regra dinâmica Inclua a folga entre o trabalho restante a ser feito e o tempo restante para faze-lo (folga)