Optimization of the production process in an automotive spring industry

Detalhes bibliográficos
Ano de defesa: 2021
Autor(a) principal: Andrade, Pedro Rochavetz de Lara
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: eng
Instituição de defesa: Universidade Estadual Paulista
Londrina
Brasil
Programa de Pós-Graduação em Engenharia de Produção
UNESP
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: http://repositorio.utfpr.edu.br/jspui/handle/1/29252
Resumo: 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.
id UTFPR-12_ccf9623aba20825a803af6d7dc5c9460
oai_identifier_str oai:repositorio.utfpr.edu.br:1/29252
network_acronym_str UTFPR-12
network_name_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
repository_id_str
spelling Optimization of the production process in an automotive spring industryOtimização do processo de produção em uma indústria de molas automotivasControle de produçãoMetais - CorteColunas metálicasModelos matemáticosIndústria automobilísticaProduction controlMetal-cuttingColumns, Iron and steelMathematical modelsAutomobile industry and tradeCNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAOEngenhariaIn 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.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.Universidade Estadual PaulistaLondrinaBrasilPrograma de Pós-Graduação em Engenharia de ProduçãoUNESPAraujo, Silvio Alexandre dehttps://orcid.org/0000-0002-4762-2048http://lattes.cnpq.br/9919773182316062Cherri, Adriana Cristinahttp://orcid.org/0000-0003-1934-4682http://lattes.cnpq.br/9703158484875027Araujo, Silvio Alexandre dehttps://orcid.org/0000-0002-4762-2048http://lattes.cnpq.br/9919773182316062Poldi, Kelly Cristinahttps://orcid.org/0000-0002-1649-6843http://lattes.cnpq.br/6287385590475445Silva, Sônia Cristina Poltronierehttps://orcid.org/0000-0001-9985-6623http://lattes.cnpq.br/7702866698432666Leão, Aline Aparecida de Souzahttps://orcid.org/0000-0002-0214-8864http://lattes.cnpq.br/7088504548320363Constantino, Ademir Aparecidohttps://orcid.org/0000-0002-9617-5256http://lattes.cnpq.br/2294602229519458Andrade, Pedro Rochavetz de Lara2022-08-15T16:19:05Z2022-08-15T16:19:05Z2021-08-25info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfANDRADE, Pedro Rochavetz de Lara. Optimization of the production process in an automotive spring industry. 2021. Tese (Doutorado em Engenharia de Produção) - Universidade Estadual Paulista, Bauru, 2021.http://repositorio.utfpr.edu.br/jspui/handle/1/29252enghttp://hdl.handle.net/11449/214697info:eu-repo/semantics/openAccessreponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))instname:Universidade Tecnológica Federal do Paraná (UTFPR)instacron:UTFPR2022-08-16T06:08:18Zoai:repositorio.utfpr.edu.br:1/29252Repositório InstitucionalPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestriut@utfpr.edu.br || sibi@utfpr.edu.bropendoar:2022-08-16T06:08:18Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)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
Controle de produção
Metais - Corte
Colunas metálicas
Modelos matemáticos
Indústria automobilística
Production control
Metal-cutting
Columns, Iron and steel
Mathematical models
Automobile industry and trade
CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
Engenharia
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
https://orcid.org/0000-0002-4762-2048
http://lattes.cnpq.br/9919773182316062
Cherri, Adriana Cristina
http://orcid.org/0000-0003-1934-4682
http://lattes.cnpq.br/9703158484875027
Araujo, Silvio Alexandre de
https://orcid.org/0000-0002-4762-2048
http://lattes.cnpq.br/9919773182316062
Poldi, Kelly Cristina
https://orcid.org/0000-0002-1649-6843
http://lattes.cnpq.br/6287385590475445
Silva, Sônia Cristina Poltroniere
https://orcid.org/0000-0001-9985-6623
http://lattes.cnpq.br/7702866698432666
Leão, Aline Aparecida de Souza
https://orcid.org/0000-0002-0214-8864
http://lattes.cnpq.br/7088504548320363
Constantino, Ademir Aparecido
https://orcid.org/0000-0002-9617-5256
http://lattes.cnpq.br/2294602229519458
dc.contributor.author.fl_str_mv Andrade, Pedro Rochavetz de Lara
dc.subject.por.fl_str_mv Controle de produção
Metais - Corte
Colunas metálicas
Modelos matemáticos
Indústria automobilística
Production control
Metal-cutting
Columns, Iron and steel
Mathematical models
Automobile industry and trade
CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
Engenharia
topic Controle de produção
Metais - Corte
Colunas metálicas
Modelos matemáticos
Indústria automobilística
Production control
Metal-cutting
Columns, Iron and steel
Mathematical models
Automobile industry and trade
CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
Engenharia
description 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.
publishDate 2021
dc.date.none.fl_str_mv 2021-08-25
2022-08-15T16:19:05Z
2022-08-15T16:19:05Z
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 ANDRADE, Pedro Rochavetz de Lara. Optimization of the production process in an automotive spring industry. 2021. Tese (Doutorado em Engenharia de Produção) - Universidade Estadual Paulista, Bauru, 2021.
http://repositorio.utfpr.edu.br/jspui/handle/1/29252
identifier_str_mv ANDRADE, Pedro Rochavetz de Lara. Optimization of the production process in an automotive spring industry. 2021. Tese (Doutorado em Engenharia de Produção) - Universidade Estadual Paulista, Bauru, 2021.
url http://repositorio.utfpr.edu.br/jspui/handle/1/29252
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv http://hdl.handle.net/11449/214697
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
Londrina
Brasil
Programa de Pós-Graduação em Engenharia de Produção
UNESP
publisher.none.fl_str_mv Universidade Estadual Paulista
Londrina
Brasil
Programa de Pós-Graduação em Engenharia de Produção
UNESP
dc.source.none.fl_str_mv reponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
instname:Universidade Tecnológica Federal do Paraná (UTFPR)
instacron:UTFPR
instname_str Universidade Tecnológica Federal do Paraná (UTFPR)
instacron_str UTFPR
institution UTFPR
reponame_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
collection Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
repository.name.fl_str_mv Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)
repository.mail.fl_str_mv riut@utfpr.edu.br || sibi@utfpr.edu.br
_version_ 1850498286924857344