Planejamento e Controle da

Produo II
Aula 5
Prof. Hilano J. R. Carvalho
email: hilanorc@pontal.ufu.br

Sumrio:
Controle de cho de fbrica:
- Conceitos e definies;
- Regras sequenciamento;
- Problemas:
- Sequenciar n tarefas/uma mquina/minimizar F;
- Sequenciar n tarefas/ com importncias
diferentes/uma mquina/minimizar Fw ;
- Sequenciar n tarefas/uma mquina/minimizar Tmx
ou Lmx;
etc.

Controle de cho de fbrica

Atividades principais:
1. Liberao (ordens);

2. Programao de operaes (scheduling ou

operations scheduling): programao: alocar n tarefas em
m recursos; sequenciamento: ordem em que as tarefas (jobs)
so executadas em um recurso;
3. Apontamento da produo: monitoramento; clculo de
indicadores de desempenho; realimentao (feedback).

Controle de cho de fbrica

Scheduling:
Procedimentos para dinamicamente tomar decises relacionando
atividades (de um job ou projeto) com os recursos que as
executam de modo que objetivos sejam atingidos).
Scheduling de capacidade finita:
Mais entregas no tempo certo;
Leadtimes reduzidos;
Aumento da capacidade;
Produo mais suave;
Maior tempo para o gerente de PCP cuidar de outros problemas.

Controle de cho de fbrica

Parmetros e variveis dos problemas de scheduling:

Controle de cho de fbrica

