Comparação do tempo de processamento entre heurísticas simuladas selecionadas em problemas de flow shop nas linguagens de programação Pascal e C

• Autor(a) principal: Cezario, Nathana Caroline Donini
• Data de Publicação: 2022
• 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/30997
• topic: CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO; Heurística; Agenda de execução (Administração); PASCAL (Linguagem de programação de computador); C (Linguagem de programação de computador); Heuristic; Scheduling (Management); Pascal (Computer program language); C (Computer program language)

Este trabalho tem como objetivo o estudo comparativo dos tempos de processamento através da simulação das heurísticas Shortest Processing Time (SPT), Longest Processing Time (LPT) e NEH adaptadas para a resolução de problemas para os sistemas de produção clássico, no idle e no wait, para encontrar uma minimização de makespan e de flowtime, em um ambiente de sequenciamento de tarefas flow shop. Os problemas de sequenciamento de n tarefas em m máquinas, possuem como objetivo miniminizar o tempo total das tarefas nas máquinas, a fim de se obter uma maior eficiência no processo produtivo de empresas, além dessa otimização do tempo total nas instâncias, buscou-se também a otimização dos tempos de processamento de cada método implementado e comparando-as em duas linguagens de programação diferentes, Pascal e C, utilizando técnicas de boas práticas. Após as análises medidas por meio de sucesso e de desvios relativos médios, constatou-se um melhor desempenho nos métodos em que o NEH se encontrava. Além disso, foi analisado por meio de variância percentual dos tempos de processamento de cada método nas duas linguagens de programação, no qual podemos concluir que o código implementado na linguagem de programação em C obteve uma redução de 43% nos tempos de processamento em relação aos métodos, e em relação às instâncias, se obteve uma diminuição de 36%.