Programação da produção em uma maquina com tempos de preparação dependentes dasequencia e penalidades

AUTOR(ES)

Hamilton Carlos Massaro Santos

DATA DE PUBLICAÇÃO

1994

RESUMO

Este trabalho considera o problema de programação da produção de uma máquina, onde as ordens de produção podem ser agrupadas em famílias com um mesmo ajuste de máquina e os tempos de preparação entre essas famílias são dependentes da seqüência das ordens. Propõe-se uma heurística baseada na meta-heurística de Busca Tabu para a resolução deste problema. A função objetivo considera uma ponderação dos custos de preparação de máquina, atraso em relação à data de entrega e estoque. São apresentados vários resultados computacionais obtidos com a heurística. Esses resultados referem-se à: 1) Análise do comportamento do processo de busca com a aplicação da heurística; 2) Calibragem de parâmetros empregados pela heurística; 3) Análise do desempenho da heurística frente a diferentes variações de dados de problemas; 4) Análise de diferentes atributos utilizados pela busca tabu; 5) Comparação entre a heurística e regras de despaço tradicionais; 6) Emprego da heurística para a resolução de um problema prático real

ASSUNTO(S)

maquinas - eficiencia industrial maquinas - produtividade industrial

Documentos Relacionados

• Otimização bi-objetivo para o problema de sequenciamento de tarefas em uma maquina com tempos de preparação dependentes da sequencia
• Um problema de sequenciamento em máquinas paralelas não-relacionadas com tempos de preparação dependentes de máquina e da sequência:: modelos e algoritmos exato.
• Estudo de meta-heuristicas populacionais para a programação de maquinas paralelas com tempos de preparação dependentes da sequencia e datas de entrega
• Metodos de reinicio aplicados ao sequenciamento em uma maquina com tempos de preparação e datas de entrega
• Programação da produção em uma maquina com custos de avanço e atraso em relação a datas de entrega