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
Ano de defesa: | 2014 |
---|---|
Autor(a) principal: | |
Orientador(a): | |
Banca de defesa: | |
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 |