Método paralelo de cálculo da trajetória de preenchimento em zigue-zague para manufatura aditiva

Detalhes bibliográficos
Ano de defesa: 2019
Autor(a) principal: Faust, Ricardo Casagrande
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Tecnológica Federal do Paraná
Curitiba
Brasil
Programa de Pós-Graduação em Engenharia Mecânica e de Materiais
UTFPR
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/4772
Resumo: Additive manufacturing (AM) is a manufacturing process by successively adding layers of material. Process planning is a pre-manufacturing computational step in which the three-dimensional CAD (Computer Aided Design) model is processed and converted into information that will be used by the machine. At this stage, the part is sliced into layers and, for each layer, the area to be filled with material is identified. The choice of the filling strategy and the definition of its calculation parameters is of fundamental importance for AM, as it confers different mechanical properties to the object, also impacting the time and cost of manufacturing. The development of AM machines, which allow the manufacture of larger parts with thinner layers, increases the computational demand of the process planning, which in some cases can take hours. Developing more efficient algorithms for process planning opens up a number of possibilities, such as parameter optimization via simulations. Currently, the parallelization of algorithms and the acceleration using graphics processors are techniques widely used in the literature. This work aims to develop a new parallel method for the calculation of one of the main filling strategies used in material extrusion technology (Fused Deposition Modeling – FDM), which is the zigzag (raster) strategy. Through computational testing and an application study, the method was evaluated to verify its ability to solve the zigzag calculation problem, to measure its speedup, and to evaluate the benefits of its use in optimizing the parameters of the trajectory. The results showed that the proposed parallel method is functionally correct and generates relevant computational gain, being up to 22 times faster than its serial counterpart. The application study showed that simulating path parameters results in up to 38% increase in average length of raster lines, reducing manufacturing time.
id UTFPR-12_24c08164b5c841734610a0cb124786eb
oai_identifier_str oai:repositorio.utfpr.edu.br:1/4772
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 Método paralelo de cálculo da trajetória de preenchimento em zigue-zague para manufatura aditivaParallel zigzag generation method for additive manufacturingImpressão tridimensionalProcessos de fabricação - PlanejamentoAlgoritmos - DesenvolvimentoProgramação paralela (Computação)Sistemas CAD/CAMComputação de alta performanceMétodos iterativos (Matemática)Three-dimensional printingManufacturing processes - PlanningAlgorithms - DevelopmentParallel programming (Computer science)CAD/CAM systemsHigh performance computingIterative methods (Mathematics)CNPQ::ENGENHARIAS::ENGENHARIA MECANICA::PROCESSOS DE FABRICACAOEngenharia MecânicaAdditive manufacturing (AM) is a manufacturing process by successively adding layers of material. Process planning is a pre-manufacturing computational step in which the three-dimensional CAD (Computer Aided Design) model is processed and converted into information that will be used by the machine. At this stage, the part is sliced into layers and, for each layer, the area to be filled with material is identified. The choice of the filling strategy and the definition of its calculation parameters is of fundamental importance for AM, as it confers different mechanical properties to the object, also impacting the time and cost of manufacturing. The development of AM machines, which allow the manufacture of larger parts with thinner layers, increases the computational demand of the process planning, which in some cases can take hours. Developing more efficient algorithms for process planning opens up a number of possibilities, such as parameter optimization via simulations. Currently, the parallelization of algorithms and the acceleration using graphics processors are techniques widely used in the literature. This work aims to develop a new parallel method for the calculation of one of the main filling strategies used in material extrusion technology (Fused Deposition Modeling – FDM), which is the zigzag (raster) strategy. Through computational testing and an application study, the method was evaluated to verify its ability to solve the zigzag calculation problem, to measure its speedup, and to evaluate the benefits of its use in optimizing the parameters of the trajectory. The results showed that the proposed parallel method is functionally correct and generates relevant computational gain, being up to 22 times faster than its serial counterpart. The application study showed that simulating path parameters results in up to 38% increase in average length of raster lines, reducing manufacturing time.A manufatura aditiva (Additive Manufacturing – AM) é um processo de fabricação através da adição sucessiva de camadas de material. O planejamento do processo é uma etapa computacional anterior à fabricação, na qual o modelo tridimensional CAD (Computer Aided Design) é processado e convertido em informações que serão utilizadas pela máquina de produção. Nesta fase, a peça é fatiada em camadas e, para cada camada, é identificada a área que deve ser preenchida com material. A escolha da estratégia de preenchimento e a definição de seus parâmetros de cálculo são de fundamental importância para a AM, pois conferem diferentes propriedades mecânicas ao objeto, além de impactar no tempo e custo de fabricação da peça. O desenvolvimento das máquinas de AM, que permitem a fabricação de peças maiores e com camadas mais finas, faz com que a demanda computacional do planejamento do processo se torne cada vez maior, de modo que em alguns casos este processamento pode levar horas. O desenvolvimento de algoritmos mais eficientes para o planejamento do processo abre uma série de possibilidades, como por exemplo, a otimização de parâmetros via simulações. Atualmente, a paralelização de algoritmos e a aceleração da computação por placas gráficas são técnicas muito utilizadas na literatura. Este trabalho tem como objetivo desenvolver um novo método paralelo para o cálculo de uma das principais estratégias de preenchimento utilizada na tecnologia de extrusão de material (tipo Modelagem por Fusão e Deposição – FDM), que é a estratégia zigue-zague (raster). Através de testes computacionais e de um estudo de aplicação, o método foi avaliado para verificar a sua capacidade em resolver o problema do cálculo do zigue-zague, medir o seu ganho computacional, e avaliar os benefícios da sua utilização na otimização de parâmetros do cálculo da trajetória. Os resultados mostraram que o método paralelo proposto é funcionalmente correto e que gera ganho computacional relevante, sendo até 22 vezes mais rápido que seu equivalente serial. O estudo de aplicação mostrou que a simulação de parâmetros da trajetória resulta em um aumento de até 38% no comprimento médio das retas de raster, reduzindo o tempo de fabricação da peça.Universidade Tecnológica Federal do ParanáCuritibaBrasilPrograma de Pós-Graduação em Engenharia Mecânica e de MateriaisUTFPRVolpato, Nerihttp://lattes.cnpq.br/8414652619232683Minetto, Rodrigohttps://orcid.org/0000-0003-2277-4632http://lattes.cnpq.br/8366112479020867Todt, Eduardohttp://lattes.cnpq.br/9942240121225139Borsato, Miltonhttp://lattes.cnpq.br/9039613643111474Volpato, Nerihttp://lattes.cnpq.br/8414652619232683Faust, Ricardo Casagrande2020-03-12T21:42:51Z2020-03-12T21:42:51Z2019-12-06info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfFAUST, Ricardo Casagrande. Método paralelo de cálculo da trajetória de preenchimento em zigue-zague para manufatura aditiva. 2019. Dissertação (Mestrado em Engenharia Mecânica e de Materiais) - Universidade Tecnológica Federal do Paraná, Curitiba, 2019.http://repositorio.utfpr.edu.br/jspui/handle/1/4772porinfo: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:UTFPR2020-03-13T06:01:15Zoai:repositorio.utfpr.edu.br:1/4772Repositório InstitucionalPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestriut@utfpr.edu.br || sibi@utfpr.edu.bropendoar:2020-03-13T06:01:15Repositó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 Método paralelo de cálculo da trajetória de preenchimento em zigue-zague para manufatura aditiva
Parallel zigzag generation method for additive manufacturing
title Método paralelo de cálculo da trajetória de preenchimento em zigue-zague para manufatura aditiva
spellingShingle Método paralelo de cálculo da trajetória de preenchimento em zigue-zague para manufatura aditiva
Faust, Ricardo Casagrande
Impressão tridimensional
Processos de fabricação - Planejamento
Algoritmos - Desenvolvimento
Programação paralela (Computação)
Sistemas CAD/CAM
Computação de alta performance
Métodos iterativos (Matemática)
Three-dimensional printing
Manufacturing processes - Planning
Algorithms - Development
Parallel programming (Computer science)
CAD/CAM systems
High performance computing
Iterative methods (Mathematics)
CNPQ::ENGENHARIAS::ENGENHARIA MECANICA::PROCESSOS DE FABRICACAO
Engenharia Mecânica
title_short Método paralelo de cálculo da trajetória de preenchimento em zigue-zague para manufatura aditiva
title_full Método paralelo de cálculo da trajetória de preenchimento em zigue-zague para manufatura aditiva
title_fullStr Método paralelo de cálculo da trajetória de preenchimento em zigue-zague para manufatura aditiva
title_full_unstemmed Método paralelo de cálculo da trajetória de preenchimento em zigue-zague para manufatura aditiva
title_sort Método paralelo de cálculo da trajetória de preenchimento em zigue-zague para manufatura aditiva
author Faust, Ricardo Casagrande
author_facet Faust, Ricardo Casagrande
author_role author
dc.contributor.none.fl_str_mv Volpato, Neri
http://lattes.cnpq.br/8414652619232683
Minetto, Rodrigo
https://orcid.org/0000-0003-2277-4632
http://lattes.cnpq.br/8366112479020867
Todt, Eduardo
http://lattes.cnpq.br/9942240121225139
Borsato, Milton
http://lattes.cnpq.br/9039613643111474
Volpato, Neri
http://lattes.cnpq.br/8414652619232683
dc.contributor.author.fl_str_mv Faust, Ricardo Casagrande
dc.subject.por.fl_str_mv Impressão tridimensional
Processos de fabricação - Planejamento
Algoritmos - Desenvolvimento
Programação paralela (Computação)
Sistemas CAD/CAM
Computação de alta performance
Métodos iterativos (Matemática)
Three-dimensional printing
Manufacturing processes - Planning
Algorithms - Development
Parallel programming (Computer science)
CAD/CAM systems
High performance computing
Iterative methods (Mathematics)
CNPQ::ENGENHARIAS::ENGENHARIA MECANICA::PROCESSOS DE FABRICACAO
Engenharia Mecânica
topic Impressão tridimensional
Processos de fabricação - Planejamento
Algoritmos - Desenvolvimento
Programação paralela (Computação)
Sistemas CAD/CAM
Computação de alta performance
Métodos iterativos (Matemática)
Three-dimensional printing
Manufacturing processes - Planning
Algorithms - Development
Parallel programming (Computer science)
CAD/CAM systems
High performance computing
Iterative methods (Mathematics)
CNPQ::ENGENHARIAS::ENGENHARIA MECANICA::PROCESSOS DE FABRICACAO
Engenharia Mecânica
description Additive manufacturing (AM) is a manufacturing process by successively adding layers of material. Process planning is a pre-manufacturing computational step in which the three-dimensional CAD (Computer Aided Design) model is processed and converted into information that will be used by the machine. At this stage, the part is sliced into layers and, for each layer, the area to be filled with material is identified. The choice of the filling strategy and the definition of its calculation parameters is of fundamental importance for AM, as it confers different mechanical properties to the object, also impacting the time and cost of manufacturing. The development of AM machines, which allow the manufacture of larger parts with thinner layers, increases the computational demand of the process planning, which in some cases can take hours. Developing more efficient algorithms for process planning opens up a number of possibilities, such as parameter optimization via simulations. Currently, the parallelization of algorithms and the acceleration using graphics processors are techniques widely used in the literature. This work aims to develop a new parallel method for the calculation of one of the main filling strategies used in material extrusion technology (Fused Deposition Modeling – FDM), which is the zigzag (raster) strategy. Through computational testing and an application study, the method was evaluated to verify its ability to solve the zigzag calculation problem, to measure its speedup, and to evaluate the benefits of its use in optimizing the parameters of the trajectory. The results showed that the proposed parallel method is functionally correct and generates relevant computational gain, being up to 22 times faster than its serial counterpart. The application study showed that simulating path parameters results in up to 38% increase in average length of raster lines, reducing manufacturing time.
publishDate 2019
dc.date.none.fl_str_mv 2019-12-06
2020-03-12T21:42:51Z
2020-03-12T21:42:51Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv FAUST, Ricardo Casagrande. Método paralelo de cálculo da trajetória de preenchimento em zigue-zague para manufatura aditiva. 2019. Dissertação (Mestrado em Engenharia Mecânica e de Materiais) - Universidade Tecnológica Federal do Paraná, Curitiba, 2019.
http://repositorio.utfpr.edu.br/jspui/handle/1/4772
identifier_str_mv FAUST, Ricardo Casagrande. Método paralelo de cálculo da trajetória de preenchimento em zigue-zague para manufatura aditiva. 2019. Dissertação (Mestrado em Engenharia Mecânica e de Materiais) - Universidade Tecnológica Federal do Paraná, Curitiba, 2019.
url http://repositorio.utfpr.edu.br/jspui/handle/1/4772
dc.language.iso.fl_str_mv por
language por
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 Tecnológica Federal do Paraná
Curitiba
Brasil
Programa de Pós-Graduação em Engenharia Mecânica e de Materiais
UTFPR
publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Curitiba
Brasil
Programa de Pós-Graduação em Engenharia Mecânica e de Materiais
UTFPR
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_ 1850498347641602048