Estudo do recozimento simulado e do polígono de obstrução aplicados ao problema de empacotamento rotacional de polígonos irregulares não-convexos em recipientes fechados. / Study of simulated annealing and no-fit polygon applied to the rotational packing problem of irregular non-convex polygons in closed containers.
AUTOR(ES)
Thiago de Castro Martins
DATA DE PUBLICAÇÃO
2007
RESUMO
Este trabalho trata da proposta de um processo de otimização para o problema do posicionamento rotacional e translacional de formas irregulares em recipientes de dimensões fixas baseado em heurísticas probabilísticas sem o uso de penalização externa. Para tanto, é empregado o polígono de obstrução, acoplado a uma heurística baseada no Recozimento Simulado. O comportamento discreto da função custo em problemas com recipientes de dimensões limitadas foi mitigado através de uma heurística de "desempate", que busca diferenciar soluções com valores idênticos através de uma estimativa de quão próxima está uma determinada solução de conseguir encaixar uma forma não-encaixada em seu leiaute. A comparação de resultados deste trabalho com resultados publicados na literatura comprova a validade da abordagem aqui adotada.
ASSUNTO(S)
otimização packing problem simulated annealing empacotamento no-fit polygon recozimento simulado
Documentos Relacionados
- Rotational placement of irregular polygons over containers with fixed dimensions using simulated annealing and no-fit polygons
- Uma aplicação das técnicas de realidade virtual na visualização e corte de poliedros não-convexos
- Application of virtual reality techniques in visualizing and cutting non-convex polyhedron
- Using sentinels to detect intersections of convex and nonconvex polygons
- AN ALGORITHM FOR THE COMPUTATION OF SOME DISTANCE FUNCTIONS BETWEEN CONVEX POLYGONS