A SYSTEM TO SUPPORT THE VISUALIZATION OF SOLUTIONS TO THE TWO-DIMENSIONAL CUTTING PROBLEM IN WOOD BOARDS
DOI:
https://doi.org/10.56238/rcsv16n6-006Keywords:
Cutting Problem, Wood, Optimization, VisualizationAbstract
When developing a product, one of the concerns is the use of raw materials, such as iron, metal, glass, wood, and others. Therefore, the challenge arises of finding efficient solutions to obtain and validate the solutions found. Given this scenario, the objective of this work is to identify an alternative, through the creation of a system, capable of assisting in visualizing solutions for the problem of two-dimensional cutting of wooden boards, determining a sequence of cuts that reduces material waste. In this work, it was possible to plan the sequence of steps for building the system, as well as obtain a proof of concept by implementing the system. Thus, the system allows specialists to validate the solutions found by the optimization algorithms, thus avoiding manual simulations. With the system, the specialist can validate the solutions quickly and intuitively.
Downloads
References
ANJOS, J. M. dos. Gerenciamento das sobras de painéis de madeira na indústria moveleira. Dissertação (Mestrado) — Pontifícia Universidade Católica de Goiás, Goiânia, 2012. Dissertação de Mestrado em Engenharia de Produção e Sistemas.
CANDIDO, L. C. X.; GUIMARÃES, T. A.; SOUZA, L. V. de. Geração de padrões de corte em guilhotina bidimensional utilizando algoritmos genéticos e heurísticas de encaixe. Programa de Pós-Graduação em Métodos Numéricos em Engenharia (PPGMNE) - Universidade Federal do Paraná (UFPR), Curitiba. 2007.
CHERRI, Adriana; VIANNA, Andréa. Problemas de corte com itens irregulares. In 44th Brazilian Operations Research Symposium / 16th Latin Ibero American Conference on Operations Research. Rio de Janeiro. 2012.
GHIDINI, Carla Taviane Lucke da Silva; OLIVEIRA, Pedro Magalhães; DE OLIVEIRA, Washington Alves. Simulação-otimização aplicada ao problema integrado na indústria de móveis. Pesquisa Operacional para o Desenvolvimento, v. 15, p. 1-23, 2022.
MARTÍNEZ, D. Á. Estudo dos problemas de corte e empacotamento. Tese (Doutorado) — Universidade Estadual Paulista (UNESP), Ilha Solteira, 2014. Tese de Doutorado em Engenharia Elétrica.
MARTINS, A. T. Estratégias para a redução de ciclos da serra no problema de corte de estoque na indústria moveleira. Dissertação (Mestrado) — Universidade Estadual Paulista (UNESP), São José do Rio Preto, 2010. Dissertação de Mestrado em Matemática.
OLIVEIRA, P. M.; OLIVEIRA, W. A.; GHIDINI, C. T. L. S. Simulação-otimização aplicada ao problema integrado na indústria de móveis. Pesquisa Operacional para o Desenvolvimento, v. 15, p. 1–23, 2022. E15008.
PASSOS, F. G. dos et al. Análise das vantagens do uso da pesquisa operacional em problemas de corte: uma revisão sistemática da literatura. Produção em Foco, Joinville, v. 8, n. 2, p. 326–345, 2018.
ROCHA, R. F. O problema de corte de estoque numa indústria moveleira. Dissertação (Mestrado) — Universidade Estadual Paulista (UNESP), São José do Rio Preto, 2015.Dissertação de Mestrado em Matemática.
SEPÚLVEDA, G. P. L. Solução do problema de corte bidimensional de peças retangulares tipo não-guilhotinado usando simulated annealing. Dissertação (Mestrado) — Universidade Estadual Paulista (UNESP), Ilha Solteira, 2013. Dissertação de Mestrado em Engenharia Elétrica.
QUEIRÓS, I. P. C. Problemas de corte de peças com incerteza na qualidade da matéria-prima – uma abordagem com algoritmos genéticos. Dissertação (Mestrado) — Faculdade de Engenharia da Universidade do Porto, Porto, Portugal, 2019. Dissertação de Mestrado Integrado em Engenharia Electrotécnica e de Computadores.
QUEIROZ, Mayrton; MARQUES, Elaine. Identificação do Operador de Seleção do Algoritmo Genético Paralelo para o Problema de Corte Bidimensional. In: ESCOLA REGIONAL DE COMPUTAÇÃO BAHIA, ALAGOAS E SERGIPE (ERBASE), 20., 2020, Arapiraca-AL. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2020. p. 109-118.
Downloads
Published
Issue
Section
License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
