Otimização do tempo total de trabalho na programação da produção em oficina de máquinas com tempo de preparação dependente da sequência

Detalhes bibliográficos
Ano de defesa: 2014
Autor(a) principal: Netto, Francisco Bartosievicz
Orientador(a): Silva, Arinei Carlos Lindbeck da, 1960-
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: https://hdl.handle.net/1884/37801
Resumo: Orientador: Prof. Dr. Arinei Carlos Lindbeck Silva
id UFPR_cb99ac9d3f38e36d1a3096fa6efb4f9f
oai_identifier_str oai:acervodigital.ufpr.br:1884/37801
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str
spelling Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Métodos Numéricos em EngenhariaSilva, Arinei Carlos Lindbeck da, 1960-Netto, Francisco Bartosievicz2024-05-16T17:34:50Z2024-05-16T17:34:50Z2014https://hdl.handle.net/1884/37801Orientador: Prof. Dr. Arinei Carlos Lindbeck SilvaTese (doutorado) - Universidade Federal do Paraná, Setor de Tecnologia, Programa de Pós-Graduação em Métodos Numéricos em Engenharia. Defesa: Curitiba, 10/12/2014Inclui referênciasÁrea de concentração: Programação matemáticaResumo: O planejamento da produção de uma indústria _e ponto fundamental na busca de bons resultados para metas estabelecidas e maximizar lucros. Para tal, o Planejamento e Controle da Produção e uma área de estudo que pode, com auxílio da Pesquisa Operacional e seus modelos matemáticos, otimizar diversos objetivos. Dentre as diversas decisões a serem tomadas dentro da indústria, uma e crucial para o sucesso ou não: a programação da produção, através da determinação de como sequenciar as tarefas pelas máquinas que as mesmas devem passar para então chegar ao produto final. São diversos ambientes descritos na literatura, sendo o mais abrangente a usina de máquinas. E quando neste ambiente, considera-se um possível tempo de preparação da maquina antes de receber a próxima tarefa, e este tempo depende da ultima tarefa sequenciada nesta máquina, o problema torna-se ainda maior e mais complexo. Para resolver este problema, este trabalho tem como objetivo apresentar uma nova heurística que busca minimizar o tempo total de trabalho na situação descrita. Esta heurística e implementada e testada para problemas de diversos tamanhos e os resultados obtidos são satisfatórios.Abstract: An industry's planning of production is a fundamental area when seeking the best results for reaching established goals and maximizing profits. For that, with the help of Operational Research and its mathematical models, the planning and controlling of production is an area of study that can optimize many deferent areas. Amongst all these decisions made in the industry, one of them is quintessential in determining whether one succeeds or fails inside the industrial market - the scheduling of the production, through deciding how to sequence the tasks of the machines through which the product undergoes until it reaches its final state, completed and assembled. For this, there are many deferent environments in which machine sequencing is needed, but the most encompassing of them is the job shop. In this type of environment, each machine needs some sort of preparation prior to performing a certain task, and this preparation is dependant on the task that was previously performed by that machine - a matter which further complicates deciding the right sequencing. To solve this problem, this study presents a new heuristic that seeks to minimize the total time required for a complete a task similar to the one described earlier - one that considers a set of tasks with preparation dependant on the previous task performed. This heuristic is implemented and tested on several deferent problems of varying size, all of which show very successful results.67f. : il. algumas color.application/pdfDisponível em formato digitalAnálise numéricaPlanejamento da produçãoControle de produçãoProjeto de sistemasOtimização do tempo total de trabalho na programação da produção em oficina de máquinas com tempo de preparação dependente da sequênciainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALR - T - FRANCISCO BARTOSIEVICZ NETTO.pdfapplication/pdf1396872https://acervodigital.ufpr.br/bitstream/1884/37801/1/R%20-%20T%20-%20FRANCISCO%20BARTOSIEVICZ%20NETTO.pdfab911a2ecfda6b8a89557d9181cff3e9MD51open accessTEXTR - T - FRANCISCO BARTOSIEVICZ NETTO.pdf.txtExtracted Texttext/plain116035https://acervodigital.ufpr.br/bitstream/1884/37801/2/R%20-%20T%20-%20FRANCISCO%20BARTOSIEVICZ%20NETTO.pdf.txt9b6e0f15b03a03286c57b21a84807301MD52open accessTHUMBNAILR - T - FRANCISCO BARTOSIEVICZ NETTO.pdf.jpgGenerated Thumbnailimage/jpeg1136https://acervodigital.ufpr.br/bitstream/1884/37801/3/R%20-%20T%20-%20FRANCISCO%20BARTOSIEVICZ%20NETTO.pdf.jpgcbb8d5c67fe707efb6b1eb2f2ec011daMD53open access1884/378012024-05-16 14:34:50.485open accessoai:acervodigital.ufpr.br:1884/37801Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082024-05-16T17:34:50Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Otimização do tempo total de trabalho na programação da produção em oficina de máquinas com tempo de preparação dependente da sequência
title Otimização do tempo total de trabalho na programação da produção em oficina de máquinas com tempo de preparação dependente da sequência
spellingShingle Otimização do tempo total de trabalho na programação da produção em oficina de máquinas com tempo de preparação dependente da sequência
Netto, Francisco Bartosievicz
Análise numérica
Planejamento da produção
Controle de produção
Projeto de sistemas
title_short Otimização do tempo total de trabalho na programação da produção em oficina de máquinas com tempo de preparação dependente da sequência
title_full Otimização do tempo total de trabalho na programação da produção em oficina de máquinas com tempo de preparação dependente da sequência
title_fullStr Otimização do tempo total de trabalho na programação da produção em oficina de máquinas com tempo de preparação dependente da sequência
title_full_unstemmed Otimização do tempo total de trabalho na programação da produção em oficina de máquinas com tempo de preparação dependente da sequência
title_sort Otimização do tempo total de trabalho na programação da produção em oficina de máquinas com tempo de preparação dependente da sequência
author Netto, Francisco Bartosievicz
author_facet Netto, Francisco Bartosievicz
author_role author
dc.contributor.other.pt_BR.fl_str_mv Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Métodos Numéricos em Engenharia
dc.contributor.advisor1.fl_str_mv Silva, Arinei Carlos Lindbeck da, 1960-
dc.contributor.author.fl_str_mv Netto, Francisco Bartosievicz
contributor_str_mv Silva, Arinei Carlos Lindbeck da, 1960-
dc.subject.por.fl_str_mv Análise numérica
Planejamento da produção
Controle de produção
Projeto de sistemas
topic Análise numérica
Planejamento da produção
Controle de produção
Projeto de sistemas
description Orientador: Prof. Dr. Arinei Carlos Lindbeck Silva
publishDate 2014
dc.date.issued.fl_str_mv 2014
dc.date.accessioned.fl_str_mv 2024-05-16T17:34:50Z
dc.date.available.fl_str_mv 2024-05-16T17:34:50Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/1884/37801
url https://hdl.handle.net/1884/37801
dc.language.iso.fl_str_mv por
language por
dc.relation.pt_BR.fl_str_mv Disponível em formato digital
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 67f. : il. algumas color.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPR
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Repositório Institucional da UFPR
collection Repositório Institucional da UFPR
bitstream.url.fl_str_mv https://acervodigital.ufpr.br/bitstream/1884/37801/1/R%20-%20T%20-%20FRANCISCO%20BARTOSIEVICZ%20NETTO.pdf
https://acervodigital.ufpr.br/bitstream/1884/37801/2/R%20-%20T%20-%20FRANCISCO%20BARTOSIEVICZ%20NETTO.pdf.txt
https://acervodigital.ufpr.br/bitstream/1884/37801/3/R%20-%20T%20-%20FRANCISCO%20BARTOSIEVICZ%20NETTO.pdf.jpg
bitstream.checksum.fl_str_mv ab911a2ecfda6b8a89557d9181cff3e9
9b6e0f15b03a03286c57b21a84807301
cbb8d5c67fe707efb6b1eb2f2ec011da
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv
_version_ 1801860985041977344