Set Covering Model in Solving Multiple Cutting Stock Problem
Keyword(s):
Cutting Stock Problem (CSP) is the determination of how to cut stocks into items with certain cutting rules. A diverse set of stocks is called multiple stock CSP. This study used Pattern Generation (PG) algorithm to determine cutting pattern, then formulated it into a Gilmore and Gomory model and solved by using Column Generation Technique (CGT). Set Covering model was generated from Gilmore and Gomory model. Based on the results, selected cutting patterns in the first stage can be used in the second stage. The combination of patterns generated from Gilmore and Gomory model showed that the use of stocks was more effective than Set Covering model.
Keyword(s):
2002 ◽
Vol 29
(9)
◽
pp. 1143-1156
◽
2020 ◽
Vol 1663
◽
pp. 012062
Keyword(s):
2020 ◽
Vol 35
(2)
◽
pp. 273
Keyword(s):
2018 ◽
Vol 300
◽
pp. 012021
◽
Keyword(s):
A balance approach for the one-dimensional multiple stock size cutting stock problem with setup cost
2016 ◽
Vol 230
(12)
◽
pp. 2182-2189
◽
Keyword(s):
The One
◽
2007 ◽
pp. 1175-1178
◽
Keyword(s):