IRMA-International.org: Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

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

Application of Genetic Algorithm to Minimize the Number of Objects Processed and Setup in a One-Dimensional Cutting Stock Problem
View Sample PDF
Author(s): 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)and André Vieira Pinto (Universidade Federal do Estado do Rio de Janeiro – UNIRIO, Brasil)
Copyright: 2013
Pages: 14
Source title: Modeling Applications and Theoretical Innovations in Interdisciplinary Evolutionary Computation
Source Author(s)/Editor(s): Wei-Chiang Samuelson Hong (Oriental Institute of Technology, Taiwan)
DOI: 10.4018/978-1-4666-3628-6.ch003

Purchase


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.

Related Content

Bhargav Naidu Matcha, Sivakumar Sivanesan, K. C. Ng, Se Yong Eh Noum, Aman Sharma. © 2023. 60 pages.
Lavanya Sendhilvel, Kush Diwakar Desai, Simran Adake, Rachit Bisaria, Hemang Ghanshyambhai Vekariya. © 2023. 15 pages.
Jayanthi Ganapathy, Purushothaman R., Ramya M., Joselyn Diana C.. © 2023. 14 pages.
Prince Rajak, Anjali Sagar Jangde, Govind P. Gupta. © 2023. 14 pages.
Mustafa Eren Akpınar. © 2023. 9 pages.
Sreekantha Desai Karanam, Krithin M., R. V. Kulkarni. © 2023. 34 pages.
Omprakash Nayak, Tejaswini Pallapothala, Govind P. Gupta. © 2023. 19 pages.
Body Bottom