Planejamento de recursos e Programação da produção

Os sistemas mais proeminentes agora em uso são os sistemas MRP (Material Requirements Planning – planejamento de necessidades materiais), o DBR (Drum-Buffer-Rope – Tambor-Pulmão-Corda) e os sistemas enxutos (lean).

Possíveis sistemas de planejamento e controle

O que é uma restrição?– Qualquer fator que limite o desempenho de um sistema e restrinja seu

resultado

• Capacidade é a taxa máxima de output de um processo ou sistema. • Gargalo

– Uma restrição de output que limita a capacidade de uma empresa de atender à demanda do mercado.

– Também chamada de recurso restritivo de capacidade ou RRC.a

Krajewski | Ritzman | Malhotra © 2009 by Pearson Education Slide 3

Cap

ítul

o 1

| Adm

inis

traç

ão d

as r

estr

içõe

s

Resultado da capacidade

Krajewski | Ritzman | Malhotra © 2009 by Pearson Education Slide 4

Cap

ítul

o 1

| Adm

inis

traç

ão d

as r

estr

içõe

sComo as medidas operacionais se relacionam com as medidas financeiras

Krajewski | Ritzman | Malhotra © 2009 by Pearson Education Slide 5

Cap

ítul

o 1

| Adm

inis

traç

ão d

as r

estr

içõe

sSete princípios-chave da TOC

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?

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

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

Regras de priorização1. 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)

Exemplo de Sequenciamento FCFS

Jobs (em ordem Tempo de proc. Data de entrega Tempo de fluxo

de process.) (dias) (dias) (dias)

A 4 5 4B 7 10 11C 3 6 14D 1 4 15

Sequenciamento FCFS

7 10A 4 5BC 3 6D 1 4

Jobs (em ordem de chegada)

Tempo deProcess.(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+14+15)/4= 11

Atraso médio =(0+1+8+11)/4=5,0

Exemplo de Sequenciamento SOT

Sequenciamento SOT

D 1 4 1C 3 6 4A 4 5 8B 7 10 15

Suppose you have the four jobs to the right arrive for processing on one machine.

Tempo de fluxo médio = 1+4+8+15)/4= 7

Atraso médio =(0+0+3+5)/4=2

Suponha que você tenha as quatro tarefas a direita para serem processadas em uma única maquina.

7 10A 4 5BC 3 6D 1 4

Jobs (em ordem de chegada)

Tempo deProcess.(dias)

Entrega(dias)

Jobs (em ordem Tempo de proc. Data de entrega Tempo de fluxo

de process.) (dias) (dias) (dias)

Exemplo de Sequenciamento LCFS

Sequenciamento LCFS

D 1 4 1C 3 6 4B 7 10 11A 4 5 15

Suppose you have the four jobs to the right arrive for processing on one machine.

Atraso médio =(0+0+1+10)/4=2.75

Tempo de fluxo médio = (1+4+11+15)/4= 7.75

Suponha que você tenha as quatro tarefas a direita para serem processadas em uma única maquina.

7 10A 4 5BC 3 6D 1 4

Jobs (em ordem de chegada)

Tempo deProcess.(dias)

Entrega(dias)

Jobs (em ordem Tempo de proc. Data de entrega Tempo de fluxo

de process.) (dias) (dias) (dias)

Exemplo de Sequenciamento DDATE

Sequenciamento DDATE

D 1 4 1A 4 5 5C 3 6 8B 7 10 15

Suppose you have the four jobs to the right arrive for processing on one machine.

Tempo de fluxo médio = (1+5+8+15)/4= 7.25

Atraso médio =(0+0+2+5)/4=1.75

Suponha que você tenha as quatro tarefas a direita para serem processadas em uma única maquina.

7 10A 4 5BC 3 6D 1 4

Jobs (em ordem de chegada)

Tempo deProcess.(dias)

Entrega(dias)

Jobs (em ordem Tempo de proc. Data de entrega Tempo de fluxo

de process.) (dias) (dias) (dias)

Comparacao das regras de prioridadeRegra Tempo total

de execuçãoTempo 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

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

Exemplo of Regra de Johnson’s

Seqüência 1 2 3 4

Job D A B C

tempo em horas Jobs etapa1 etapa 2 A 1.50 1.25 B 2.00 3.00 C 2.50 2.00 D 1.00 2.00

Programação Ótima das Tarefas Utilizando a Regra de Johnson

Tarefa C Tarefa A

Tarefa B

Tarefa D

Tarefa C

Tarefa B

Ociosa Tarefa ATarefa D

Ociosa

5 1911 23 25

Máquina 1

Máquina 2

Tempo acumulado em dias

16-5

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)