Minimização do makespan em um sistema flexible flow shop scheduling utilizando métodos computacionais em uma organização beneficiadora de minérios.

• Autor(a) principal: SOUZA, Maítala Andréia Andrade Alves de.
• Data de Publicação: 2023
• Tipo de documento: Trabalho de conclusão de curso
• Idioma: por
• Título da fonte: Biblioteca Digital de Teses e Dissertações da UFCG
• Texto Completo: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/33456
• topic: Makespan. scheduling. flexible flow shop; Sequenciamento de produção; Granulados higiênicos – linha de produção; Softwaare Lekin®; Heurística de busca gulosa; Planejamento e controle da produção; Production sequencing; Hygienic granules – production line; Greedy search heuristic; Production planning and control; Engenharia de Produção.

A globalização conectada aos avanços das tecnologias computacionais, fez com que a redução de custos e minimização de desperdícios se tornasse uma necessidade para a sobrevivência no mercado. Nesse contexto, a determinação de um sequenciamento de produção eficaz para empresas que produzem um grande mix de produtos, se caracteriza como uma importante ferramenta de otimização, garantindo a essa empresa maior eficiência produtiva, evitando situações como a ociosidade de recursos produtivos. Considerando o makespan como tempo de conclusão da última tarefa, o presente trabalho tem como objetivo estruturar o sequenciamento de uma empresa beneficiadora de minérios afim de minimizá-lo. Para isso, foram conduzidas entrevistas semiestruturadas com o coordenador do PCP, analista de qualidade e o líder de produção da organização objeto de estudo, a fim de viabilizar a coleta dos dados referentes a linha de produção dos granulados higiênicos. Posteriormente foi realizada a estruturação desses dados, formando cinco instâncias/bases de dados, correspondentes a cinco semanas de produção distintas, as quais, foram utilizadas para obtenção das soluções via LEKIN® e via Heurística Gulosa, que foi formulada especificamente para o problema. Por fim, os resultados alcançados com os experimentos computacionais conduzidos foram comparados, no qual a aplicação da heurística foi 33,08% melhor que o software, a fim de demonstrar o nível de eficiência dos métodos aplicados na resolução do problema em questão.