Abstract

Permasalahan Cutting stock satu Dimensi (CSP-1D) adalah suatu permasalahan
yang memanajemen pemotongan balok kayu supaya dapat meminimumkan sisa
pemotongan yang dihasilkan dan dapat membentuk pola pemotongan yang
optimal. Skripsi ini akan meneliti salah satu kasus CSP-1D pada masalah
pemotongan balok kayu di PT. Rodeo Indowood Semarang dengan tujuan
mengoptimalkan pola kombinasi untuk meminimumkan sisa pemotongan balok
kayu sesuai pesanan perusahaan di wilayah Jawa Tengah. Pada penelitian ini,
digunakan Column Generation Technique. Permasalahan pada skripsi ini adalah
mencari pola pemotongan yang optimal yang akan mengurangi sisa pemotongan
balok kayu yang terpakai dengan menggunakan Column Generation Technique di
PT. Rodeo Indowood Semarang. Dari hasil analisis, diharapkan bahwa PT.
Rodeo Indowood Semarang dapat menerapkan metode perhitungan pola
pemotongan minimum dengan menggunakan Column Generation Technique dan
dengan menggunakan bantuan aplikasi cutting stock problem v4.1 untuk
mempercepat perhitungan agar dapat mengetahui pola pemotongan minimum
sehingga dapat menekan sisa pemotongan.