| |
| Acadêmico(a): Denise Brandt |
| Título: Distribuição Otimizada de Polígonos em um Plano Bidimensional |
| |
| Resumo: |
| Este trabalho desenvolve uma solução para o problema de corte e empacotamento. Problema que ocorre em indústrias de manufatura onde moldes de peças são cortados a fim de produzir o produto final. Um algoritmo de encaixe destes moldes é de grande valia devido à economia de matéria-prima e a realocação de mão-de-obra. Este trabalho apresenta os algoritmos hill climbing e tabu search para a geração de combinações dos polígonos sobre a área disponível. Também é desenvolvido o algoritmo no-fit polygon para a detecção de colisão entre os polígonos e o algoritmo bottom-left fill para o encaixe dos mesmos. O polígonos são encaixados de forma otimizada e sem sobreposição. Eles devem ter orientação anti-horária. |
| |
|
