Escolar Documentos
Profissional Documentos
Cultura Documentos
Planeamento da Produção
2019/2020
Carlos Ramos
csr@isep.ipp.pt
• Produção Descontínua (Job Shop): Lidam com uma maior quantidade de produtos fabricados em lotes de
dimensão inferior. A maquinaria deve ser de nível geral (tornos, fresadoras, robots, AGV’s, Armazéns
Automáticos, etc). Maior flexibilidade. Fluxo de produto mais complexo. Organização por centros de
trabalho. Dificuldade de equilíbrio (balanceamento) do trabalho entre diversos centros. Existência de
tempos desaproveitados. Exemplos: Metalomecânica, Vestuário, Mobíliário, etc
• Produção por Projeto: importa saber encadear as tarefas de modo a garantir o termo do projeto dentro do
prazo (métodos PERT, CPM). Exemplos: Barragem, Software Específico
Classificação em função do fluxo
Posteriormente adotou-se uma filosofia “just in time”, acabar o mais tarde possível,
mas dentro dos prazos de entrega
Escalonar Cirurgias
Sequenciar pousos de aviões num Hospital
numa pista
Escalonar operações/tarefas em
Escalonar n itens num recurso Máquinas industriais
leva a n! soluções
Heurística do Caixeiro Viajante
Mas para cada caso diferente a heurística tem de ser reformulada
Por exemplo:
- Escalonar de seguida uma operação/tarefa que exige a mesma preparação
dos recursos que a operação/tarefa realizada anteriormente
- Mesmas ferramentas aplicadas à máquina no caso da Fábrica
- Mesmos Cirurgiões, Anestesistas e equipamentos médicos no caso do Hospital
- Mas há outras restrições, alguns exemplos:
- Prazos de entregas de certas encomendas aos clientes
- Urgência de uma operação no Hospital
- Necessidade de pousar um avião antes dos outros por razões técnicas
Sequências
• Diferentes sequências levam a diferentes aproveitamentos dos
recursos e cumprimentos de restrições
Algumas Heurísticas no Planeamento da Produção
Heurísticas mais usuais:
• FIFO (First In First Out) – as tarefas são tratadas por ordem de chegada
• Setup – as tarefas com a mesma preparação (setup) são tratadas de seguida
• EDD (Earliest Due Date) – as tarefas com prazos de entrega mais próximos são
tratadas primeiro
• SPT (Shortest Processing Time) – as tarefas mais curtas são tratadas primeiro
(minimiza o nº de ordens de fabrico à espera)
• PCO (Prefered Costumer Order) – considera a prioridade dos clientes, dando
prioridade aos clientes prioritários
• MIN.SLACK (Minimum Slack Time per Operation) – usa o conceito de folga, como
sendo o tempo que falta para atingir o prazo e o tempo de processamento
necessário
• CR (Critical Ratio) usa a folga de um modo diferente, através do quociente entre o
tempo que falta para atingir o prazo de entrega e o tempo de processamento
necessário. Facilita leitura: atrasada se CR<1, com folga se CR>1, em dia se CR=1
• RANDOM – É feita a seleção aleatória da próxima tarefa a executar. Interessante
para comparar outras regras com esta
Considerándo vários critérios
Geralmente a avaliação do valor de uma solução é feita por uma função que avalia a solução
encontrada segundo um ou mais critérios
Exemplo:
Geralmente tentamos minimizar aspetos relacionados com custos e maximizar apectos relacionados
com lucros
17