OPTIMIZATION CUTTING STOCK ONE DIMENSION ON INDUSTRY A WOODEN BEAM CUTTING WITH USE METHOD COLUMN GENERATION TECHNIQUE

Cutting Stock Problem One Dimensions (CSP-1D) is a problem which managing timber cutting in
order to minimize the residue result from the cuts and can form an optimal pattern cuts and to minimize the
residue result from the cuts. This research performed using method Column Generation Technique and which
the of software LINDO. The results showed that efficient use of wooden the optimization levels of 13,7% and
profits from the rest of the cuts about 64,1%.