Use este identificador para citar ou linkar para este item:
http://repositorio.utfpr.edu.br/jspui/handle/1/30997| Título: | Comparaçã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(s) alternativo(s): | Comparison of processing time between selected simulated heuristics in flow shop problems in Pascal e C programming languages |
| Autor(es): | Cezario, Nathana Caroline Donini |
| Orientador(es): | Branco, Fabio Jose Ceron |
| Palavras-chave: | 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) |
| Data do documento: | 12-Dez-2022 |
| Editor: | Universidade Tecnológica Federal do Paraná |
| Câmpus: | Ponta Grossa |
| Citação: | CEZARIO, Nathana Caroline Donini. Comparação do tempo de processamento entre heurísticas simuladas selecionadas em problemas de flow shop nas linguagens de programação Pascal e C. 2022. Trabalho de Conclusão de Curso (Bacharelado em Engenharia de Produção) - Universidade Tecnológica Federal do Paraná, Ponta Grossa, 2022. |
| Resumo: | 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%. |
| Abstract: | The 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%. |
| URI: | http://repositorio.utfpr.edu.br/jspui/handle/1/30997 |
| Aparece nas coleções: | PG - Engenharia de Produção |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| comparacaotempoprocessamentoheuristicas.pdf | 555,46 kB | Adobe PDF |  Visualizar/Abrir |
Este item está licenciada sob uma Licença Creative Commons
