OPTIMASI CUTTING STOCK SATU DIMENSI PADA INDUSTRI PEMOTONGAN BALOK KAYU DENGAN MENGGUNAKAN METODE COLUM GENERATION TECHNIQUE

Permasalah 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. Bukit Intan Abadi Medan dengan tujuan mengoptimalkan pola kombinasi untuk meminimumkan sisa pemotongan balok kayu sesuai pesanan perusahaan di wilayah Sumatera Utara. Pada penelitian ini, digunakan Column Generation Technique di PT. Bukit Intan Abadi Medan. Dari hasil analisis, diharapkan bahwa PT. Bukit Intan Abadi Medan dapat menerapkan metode perhitungan pola pemotongan minimum dengan menggunakan Column Generation Technique dan dengan menggunakan bantuan aplikasi LINDO untuk mempercepat perhitungan agar dapat mengetahui pola pemotongan minimum sehingga dapat menekan sisa pemotongan.