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

Detalhes bibliográficos
Autor(a) principal: Faust, Ricardo Casagrande
Data de Publicação: 2019
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
Texto Completo: http://repositorio.utfpr.edu.br/jspui/handle/1/4772
Resumo: 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.
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 2020-03-12T21:42:51Z2020-03-12T21:42:51Z2019-12-06FAUST, 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/4772A 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.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.porUniversidade Tecnológica Federal do ParanáCuritibaPrograma de Pós-Graduação em Engenharia Mecânica e de MateriaisUTFPRBrasilCNPQ::ENGENHARIAS::ENGENHARIA MECANICA::PROCESSOS DE FABRICACAOEngenharia MecânicaImpressã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)Método paralelo de cálculo da trajetória de preenchimento em zigue-zague para manufatura aditivaParallel zigzag generation method for additive manufacturinginfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisCuritibaVolpato, 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/8414652619232683http://lattes.cnpq.br/1285924192521203Faust, Ricardo Casagrandeinfo: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:UTFPRLICENSElicense.txtlicense.txttext/plain; charset=utf-81290http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/4772/3/license.txtb9d82215ab23456fa2d8b49c5df1b95bMD53ORIGINALCT_PPGEM_M_Faust, Ricardo Casagrande_2019.pdfCT_PPGEM_M_Faust, Ricardo Casagrande_2019.pdfapplication/pdf2152553http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/4772/2/CT_PPGEM_M_Faust%2c%20Ricardo%20Casagrande_2019.pdf38e5eaf83126b715b04881f83aa7e551MD52TEXTCT_PPGEM_M_Faust, Ricardo Casagrande_2019.pdf.txtCT_PPGEM_M_Faust, Ricardo Casagrande_2019.pdf.txtExtracted texttext/plain137033http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/4772/4/CT_PPGEM_M_Faust%2c%20Ricardo%20Casagrande_2019.pdf.txtffa00f1b1256e0dd18c01c1a7a590a9cMD54THUMBNAILCT_PPGEM_M_Faust, Ricardo Casagrande_2019.pdf.jpgCT_PPGEM_M_Faust, Ricardo Casagrande_2019.pdf.jpgGenerated Thumbnailimage/jpeg1248http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/4772/5/CT_PPGEM_M_Faust%2c%20Ricardo%20Casagrande_2019.pdf.jpgd7154ef65333b86b47cb916b6907bd6aMD551/47722020-03-13 03:01:15.967oai:repositorio.utfpr.edu.br:1/4772TmEgcXVhbGlkYWRlIGRlIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGRlIGF1dG9yIGRhIHB1YmxpY2HDp8OjbywgYXV0b3Jpem8gYSBVVEZQUiBhIHZlaWN1bGFyLCAKYXRyYXbDqXMgZG8gUG9ydGFsIGRlIEluZm9ybWHDp8OjbyBlbSBBY2Vzc28gQWJlcnRvIChQSUFBKSBlIGRvcyBDYXTDoWxvZ29zIGRhcyBCaWJsaW90ZWNhcyAKZGVzdGEgSW5zdGl0dWnDp8Ojbywgc2VtIHJlc3NhcmNpbWVudG8gZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCBkZSBhY29yZG8gY29tIGEgTGVpIG5vIDkuNjEwLzk4LCAKbyB0ZXh0byBkZXN0YSBvYnJhLCBvYnNlcnZhbmRvIGFzIGNvbmRpw6fDtWVzIGRlIGRpc3BvbmliaWxpemHDp8OjbyByZWdpc3RyYWRhcyBubyBpdGVtIDQgZG8gCuKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgVHJhYmFsaG9zIGRlIENvbmNsdXPDo28gZGUgQ3Vyc28gZGUgR3JhZHVhw6fDo28gZSAKRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgZGUgSW5mb3JtYcOnw6NvIGUgbm9zIENhdMOhbG9nb3MgRWxldHLDtG5pY29zIGRvIApTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdLCBwYXJhIGZpbnMgZGUgbGVpdHVyYSwgaW1wcmVzc8OjbyBlL291IGRvd25sb2FkLCB2aXNhbmRvIGEgCmRpdnVsZ2HDp8OjbyBkYSBwcm9kdcOnw6NvIGNpZW50w61maWNhIGJyYXNpbGVpcmEuCgogIEFzIHZpYXMgb3JpZ2luYWlzIGUgYXNzaW5hZGFzIHBlbG8ocykgYXV0b3IoZXMpIGRvIOKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgClRyYWJhbGhvcyBkZSBDb25jbHVzw6NvIGRlIEN1cnNvIGRlIEdyYWR1YcOnw6NvIGUgRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgCmRlIEluZm9ybWHDp8OjbyBlIG5vcyBDYXTDoWxvZ29zIEVsZXRyw7RuaWNvcyBkbyBTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdIGUgZGEg4oCcRGVjbGFyYcOnw6NvIApkZSBBdXRvcmlh4oCdIGVuY29udHJhbS1zZSBhcnF1aXZhZGFzIG5hIEJpYmxpb3RlY2EgZG8gQ8OibXB1cyBubyBxdWFsIG8gdHJhYmFsaG8gZm9pIGRlZmVuZGlkby4gCk5vIGNhc28gZGUgcHVibGljYcOnw7VlcyBkZSBhdXRvcmlhIGNvbGV0aXZhIGUgbXVsdGljw6JtcHVzLCBvcyBkb2N1bWVudG9zIGZpY2Fyw6NvIHNvYiBndWFyZGEgZGEgCkJpYmxpb3RlY2EgY29tIGEgcXVhbCBvIOKAnHByaW1laXJvIGF1dG9y4oCdIHBvc3N1YSB2w61uY3Vsby4KRepositório de PublicaçõesPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestopendoar: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.pt_BR.fl_str_mv Método paralelo de cálculo da trajetória de preenchimento em zigue-zague para manufatura aditiva
dc.title.alternative.pt_BR.fl_str_mv 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
CNPQ::ENGENHARIAS::ENGENHARIA MECANICA::PROCESSOS DE FABRICACAO
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)
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.advisor1.fl_str_mv Volpato, Neri
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/8414652619232683
dc.contributor.advisor-co1.fl_str_mv Minetto, Rodrigo
dc.contributor.advisor-co1ID.fl_str_mv https://orcid.org/0000-0003-2277-4632
dc.contributor.advisor-co1Lattes.fl_str_mv http://lattes.cnpq.br/8366112479020867
dc.contributor.referee1.fl_str_mv Todt, Eduardo
dc.contributor.referee1Lattes.fl_str_mv http://lattes.cnpq.br/9942240121225139
dc.contributor.referee2.fl_str_mv Borsato, Milton
dc.contributor.referee2Lattes.fl_str_mv http://lattes.cnpq.br/9039613643111474
dc.contributor.referee3.fl_str_mv Volpato, Neri
dc.contributor.referee3Lattes.fl_str_mv http://lattes.cnpq.br/8414652619232683
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/1285924192521203
dc.contributor.author.fl_str_mv Faust, Ricardo Casagrande
contributor_str_mv Volpato, Neri
Minetto, Rodrigo
Todt, Eduardo
Borsato, Milton
Volpato, Neri
dc.subject.cnpq.fl_str_mv CNPQ::ENGENHARIAS::ENGENHARIA MECANICA::PROCESSOS DE FABRICACAO
topic CNPQ::ENGENHARIAS::ENGENHARIA MECANICA::PROCESSOS DE FABRICACAO
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)
Engenharia Mecânica
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)
dc.subject.capes.pt_BR.fl_str_mv Engenharia Mecânica
description 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.
publishDate 2019
dc.date.issued.fl_str_mv 2019-12-06
dc.date.accessioned.fl_str_mv 2020-03-12T21:42:51Z
dc.date.available.fl_str_mv 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.citation.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.
dc.identifier.uri.fl_str_mv 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.publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Curitiba
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Engenharia Mecânica e de Materiais
dc.publisher.initials.fl_str_mv UTFPR
dc.publisher.country.fl_str_mv Brasil
publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Curitiba
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))
bitstream.url.fl_str_mv http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/4772/3/license.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/4772/2/CT_PPGEM_M_Faust%2c%20Ricardo%20Casagrande_2019.pdf
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/4772/4/CT_PPGEM_M_Faust%2c%20Ricardo%20Casagrande_2019.pdf.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/4772/5/CT_PPGEM_M_Faust%2c%20Ricardo%20Casagrande_2019.pdf.jpg
bitstream.checksum.fl_str_mv b9d82215ab23456fa2d8b49c5df1b95b
38e5eaf83126b715b04881f83aa7e551
ffa00f1b1256e0dd18c01c1a7a590a9c
d7154ef65333b86b47cb916b6907bd6a
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
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
_version_ 1797044088530272256