Universidade Federal Fluminense Doutorado em Engenharia de Produo

Scheduling e Planejamento de Produo Seminrio 1

Cesar Nanci
Maro de 2007

Introduo
A funo de Scheduling no Planejamento de Controle da Produo (PCP) Principais variveis em Scheduling Notao dos principais problemas Exemplos Classes de Scheduling Hierarquia de Complexidade em Scheduling

A funo de Scheduling no PCP

Conceitos de MRP, TOC e JIT

Evoluo dos Sistemas de Administrao da Produo

DRP Gesto de Transportes Contabilidade Geral Vendas / Previso Faturamento

ERP
Gesto de Ativos Recebimento Fiscal

SOP RCCP CRP PUR

MPS
MRP MRPII Scheduling

Custos

Gesto Financeira

Recursos Humanos Contas a pagar

Manuteno

SFC
Contas a receber

MRP - exemplo
BOM
Nvel

Bill of materials (lista tcnica)

Descrio Qtde Lead-time Estoque disponvel

Cd.Item

0
.1 .1

MC035
MM45 ACC439

Computador (montagem)
Monitor Acessrios

1
1 3

1 dia
5 dias 3 dias

13
5 10

.1
.2 .2

GG54
MB99 P5DUO

Gabinete (montagem)
Placa Me Processador

1
1 2

1 dia
4 dias 6 dias

2
5 4

MRP - exemplo
Estrutura

Analtica do produto

MRP - exemplo
Grfico

de Gantt
dias

MRP - exemplo
Clculo

MRP

Planejamento de Capacidade exemplo

Centro

de trabalho X (mdio prazo)

Capacidade

Scheduling - exemplo
Roteiros
Pea A Pea B Pea C

de produo (curto prazo):

CTX CT2 CT3

entrega

CT1

CT2
CT4 CT2 CTX CT1 CT4 CT4

CTX CTX

CT4

CT5
CT3
tempo

CT2
Pea A

CT5 Pea B CT2 CTX CT3

CTX CT2

Pea C

CT3

Teoria das Restries (TOC)

Suponha o processo produtivo:

CT

Capacidade

1 2 3 4 5

25 comp/h 30 comp/h 10 mont/h 20 comp/h 20 mont/h

(a) Qual a capacidade mxima do processo, em produtos finais por hora? (b) Se investirmos em melhorias no C.T.3, de forma a dobrar sua capacidade, qual seria o impacto na capacidade mxima do processo?

Just In Time
Produo

sem estoques Eliminao de desperdcios Manufatura de fluxo contnuo Esforo contnuo na resoluo de problemas Produo puxada uso de kanbans Lote unitrio (ou o menor possvel)

JIT + TOC
Vdeo

dinmica LEGO

Principais variveis em Scheduling

Principais variveis
Termo (ingls)
Job Machines

Termo (portugus)
Tarefas Mquinas Tempo de processamento
(execuo)

simbologia
j
Total de tarefas = n

i
Total de mquinas = m

Processing time

Pode depender ou no da mquina

pij rj dj

Release date Due date (deadline)

Prazo de incio
(entrada da tarefa do sistema)

Prazo de entrega
(sada da tarefa do sistema)

Weight

Prioridade / Peso / Importncia da tarefa

(pode representar um custo)

wj

Notao

Notao de problemas de Scheduling

Ambiente de mquinas Funo objetivo Caractersticas do processamento
(pode conter vrias caractersticas ou nenhuma) (objetivo a ser minimizado ou maximizado)

Possibilidades de ambientes de mquinas ()

Single machine (1) Apenas 1 mquina Identical machines in parallel (Pm) So m mquinas idnticas em paralelo Machines in parallel with different speeds (Qm) So m mquinas em paralelo com velocidades vi diferentes entre si. O tempo de processamento pij que a tarefa j gasta na mquina i, ser igual a pj/vi Tambm chamado de uniform machines Se vi = 1 para todas as mquinas, recamos no caso Pm.

Possibilidades de ambientes de mquinas ()

