SISTEMA DE PRODU O FLOW SHOP

SISTEMA DE
PRODUÇÃO FLOW
SHOP

O problema da programação de operações

• A programação de operações é a definição

da ordem de entrada das tarefas em uma linha de produção (Baker, 1974).
• Definir a ordem de execução das tarefas que resulte na maximização da taxa de produção e no menor tempo total de processamento ou Makespan.

Classificação em função do fluxo das operações

• Flow

Shop: todas as tarefas têm a mesma sequência de processamento no conjunto de máquinas;
• Flow Shop Permutacional: é um Flow
Shop no qual em cada máquina a sequência das tarefas é a mesma.

Produção por fluxo (flow shop) •O

problema tradicional de Programação
Flow Shop é um problema de produção onde um conjunto de n tarefas deve ser processado, na mesma sequência, por um conjunto de m máquinas, (n!)*m.

Produção por fluxo permutacional • Quando

a ordem de processamento em todas as máquinas for a mesma, tem-se o ambiente de produção Flow
Shop
Permutacional, onde o número de possíveis programações para n tarefas é n!.

Diferença

O Método Heurístico Proposto
• Os autores apresentam novos métodos heurísticos para solução
•
•
•

do problema, os quais apresentam uma estrutura de três etapas:
1 ª etapa - estabelecimento de índices de prioridades: as tarefas são ordenadas de acordo com critérios de prioridade para sua programação, geralmente baseados nos tempos de processamento; 2 ª etapa – obtenção de uma solução inicial: uma solução é construída utilizando os índices estabelecidos;
3 ª etapa - melhoria da solução: a solução inicial é melhorada, geralmente por meio de algum tipo de busca local (busca em vizinhança). •O

Conclusão problema consiste em

obter uma sequência das tarefas que otimiza uma determinada medida de desempenho.
Nos modelos para solução do problema, as medidas usuais referem-se à minimização da duração total da programação (makespan), associada à utilização eficiente dos recursos produtivos, e à minimização do tempo médio de fluxo (mean flow time),