Aplicação e análise de métodos heurísticos para a resolução de problemas de job shop

• Autor(a) principal: Araujo, Renato Gonçalves Vieira
• Data de Publicação: 2019
• Outros Autores: Araujo, Victor Bernardino
• 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/16056
• topic: CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO; Administração da produção; Heurística; Produção enxuta; Production management; Heuristic; Lean manufacturing

Cada vez mais empresas buscam aumentar sua eficiência e sua produtividade através da eliminação de desperdícios, de modo a alocar da melhor maneira possível os seus recursos materiais, humanos e produtivos. Para que isso seja possível existe uma série de abordagens aptas, umas delas é a programação de tarefas. Ela pode auxiliar na redução de custos ordenando a produção de maneira a maximizar a utilização de seus recursos. A aplicação de métodos heurísticos para resolução de problemas de sequenciamento de tarefas se torna extremamente viável conforme a quantidade de variáveis aumenta, devido à sua capacidade de apresentar soluções de boa qualidade em tempo hábil. O intuito deste trabalho é aplicar e analisar métodos heurísticos baseados em Shortest Processing Time (SPT), Longest Processing Time (LPT) e Earliest Due Dates (EDD) para resolução de problemas de ordenação de tarefas em um ambiente de produção job shop e verificar seu desempenho para minimização do makespan e do custo de multa por atraso. Para isto foram desenvolvidos dois algoritmos diferentes, aqui chamados de Método 1 e Método 2. Os resultados obtidos através dos experimentos computacionais mostraram a vantagem da heurística SPT na redução do makespan em ambos os métodos implementados. Por outro lado, para a redução dos custos de multa por atraso o Método 1 obteve melhor desempenho com a SPT enquanto o Método 2 alcançou melhores resultados com a EDD.