Um problema de corte de estoque multiobjetivo

• Autor(a) principal: Salles-Neto, Luis Leduíno
• Data de Publicação: 2014
• Outros Autores: Araujo, Silvio Alexandre de [UNESP], Golfeto, Rodrigo Rabello
• Tipo de documento: Artigo
• Idioma: por
• Título da fonte: Repositório Institucional da UNESP
• Texto Completo: http://www.podesenvolvimento.org.br/inicio/index.php?journal=podesenvolvimento&page=article&op=view&path%5B%5D=247; http://hdl.handle.net/11449/122554
• topic: Problema de corte de estoque; Otimização multiobjetivo; Algoritimo genético simbiótico; Cutting stock problem; Multiobjective optimization; Genetic symbiotic algorithm

In this paper we deal with the one-dimensional integer cutting stock problem, which consists of cutting a set of available objects in stock in order to produce ordered smaller items in such a way as to optimize a given objective function, which in this paper is composed of three different objectives: minimization of the number of objects to be cut (raw material), minimization of the number of different cutting patterns (setup time), minimization of the number of saw cycles (optimization of the saw productivity). For solving this complex problem we adopt a multiobjective approach in which we adapt, for the problem studied, a symbiotic genetic algorithm proposed in the literature. Some theoretical and computational results are presented.