Otimização do makespan em um problema flowshop permutacional distribuído em células utilizando métodos heurísticos
Autor(a) principal: | |
---|---|
Data de Publicação: | 2019 |
Outros Autores: | |
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/24070 |
Resumo: | A crescente descentralização das indústrias pelo mundo disseminou o estudo do problema de sequenciamento permutacional distribuído (DPFSP), no qual há complexidade maior em relação a um problema flowshop permutacional (PFSP), e isto se deve ao fato de existir uma variável a mais, a unidade fabril a ser utilizada, com a mesma quantidade de máquinas. Esta nova distribuição de fábricas tem sido utilizada por se apresentar mais vantajosa ao minimizar os custos de processos, melhorar a administração e assegurar uma qualidade superior. Para o presente estudo, foi desenvolvida, através de experimentos computacionais, a análise entre quatro diferentes heurísticas (A, B, C e D), derivadas de outras já existentes na literatura, principalmente a NEH e uma quinta (C2), resultado de uma alternativa à heurística com o melhor desempenho comparada às outras, nesse caso a C. Como critérios de desempenho foram utilizados a minimização da duração total da programação (makespan) e o tempo de processamento das quatro heurísticas propostas. O estudo revelou a superioridade da heurística C no campo experimental proposto, com um valor de makespan mais baixo, alto índice de sucesso e baixo desvio, garantindo assim sua eficiência, tudo isso sem deixar de lado um tempo viável de processamento da máquina. |
id |
UTFPR-12_d21154d650ac6109ea87f95816d07e0e |
---|---|
oai_identifier_str |
oai:repositorio.utfpr.edu.br:1/24070 |
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 |
2021-01-29T19:06:37Z2021-01-29T19:06:37Z2019-11-27PORTO, Diego Florido; BIEDERMANN, Sayane Schwab. Otimização do makespan em um problema flowshop permutacional distribuído em células utilizando métodos heurísticos. 2019. Trabalho de Conclusão de Curso (Bacharelado em Engenharia de Produção) - Universidade Tecnológica Federal do Paraná, Ponta Grossa, 2019.http://repositorio.utfpr.edu.br/jspui/handle/1/24070A crescente descentralização das indústrias pelo mundo disseminou o estudo do problema de sequenciamento permutacional distribuído (DPFSP), no qual há complexidade maior em relação a um problema flowshop permutacional (PFSP), e isto se deve ao fato de existir uma variável a mais, a unidade fabril a ser utilizada, com a mesma quantidade de máquinas. Esta nova distribuição de fábricas tem sido utilizada por se apresentar mais vantajosa ao minimizar os custos de processos, melhorar a administração e assegurar uma qualidade superior. Para o presente estudo, foi desenvolvida, através de experimentos computacionais, a análise entre quatro diferentes heurísticas (A, B, C e D), derivadas de outras já existentes na literatura, principalmente a NEH e uma quinta (C2), resultado de uma alternativa à heurística com o melhor desempenho comparada às outras, nesse caso a C. Como critérios de desempenho foram utilizados a minimização da duração total da programação (makespan) e o tempo de processamento das quatro heurísticas propostas. O estudo revelou a superioridade da heurística C no campo experimental proposto, com um valor de makespan mais baixo, alto índice de sucesso e baixo desvio, garantindo assim sua eficiência, tudo isso sem deixar de lado um tempo viável de processamento da máquina.The increasing decentralization of industries around the world has spread the study of distributed permutational sequencing (DPFSP),where there is greater complexity in relation to a permutational flowshop problem (PFSP), and this is due to the fact that there is one more variable, the plant to be used, with the same number of machines. This new plant distribution has been used for being more advantageous in minimizing process costs, improving management and ensuring superior quality. For the present study, it was developed, through computational experiments, the analysis between four different heuristics (A, B, C and D), derived from others already existing in the literature, mainly NEH and a fifth (C2), the result of a alternative to the heuristic with the best performance compared to the others, in this case the C. Performance criteria were minimization of the total programming duration (makespan) and the processing time of the four proposed heuristics. The study revealed the superiority of the C heuristic in the proposed experimental field, with a lower makespan value, high success rate and low deviation, thus ensuring its efficiency, all without neglecting a viable machine processing time.porUniversidade Tecnológica Federal do ParanáPonta GrossaEngenharia de ProduçãoUTFPRBrasilDepartamento Acadêmico de Engenharia de ProduçãoCNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAOOtimização estruturalHeurísticaFábricas - ManutençãoStructural optimizationHeuristicPlant maintenanceOtimização do makespan em um problema flowshop permutacional distribuído em células utilizando métodos heurísticosMakespan optimization in a distributed permutation flowshop scheduling problem using heuristic methodsinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisPonta GrossaBranco, Fabio Jose CeronBranco, Fabio Jose CeronColmenero, João CarlosKachba, Yslene RochaPorto, Diego FloridoBiedermann, Sayane Schwabinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))instname:Universidade Tecnológica Federal do Paraná (UTFPR)instacron:UTFPRLICENSElicense.txtlicense.txttext/plain; charset=utf-81290http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/24070/2/license.txtb9d82215ab23456fa2d8b49c5df1b95bMD52ORIGINALPG_DAENP_2019_2_24.pdfPG_DAENP_2019_2_24.pdfapplication/pdf1290559http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/24070/1/PG_DAENP_2019_2_24.pdf2179e09647bb55994eaa235d4768d2a3MD51TEXTPG_DAENP_2019_2_24.pdf.txtPG_DAENP_2019_2_24.pdf.txtExtracted texttext/plain75963http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/24070/3/PG_DAENP_2019_2_24.pdf.txt139eb9ecf8cd3bd146f1870d8e2d8ad4MD53THUMBNAILPG_DAENP_2019_2_24.pdf.jpgPG_DAENP_2019_2_24.pdf.jpgGenerated Thumbnailimage/jpeg1283http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/24070/4/PG_DAENP_2019_2_24.pdf.jpg94c186b48229f9a52773407d12b49fa2MD541/240702021-01-30 04:10:16.552oai:repositorio.utfpr.edu.br:1/24070TmEgcXVhbGlkYWRlIGRlIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGRlIGF1dG9yIGRhIHB1YmxpY2HDp8OjbywgYXV0b3Jpem8gYSBVVEZQUiBhIHZlaWN1bGFyLCAKYXRyYXbDqXMgZG8gUG9ydGFsIGRlIEluZm9ybWHDp8OjbyBlbSBBY2Vzc28gQWJlcnRvIChQSUFBKSBlIGRvcyBDYXTDoWxvZ29zIGRhcyBCaWJsaW90ZWNhcyAKZGVzdGEgSW5zdGl0dWnDp8Ojbywgc2VtIHJlc3NhcmNpbWVudG8gZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCBkZSBhY29yZG8gY29tIGEgTGVpIG5vIDkuNjEwLzk4LCAKbyB0ZXh0byBkZXN0YSBvYnJhLCBvYnNlcnZhbmRvIGFzIGNvbmRpw6fDtWVzIGRlIGRpc3BvbmliaWxpemHDp8OjbyByZWdpc3RyYWRhcyBubyBpdGVtIDQgZG8gCuKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgVHJhYmFsaG9zIGRlIENvbmNsdXPDo28gZGUgQ3Vyc28gZGUgR3JhZHVhw6fDo28gZSAKRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgZGUgSW5mb3JtYcOnw6NvIGUgbm9zIENhdMOhbG9nb3MgRWxldHLDtG5pY29zIGRvIApTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdLCBwYXJhIGZpbnMgZGUgbGVpdHVyYSwgaW1wcmVzc8OjbyBlL291IGRvd25sb2FkLCB2aXNhbmRvIGEgCmRpdnVsZ2HDp8OjbyBkYSBwcm9kdcOnw6NvIGNpZW50w61maWNhIGJyYXNpbGVpcmEuCgogIEFzIHZpYXMgb3JpZ2luYWlzIGUgYXNzaW5hZGFzIHBlbG8ocykgYXV0b3IoZXMpIGRvIOKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgClRyYWJhbGhvcyBkZSBDb25jbHVzw6NvIGRlIEN1cnNvIGRlIEdyYWR1YcOnw6NvIGUgRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgCmRlIEluZm9ybWHDp8OjbyBlIG5vcyBDYXTDoWxvZ29zIEVsZXRyw7RuaWNvcyBkbyBTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdIGUgZGEg4oCcRGVjbGFyYcOnw6NvIApkZSBBdXRvcmlh4oCdIGVuY29udHJhbS1zZSBhcnF1aXZhZGFzIG5hIEJpYmxpb3RlY2EgZG8gQ8OibXB1cyBubyBxdWFsIG8gdHJhYmFsaG8gZm9pIGRlZmVuZGlkby4gCk5vIGNhc28gZGUgcHVibGljYcOnw7VlcyBkZSBhdXRvcmlhIGNvbGV0aXZhIGUgbXVsdGljw6JtcHVzLCBvcyBkb2N1bWVudG9zIGZpY2Fyw6NvIHNvYiBndWFyZGEgZGEgCkJpYmxpb3RlY2EgY29tIGEgcXVhbCBvIOKAnHByaW1laXJvIGF1dG9y4oCdIHBvc3N1YSB2w61uY3Vsby4KRepositório de PublicaçõesPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestopendoar:2021-01-30T06:10:16Repositó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 |
Otimização do makespan em um problema flowshop permutacional distribuído em células utilizando métodos heurísticos |
dc.title.alternative.pt_BR.fl_str_mv |
Makespan optimization in a distributed permutation flowshop scheduling problem using heuristic methods |
title |
Otimização do makespan em um problema flowshop permutacional distribuído em células utilizando métodos heurísticos |
spellingShingle |
Otimização do makespan em um problema flowshop permutacional distribuído em células utilizando métodos heurísticos Porto, Diego Florido CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO Otimização estrutural Heurística Fábricas - Manutenção Structural optimization Heuristic Plant maintenance |
title_short |
Otimização do makespan em um problema flowshop permutacional distribuído em células utilizando métodos heurísticos |
title_full |
Otimização do makespan em um problema flowshop permutacional distribuído em células utilizando métodos heurísticos |
title_fullStr |
Otimização do makespan em um problema flowshop permutacional distribuído em células utilizando métodos heurísticos |
title_full_unstemmed |
Otimização do makespan em um problema flowshop permutacional distribuído em células utilizando métodos heurísticos |
title_sort |
Otimização do makespan em um problema flowshop permutacional distribuído em células utilizando métodos heurísticos |
author |
Porto, Diego Florido |
author_facet |
Porto, Diego Florido Biedermann, Sayane Schwab |
author_role |
author |
author2 |
Biedermann, Sayane Schwab |
author2_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 |
Colmenero, João Carlos |
dc.contributor.referee3.fl_str_mv |
Kachba, Yslene Rocha |
dc.contributor.author.fl_str_mv |
Porto, Diego Florido Biedermann, Sayane Schwab |
contributor_str_mv |
Branco, Fabio Jose Ceron Branco, Fabio Jose Ceron Colmenero, João Carlos Kachba, Yslene Rocha |
dc.subject.cnpq.fl_str_mv |
CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO |
topic |
CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO Otimização estrutural Heurística Fábricas - Manutenção Structural optimization Heuristic Plant maintenance |
dc.subject.por.fl_str_mv |
Otimização estrutural Heurística Fábricas - Manutenção Structural optimization Heuristic Plant maintenance |
description |
A crescente descentralização das indústrias pelo mundo disseminou o estudo do problema de sequenciamento permutacional distribuído (DPFSP), no qual há complexidade maior em relação a um problema flowshop permutacional (PFSP), e isto se deve ao fato de existir uma variável a mais, a unidade fabril a ser utilizada, com a mesma quantidade de máquinas. Esta nova distribuição de fábricas tem sido utilizada por se apresentar mais vantajosa ao minimizar os custos de processos, melhorar a administração e assegurar uma qualidade superior. Para o presente estudo, foi desenvolvida, através de experimentos computacionais, a análise entre quatro diferentes heurísticas (A, B, C e D), derivadas de outras já existentes na literatura, principalmente a NEH e uma quinta (C2), resultado de uma alternativa à heurística com o melhor desempenho comparada às outras, nesse caso a C. Como critérios de desempenho foram utilizados a minimização da duração total da programação (makespan) e o tempo de processamento das quatro heurísticas propostas. O estudo revelou a superioridade da heurística C no campo experimental proposto, com um valor de makespan mais baixo, alto índice de sucesso e baixo desvio, garantindo assim sua eficiência, tudo isso sem deixar de lado um tempo viável de processamento da máquina. |
publishDate |
2019 |
dc.date.issued.fl_str_mv |
2019-11-27 |
dc.date.accessioned.fl_str_mv |
2021-01-29T19:06:37Z |
dc.date.available.fl_str_mv |
2021-01-29T19:06:37Z |
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 |
PORTO, Diego Florido; BIEDERMANN, Sayane Schwab. Otimização do makespan em um problema flowshop permutacional distribuído em células utilizando métodos heurísticos. 2019. Trabalho de Conclusão de Curso (Bacharelado em Engenharia de Produção) - Universidade Tecnológica Federal do Paraná, Ponta Grossa, 2019. |
dc.identifier.uri.fl_str_mv |
http://repositorio.utfpr.edu.br/jspui/handle/1/24070 |
identifier_str_mv |
PORTO, Diego Florido; BIEDERMANN, Sayane Schwab. Otimização do makespan em um problema flowshop permutacional distribuído em células utilizando métodos heurísticos. 2019. Trabalho de Conclusão de Curso (Bacharelado em Engenharia de Produção) - Universidade Tecnológica Federal do Paraná, Ponta Grossa, 2019. |
url |
http://repositorio.utfpr.edu.br/jspui/handle/1/24070 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
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/24070/2/license.txt http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/24070/1/PG_DAENP_2019_2_24.pdf http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/24070/3/PG_DAENP_2019_2_24.pdf.txt http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/24070/4/PG_DAENP_2019_2_24.pdf.jpg |
bitstream.checksum.fl_str_mv |
b9d82215ab23456fa2d8b49c5df1b95b 2179e09647bb55994eaa235d4768d2a3 139eb9ecf8cd3bd146f1870d8e2d8ad4 94c186b48229f9a52773407d12b49fa2 |
bitstream.checksumAlgorithm.fl_str_mv |
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_ |
1805923244366102528 |