Application of genetic algorithm and simulated anneling methaeuristics in a steel process
DOI:
https://doi.org/10.14488/1676-1901.v21i1.4200Keywords:
Heat Treatment. SAE 9254. Response Surface Metodology, Genetic algorithms. Meta-heuristic.Abstract
The aim of this article is to show the application of Genetic and Simulated Anneling algorithms to optimize statistical predictions for the process of tempering heat treatment in steel wires. This statistical modeling may be able to replace the process used for the preparation of tempering and tempering furnaces, which is traditionally carried out by means of adjustments made from the result of the mechanical hardness property, tested in the laboratory and required to meet customer specifications. We sought to understand the influence of the input variables (factors) and their effects on the mechanical property hardness, in SAE 9254 steel wires, for the 2.00mm diameter, used for the manufacture of valve and clutch springs for the follow-up automobile. The main input variables of the process were investigated and for that, the Quadratic Multiple Regression and the Response Surface Methodology (RSM) were used. For the optimization of the statistical model, the methodologies Genetic Algorithm (AG) and the Simulated Annealing Meta-heuristic were used. The results revealed that it is possible to obtain good results if this statistical model is used and if the statistical model is optimized through the techniques applied in this article. If the methodologies are applied correctly, this could bring scientific advances that could provide the automation of this process, and consequently this could contribute to the increase in productivity and product quality.
Downloads
References
AJIC, D.; JOSIC, S.; PODRUG. Design of experiment’s application in the optimization of milling process. Metalurgija, Sonja Josic, v.49, n.1, p. 123–126, oct. 2010.
BARROS, A. D.; MOCELLIN, J. V. Análise da flutuação do gargalo em flow shop permutacional com tempos de setup assimétricos e dependentes da seqüência. Gestão & Produção, São Paulo, v. 11, n. 1, p. 101-108, jan. 2004. https://doi.org/10.1590/S0104-530X2004000100009
BUZZO, W. R.; MOCELLIN, J. V. Programação da produção em sistemas flow shop utilizando um método heurístico híbrido algoritmo genético simulated annealing. Gestão & Produção, São Carlos, v.7, n. 3, p. 364-377, dez. 2000. https://doi.org/10.1590/S0104-530X2000000300012
BUZZO, W. R.; MOCELLIN, J. V. A influência da temperatura inicial no desempenho de um método híbrido algoritmo genético – Simulated annealing para a programação flow shop permutacional. 2005. 19 f. Dissertação (Mestrado em Engenharia de Produção)- Escola de Engenharia de São Carlos, Universidade de São Paulo, São Paulo, 2005.
CALLISTER JR., W. D.; RETHWISCH, D. G. Ciência e engenharia de materiais: uma introdução. 8. ed. New York: LTC, 2012. 724 p.
CHAVES, A. A.; BIAJOLI, F. L.; MINE, O. M.; SOUZA, M. J. F. Metaheurísticas híbridas para resolução do problema do caixeiro viajante com coleta de prêmios. Produção, São Paulo, v.17, n. 2, p. 263-272, oct. 2007. https://doi.org/10.1590/S0103-65132007000200004
CHERRUAULT, Y.; MORA, G. Optimisation Globale – theorie des courbes α-denses. 1. ed. Paris: Economica, 2005. 170 p.
CHIAVERINI, V. Aços e ferros fundidos. 7. ed. São Paulo: Associação Brasileira de Metalurgia e Materiais, 2012. 600 p.
COSTA, C. B. B. Modelagem detalhada e otimização de processos de cristalização. 2006. 150 f. Tese (Doutorado em Engenharia Química) - Universidade Estadual de Campinas, Campinas, 2006.
CRUZ, G. M. Avaliação das variáveis de processamento de normalização e têmpera dos aços de classificação ASTM516-70N e USIAR360Q no forno de tratamento térmico 2 da Usiminas. 2003. 74 f. Dissertação (Mestrado em Engenharia Metalúrgica e de Minas) - Universidade Federal de Minas Gerais, Belo Horizonte, 2003.
DIÓGENES, A. N. Reconstrucção Tridimensional de Meios Porosos utilizando técnicas de Simulated Annealing. 2009. 147 f. Tese (Doutorado em Engenharia Mecânica) - Universidade Federal de Santa Catarina. Florianópolis, 2009.
FERREIRA, G.C.; SOUZA, M. J. F. S.; DUTRA, V.G. Metaheurísticas simulated
annealing e iterated local search aplicadas ao problema de p-medianas capacitado: um estudo de caso. Journal of Materials Processing Technology, Sydney, v. 1, n. 1, p. 11-20, oct. 2008.
HOLLAND, J. H. Adaptation in natural and artificial systems. 1. ed. Cambridge: MIT press, 1975. 500 p.
JUNIOR, H. A. O. Projeto de filtros digitais e separação de fontes usando fuzzy adaptive simulated annealing. 2008. 140 f. Tese (Doutorado em Engenharia)- Universidade Federal do Rio de Janeiro. Rio de Janeiro, 2008.
KIRKPATRICK, S.; GELLAT, D. C.; VECCHI, M. P. Optimization by Simulated Annealing. Science, New York, v. 220, n. 1, p. 671–680, oct. 1983. https://doi.org/10.1126/science.220.4598.671
LIBRANTZ, A. F. H.; ARAÚJO, S. A. ; SANTANA, J. C. C.; BENVENGA, M. A. C. Cinética e otimização do processo de secagem do malte de milho usando simulated annealing. In: ENCONTRO NACIONAL DE ENGENHARIA DE PRODUÇÃO, 5., 2010. [Anais...]. São Carlos- Brasil, 2010. 1-17 p.
MARK, J. A.; SHARI, L. K. Using Design of Experiments. Paint &Coatings Industry, Troy, v. 19, n. 1, p. 52–57, oct. 2003.
MONTGOMERY, C. D. Design and analysis of experiments. 8. ed. New York: John Wiley & Sons, 2013. 203 p.
MONTGOMERY, D. C.; RUNGER, G. C. Estatística aplicada e probabilidade para engenheiros. 2. ed. New York: LTC, 2003. 463 p.
NARA, K. Simulated annealing applications. Modern Optimization Techniques in Power Systems, Washington, v. 1, n. 1, p. 15-38, jan. 1999. https://doi.org/10.1007/978-94-015-9189-8_2
NETO, B. B.; SCARMINIO, I. S.; BRUNS, R. E. Como fazer experimentos: pesquisa e desenvolvimento na ciência e na indústria. 3. ed. Campinas: Unicamp, 2007. 480 p.
OLIVEIRA, S. A. Metaheurísticas aplicadas ao planejamento da expansão da transmissão de energia elétrica em ambiente de processamento distribuído. 2004. 150 f. Tese (Doutorado em Engenharia)- Universidade de Campinas, Campinas, 2004.
PAIVA, E. J. Otimização de manufatura com múltiplas respostas baseadas em índices de capacidade. 2006. 117 f. Dissertação (Mestrado em Engenharia)-Universidade Federal de Itajubá, Itajubá, 2006.
RODRIGUES; F. L.; LEITE, H. G., SANTOS, H. N.; SOUZA, A. L. Meta-heurística Algoritmo Genético para solução de problemas de planejamento florestal com restrições de integridade. Revista Árvore, São Paulo, v. 28, n. 2, p. 21–39, oct. 2004. https://doi.org/10.1590/S0100-67622004000200010
SILVA, K. G. Uso de simulated annealing e algoritmo genético no problema da reconfiguração de uma rede de distribuição de energia elétrica. 2013. 140 f. Dissertação (Mestrado em Engenharia) - Universidade Federal do Rio Grande do Norte, Natal, 2013.
SOUZA, M. J. F. Notas de aula da disciplina Inteligência Computacional para Otimização. Departamento de Computação, Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto, 2007.
TOFFOLO, T. A. M.; SOUZA, M. J. F. S.; SILVA, G.P. Resolução do problema de rodízio de tripulações de ônibus urbano via simulated annealing e iterated local search. 2005. 100 f. Monografia (Especialização em Computação) - Universidade Federal de Ouro Preto, Ouro Preto, 2005.
YAMAMOTO, L. Uso de simulated annealing e algoritmo genético no problema da reconfiguração de uma rede de distribuição de energia elétrica. 2004. 100 f. Dissertação (Mestrado em Engenharia) - Universidade Federal do Paraná, Curitiba, 2004.
ZINI, E. O. C. Algoritmo Genético especializado na resolução de problemas com variáveis contínuas e altamente restritos. 2009. 100 f. Dissertação (Mestrado em Engenharia Elétrica) - Universidade Estadual Paulista, 2009.
Published
How to Cite
Issue
Section
License
The Journal reserves the right to make spelling and grammatical changes, aiming to keep a default language, respecting, however, the style of the authors.
The published work is responsibility of the (s) author (s), while the Revista Produção Online is only responsible for the evaluation of the paper. The Revista Produção Online is not responsible for any violations of Law No. 9.610 / 1998, the Copyright Act.
The journal allows the authors to keep the copyright of accepted articles, without restrictions
This work is licensed under a Creative Commons License .
