Método paralelo de cálculo da trajetória de preenchimento em zigue-zague para manufatura aditiva
| Ano de defesa: | 2019 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| 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 |