Sequenciamento da produção para minimizar o makespan de uma indústria madeireira com setups dependentes em um ambiente de máquinas paralelas não relacionadas

Detalhes bibliográficos
Autor(a) principal: Tamura, Henrique de Moraes
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/30996
Resumo: Este trabalho tem como propósito verificar formas de otimizar o sequenciamento de tarefas de uma indústria madeireira situada no Paraná. A busca pelo melhor aproveitamento de recursos é algo recorrente nas indústrias, visto que é uma das formas de diminuir os custos e aumentar o lucro final. Isso ocorre, em especial, quando a matéria prima para o processo é um recurso natural que pode se tornar finito, como é o caso da madeira. Para isso, a Pesquisa Operacional oferece ferramentas que podem reduzir o material utilizado em uma linha de processo, entre esses recursos há ferramentas como o sequenciamento de tarefas. Com o uso de uma heurística apropriada é possível encontrar uma solução viável em um intervalo de tempo aceitável, o que torna o processo de otimização mais utilizável. Comparando o método exato com a heurística, essa se mostrou a ferramenta mais recomendada devido a encontrar um resultado satisfatório em um tempo aceitável com as necessidades do sistema produtivo e com uma diferença de 6% entre o resultado da heurística comparado com a solução ótima.
id UTFPR-12_2bf3d45147aa5847b700f29c434c6bcc
oai_identifier_str oai:repositorio.utfpr.edu.br:1/30996
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-30T13:53:16Z2023-03-30T13:53:16Z2022-12-08TAMURA, Henrique de Moraes. Sequenciamento da produção para minimizar o makespan de uma indústria madeireira com setups dependentes em um ambiente de máquinas paralelas não relacionadas. 2022. Trabalho de Conclusão de Curso (Bacharelado em Engenharia de Produção) - Universidade Tecnológica Federal do Paraná, 2022.http://repositorio.utfpr.edu.br/jspui/handle/1/30996Este trabalho tem como propósito verificar formas de otimizar o sequenciamento de tarefas de uma indústria madeireira situada no Paraná. A busca pelo melhor aproveitamento de recursos é algo recorrente nas indústrias, visto que é uma das formas de diminuir os custos e aumentar o lucro final. Isso ocorre, em especial, quando a matéria prima para o processo é um recurso natural que pode se tornar finito, como é o caso da madeira. Para isso, a Pesquisa Operacional oferece ferramentas que podem reduzir o material utilizado em uma linha de processo, entre esses recursos há ferramentas como o sequenciamento de tarefas. Com o uso de uma heurística apropriada é possível encontrar uma solução viável em um intervalo de tempo aceitável, o que torna o processo de otimização mais utilizável. Comparando o método exato com a heurística, essa se mostrou a ferramenta mais recomendada devido a encontrar um resultado satisfatório em um tempo aceitável com as necessidades do sistema produtivo e com uma diferença de 6% entre o resultado da heurística comparado com a solução ótima.This paper aims verify ways to optimize the tasks scheduling of a wood industry in Paraná. The search for a better use of resources is something recurrent in industries, since it is one of the ways to reduce costs and increase the final profit. This occurs, in particular, when the raw material for the process is a natural resource that may become finite, as is the case of wood. For this purpose, the use of Operational Research has resources that can reduce the material used in a process line, among these resources there are some tools, like tasks scheduling. With the use of a suitable heuristics is possible to find a viable solution nimbly, which makes the optimization process easier and of higher quality. Comparting the exact method with heuristics, the last one proved to be the most recommended tool because it finds a satisfactory result in an acceptable time with the needs of the production system and with a difference of 6% between the result of the heuristic compared to the optimal solution.porUniversidade Tecnológica Federal do ParanáPonta GrossaEngenharia de ProduçãoUTFPRBrasilDepartamento Acadêmico de Engenharia de Produçãohttp://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessCNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAOPesquisa operacionalPlanejamento da produçãoControle de produçãoHeurísticaIndústria madeireiraOperations researchProduction planningProduction controlHeuristicForest products industrySequenciamento da produção para minimizar o makespan de uma indústria madeireira com setups dependentes em um ambiente de máquinas paralelas não relacionadasProduction scheduling to minimize makespan in a wooden industry with dependent setups in an unrelated parallel machine environmentinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisPonta GrossaBranco, Fabio Jose CeronBranco, Fabio Jose CeronMelo, Everton Luiz deChin, Shih YungTamura, Henrique de Moraesreponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))instname:Universidade Tecnológica Federal do Paraná (UTFPR)instacron:UTFPRORIGINALsequenciamentoparalelasnaorelacionadas.pdfsequenciamentoparalelasnaorelacionadas.pdfapplication/pdf1037344http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/30996/1/sequenciamentoparalelasnaorelacionadas.pdf4719d3d6afe7262e75400fb45c15c965MD51CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8805http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/30996/2/license_rdf4460e5956bc1d1639be9ae6146a50347MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-81290http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/30996/3/license.txtb9d82215ab23456fa2d8b49c5df1b95bMD53TEXTsequenciamentoparalelasnaorelacionadas.pdf.txtsequenciamentoparalelasnaorelacionadas.pdf.txtExtracted texttext/plain90119http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/30996/4/sequenciamentoparalelasnaorelacionadas.pdf.txtf6795d9869bc6713c94b77e520e6938cMD54THUMBNAILsequenciamentoparalelasnaorelacionadas.pdf.jpgsequenciamentoparalelasnaorelacionadas.pdf.jpgGenerated Thumbnailimage/jpeg1222http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/30996/5/sequenciamentoparalelasnaorelacionadas.pdf.jpgeb180dfc184f53dbafbcb681810258a2MD551/309962023-03-31 03:07:56.579oai:repositorio.utfpr.edu.br:1/30996TmEgcXVhbGlkYWRlIGRlIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGRlIGF1dG9yIGRhIHB1YmxpY2HDp8OjbywgYXV0b3Jpem8gYSBVVEZQUiBhIHZlaWN1bGFyLCAKYXRyYXbDqXMgZG8gUG9ydGFsIGRlIEluZm9ybWHDp8OjbyBlbSBBY2Vzc28gQWJlcnRvIChQSUFBKSBlIGRvcyBDYXTDoWxvZ29zIGRhcyBCaWJsaW90ZWNhcyAKZGVzdGEgSW5zdGl0dWnDp8Ojbywgc2VtIHJlc3NhcmNpbWVudG8gZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCBkZSBhY29yZG8gY29tIGEgTGVpIG5vIDkuNjEwLzk4LCAKbyB0ZXh0byBkZXN0YSBvYnJhLCBvYnNlcnZhbmRvIGFzIGNvbmRpw6fDtWVzIGRlIGRpc3BvbmliaWxpemHDp8OjbyByZWdpc3RyYWRhcyBubyBpdGVtIDQgZG8gCuKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgVHJhYmFsaG9zIGRlIENvbmNsdXPDo28gZGUgQ3Vyc28gZGUgR3JhZHVhw6fDo28gZSAKRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgZGUgSW5mb3JtYcOnw6NvIGUgbm9zIENhdMOhbG9nb3MgRWxldHLDtG5pY29zIGRvIApTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdLCBwYXJhIGZpbnMgZGUgbGVpdHVyYSwgaW1wcmVzc8OjbyBlL291IGRvd25sb2FkLCB2aXNhbmRvIGEgCmRpdnVsZ2HDp8OjbyBkYSBwcm9kdcOnw6NvIGNpZW50w61maWNhIGJyYXNpbGVpcmEuCgogIEFzIHZpYXMgb3JpZ2luYWlzIGUgYXNzaW5hZGFzIHBlbG8ocykgYXV0b3IoZXMpIGRvIOKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgClRyYWJhbGhvcyBkZSBDb25jbHVzw6NvIGRlIEN1cnNvIGRlIEdyYWR1YcOnw6NvIGUgRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgCmRlIEluZm9ybWHDp8OjbyBlIG5vcyBDYXTDoWxvZ29zIEVsZXRyw7RuaWNvcyBkbyBTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdIGUgZGEg4oCcRGVjbGFyYcOnw6NvIApkZSBBdXRvcmlh4oCdIGVuY29udHJhbS1zZSBhcnF1aXZhZGFzIG5hIEJpYmxpb3RlY2EgZG8gQ8OibXB1cyBubyBxdWFsIG8gdHJhYmFsaG8gZm9pIGRlZmVuZGlkby4gCk5vIGNhc28gZGUgcHVibGljYcOnw7VlcyBkZSBhdXRvcmlhIGNvbGV0aXZhIGUgbXVsdGljw6JtcHVzLCBvcyBkb2N1bWVudG9zIGZpY2Fyw6NvIHNvYiBndWFyZGEgZGEgCkJpYmxpb3RlY2EgY29tIGEgcXVhbCBvIOKAnHByaW1laXJvIGF1dG9y4oCdIHBvc3N1YSB2w61uY3Vsby4KRepositório de PublicaçõesPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestopendoar:2023-03-31T06:07:56Repositó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 Sequenciamento da produção para minimizar o makespan de uma indústria madeireira com setups dependentes em um ambiente de máquinas paralelas não relacionadas
dc.title.alternative.pt_BR.fl_str_mv Production scheduling to minimize makespan in a wooden industry with dependent setups in an unrelated parallel machine environment
title Sequenciamento da produção para minimizar o makespan de uma indústria madeireira com setups dependentes em um ambiente de máquinas paralelas não relacionadas
spellingShingle Sequenciamento da produção para minimizar o makespan de uma indústria madeireira com setups dependentes em um ambiente de máquinas paralelas não relacionadas
Tamura, Henrique de Moraes
CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
Pesquisa operacional
Planejamento da produção
Controle de produção
Heurística
Indústria madeireira
Operations research
Production planning
Production control
Heuristic
Forest products industry
title_short Sequenciamento da produção para minimizar o makespan de uma indústria madeireira com setups dependentes em um ambiente de máquinas paralelas não relacionadas
title_full Sequenciamento da produção para minimizar o makespan de uma indústria madeireira com setups dependentes em um ambiente de máquinas paralelas não relacionadas
title_fullStr Sequenciamento da produção para minimizar o makespan de uma indústria madeireira com setups dependentes em um ambiente de máquinas paralelas não relacionadas
title_full_unstemmed Sequenciamento da produção para minimizar o makespan de uma indústria madeireira com setups dependentes em um ambiente de máquinas paralelas não relacionadas
title_sort Sequenciamento da produção para minimizar o makespan de uma indústria madeireira com setups dependentes em um ambiente de máquinas paralelas não relacionadas
author Tamura, Henrique de Moraes
author_facet Tamura, Henrique de Moraes
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 Melo, Everton Luiz de
dc.contributor.referee3.fl_str_mv Chin, Shih Yung
dc.contributor.author.fl_str_mv Tamura, Henrique de Moraes
contributor_str_mv Branco, Fabio Jose Ceron
Branco, Fabio Jose Ceron
Melo, Everton Luiz de
Chin, Shih Yung
dc.subject.cnpq.fl_str_mv CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
topic CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
Pesquisa operacional
Planejamento da produção
Controle de produção
Heurística
Indústria madeireira
Operations research
Production planning
Production control
Heuristic
Forest products industry
dc.subject.por.fl_str_mv Pesquisa operacional
Planejamento da produção
Controle de produção
Heurística
Indústria madeireira
Operations research
Production planning
Production control
Heuristic
Forest products industry
description Este trabalho tem como propósito verificar formas de otimizar o sequenciamento de tarefas de uma indústria madeireira situada no Paraná. A busca pelo melhor aproveitamento de recursos é algo recorrente nas indústrias, visto que é uma das formas de diminuir os custos e aumentar o lucro final. Isso ocorre, em especial, quando a matéria prima para o processo é um recurso natural que pode se tornar finito, como é o caso da madeira. Para isso, a Pesquisa Operacional oferece ferramentas que podem reduzir o material utilizado em uma linha de processo, entre esses recursos há ferramentas como o sequenciamento de tarefas. Com o uso de uma heurística apropriada é possível encontrar uma solução viável em um intervalo de tempo aceitável, o que torna o processo de otimização mais utilizável. Comparando o método exato com a heurística, essa se mostrou a ferramenta mais recomendada devido a encontrar um resultado satisfatório em um tempo aceitável com as necessidades do sistema produtivo e com uma diferença de 6% entre o resultado da heurística comparado com a solução ótima.
publishDate 2022
dc.date.issued.fl_str_mv 2022-12-08
dc.date.accessioned.fl_str_mv 2023-03-30T13:53:16Z
dc.date.available.fl_str_mv 2023-03-30T13:53:16Z
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 TAMURA, Henrique de Moraes. Sequenciamento da produção para minimizar o makespan de uma indústria madeireira com setups dependentes em um ambiente de máquinas paralelas não relacionadas. 2022. Trabalho de Conclusão de Curso (Bacharelado em Engenharia de Produção) - Universidade Tecnológica Federal do Paraná, 2022.
dc.identifier.uri.fl_str_mv http://repositorio.utfpr.edu.br/jspui/handle/1/30996
identifier_str_mv TAMURA, Henrique de Moraes. Sequenciamento da produção para minimizar o makespan de uma indústria madeireira com setups dependentes em um ambiente de máquinas paralelas não relacionadas. 2022. Trabalho de Conclusão de Curso (Bacharelado em Engenharia de Produção) - Universidade Tecnológica Federal do Paraná, 2022.
url http://repositorio.utfpr.edu.br/jspui/handle/1/30996
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/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/30996/1/sequenciamentoparalelasnaorelacionadas.pdf
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/30996/2/license_rdf
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/30996/3/license.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/30996/4/sequenciamentoparalelasnaorelacionadas.pdf.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/30996/5/sequenciamentoparalelasnaorelacionadas.pdf.jpg
bitstream.checksum.fl_str_mv 4719d3d6afe7262e75400fb45c15c965
4460e5956bc1d1639be9ae6146a50347
b9d82215ab23456fa2d8b49c5df1b95b
f6795d9869bc6713c94b77e520e6938c
eb180dfc184f53dbafbcb681810258a2
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_ 1805922910934663168

Registros relacionados