Regras de sequenciamento:
FCFS: de acordo com a sequncia;
SPT: na ordem crescente de seus tempos de processamento;
EDD: na ordem crescente de seus prazos;
CR (razo crtica): na ordem crescente das razes crticas ( =
[tempo restante at o prazo] / [tempo de processamento da tarefa]

Controle de cho de fbrica

Problema: sequenciar n tarefas/uma mquina/
minimizar F
Regra SPT.

Controle de cho de fbrica

Problema: sequenciar n tarefas com importncias
diferentes/uma mquina/
minimizar Fw
Regra SPT ponderada minimiza Fw.

Controle de cho de fbrica

Problema: sequenciar n tarefas/uma mquina/
minimizar Tmx ou Lmx
Regra EDD.

Controle de cho de fbrica

Problema: sequenciar n tarefas/uma mquina/
minimizar F sujeito restrio de que os jobs no
devem ter atraso.
Algoritmo:
Passo 1: entre os jobs no sequenciados, encontre aqueles que
mesmo sendo o ltimo da sequncia no ficariam atrasados.
Dentre essa escolha para ser o ltimo, o de maior tempo de
processamento;
Passo 2: verificar se todos os jobs foram sequenciados. Se sim,
FIM. Se no, voltar Passo 1.

Controle de cho de fbrica

Problema: sequenciar n tarefas/uma mquina/
minimizar F sujeito restrio de que os jobs no
devem ter atraso.

Controle de cho de fbrica

Problema: sequenciar n tarefas/uma mquina/
minimizar NT
Algoritmo:
Passo 0: sequncia atual = sequncia dada;
Passo 1: ordene a sequncia atual de acordo com a regra EDD;
Passo 2: Identifique a primeira tarefa em atraso. Essa e as
precedentes compem a subsequncia de confronto. Se a
subsequncia for encontrada, ir para Passo 3. Se no, a sequncia tima a sequncia atual seguida da sequncia de removidos;
Passo 3: identifique a tarefa com o maior tempo de processamento entre as tarefas pertencentes subsequncia de confronto.
Coloc-la na sequncia de removidos e voltar para o Passo 2.

Controle de cho de fbrica

Problema: sequenciar n tarefas/uma mquina/
minimizar NT

Controle de cho de fbrica

Problema: sequenciar n tarefas/uma mquina/
minimizar o tempo total de preparao que
dependente da sequncia
Regra SST (tempo de setup mais curto)

Controle de cho de fbrica

Problema: sequenciar n tarefas/uma mquina/
minimizar o tempo total de preparao que
dependente da sequncia
Soluo cclica:
ABCDA
BACDB
CABDC
DBACD

Controle de cho de fbrica

Problema: sequenciar n tarefas/uma mquina/
minimizar o tempo total de preparao que
dependente da sequncia
Soluo de ciclo longo:
Dia 1: A B C D

Dia 5: repete dia 3

Dia 2: D B A C

Dia 6: repete dia 4

Dia 3: C A B D

Dia 7: repete dia 3

Dia 4: D B A C

Dia 8: repete dia 4 ...

Controle de cho de fbrica

Problema: programar n tarefas/duas mquinas com
padro de fluxo flowshop/minimizar makespan (FMX)
Algoritmo (ou regra) de Johnson:
ordene os pij em ordem crescente. Se o menor corresponde
mquina 1, o job vai para o incio da sequncia. Caso contrrio,
vai para o fim da sequncia. Repetir at sequenciar todas as
tarefas.

Controle de cho de fbrica

Problema: programar n tarefas/duas mquinas com
padro de fluxo flowshop/minimizar makespan (FMX)

Controle de cho de fbrica

Problema: programar n tarefas/m mquinas com
padro de fluxo flowshop/minimizar makespan
Algoritmo ( heurstica NEH ):
Passo 1: Calcular Pi ( tempo de processamento do job i na
mquina j );
Passo 2: Ordenar as tarefas pela ordem decrescente de Pi :
J1 J2 J3 ... Jn ;
Passo 3: Entre as sequncias J1 J2 ou J2 J1 , escolher a de
menor makespan. Fazer i = 3;
Passo 4: h i maneiras de inserir Ji na sequncia. Escolher a de
menor makespan;
Passo 5: se i = n, PARE, se no, i = i + 1 e voltar Passo 4.

Controle de cho de fbrica

Problema: programar n tarefas/m mquinas com
padro de fluxo flowshop/minimizar makespan

Controle de cho de fbrica

Problema: programar n tarefas/m mquinas com
padro de fluxo flowshop/minimizar makespan

Controle de cho de fbrica

Problema: programar n tarefas/m mquinas com
padro de fluxo flowshop/minimizar makespan

Controle de cho de fbrica

Problema: programar n tarefas/m mquinas com
padro de fluxo flowshop/minimizar makespan

Controle de cho de fbrica

Problema: programao de mquinas paralelas
idnticas com o objetivo de minimizar F
Algoritmo:

Passo 1: ordenar as tarefas segundo a regra SPT;

Passo 2: designar mquina com a menor quantidade de
processamento j alocado a prxima tarefa da sequncia SPT.
Repetir esse procedimento at que todas as tarefas sejam
designadas.

Controle de cho de fbrica

Problema: programao de mquinas paralelas
idnticas com o objetivo de minimizar F

Controle de cho de fbrica

Problema: programar n tarefas/m mquinas/G
_
/minimizar M (makespan) ou minimizar F
Algoritmo:
Passo 1: coloque os valores iniciais de t (nmero de operaes
j programadas) e St (conjunto das operaes candidatas a ser a
prxima ser programada quando existem t operaes j
programadas);
Passo 2: Calcular Ev (data de incio mais cedo da operao v)
para toda operao v St . E* = min v St { Ev };
Passo 3: programar as operaes v em que Ev = E* e que no
conflitem com nenhuma outra operao. Se houver conflito,
Passo 4. Se no, Passo 5.

Controle de cho de fbrica

Problema: programar n tarefas/m mquinas/G
_
/minimizar M (makespan) ou minimizar F
Algoritmo:
Passo 4: usar uma regra de prioridade R.
Passo 5: atualizar os dados com os valores de t e St;
Passo 6: verificar se t = nmero de operaes. Se sim, FIM. Se
no, ir para o PASSO 2.

Controle de cho de fbrica

Problema: programar n tarefas/m mquinas/G
_
/minimizar M (makespan) ou minimizar F

R = MWKR (desempate com SPT)

Controle de cho de fbrica

Problema: programar n tarefas/m mquinas/G
_
/minimizar M (makespan) ou minimizar F

Controle de cho de fbrica

Sequenciamento e dimensionamento de lotes de
multiprodutos em estgio produtivo nico
Exemplo: quatro detergentes e uma nica linha de
produo. Objetivo: sequenciar e determinar o tamanho
das corridas de produo (bateladas).
a) Sequenciamento: pelo tempo de esgotamento do
produto.

Controle de cho de fbrica

Sequenciamento e dimensionamento de lotes de
multiprodutos em estgio produtivo nico

b) Dimensionamento de lotes
Poltica de programao de
ciclo rotacional (T).

Controle de cho de fbrica

Sequenciamento e dimensionamento de lotes de
multiprodutos em estgio produtivo nico

b) Dimensionamento de lotes

T = mx{ T* , Tmin }