Aplicação de uma heurística no sequenciamento de produção de uma indústria de peças de aço

• Autor(a) principal: Rocha, Amanda Thais
• Data de Publicação: 2017
• Tipo de documento: Trabalho de conclusão de curso
• Idioma: por
• Título da fonte: Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
• Texto Completo: http://repositorio.utfpr.edu.br/jspui/handle/1/16014
• topic: CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO; Metalurgia; Heurística; Otimização estrutural; Agenda de execução (Administração); Metallurgy; Heuristic; Structural optimization; Scheduling (Management)

Este trabalho tem seu foco na aplicação de uma heurística de melhoria, a partir de uma solução inicial. O objetivo é encontrar um makespan muito bom e em tempo hábil para um ambiente de máquinas denominado máquinas paralelas não-relacionadas, será dado o exemplo de aplicação desse tipo de ambiente de máquinas, que é em uma empresa do ramo de fabricação de peças industriais sob encomenda. Esta indústria trabalha basicamente com corte, dobra, solda e pintura de chapas de aço, fazendo assim, peças de aço. As encomendas deste tipo de empresa são bastante dinâmicas, e a ocupação de determinadas máquinas é grande, necessitando de otimização no sequenciamento de tarefas nas máquinas. Além da heurística, também é utilizado um modelo de otimização para conjunto de menor número de máquinas e tarefas, onde se poderá ter um comparativo solução da heurística x solução ótima. Para conjuntos com maior número de máquinas e tarefas, será aplicada apenas a heurística. São geradas aleatoriamente dez instâncias com características diferentes em relação aos tempos de processamento, algumas são resolvidas através do método exato e heurístico, outras somente pelo heurístico. Ao final do trabalho, os resultados são apresentados e mostram-se usuais e efetivos em empresas com o tipo de produção apresentado.