Optimization of the production process in an automotive spring industry

Detalhes bibliográficos
Autor(a) principal: Andrade, Pedro Rochavetz de Lara
Data de Publicação: 2021
Tipo de documento: Tese
Idioma: eng
Título da fonte: Repositório Institucional da UNESP
Texto Completo: http://hdl.handle.net/11449/214697
Resumo: Nesta tese, o Problema de Corte de Estoque é estudado, considerando três abordagens ambientadas em uma indústria de molas automotivas. As duas primeiras abordagens tratam da otimização do processo de corte unidimensional de barras, minimizando perdas de material e custos de estoque em Problemas Integrados de Dimensionamento de Lotes e Corte de Estoque. Foram propostos dois modelos matemáticos e respectivos métodos de solução baseados em geração de colunas. O primeiro deles trata de decisões a curto prazo, considerando máquinas paralelas e questões relativas aos itens e produtos finais. O segundo modelo está focado em questões a médio prazo, considerando a compra de objetos como uma das variáveis de decisão, além de demanda, limites e custos de estoque de objetos, itens e produtos finais. A terceira abordagem trata da alocação de itens ao forno de têmpera como um Problema de Corte de Estoque. O modelo matemático proposto baseia-se em uma formulação de fluxo em arcos. Resultados com dados reais mostram que os três modelos matemáticos obtiveram, em tempo computacional viável, soluções significativamente superiores em comparação à prática da empresa. Testes com instâncias aleatórias foram realizados, permitindo uma análise da influência de diversos parâmetros destes problemas. Em geral, instâncias pequenas com itens grandes apresentam melhores resultados, com gaps e tempos computacionais reduzidos.
id UNSP_c9b24ae5955084da5e2414cc56102283
oai_identifier_str oai:repositorio.unesp.br:11449/214697
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str 2946
spelling Optimization of the production process in an automotive spring industryOtimização do processo de produção em uma indústria de molas automotivasProblema de corte de estoque unidimensionalProblema de dimensionamento de lotesModelagem matemáticaGeração de colunasIndústria automotivaOne-dimensional cutting stock problemLot sizing problemMathematical modelingColumn generationAutomotive industryNesta tese, o Problema de Corte de Estoque é estudado, considerando três abordagens ambientadas em uma indústria de molas automotivas. As duas primeiras abordagens tratam da otimização do processo de corte unidimensional de barras, minimizando perdas de material e custos de estoque em Problemas Integrados de Dimensionamento de Lotes e Corte de Estoque. Foram propostos dois modelos matemáticos e respectivos métodos de solução baseados em geração de colunas. O primeiro deles trata de decisões a curto prazo, considerando máquinas paralelas e questões relativas aos itens e produtos finais. O segundo modelo está focado em questões a médio prazo, considerando a compra de objetos como uma das variáveis de decisão, além de demanda, limites e custos de estoque de objetos, itens e produtos finais. A terceira abordagem trata da alocação de itens ao forno de têmpera como um Problema de Corte de Estoque. O modelo matemático proposto baseia-se em uma formulação de fluxo em arcos. Resultados com dados reais mostram que os três modelos matemáticos obtiveram, em tempo computacional viável, soluções significativamente superiores em comparação à prática da empresa. Testes com instâncias aleatórias foram realizados, permitindo uma análise da influência de diversos parâmetros destes problemas. Em geral, instâncias pequenas com itens grandes apresentam melhores resultados, com gaps e tempos computacionais reduzidos.In this thesis, the Cutting Stock Problem is studied, considering three approaches set in an automotive spring industry. The first two approaches deal with the optimization of the process of one-dimensional bar cutting, minimizing material losses and inventory costs in Integrated Lot Sizing and Cutting Stock Problems. Two mathematical models and their respective solution methods based on column generation were proposed. The first refers to short term decisions, considering parallel machines and matters relative to the items and final products. The second model focuses on the medium term, considering the purchase of objects as one of the decision variables, besides demand, inventory costs and limits for objects, items, and final products. The third approach considers assigning items to the hardening furnace as a Cutting Stock Problem. The proposed mathematical model is based on an arc flow formulation. Results with real data show that the three mathematical models obtained significantly superior solutions in viable computational time, in comparison to the company's practice. Tests with random instances were performed allowing for an analysis of the influence of several parameters of these problems. Generally, small instances with large items present better results, with reduced gaps and computational times.Universidade Estadual Paulista (Unesp)Araujo, Silvio Alexandre de [UNESP]Cherri, Adriana Cristina [UNESP]Universidade Estadual Paulista (Unesp)Andrade, Pedro Rochavetz de Lara2021-10-07T14:50:23Z2021-10-07T14:50:23Z2021-08-25info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttp://hdl.handle.net/11449/21469733004056086P6enginfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESP2023-11-27T06:15:31Zoai:repositorio.unesp.br:11449/214697Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-08-05T18:52:29.589725Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.none.fl_str_mv Optimization of the production process in an automotive spring industry
Otimização do processo de produção em uma indústria de molas automotivas
title Optimization of the production process in an automotive spring industry
spellingShingle Optimization of the production process in an automotive spring industry
Andrade, Pedro Rochavetz de Lara
Problema de corte de estoque unidimensional
Problema de dimensionamento de lotes
Modelagem matemática
Geração de colunas
Indústria automotiva
One-dimensional cutting stock problem
Lot sizing problem
Mathematical modeling
Column generation
Automotive industry
title_short Optimization of the production process in an automotive spring industry
title_full Optimization of the production process in an automotive spring industry
title_fullStr Optimization of the production process in an automotive spring industry
title_full_unstemmed Optimization of the production process in an automotive spring industry
title_sort Optimization of the production process in an automotive spring industry
author Andrade, Pedro Rochavetz de Lara
author_facet Andrade, Pedro Rochavetz de Lara
author_role author
dc.contributor.none.fl_str_mv Araujo, Silvio Alexandre de [UNESP]
Cherri, Adriana Cristina [UNESP]
Universidade Estadual Paulista (Unesp)
dc.contributor.author.fl_str_mv Andrade, Pedro Rochavetz de Lara
dc.subject.por.fl_str_mv Problema de corte de estoque unidimensional
Problema de dimensionamento de lotes
Modelagem matemática
Geração de colunas
Indústria automotiva
One-dimensional cutting stock problem
Lot sizing problem
Mathematical modeling
Column generation
Automotive industry
topic Problema de corte de estoque unidimensional
Problema de dimensionamento de lotes
Modelagem matemática
Geração de colunas
Indústria automotiva
One-dimensional cutting stock problem
Lot sizing problem
Mathematical modeling
Column generation
Automotive industry
description Nesta tese, o Problema de Corte de Estoque é estudado, considerando três abordagens ambientadas em uma indústria de molas automotivas. As duas primeiras abordagens tratam da otimização do processo de corte unidimensional de barras, minimizando perdas de material e custos de estoque em Problemas Integrados de Dimensionamento de Lotes e Corte de Estoque. Foram propostos dois modelos matemáticos e respectivos métodos de solução baseados em geração de colunas. O primeiro deles trata de decisões a curto prazo, considerando máquinas paralelas e questões relativas aos itens e produtos finais. O segundo modelo está focado em questões a médio prazo, considerando a compra de objetos como uma das variáveis de decisão, além de demanda, limites e custos de estoque de objetos, itens e produtos finais. A terceira abordagem trata da alocação de itens ao forno de têmpera como um Problema de Corte de Estoque. O modelo matemático proposto baseia-se em uma formulação de fluxo em arcos. Resultados com dados reais mostram que os três modelos matemáticos obtiveram, em tempo computacional viável, soluções significativamente superiores em comparação à prática da empresa. Testes com instâncias aleatórias foram realizados, permitindo uma análise da influência de diversos parâmetros destes problemas. Em geral, instâncias pequenas com itens grandes apresentam melhores resultados, com gaps e tempos computacionais reduzidos.
publishDate 2021
dc.date.none.fl_str_mv 2021-10-07T14:50:23Z
2021-10-07T14:50:23Z
2021-08-25
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 http://hdl.handle.net/11449/214697
33004056086P6
url http://hdl.handle.net/11449/214697
identifier_str_mv 33004056086P6
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Estadual Paulista (Unesp)
publisher.none.fl_str_mv Universidade Estadual Paulista (Unesp)
dc.source.none.fl_str_mv reponame:Repositório Institucional da UNESP
instname:Universidade Estadual Paulista (UNESP)
instacron:UNESP
instname_str Universidade Estadual Paulista (UNESP)
instacron_str UNESP
institution UNESP
reponame_str Repositório Institucional da UNESP
collection Repositório Institucional da UNESP
repository.name.fl_str_mv Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)
repository.mail.fl_str_mv
_version_ 1808128993590771712