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

Pesquisa Operacional

Rodrigo Rabello Golfeto²  Antonio Carlos Moretti¹  Luiz Leduíno De Salles Neto¹ 

[1] ,Universidade Federal Fluminense Escola de Engenharia Industrial Metalúrgica Volta Redonda RJ ,Brasil

关键词: cutting stock problem;    genetic algorithm;    symbiosis;    problema de corte de estoque;    algoritmo genético;    simbiose;   

DOI  :  10.1590/S0101-74382009000200006

来源: SciELO

【 摘 要 】

This work presents a genetic symbiotic algorithm to minimize the number of objects and the setup in a one-dimensional cutting stock problem. The algorithm implemented can generate combinations of ordered lengths of stock (the cutting pattern) and, at the same time, the frequency of the cutting patterns, through a symbiotic process between two distinct populations, solutions and cutting patterns. Working with two objectives in the fitness function and with a symbiotic relationship between the two populations, we obtained positive results when compared with other methods described in the literature.

【 授权许可】

CC BY   
 All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License