Avaliação de métodos heurísticos para problemas flowshop permutacional distribuído com minimização do tempo total de fluxo e duração total da programação

• Autor(a) principal: Kumagai, Eduardo Tomio Kemura
• Data de Publicação: 2018
• 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/16024
• topic: CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO; Empresas; Qualidade dos produtos; Satisfação do consumidor; Heurística; Business enterprises; Quality of products; Consumer satisfaction; Heuristic

A crescente demanda por produtos e serviços obriga as empresas a otimizarem cada vez mais seus sistemas produtivos de forma a manterem-se capazes de competir e satisfazer às necessidades do mercado. Uma das ferramentas que auxilia o processo de otimização é o scheduling, que pode trazer benefícios para a empresa gerando redução de custos e desperdícios e a maximização da utilização de recursos. Para isso, é válida a implementação de métodos heurísticos para a obtenção de soluções factíveis para problemas de programação de tarefas. Este trabalho tem como intuito embasar teoricamente os conceitos de scheduling, aplicar através de um experimento computacional as heurísticas LPT e SPT já conhecidas na literatura para o problema flowshop distribuído e propor variações destas para verificar seu desempenho na minimização das funções objetivo da duração total da programação e tempo total de fluxo. Como resultado obtido das experimentações computacionais, obteve-se desempenho semelhante das heurísticas estudadas para a minimização da duração total da programação, e superioridade do método SPT para minimização do tempo total de fluxo.