Avaliação de desempenho da heurística busca local dirigida na minimização de setup em empresa do segmento de plástico flexível

Detalhes bibliográficos
Autor(a) principal: Tarnowski, Carlos Eduardo Romancini
Data de Publicação: 2022
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: https://repositorio.ufsc.br/handle/123456789/232663
Resumo: TCC(graduação) - Universidade Federal de Santa Catarina. Centro Tecnológico. Engenharia de Produção
id UFSC_d3b1975c7fcc337250e5d78df6b84d8b
oai_identifier_str oai:repositorio.ufsc.br:123456789/232663
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Universidade Federal de Santa CatarinaTarnowski, Carlos Eduardo RomanciniVieira, Guilherme Ernani2022-03-24T01:43:21Z2022-03-24T01:43:21Z2022-03-11https://repositorio.ufsc.br/handle/123456789/232663TCC(graduação) - Universidade Federal de Santa Catarina. Centro Tecnológico. Engenharia de ProduçãoO cenário atual de competição globalizada exerce uma pressão contínua sobre as indústrias brasileiras para se tornarem mais competitivas. A melhoria da gestão das operações se apresenta como uma importante alternativa para este ganho de competitividade. Melhores práticas na etapa de programação da produção é um exemplo, principalmente em cenários produtivos onde há elevados tempos de preparação de máquinas (setups), os quais podem acarretar perda significativa de faturamento e de insumos. A etapa de extrusão nas indústrias de plástico flexível é um típico exemplo. Neste tipo de cenário, a utilização de algoritmos especialistas para a minimização dos tempos de setups de maneira isolada tem baixa aplicação prática, dada a complexidade matemática deste tipo de cenário. Como alternativa, empresas do segmento têm utilizado softwares do conceito Advanced Planning and Scheduling (APS) para obter resultados satisfatórios, com um baixo custo computacional. Entretanto, o surgimento de um subproblema do tipo 1 | S_jk | C_max durante o sequenciamento da etapa mencionada gera a oportunidade de utilização de heurísticas especialistas para a obtenção de resultados mais expressivos relacionados aos setups, pois tal problema é um contexto específico do Problema do Caixeiro Viajante (PCV), para o qual há uma grande gama de heurísticas que resolvem o problema com boa qualidade e baixo custo computacional. O objetivo deste trabalho é realizar uma análise de desempenho da heurística Busca Local Dirigida – BLD (Guided Local Search) na resolução de tal problema, utilizando dados reais de uma indústria do segmento, a qual atualmente faz uso da ferramenta Preactor. Neste estudo, a ferramenta de construção de rotas SCR9 foi utilizada como forma de aplicação da BLD. Foi realizado um procedimento de comparação de custos de setup e computacionais envolvendo a geração de 30 cenários, resultantes do sequenciamento de tais cenários no Preactor e no SCR9. Em nenhum cenário o Preactor apresentou melhores resultados, apenas empatando no melhor dos casos. Em mais da metade dos cenários, o SCR9 foi melhor. Em alguns casos, as diferenças foram significativas, chegando a quase 20% de redução de setup. Tais resultados indicam o potencial de utilização híbrida entre heurísticas especialistas, como as voltadas para o problema de PCV, e as utilizadas nos softwares de mercado, como no Preactor. Apesar do objeto de estudo ser específico, tal aplicação é apresentada como relevante para diferentes cenários produtivos. Parcerias entre universidades e empresas privadas podem acelerar a disseminação e aplicação prática do conhecimento acadêmico na resolução de problemas reais das indústrias brasileiras, conferindo assim maior capacidade de competição para estas frente ao mercado global.The current scenario of globalized competition exerts continuous pressure on Brazilian industries to become more competitive. The improvement of operations management is an important alternative for achieving it. Best practices in scheduling is an example, especially in manufaturing scenarios where there are long machine preparation times (setups), which can lead to an implicit loss of revenue and also of inputs. The flexible plastics industries’ extrusion process is a typical example. In this type of scenario, the use of specialized algorithms to minimize setup times is not practical, given the mathematical complexity of this type of scenario. As an alternative, companies in the segment have been using Advanced Planning and Programming (APS) software to obtain satisfactory results, with a low computational cost. However, the emergence of a sub-problem of the type 1 | S_jk | C_max during the sequencing of the mentioned step generates the opportunity to use specialist heuristics to obtain more expressive setup results, as this problem is a specific context of the Traveling Salesman Problem (f), for which there is a wide range of heuristics that solve the problem with good quality and low computational cost. The objective of this work is to carry out a performance analysis of the Guided Local Search - GLS heuristic in solving such problem, using real data from an industry of the segment, which currently uses Preactor for this purpose. The SCR9 tool was used as a way to apply GLS. A comparison procedure involving the generation of 30 scenarios was performed, where the total setup and computational costs were compared, resulting from the sequencing of such scenarios in Preactor and SCR9. In no scenario did Preactor show better results, only tying in the best case. In more than half of the scenarios, SCR9 was better. In some cases, the differences were significant, reaching almost 20% in setup reduction. These results indicate the potential for hybrid use between specialist heuristics, such as those aimed at the PCV problem, and those used in market software, such as in Preactor. Although the object of study is specific, such application is presented as relevant for different manufacturing scenarios. Partnerships between universities and private companies can accelerate the dissemination and practical application of academic knowledge in solving real problems in Brazilian industries, thus providing them with greater capacity for competition in the global market.65fFlorianópolis, SCHeurísticaSequenciamentoProgramação da ProduçãoHeuristicsSchedulingSequencingAvaliação de desempenho da heurística busca local dirigida na minimização de setup em empresa do segmento de plástico flexívelinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCLICENSElicense.txtlicense.txttext/plain; charset=utf-81383https://repositorio.ufsc.br/bitstream/123456789/232663/2/license.txt11ee89cd31d893362820eab7c4d46734MD52ORIGINALTCC - Carlos Tarnowski.pdfTCC - Carlos Tarnowski.pdfTCCapplication/pdf1626681https://repositorio.ufsc.br/bitstream/123456789/232663/1/TCC%20-%20Carlos%20Tarnowski.pdf93c1f574b6d729dde49c61ca7d1e0d1aMD51123456789/2326632022-03-23 22:43:21.952oai:repositorio.ufsc.br:123456789/232663Vm9jw6ogdGVtIGEgbGliZXJkYWRlIGRlOiBDb21wYXJ0aWxoYXIg4oCUIGNvcGlhciwgZGlzdHJpYnVpciBlIHRyYW5zbWl0aXIgYSBvYnJhLiBSZW1peGFyIOKAlCBjcmlhciBvYnJhcyBkZXJpdmFkYXMuClNvYiBhcyBzZWd1aW50ZXMgY29uZGnDp8O1ZXM6IEF0cmlidWnDp8OjbyDigJQgVm9jw6ogZGV2ZSBjcmVkaXRhciBhIG9icmEgZGEgZm9ybWEgZXNwZWNpZmljYWRhIHBlbG8gYXV0b3Igb3UgbGljZW5jaWFudGUgKG1hcyBuw6NvIGRlIG1hbmVpcmEgcXVlIHN1Z2lyYSBxdWUgZXN0ZXMgY29uY2VkZW0gcXVhbHF1ZXIgYXZhbCBhIHZvY8OqIG91IGFvIHNldSB1c28gZGEgb2JyYSkuIFVzbyBuw6NvLWNvbWVyY2lhbCDigJQgVm9jw6ogbsOjbyBwb2RlIHVzYXIgZXN0YSBvYnJhIHBhcmEgZmlucyBjb21lcmNpYWlzLgpGaWNhbmRvIGNsYXJvIHF1ZTogUmVuw7puY2lhIOKAlCBRdWFscXVlciBkYXMgY29uZGnDp8O1ZXMgYWNpbWEgcG9kZSBzZXIgcmVudW5jaWFkYSBzZSB2b2PDqiBvYnRpdmVyIHBlcm1pc3PDo28gZG8gdGl0dWxhciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMuIERvbcOtbmlvIFDDumJsaWNvIOKAlCBPbmRlIGEgb2JyYSBvdSBxdWFscXVlciBkZSBzZXVzIGVsZW1lbnRvcyBlc3RpdmVyIGVtIGRvbcOtbmlvIHDDumJsaWNvIHNvYiBvIGRpcmVpdG8gYXBsaWPDoXZlbCwgZXN0YSBjb25kacOnw6NvIG7Do28gw6ksIGRlIG1hbmVpcmEgYWxndW1hLCBhZmV0YWRhIHBlbGEgbGljZW7Dp2EuIE91dHJvcyBEaXJlaXRvcyDigJQgT3Mgc2VndWludGVzIGRpcmVpdG9zIG7Do28gc8OjbywgZGUgbWFuZWlyYSBhbGd1bWEsIGFmZXRhZG9zIHBlbGEgbGljZW7Dp2E6IExpbWl0YcOnw7VlcyBlIGV4Y2XDp8O1ZXMgYW9zIGRpcmVpdG9zIGF1dG9yYWlzIG91IHF1YWlzcXVlciB1c29zIGxpdnJlcyBhcGxpY8OhdmVpczsgT3MgZGlyZWl0b3MgbW9yYWlzIGRvIGF1dG9yOyBEaXJlaXRvcyBxdWUgb3V0cmFzIHBlc3NvYXMgcG9kZW0gdGVyIHNvYnJlIGEgb2JyYSBvdSBzb2JyZSBhIHV0aWxpemHDp8OjbyBkYSBvYnJhLCB0YWlzIGNvbW8gZGlyZWl0b3MgZGUgaW1hZ2VtIG91IHByaXZhY2lkYWRlLiBBdmlzbyDigJQgUGFyYSBxdWFscXVlciByZXV0aWxpemHDp8OjbyBvdSBkaXN0cmlidWnDp8Ojbywgdm9jw6ogZGV2ZSBkZWl4YXIgY2xhcm8gYSB0ZXJjZWlyb3Mgb3MgdGVybW9zIGRhIGxpY2Vuw6dhIGEgcXVlIHNlIGVuY29udHJhIHN1Ym1ldGlkYSBlc3RhIG9icmEuIEEgbWVsaG9yIG1hbmVpcmEgZGUgZmF6ZXIgaXNzbyDDqSBjb20gdW0gbGluayBwYXJhIGVzdGEgcMOhZ2luYS4KTGljZW7Dp2EgQ3JlYXRpdmUgQ29tbW9ucyAtIGh0dHA6Ly9jcmVhdGl2ZWNvbW1vbnMub3JnL2xpY2Vuc2VzL2J5LW5jLzMuMC9ici8KRepositório de PublicaçõesPUBhttp://150.162.242.35/oai/requestopendoar:23732022-03-24T01:43:21Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.pt_BR.fl_str_mv Avaliação de desempenho da heurística busca local dirigida na minimização de setup em empresa do segmento de plástico flexível
title Avaliação de desempenho da heurística busca local dirigida na minimização de setup em empresa do segmento de plástico flexível
spellingShingle Avaliação de desempenho da heurística busca local dirigida na minimização de setup em empresa do segmento de plástico flexível
Tarnowski, Carlos Eduardo Romancini
Heurística
Sequenciamento
Programação da Produção
Heuristics
Scheduling
Sequencing
title_short Avaliação de desempenho da heurística busca local dirigida na minimização de setup em empresa do segmento de plástico flexível
title_full Avaliação de desempenho da heurística busca local dirigida na minimização de setup em empresa do segmento de plástico flexível
title_fullStr Avaliação de desempenho da heurística busca local dirigida na minimização de setup em empresa do segmento de plástico flexível
title_full_unstemmed Avaliação de desempenho da heurística busca local dirigida na minimização de setup em empresa do segmento de plástico flexível
title_sort Avaliação de desempenho da heurística busca local dirigida na minimização de setup em empresa do segmento de plástico flexível
author Tarnowski, Carlos Eduardo Romancini
author_facet Tarnowski, Carlos Eduardo Romancini
author_role author
dc.contributor.pt_BR.fl_str_mv Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Tarnowski, Carlos Eduardo Romancini
dc.contributor.advisor1.fl_str_mv Vieira, Guilherme Ernani
contributor_str_mv Vieira, Guilherme Ernani
dc.subject.por.fl_str_mv Heurística
Sequenciamento
Programação da Produção
Heuristics
Scheduling
Sequencing
topic Heurística
Sequenciamento
Programação da Produção
Heuristics
Scheduling
Sequencing
description TCC(graduação) - Universidade Federal de Santa Catarina. Centro Tecnológico. Engenharia de Produção
publishDate 2022
dc.date.accessioned.fl_str_mv 2022-03-24T01:43:21Z
dc.date.available.fl_str_mv 2022-03-24T01:43:21Z
dc.date.issued.fl_str_mv 2022-03-11
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.uri.fl_str_mv https://repositorio.ufsc.br/handle/123456789/232663
url https://repositorio.ufsc.br/handle/123456789/232663
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.format.none.fl_str_mv 65f
dc.publisher.none.fl_str_mv Florianópolis, SC
publisher.none.fl_str_mv Florianópolis, SC
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
bitstream.url.fl_str_mv https://repositorio.ufsc.br/bitstream/123456789/232663/2/license.txt
https://repositorio.ufsc.br/bitstream/123456789/232663/1/TCC%20-%20Carlos%20Tarnowski.pdf
bitstream.checksum.fl_str_mv 11ee89cd31d893362820eab7c4d46734
93c1f574b6d729dde49c61ca7d1e0d1a
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1766805193321611264

Registros relacionados