Corte de Superfíciescom Algoritmo genéticoAluno: Fernando Alves Michalak

Professor: Guilherme Koslovski1

Problema

Menor porcentagem de desperdício de matéria prima

Quantidade mínima de objetos

Mais de um tipo de objeto

2

Corte em Superfícies

Corte de Quadrados

Algoritmos

Algoritmo Genético - Escolhido

Busca Local

Têmpera Simulada

3

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

Algoritmo Genético -

Modificado

Métodos

Geração dos Genes

Solução valida?

Calculo do custo / Função Objetivo

5

Particionamento de

Operações

Cada bloco de soluções será tratado em paralelo

6

Comunicação

Comunicação entre as melhores soluções geradas

Convergência

Estrutural

7

Aglomeração

Quantidade maior de soluções por processador

8

Mapeamento

Dinâmica

Quantidade variável de soluções por processador

9

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

Obrigado!11

Hora de Perguntar!12

Corte de Superfíciescom Algoritmo genéticoAluno: Fernando Alves Michalak

Professor: Guilherme Koslovski13