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: | |
---|---|
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 |
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%. |
id |
UTFPR-12_eb98bf3ff48c7527bf8418816ae7fbab |
---|---|
oai_identifier_str |
oai:repositorio.utfpr.edu.br:1/30997 |
network_acronym_str |
UTFPR-12 |
network_name_str |
Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) |
repository_id_str |
|
spelling |
2023-03-30T14:15:03Z2023-03-30T14:15:03Z2022-12-12CEZARIO, 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.http://repositorio.utfpr.edu.br/jspui/handle/1/30997Este 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%.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%.porUniversidade Tecnológica Federal do ParanáPonta GrossaEngenharia de ProduçãoUTFPRBrasilDepartamento Acadêmico de Engenharia de Produçãohttp://creativecommons.org/licenses/by/4.0/info:eu-repo/semantics/openAccessCNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAOHeurísticaAgenda de execução (Administração)PASCAL (Linguagem de programação de computador)C (Linguagem de programação de computador)HeuristicScheduling (Management)Pascal (Computer program language)C (Computer program language)Comparação do tempo de processamento entre heurísticas simuladas selecionadas em problemas de flow shop nas linguagens de programação Pascal e CComparison of processing time between selected simulated heuristics in flow shop problems in Pascal e C programming languagesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisPonta GrossaBranco, Fabio Jose CeronBranco, Fabio Jose CeronBueno, Ana MariaChin, Shih YungCezario, Nathana Caroline Doninireponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))instname:Universidade Tecnológica Federal do Paraná (UTFPR)instacron:UTFPRORIGINALcomparacaotempoprocessamentoheuristicas.pdfcomparacaotempoprocessamentoheuristicas.pdfapplication/pdf568796http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/30997/1/comparacaotempoprocessamentoheuristicas.pdf505f2c98869b6259bacea1bc4db75b4fMD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81290http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/30997/3/license.txtb9d82215ab23456fa2d8b49c5df1b95bMD53CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8908http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/30997/2/license_rdf0175ea4a2d4caec4bbcc37e300941108MD52TEXTcomparacaotempoprocessamentoheuristicas.pdf.txtcomparacaotempoprocessamentoheuristicas.pdf.txtExtracted texttext/plain86426http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/30997/4/comparacaotempoprocessamentoheuristicas.pdf.txt230bf5b299ce6441ca19c2d263f3de54MD54THUMBNAILcomparacaotempoprocessamentoheuristicas.pdf.jpgcomparacaotempoprocessamentoheuristicas.pdf.jpgGenerated Thumbnailimage/jpeg1248http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/30997/5/comparacaotempoprocessamentoheuristicas.pdf.jpg35a1e296703853ac099b067fbd2ed18fMD551/309972023-03-31 03:08:08.67oai:repositorio.utfpr.edu.br:1/30997TmEgcXVhbGlkYWRlIGRlIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGRlIGF1dG9yIGRhIHB1YmxpY2HDp8OjbywgYXV0b3Jpem8gYSBVVEZQUiBhIHZlaWN1bGFyLCAKYXRyYXbDqXMgZG8gUG9ydGFsIGRlIEluZm9ybWHDp8OjbyBlbSBBY2Vzc28gQWJlcnRvIChQSUFBKSBlIGRvcyBDYXTDoWxvZ29zIGRhcyBCaWJsaW90ZWNhcyAKZGVzdGEgSW5zdGl0dWnDp8Ojbywgc2VtIHJlc3NhcmNpbWVudG8gZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCBkZSBhY29yZG8gY29tIGEgTGVpIG5vIDkuNjEwLzk4LCAKbyB0ZXh0byBkZXN0YSBvYnJhLCBvYnNlcnZhbmRvIGFzIGNvbmRpw6fDtWVzIGRlIGRpc3BvbmliaWxpemHDp8OjbyByZWdpc3RyYWRhcyBubyBpdGVtIDQgZG8gCuKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgVHJhYmFsaG9zIGRlIENvbmNsdXPDo28gZGUgQ3Vyc28gZGUgR3JhZHVhw6fDo28gZSAKRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgZGUgSW5mb3JtYcOnw6NvIGUgbm9zIENhdMOhbG9nb3MgRWxldHLDtG5pY29zIGRvIApTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdLCBwYXJhIGZpbnMgZGUgbGVpdHVyYSwgaW1wcmVzc8OjbyBlL291IGRvd25sb2FkLCB2aXNhbmRvIGEgCmRpdnVsZ2HDp8OjbyBkYSBwcm9kdcOnw6NvIGNpZW50w61maWNhIGJyYXNpbGVpcmEuCgogIEFzIHZpYXMgb3JpZ2luYWlzIGUgYXNzaW5hZGFzIHBlbG8ocykgYXV0b3IoZXMpIGRvIOKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgClRyYWJhbGhvcyBkZSBDb25jbHVzw6NvIGRlIEN1cnNvIGRlIEdyYWR1YcOnw6NvIGUgRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgCmRlIEluZm9ybWHDp8OjbyBlIG5vcyBDYXTDoWxvZ29zIEVsZXRyw7RuaWNvcyBkbyBTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdIGUgZGEg4oCcRGVjbGFyYcOnw6NvIApkZSBBdXRvcmlh4oCdIGVuY29udHJhbS1zZSBhcnF1aXZhZGFzIG5hIEJpYmxpb3RlY2EgZG8gQ8OibXB1cyBubyBxdWFsIG8gdHJhYmFsaG8gZm9pIGRlZmVuZGlkby4gCk5vIGNhc28gZGUgcHVibGljYcOnw7VlcyBkZSBhdXRvcmlhIGNvbGV0aXZhIGUgbXVsdGljw6JtcHVzLCBvcyBkb2N1bWVudG9zIGZpY2Fyw6NvIHNvYiBndWFyZGEgZGEgCkJpYmxpb3RlY2EgY29tIGEgcXVhbCBvIOKAnHByaW1laXJvIGF1dG9y4oCdIHBvc3N1YSB2w61uY3Vsby4KRepositório de PublicaçõesPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestopendoar:2023-03-31T06:08:08Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)false |
dc.title.pt_BR.fl_str_mv |
Comparação do tempo de processamento entre heurísticas simuladas selecionadas em problemas de flow shop nas linguagens de programação Pascal e C |
dc.title.alternative.pt_BR.fl_str_mv |
Comparison of processing time between selected simulated heuristics in flow shop problems in Pascal e C programming languages |
title |
Comparação do tempo de processamento entre heurísticas simuladas selecionadas em problemas de flow shop nas linguagens de programação Pascal e C |
spellingShingle |
Comparação do tempo de processamento entre heurísticas simuladas selecionadas em problemas de flow shop nas linguagens de programação Pascal e C Cezario, Nathana Caroline Donini 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) |
title_short |
Comparação do tempo de processamento entre heurísticas simuladas selecionadas em problemas de flow shop nas linguagens de programação Pascal e C |
title_full |
Comparação do tempo de processamento entre heurísticas simuladas selecionadas em problemas de flow shop nas linguagens de programação Pascal e C |
title_fullStr |
Comparação do tempo de processamento entre heurísticas simuladas selecionadas em problemas de flow shop nas linguagens de programação Pascal e C |
title_full_unstemmed |
Comparação do tempo de processamento entre heurísticas simuladas selecionadas em problemas de flow shop nas linguagens de programação Pascal e C |
title_sort |
Comparação do tempo de processamento entre heurísticas simuladas selecionadas em problemas de flow shop nas linguagens de programação Pascal e C |
author |
Cezario, Nathana Caroline Donini |
author_facet |
Cezario, Nathana Caroline Donini |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Branco, Fabio Jose Ceron |
dc.contributor.referee1.fl_str_mv |
Branco, Fabio Jose Ceron |
dc.contributor.referee2.fl_str_mv |
Bueno, Ana Maria |
dc.contributor.referee3.fl_str_mv |
Chin, Shih Yung |
dc.contributor.author.fl_str_mv |
Cezario, Nathana Caroline Donini |
contributor_str_mv |
Branco, Fabio Jose Ceron Branco, Fabio Jose Ceron Bueno, Ana Maria Chin, Shih Yung |
dc.subject.cnpq.fl_str_mv |
CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO |
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) |
dc.subject.por.fl_str_mv |
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) |
description |
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%. |
publishDate |
2022 |
dc.date.issued.fl_str_mv |
2022-12-12 |
dc.date.accessioned.fl_str_mv |
2023-03-30T14:15:03Z |
dc.date.available.fl_str_mv |
2023-03-30T14:15:03Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
format |
bachelorThesis |
status_str |
publishedVersion |
dc.identifier.citation.fl_str_mv |
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. |
dc.identifier.uri.fl_str_mv |
http://repositorio.utfpr.edu.br/jspui/handle/1/30997 |
identifier_str_mv |
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. |
url |
http://repositorio.utfpr.edu.br/jspui/handle/1/30997 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
http://creativecommons.org/licenses/by/4.0/ info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
http://creativecommons.org/licenses/by/4.0/ |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
Universidade Tecnológica Federal do Paraná Ponta Grossa |
dc.publisher.program.fl_str_mv |
Engenharia de Produção |
dc.publisher.initials.fl_str_mv |
UTFPR |
dc.publisher.country.fl_str_mv |
Brasil |
dc.publisher.department.fl_str_mv |
Departamento Acadêmico de Engenharia de Produção |
publisher.none.fl_str_mv |
Universidade Tecnológica Federal do Paraná Ponta Grossa |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) instname:Universidade Tecnológica Federal do Paraná (UTFPR) instacron:UTFPR |
instname_str |
Universidade Tecnológica Federal do Paraná (UTFPR) |
instacron_str |
UTFPR |
institution |
UTFPR |
reponame_str |
Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) |
collection |
Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) |
bitstream.url.fl_str_mv |
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/30997/1/comparacaotempoprocessamentoheuristicas.pdf http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/30997/3/license.txt http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/30997/2/license_rdf http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/30997/4/comparacaotempoprocessamentoheuristicas.pdf.txt http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/30997/5/comparacaotempoprocessamentoheuristicas.pdf.jpg |
bitstream.checksum.fl_str_mv |
505f2c98869b6259bacea1bc4db75b4f b9d82215ab23456fa2d8b49c5df1b95b 0175ea4a2d4caec4bbcc37e300941108 230bf5b299ce6441ca19c2d263f3de54 35a1e296703853ac099b067fbd2ed18f |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR) |
repository.mail.fl_str_mv |
|
_version_ |
1805922924389990400 |