Um modelo de planejamento da produção multiestágio com estoque intermediários limitados

Detalhes bibliográficos
Autor(a) principal: Ulbricht, Gerson
Data de Publicação: 2015
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UFPR
Texto Completo: https://hdl.handle.net/1884/41818
Resumo: Orientadora: Profª. Drª. Neida M. Patias Volpi
id UFPR_7c11364b73f87c264c404afc7fb6380d
oai_identifier_str oai:acervodigital.ufpr.br:1884/41818
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str 308
spelling Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Métodos Numéricos em EngenhariaVolpi, Neida Maria Patias, 1953-Ulbricht, Gerson2024-05-16T15:15:37Z2024-05-16T15:15:37Z2015https://hdl.handle.net/1884/41818Orientadora: Profª. Drª. Neida M. Patias VolpiTese (doutorado) - Universidade Federal do Paraná, Setor de Tecnologia, Programa de Pós-Graduação em Métodos Numéricos em Engenharia. Defesa: Curitiba, 18/12/2015Inclui referências : f. 186-192Área de concentração: Programação matemáticaResumo: Este trabalho baseia-se em estudos de modelos de programação e sequenciamento da produção existentes na literatura. A partir destes estudos foram propostas formulações matemáticas envolvendo diferentes estágios produtivos compostos por máquinas paralelas distintas, os quais são interligados por estoques intermediários cujos lotes dos itens produzidos podem estar sujeitos a permanecer por um tempo mínimo. A motivação para o desenvolvimento do modelo surgiu a partir de um caso prático, de uma fábrica de placas eletrônicas onde, em um primeiro estágio do sistema de produção, diferentes itens são submetidos a um processo chamado SMD (Surface Mounting Devices), de modo que são inseridos microcomponentes eletrônicos em placas de circuito impresso. Ainda neste mesmo estágio, algumas placas recebem uma proteção especial por meio da aplicação de uma pasta protetora, a qual necessita de um tempo mínimo para secagem para que então os itens possam ser submetidos ao segundo estágio, o que motiva a necessidade de se manter um estoque intermediário entre estágios, com tempo mínimo de estocagem. No segundo estágio produtivo, denominado PTH (Pin Through Hole), as mesmas placas recebem componentes maiores que são inseridos em furos preexistentes. A formulação do modelo matemático em um primeiro momento envolveu dois estágios com um estoque intermediário localizado entre estes, buscando atender à abordagem encontrada no processo de fabricação de placas eletrônicas. Embora as formulações propostas tenham sido inspiradas no caso da indústria produtora de placas eletrônicas, o modelo foi generalizado de forma a atender múltiplos estágios, contendo múltiplos estoques intermediários, cada um deles localizado entre dois estágios consecutivos. Essa formulação generalizada possibilita a utilização do modelo em outros ambientes produtivos, inclusive quando não há necessidade de um tempo mínimo de espera dos lotes entre estágios o que pode ser de grande interesse para implementações práticas nas indústrias. Duas formulações decorrentes do modelo multiestágio foram ainda propostas, com redução no número de variáveis e parâmetros. Além do objetivo de minimizar o custo de produção por meio da escolha do sequenciamento dos itens, bem como das máquinas em que serão processados em cada estágio, há também o controle do tempo de início e término de cada lote em cada um dos estágios, assim como do tempo de permanência nos estoques intermediários, buscando cumprir as demandas estabelecidas com o menor atraso possível e minimizando a utilização de horas extras de trabalho das máquinas em cada período do horizonte de planejamento. Experimentos computacionais foram realizados envolvendo instâncias de teste baseadas em dados reais, onde soluções iniciais foram obtidas com uso de diferentes estratégias baseadas na heurística relax-and-fix, melhoradas por meio da heurística fix-and-optimize. onde os melhores resultados em termos de valor de função objetivo foram verificados para a estratégia relax-and-fix baseada em tempo forward com overlapping.Abstract: This work is based on studies of the programming and scheduling models of production existing in literature where, starting from these it was proposed mathematical formulations in order to involve different productive stages composed by distinct parallel machines, which are interconnected by intermediate stocks where the lots of items produced may be subject to remain for a minimum time. The motivation for the model development arose from a practical case, from an electronic plates factory where, in a first stage of the production system, different items are submitted to a process called SMD (Surface Mounting Devices), so that are inserted electronic microcomponents in printed circuit plaques. Still in this same stage, some plaques receive a special protection through the application of a protective paste, which needs a minimum time to dry so that the items can be submitted to the second stage, which motivates the necessity of keeping an intermediate stock between stages, with a minimum time of storage. In the second productive stage, called PTH (Pin Through Hole), the same plaques receive larger components which are inserted in pre-existing holes. The formulation the mathematical model in a first moment involved two stages with an intermediate stock located between these two stages, in order to answer the approach found in the process of fabrication of electronic plaques. Although the proposed formulations have been inspired in the case of the industry producing electronic plaques, the model was generalized in a way to answer multiple stages, containing multiple intermediate stages, each one of them located between two consecutive stages. This generalized formulation enables the use of the model in other productive environments, even when there is not the necessity of a minimum waiting time of the lots between stages, what can be of great interest for practical implementation on the industries. Two restructuring were still proposed to the multistage model, with a reduction on the number of variables and used parameters. Besides the objective of minimizing the production cost through the choice of the scheduling of the items as well as of the machines in which they will be processed in each stage, there is also the time control of beginning and ending of each lot just like the permanency time in intermediate stocks, seeking to fulfill the established demands with the least possible delay and minimizing the use of overtime from the machines in each period of the planning horizon. Computational experiments were done involving instances of test based in real data, where initial solutions were obtained with the use of different strategies based in the heuristic relax-andfix, undergoing through improvements because of the heuristic fix-and-optimize where the best results in terms of objective function value were checked for relax-and-fix based on forward-time strategy with overlapping.208 f. : il. algumas color.application/pdfDisponível em formato digitalAnálise numéricaOtimização matemáticaModelos matemáticosAdministração da produçãoUm modelo de planejamento da produção multiestágio com estoque intermediários limitadosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessTHUMBNAILR - T - GERSON ULBRICHT.pdf.jpgGenerated Thumbnailimage/jpeg1221https://acervodigital.ufpr.br/bitstream/1884/41818/1/R%20-%20T%20-%20GERSON%20ULBRICHT.pdf.jpg86877a942a49a4a9e855abac47e79a8fMD51open accessTEXTR - T - GERSON ULBRICHT.pdf.txtExtracted Texttext/plain335399https://acervodigital.ufpr.br/bitstream/1884/41818/2/R%20-%20T%20-%20GERSON%20ULBRICHT.pdf.txtfbc81cdd076adcf2e09495e17ea0fd7bMD52open accessORIGINALR - T - GERSON ULBRICHT.pdfapplication/pdf1516189https://acervodigital.ufpr.br/bitstream/1884/41818/3/R%20-%20T%20-%20GERSON%20ULBRICHT.pdfc933d17329a45903850a928c4b8a1260MD53open access1884/418182024-05-16 12:15:38.201open accessoai:acervodigital.ufpr.br:1884/41818Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082024-05-16T15:15:38Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Um modelo de planejamento da produção multiestágio com estoque intermediários limitados
title Um modelo de planejamento da produção multiestágio com estoque intermediários limitados
spellingShingle Um modelo de planejamento da produção multiestágio com estoque intermediários limitados
Ulbricht, Gerson
Análise numérica
Otimização matemática
Modelos matemáticos
Administração da produção
title_short Um modelo de planejamento da produção multiestágio com estoque intermediários limitados
title_full Um modelo de planejamento da produção multiestágio com estoque intermediários limitados
title_fullStr Um modelo de planejamento da produção multiestágio com estoque intermediários limitados
title_full_unstemmed Um modelo de planejamento da produção multiestágio com estoque intermediários limitados
title_sort Um modelo de planejamento da produção multiestágio com estoque intermediários limitados
author Ulbricht, Gerson
author_facet Ulbricht, Gerson
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 Volpi, Neida Maria Patias, 1953-
dc.contributor.author.fl_str_mv Ulbricht, Gerson
contributor_str_mv Volpi, Neida Maria Patias, 1953-
dc.subject.por.fl_str_mv Análise numérica
Otimização matemática
Modelos matemáticos
Administração da produção
topic Análise numérica
Otimização matemática
Modelos matemáticos
Administração da produção
description Orientadora: Profª. Drª. Neida M. Patias Volpi
publishDate 2015
dc.date.issued.fl_str_mv 2015
dc.date.accessioned.fl_str_mv 2024-05-16T15:15:37Z
dc.date.available.fl_str_mv 2024-05-16T15:15:37Z
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/41818
url https://hdl.handle.net/1884/41818
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 208 f. : 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/41818/1/R%20-%20T%20-%20GERSON%20ULBRICHT.pdf.jpg
https://acervodigital.ufpr.br/bitstream/1884/41818/2/R%20-%20T%20-%20GERSON%20ULBRICHT.pdf.txt
https://acervodigital.ufpr.br/bitstream/1884/41818/3/R%20-%20T%20-%20GERSON%20ULBRICHT.pdf
bitstream.checksum.fl_str_mv 86877a942a49a4a9e855abac47e79a8f
fbc81cdd076adcf2e09495e17ea0fd7b
c933d17329a45903850a928c4b8a1260
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_ 1801860193898725376

Registros relacionados