Optimization of the production process in an automotive spring industry
Autor(a) principal: | |
---|---|
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 |