Este trabalho foi publicado pelo Galoá e tem um DOI depositado. Para citar este trabalho, use um dos padrões abaixo:
Caso você seja um dos co-autores e queira cadastrar esse trabalho no seu Currículo Lattes, use o seguinte código: doi > 10.59254/sbpo-2026-232398
Se você NUNCA registrou um DOI no seu Lattes, veja nosso tutorial!The Laser Cutting Path Planning Problem (LCPP) minimizes the total air-move time to process all contours in a nesting layout under precedence constraints requiring inner parts to be cut before their enclosing polygons. Since the problem is NP-hard, exact approaches are limited to small instances, while metaheuristics often disregard spatial structure. A hybrid spatial-graph strategy is proposed in three phases: spatial decomposition via QuadTree in the scaled Chebyshev coordinate space, proximity-graph construction via KD-tree k-nearest-neighbor queries, and hierarchical path generation via minimum spanning tree and precedence-aware depth first search, with feasibility guaranteed by construction. The method is evaluated on 282 instances from ESICUP benchmarks and synthetic layouts. The hybrid strategy consistently achieved better objective values than the considered evolutionary baselines across all evaluated instances, achieving mean air-move reductions of 28.9% and 24.8% and runtime speedups of 72x and 177x, respectively.
Visualizações por mês
Contagem da Galoá, excluindo robôs conhecidos. Atualizado em 30/09/2026.
Visualizações por mês
Contagem da Galoá, excluindo robôs conhecidos. Atualizado em 30/09/2026.
Com ~200 mil publicações revisadas por pesquisadores do mundo todo, o Galoá impulsiona cientistas na descoberta de pesquisas de ponta por meio de nossa plataforma indexada.
Confira nossos produtos e como podemos ajudá-lo a dar mais alcance para sua pesquisa:
Esse proceedings é identificado por um DOI , para usar em citações ou referências bibliográficas. Atenção: este não é um DOI para o jornal e, como tal, não pode ser usado em Lattes para identificar um trabalho específico.
Verifique o link "Como citar" na página do trabalho, para ver como citar corretamente o artigo