Uma abordagem heurística de busca local para problemas de sequenciamento da produção em máquinas paralelas com realease dates e tempos de setup.

• Autor(a) principal: SANTOS, Mariane Emanuelle Pessoa.
• 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/33447
• topic: Sequenciamento da produção; Máquinas paralelas idênticas sequenciamento; Abordagem de otimização; Heurística de busca local; Production sequencing; Machines parallel identical sequencing; Approach optimization; Local search heuristics; Engenharia de Produção.

A crescente concorrência entre as empresas impulsiona a busca contínua por estratégias que priorizem o atendimento das expectativas dos clientes, fortalecendo a competitividade no mercado. O sucesso dessas estratégias está relacionado diretamente a implementação de um sequenciamento da produção eficiente, o qual desempenha um papel essencial na redução dos tempos de entrega e na otimização da utilização dos recursos, garantindo assim, não apenas a satisfação dos clientes, mas também o aumento da competitividade nas organizações. Diante disso, o objetivo deste trabalho consiste em propor uma abordagem heurística para otimizar o sequenciamento da produção no setor têxtil de uma empresa de tecelagem, com a finalidade de minimizar os atrasos totais. O cenário em estudo considera um ambiente composto por máquinas paralelas idênticas, com release dates distintos e tempos de setup dependentes da sequência de produção. A heurística desenvolvida emprega estratégias de busca local e perturbação, visando diversificar o espaço de busca e encontrar soluções de boa qualidade. O algoritmo foi testado em oito instâncias, cujas informações abrangem duas linhas de produção distintas em um período de quatro meses. Os resultados da aplicação da heurística nas diversas instâncias, demonstraram a capacidade dessa abordagem em produzir soluções eficientes, alcançando uma redução média dos atrasos totais de 27,4%, ao mesmo tempo em que mantém um custo computacional baixo, garantindo soluções de boa qualidade em menos de dois minutos.