Avaliação de métodos heurísticos construtivos em ambiente flow shop para a minimização do atraso nas entregas

• Autor(a) principal: Moreira, Maria Paula
• Data de Publicação: 2020
• 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/24094
• topic: CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO; Entrega de mercadorias; Agenda de execução (Administração); Heurística; Delivery of goods; Scheduling (Management); Heuristic

Processos produtivos de qualquer natureza necessitam de um planejamento para se obter uma programação de produção eficaz, visto que com isso as empresas conseguem diminuir custos, melhorar sua produtividade, e aumentar sua confiabilidade de entrega. E uma das técnicas que auxiliam as organizações a definir o sequenciamento da sua produção são os métodos heurísticos. Sendo assim, o presente trabalho tem como objetivo analisar o comportamento desses métodos para a função objetivo atraso de entregas, com intuito de definir quais têm melhor desempenho no problema de flow shop no ambiente no-wait. Utilizou-se o software Gerador de Dados para gerar 5mil matrizes, e assim, avaliar o desempenho dos métodos heurísticos construtivos, através de um código de programação em Pascal, para os problemas propostos, obtendo-se 60mil soluções, onde a heurística SPT e suas variações apresentaram bons resultados com relação a porcentagem de sucesso e desvios relativos.