Apresentações
Comparação entre diferentes abordagens de resolução do problema de Posicionamento Periódico de figuras irregulares
Maria Teresa do Valle Moura da Costa
Os problemas de posicionamento de figuras irregulares fazem parte de uma classe mais genérica, os problemas de posicionamento, que se caracterizam como problemas de optimização combinatória NP-difícil. Dada a característica irregular (não convexa) das peças, à componente combinatória própria de qualquer problema de posicionamento, há a acrescentar uma componente geométrica de dificuldade intrínseca. Neste trabalho, resolve-se uma variante deste problema, o problema de posicionamento periódico de figuras irregulares, por recurso a técnicas heurísticas. Este problema tem sido tratado na literatura principalmente como um problema não-delimitado, e mais raramente, têm sido descritos trabalhos tratando do problema delimitado, isto é, considerando a existência de uma placa de dimensões finitas onde as peças são colocadas. Neste trabalho descrevem-se três abordagens de resolução desenvolvidas, cujos resultados são comparados entre si, assim como com resultados apresentados em trabalhos publicados.