Study of different setup costs in SingleGA to solve a one-dimensional cutting stock problem

Julliany Sales Brandão ., Alessandra Martins Coelho ., Felipe do Carmo ., João Flávio Vasconcelos3 .


This paper presents the application of new costs for one recent approach, called SingleGA, in solving One-Dimensional cutting stock problem. The cutting problem basically consists in finding the best way to obtain parts of distinct sizes (items) from the cutting of larger parts (objects) with the purpose of minimizing a specific cost or maximizing the profit. The obtained results of SingleGA are compared to the following methods: SHP, Kombi234, ANLCP300 and Symbio, found in literature, verifying its capacity to find feasible and competitive solutions. The computational results show that variations of SingleGA posses good results, improving as setup cost increases.

Full Text:



  • There are currently no refbacks.