Busca avançada
Ano de início
Entree


The cutting stock problem applied to the hardening process in an automotive spring factory

Texto completo
Autor(es):
de Lara Andrade, Pedro Rochavetz ; de Araujo, Silvio Alexandre ; Cherri, Adriana Cristina ; Lemos, Felipe Kesrouani
Número total de Autores: 4
Tipo de documento: Artigo Científico
Fonte: CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH; v. N/A, p. 28-pg., 2022-11-19.
Resumo

In this paper, an automotive spring factory is studied to optimize its hardening process. The assignment of items to the hardening furnace is treated as a one-dimensional cutting stock problem, an approach not found in the literature. To make a feasible decision in this assignment, the activity that follows the furnace, i.e. the bending of the items, is also analyzed. In order to consider practical constraints of the company, as the position of items on the furnace, the proposed mathematical model is based on an arc flow formulation and it is validated through instances with real and random data. A heuristic approach was developed to simulate the company's decision, and to compare the random instances results. Results with real data demonstrate that the model found, in viable computational time, a solution significantly better than that of current company practice, increasing the production by 51.2%. This increase was mainly made possible by a 71.5% reduction in wasted space in the furnace and by a 26.2% reduction of time spent on setups. In random instances, the mathematical model also far outperformed the company's practice, finding the optimal solution in 98.9% of the cases. It was identified that computational time is the most sensitive criterion to the variation in the parameters and the length of the items is the parameter that most influences the results. (AU)

Processo FAPESP: 13/07375-0 - CeMEAI - Centro de Ciências Matemáticas Aplicadas à Indústria
Beneficiário:Francisco Louzada Neto
Modalidade de apoio: Auxílio à Pesquisa - Centros de Pesquisa, Inovação e Difusão - CEPIDs
Processo FAPESP: 16/01860-1 - Problemas de corte, empacotamento, dimensionamento de lotes, programação da produção, roteamento, localização e suas integrações em contextos industriais e logísticos
Beneficiário:Reinaldo Morabito Neto
Modalidade de apoio: Auxílio à Pesquisa - Temático