Algoritmos geneticos e o problema de corte multiobjetivo / Genetic algorithms and the cutting stock problem

AUTOR(ES)

Daniel Tressi Silva

DATA DE PUBLICAÇÃO

2009

RESUMO

Nesta dissertação, estudamos algoritmos genéticos para resolver o problema de corte unidimensional multiobjetivo, onde minimizamos o desperdício dos objetos processados e o número de padrões distintos denominado custo de setup. Primeiro, realizamos uma codificação baseada em grupos desenvolvida por Falkenauer e, em seguida, aplicamos o algoritmo genético multiobjetivo SPEA2 para obter a Fronteira de Eficiente do problema

ASSUNTO(S)

algoritmos geneticos genetic algorithms fronteira eficiente cutting stock problem problema do corte de estoque efficient frontier multiobjective programming programação multiobjetiva

Documentos Relacionados

• Analysis of cutting stock problem using genetic algorithm
• O problema de corte de estoque multiperíodo
• The cutting stock problem under stochastic demand
• Aplicação de algoritmos genéticos multiobjetivo ao problema de seleçaõ de atributos
• Algoritmos para o problema de particionamento