Desenvolvimento de algoritmo massivamente paralelo com GPGPU para criar a região obstrutiva montanhosa discreta

• Processo: 13/26532-9
• Modalidade de apoio: Auxílio à Pesquisa - Regular
• Data de Início da vigência: 01 de maio de 2014
• Data de Término da vigência: 30 de abril de 2016
• Área do conhecimento: Engenharias - Engenharia Mecânica - Processos de Fabricação
• Pesquisador responsável: Marcos de Sales Guerra Tsuzuki
• Beneficiário: Marcos de Sales Guerra Tsuzuki
• Instituição Sede: Escola Politécnica (EP). Universidade de São Paulo (USP). São Paulo , SP, Brasil
• Pesquisadores associados: Thiago de Castro Martins
• Assunto(s): Computação gráfica Processamento de imagens CAD Algoritmos Sistemas distribuídos
• Palavra(s)-Chave do Pesquisador: Cad | Computação Gráfica | Processamento de imagens | processamento paralelo | Cad/Cam

Resumo

Foram realizados dois projetos de pesquisa 2008/11132-7 e 2010/18913-4 em que a aplicabilidade da região livre de colisão para solucionar o empacotamento irregular bidimensional com contêineres abertos (uma dimensão variável). Nestes dois projetos, foi conseguido um conjunto de resultados internacionalmente competitivo em qualidade, conforme publicado em periódicos internacionais indexados. Entretanto, o tempo computacional se apresentou demasiadamente elevado. Neste projeto, o tempo computacional tentará ser drasticamente reduzido, pela pesquisa, proposição e desenvolvimento um novo algoritmo que determinará as posições favoráveis para o posicionamento de um item em um leiaute em representação discreta. Em uma etapa de pré-processamento, serão criados polígonos de obstrução montanhosos que indicam o grau de sobreposição associado a cada posicionamento. Os polígonos de obstrução montanhosos serão discretizados. A união dos polígonos de obstrução montanhosos internos ao polígono de posicionamento interno definem a região de obstrução montanhosa. A região de obstrução montanhosa indica o quanto cada polígono penetra no leiaute. Este processo será realizado em GPGPU permitindo um processamento massivamente paralelo. Uma versão preliminar do algoritmo para contêineres com dimensões fixas foi implementada em MatLab, demonstrando a sua aplicabilidade aos problemas Tangram e Fu. (AU)

Publicações científicas

(6)

(Referências obtidas automaticamente do Web of Science e do SciELO, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores)

SATO, ANDRE KUBAGAWA; MARTINS, THIAGO CASTRO; GOMES, ANTONIO MIGUEL; GUERRA TSUZUKI, MARCOS SALES. Raster penetration map applied to the irregular packing problem. European Journal of Operational Research, v. 279, n. 2, p. 657-671, DEC 1 2019. (10/18658-4, 10/18913-4, 13/26532-9, 08/11132-7)

SATO, ANDRE KUBAGAWA; SETTER BAUAB, GUILHERME ELIAS; MARTINS, THIAGO DE CASTRO; GUERRA TSUZUKI, MARCOS DE SALES; GOMES, ANTONIO MIGUEL. A Study in Pairwise Clustering for Bi-dimensional Irregular Strip Packing Using the Dotted Board Model. IFAC PAPERSONLINE, v. 51, n. 11, p. 6-pg., 2018-01-01. (10/18913-4, 10/19646-0, 13/26532-9)

SATO, ANDRE KUBAGAWA; MARTINS, THIAGO CASTRO; GUERRA TSUZUKI, MARCOS SALES. Massive parallelization accelerated solution for the 2D irregular nesting problem. IFAC PAPERSONLINE, v. 52, n. 10, p. 6-pg., 2019-01-01. (13/26532-9)

SATO, ANDRE KUBAGAWA; MARTINS, THIAGO DE CASTRO; GUERRA TSUZUKI, MARCOS DE SALES. A pairwise exact placement algorithm for the irregular nesting problem. INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, v. 29, n. 11, p. 1177-1189, 2016. (10/18913-4, 13/26532-9, 10/19646-0)

SATO, ANDRE KUBAGAWA; MUNDIM, LEANDRO RESENDE; MARTINS, THIAGO CASTRO; TSUZUKI, MARCOS SALES GUERRA. A separation and compaction algorithm for the two-open dimension nesting problem using penetration-fit raster and obstruction map. EXPERT SYSTEMS WITH APPLICATIONS, v. 220, p. 16-pg., 2023-02-24. (10/18913-4, 10/19646-0, 13/26532-9)

SATO, ANDRE KUBAGAWA; MARTINS, THIAGO CASTRO; GUERRA TSUZUKI, MARCOS SALES. A study on GPU acceleration applied to 2D irregular packing problems. INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, v. 35, n. 4-5, p. 17-pg., 2022-03-21. (13/26532-9)