Application of Genetic Algorithm to Minimize the Number of Objects Processed and Setup in a One-Dimensional Cutting Stock Problem

Julliany Sales Brandão, Alessandra Martins Coelho, João Flávio V. Vasconcellos, Luiz Leduíno de Salles Neto and André Vieira Pinto
Additional contact information
Julliany Sales Brandão: Centro Federal de Educação Tecnológica Celso S. da Fonseca – CEFET/RJ, Brasil
Alessandra Martins Coelho: Instituto Politécnico do Rio de Janeiro – UERJ, Brasil
João Flávio V. Vasconcellos: Instituto Politécnico do Rio de Janeiro – UERJ, Brasil
Luiz Leduíno de Salles Neto: Universidade Federal de São Paulo – UNIFESP, Brasil
André Vieira Pinto: Universidade Federal do Estado do Rio de Janeiro – UNIRIO, Brasil

International Journal of Applied Evolutionary Computation (IJAEC), 2011, vol. 2, issue 1, 34-48

Abstract: This paper presents the application of the one new approach using Genetic Algorithm in solving One-Dimensional Cutting Stock Problems in order to minimize two objectives, usually conflicting, i.e., the number of processed objects and setup while simultaneously treating them as a single goal. The model problem, the objective function, the method denominated SingleGA10 and the steps used to solve the problem are also presented. The obtained results of the SingleGA10 are compared to the following methods: SHP, Kombi234, ANLCP300 and Symbio10, found in literature, verifying its capacity to find feasible and competitive solutions. The computational results show that the proposed method, which only uses a genetic algorithm to solve these two objectives inversely related, provides good results.

Date: 2011
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 4018/jaec.2011010103 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jaec00:v:2:y:2011:i:1:p:34-48

Access Statistics for this article

International Journal of Applied Evolutionary Computation (IJAEC) is currently edited by Sukhpal Singh Gill

More articles in International Journal of Applied Evolutionary Computation (IJAEC) from IGI Global
Bibliographic data for series maintained by Journal Editor ().