1. Corte de Superfícies
com Algoritmo genético
Aluno: Fernando Alves Michalak
Professor: Guilherme Koslovski1

2. Problema
 Menor porcentagem de desperdício de matéria prima
 Quantidade mínima de objetos
 Mais de um tipo de objeto
2

3. Corte em Superfícies
 Corte de Quadrados
 Algoritmos
 Algoritmo Genético - Escolhido
 Busca Local
 Têmpera Simulada
3

4. Algoritmo Genético –
Modificado
 Cada cromossomo será um objeto
 O número de cromossomos será dinâmico
 Função objetivo é o máximo de utilização das
superfícies
 Exemplos:
 1;1;2;3;1;1;1;1;2
 2;2;2;2;1;1;1;3;2;1;2;
4

5. Algoritmo Genético -
Modificado
 Métodos
 Geração dos Genes
 Solução valida?
 Calculo do custo / Função Objetivo
5

6. Particionamento de
Operações
 Cada bloco de soluções será tratado em paralelo
6

7. Comunicação
 Comunicação entre as melhores soluções geradas
 Convergência
 Estrutural
7

8. Aglomeração
 Quantidade maior de soluções por processador
8

9. Mapeamento
 Dinâmica
 Quantidade variável de soluções por processador
9

10. Workflow10
 Usuário define:
 dimensões do
plano que será
cortado
 dimensões dos
produtos
 quantidade
mínimas de
cada produto
Algoritmo verifica as
quantidades
máximas de
produtos que podem
ser produzidos,
levando em
consideração as
dimensões
Algoritmo Genético
gera os planos de
corte
Cálculo do custo de
cada plano de corte
Quantidade máxima de gerações atingida?
Apresenta melhor
plano e os tempos
Paralelizavel
Paralelizavel

11. Obrigado!11

12. Hora de Perguntar!12

13. Corte de Superfícies
com Algoritmo genético
Aluno: Fernando Alves Michalak
Professor: Guilherme Koslovski13