Heurísticas para programação da produção em máquina controlada por comando numérico computadorizado

• Autor(a) principal: Viviane Junqueira de Moraes
• Data de Publicação: 2016
• Tipo de documento: Dissertação
• Idioma: por
• Título da fonte: Repositório Institucional da UFMG
• Texto Completo: http://hdl.handle.net/1843/38412
• topic: Sistema de manufatura flexível; Comando numérico computadorizado; Programação da produção; Problema de sequenciamento de Jobs e de trocas de ferramentas; Tecnologia de grupos; Heurísticas; Engenharia de produção; Heurística; Planejamento da produção; Tecnologia de grupo

Este trabalho aborda a programação da produção em um sistema de manufatura flexível de indústria metal-mecânica de pequeno porte, que utiliza uma máquina controlada por Comando Numérico Computadorizado para o processamento de peças de precisão. A máquina executa diversos jobs, que compõem produtos, e que demandam um conjunto de ferramentas que devem estar na máquina no momento do seu processamento. Como a caixa de ferramentas da máquina tem capacidade limitada e inferior ao total de ferramentas necessárias para processar todos os jobs, são necessárias trocas de ferramentas. A programação da produção é feita em períodos semanais, a empresa possui turnos de trabalhos diários e limites máximos para a execução de horas extras, e os produtos possuem prazos estabelecidos para serem entregues. Como a quantidade de horas extras é limitada, podem ocorrer custos de atraso pela não entrega dos produtos no prazo. Assim, o problema consiste em determinar quais jobs deverão ser processados em cada dia do horizonte de planejamento, a sequência desses jobs e a associada sequência de carregamento de ferramentas na máquina de forma a minimizar o custo total da produção: custos com horas extras e com atrasos dos produtos. Esse objetivo está relacionado com reduzir o tempo gasto com interrupções da máquina para trocas de ferramentas. Para resolver o problema utilizam-se métodos heurísticos para o particionamento e agrupamento dos jobs, para o sequenciamento dos grupos de jobs e um método de busca, capaz de refinar os custos da produção. Os métodos desenvolvidos são testados em instâncias com dados reais e os resultados são comparados com a prática da empresa e com um modelo de programação inteira. Os resultados encontrados, em um tempo computacional desprezível, apresentam custos de produção menores do que todos os custos da prática e, para alguns casos, melhores do que aqueles obtidos pelo modelo de programação inteira.