CD Skripsi
Optimisasi Pemotongan Stok Satu Dimensi Dengan Menggunakan Metode Cabang Dan Batas
Pada skripsi ini dibahas bagaimana menentukan solusi persoalan pemotongan
stok dengan ukuran panjang standar. Fungsi objektif dari persoalan ini adalah
meminimumkan sisa pemotongan. Bermula dengan solusi basis awal yang kolom-
kolomnya terdiri dari pola-pola pemotongan, pola pemotongan baru yang lebih
menguntungkan dibangkitkan dengan teknik pembangkit kolom dengan menye-
lesaikan persoalan knapsack. Kemudian persoalan knapsack ini diselesaikan
dengan menggunakan metode cabang dan batas untuk memperoleh pola pemoto-
ngan baru yang lebih menguntungkan.
Tidak tersedia versi lain