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