A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

Programação e Sequenciamento Distribuição temporal para execução de atividades utilizando recursos em centros de trabalho Desagregar o Programa Mestre.

Apresentações semelhantes


Apresentação em tema: "Programação e Sequenciamento Distribuição temporal para execução de atividades utilizando recursos em centros de trabalho Desagregar o Programa Mestre."— 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

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

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)

5 Exemplo de Sequenciamento FCFS Jobs (em ordem Tempo de proc.Data de entregaTempo de fluxo de process. )(dias) A454 B71011 C3614 D1415 Sequenciamento FCFS 710 A45 B C36 D14 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. Tempo de fluxo médio = ( )/4= 11 Atraso médio =( )/4=4.5

6 Exemplo de Sequenciamento SOT Sequenciamento SOT D141 C364 A458 B71015 Suppose you have the four jobs to the right arrive for processing on one machine. Tempo de fluxo médio = )/4= 7 Atraso médio =( )/4=2 Suponha que você tenha as quatro tarefas a direita para serem processadas em uma única maquina. 710 A45 B C36 D14 Jobs (em ordem de chegada) Tempo de Process.(dias) Entrega (dias) Jobs (em ordem Tempo de proc.Data de entregaTempo de fluxo de process. )(dias)

7 Exemplo de Sequenciamento LCFS Sequenciamento LCFS D141 C364 B71011 A4515 Suppose you have the four jobs to the right arrive for processing on one machine. Atraso médio =( )/4=2.75 Tempo de fluxo médio = ( )/4= 7.75 Suponha que você tenha as quatro tarefas a direita para serem processadas em uma única maquina. 710 A45 B C36 D14 Jobs (em ordem de chegada) Tempo de Process.(dias) Entrega (dias) Jobs (em ordem Tempo de proc.Data de entregaTempo de fluxo de process. )(dias)

8 Exemplo de Sequenciamento DDATE Sequenciamento DDATE D141 A455 C368 B71015 Suppose you have the four jobs to the right arrive for processing on one machine. Tempo de fluxo médio = ( )/4= 7.25 Atraso médio =( )/4=1.75 Suponha que você tenha as quatro tarefas a direita para serem processadas em uma única maquina. 710 A45 B C36 D14 Jobs (em ordem de chegada) Tempo de Process.(dias) Entrega (dias) Jobs (em ordem Tempo de proc.Data de entregaTempo de fluxo de process. )(dias)

9 Comparacao das regras de prioridade RegraTempo total de execução Tempo médio de execução Atraso médio FCFS SOT2872 LCFS DDATE

10 Regra de Johnson - n/2 (n jobs; 2 estações de trabalho) 1.Liste os tempos de operação para cada job em ambas estações de trabalho 2.Entre os tempos acima, selecione o tempo mínimo de operação 3.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 4.Repita as etapas 2 e 3 para cada job restante ate que o sequenciamento esteja completo

11 Exemplo of Regra de Johnsons Seqüência Job D A B C tempo em horas Jobs etapa1etapa 2 A B C D

12 Programação Ótima das Tarefas Utilizando a Regra de Johnson Tarefa CTarefa A Tarefa B Tarefa D Tarefa C Tarefa B Ociosa Tarefa A Tarefa D Ociosa Máquina 1 Máquina 2 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)


Carregar ppt "Programação e Sequenciamento Distribuição temporal para execução de atividades utilizando recursos em centros de trabalho Desagregar o Programa Mestre."

Apresentações semelhantes


Anúncios Google