A genetic symbiotic algorithm applied to the one-dimensional cutting stock problem

AUTOR(ES)

Golfeto, Rodrigo Rabello, Moretti, Antonio Carlos, Salles Neto, Luiz Leduíno de

FONTE

Pesquisa Operacional

DATA DE PUBLICAÇÃO

2009-08

RESUMO

Neste trabalho desenvolvemos um algoritmo genético simbiótico com objetivo de minimizar o número de objetos processados e o setup num problema de corte unidimensional. Nosso algoritmo genético gera seus próprios padrões em conjunto com soluções para o problema, através de um processo simbiótico entre duas populações distintas, a de soluções e a de padrões. Trabalhando com os dois objetivos na função de aptidão e com a relação simbiótica entre as duas populações, obtivemos resultados competitivos em relação aos métodos descritos na literatura.

ASSUNTO(S)

problema de corte de estoque algoritmo genético simbiose

Documentos Relacionados

• A GENETIC ALGORITHM FOR THE ONE-DIMENSIONAL CUTTING STOCK PROBLEM WITH SETUPS
• COMPARISON OF MIP MODELS FOR THE INTEGRATED LOT-SIZING AND ONE-DIMENSIONAL CUTTING STOCK PROBLEM
• Modification of Haessler’s sequential heuristic procedure for the one-dimensional cutting stock problem with setup cost
• An algorithm for determining the K-best solutions of the one-dimensional Knapsack problem
• On the geometry of Poincaré's problem for one-dimensional projective foliations