Unrelated machines in parallel (Rm) Generalizao do ambiente anterior A velocidade de processamento do job j pode variar entre as mquinas, e ser dado por pj/vij Flow Shop (Fm) Temos m mquinas em srie Todas as tarefas seguem a mesma sequncia (roteiro) de mquinas (ex: 1, 2, 3...) Aps processamento em uma mquina, a tarefa segue para a fila da mquina seguinte Regras de fila (FIFO) podem ser assumidas

Possibilidades de ambientes de mquinas ()

Flexible Flow Shop (FFc) Generalizao do ambiente em srie e paralelo Mantm-se o roteiro padro das tarefas Ao invs da apenas m mquinas em srie para executar cada tarefa, temos c grupos de mquinas idnticas em paralelo para executar cada etapa (ou estgio) Etapa 3

Etapa 2
Etapa 1

Possibilidades de ambientes de mquinas ()

Job Shop (Jm) Ambiente com m mquinas, onde cada tarefa tem seu prprio roteiro de fabricao, diferentes entre si. Flexible Job Shop (FJc) Generalizao do caso anterior Temos c grupos de mquinas idnticas em paralelo Open Shop (Om) Semelhante ao Job Shop (Jm), porm no h roteiro (sequncia pr-determinada relao de precedncia entre mquinas)

Possibilidades de caractersticas
de processamento ()
Release dates (rj) A tareja j no pode iniciar antes de rj Se no aparecer, pode iniciar a qualquer momento Sequence dependent setup times (sjk) o tempo de setup da tarefa k, que depende da tarefa anterior (j). Pode depender da mquina tambm (sijk) Se no aparecer, setup = 0 para todas as tarefas Se o setup for independente para cada tarefa, incorporado no tempo de processamento Preemptions (prmp) As tarefas podem ser interrompidas a qualquer momento e substituda por outra na mquina Depois, pode ser retomada e seu tempo de processamento ser apenas o restante do tempo original.

Possibilidades de caractersticas
de processamento ()

Precedence constraints (prec) Relao de precedncia entre as tarefas

Breakdowns (brkdwn) H paradas previstas para as mquinas, podem ser fixadas a priori, ou ser uma funo do tempo.
Machine eligibility restrictions (Mj) Significa que certas tarefas s podem ser executadas por um grupo especfico de mquinas (subconjunto Mj) Quando omitido, qualquer tarefa pode ser realizada em qualquer mquina

Possibilidades de caractersticas
de processamento ()

Permutation (prmu) Ordem das tarefas no sistema obedece ao FIFO Blocking (block) Certa tarefa no pode sair de mquina enquanto a mquina seguinte (do seu roteiro) no estiver liberada No-wait (nwt) As tarefas no pode ficar sem processamento entre duas mquinas consecutivas Recirculation (recrc) Uma tarefa pode passar mais de uma vez na mesma mquina

Possibilidades de caractersticas
de processamento ()

Outras
Qualquer

outra entrada que aparecer neste campo, deve ser autoexplicativa Exemplo:
pj =

p (todos os tempos de processamento so iguais) dj = d (todos a datas de entrega so iguais)

Possibilidades de funes objetivo ()

Makespan (Cmax) Cj o tempo de sada da tarefa do sistema Cmax o maior tempo de sada Maximum Lateness (Lmax) Lj = Cj dj Lj > 0 significa atraso Lj < 0 significa antecipao
Tardiness (Tj) o mesmo que lateness, porm sem a parcela negativa Tj = max (Cj dj, 0) = max (Lj , 0)

Possibilidades de funes objetivo ()

Unit penalty (Uj) Uj = (1, se Cj>dj ou 0 caso contrrio)

Total weighted completion time (wjCj) Onde wj so as prioridades Discounted total weighted completion time wj (1-e rCj)

Possibilidades de funes objetivo ()

Total weighted tardiness (wjTj) Weighted number of tardy jobs (wjUj)

Exemplos

Exemplos
| rj | wjTj Pm | rj, Mj | wjTj 1 | rj, prmp | wjCj 1 | sjk | Cmax P infinito | prec | Cmax Fm | pij = pj | wjCj Jm || Cmax FJc | rj, sijk | wjTj
FFc