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

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorBranco, Fabio Jose Ceron-
Autor(es): dc.contributorBranco, Fabio Jose Ceron-
Autor(es): dc.contributorBueno, Ana Maria-
Autor(es): dc.contributorChin, Shih Yung-
Autor(es): dc.creatorCezario, Nathana Caroline Donini-
Data de aceite: dc.date.accessioned2025-08-29T12:40:55Z-
Data de disponibilização: dc.date.available2025-08-29T12:40:55Z-
Data de envio: dc.date.issued2024-07-17-
Data de envio: dc.date.issued2024-07-17-
Data de envio: dc.date.issued2022-12-11-
Fonte completa do material: dc.identifierhttp://repositorio.utfpr.edu.br/jspui/handle/1/34054-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/1099932-
Descrição: dc.descriptionThe objective of this work is the comparative study of processing times through the simulation of the Shortest Processing Time (SPT), Longest Processing Time (LPT) and NEH heuristics adapted to solve problems for classic production systems, no idle and no wait, to find a minimization of makespan and flowtime, in a flow shop task sequencing environment. The sequencing problems of n tasks in m machines, have as objective to minimize the total time of the tasks in the machines, in order to obtain a greater efficiency in the productive process of companies, in addition to this optimization of the total time in the instances, it was also sought the optimization of the processing times of each implemented method and comparing them in two different programming languages, Pascal and C, using best practice techniques. After the analyzes measured by means of success and mean relative deviations, a better performance was found for the method in which the NEH was. In addition, it was analyzed using the percentage variance of the processing times of each method in the two programming languages, in which we can conclude that the code implemented in the programming language in C obtained a 46% reduction in processing times in relation to the methods, and in relation to systems, there was a decrease of 36%.-
Descrição: dc.descriptionEste 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%.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Publicador: dc.publisherUniversidade Tecnológica Federal do Paraná-
Publicador: dc.publisherPonta Grossa-
Publicador: dc.publisherBrasil-
Publicador: dc.publisherDepartamento Acadêmico de Engenharia de Produção-
Publicador: dc.publisherEngenharia de Produção-
Publicador: dc.publisherUTFPR-
Direitos: dc.rightsopenAccess-
Direitos: dc.rightshttp://creativecommons.org/licenses/by/4.0/-
Palavras-chave: dc.subjectProgramação heurística-
Palavras-chave: dc.subjectPASCAL (Linguagem de programação de computador)-
Palavras-chave: dc.subjectC (Linguagem de programação de computador)-
Palavras-chave: dc.subjectAdministração da produção - Processamento de dados-
Palavras-chave: dc.subjectHeuristic programming-
Palavras-chave: dc.subjectPascal (Computer program language)-
Palavras-chave: dc.subjectC (Computer program language)-
Palavras-chave: dc.subjectProduction management - Data processing-
Palavras-chave: dc.subjectCNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO-
Título: dc.titleComparação do tempo de processamento entre heurísticas simuladas selecionadas em problemas de flow shop nas linguagens de programação Pascal e C-
Título: dc.titleComparison of processing time between selected simulated heuristics in flow shop problems in Pascal e C programming languages-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositorio Institucional da UTFPR - RIUT

Não existem arquivos associados a este item.