Skripsi
IMPLEMENTASI NEW ALGORITHM NON LINEAR CUTTING PROBLEM (NANLCP) PADA CUTTING STOCK PROBLEM DUA DIMENSI
Cutting Stock Problem (CSP) dua dimensi merupakan masalah optimasi dalam menentukan pola pemotongan berdasarkan panjang dan lebar dengan tujuan mengoptimalkan penggunaan bahan baku. Penelitian ini menggunakan algoritma Pattern Generation untuk mendapatkan pola pemotongan. Selanjutnya pola pemotongan dimodelkan dengan model Gilmore dan Gomory dan diselesaikan dengan metode NANLCP dan software LINGO 18. Berdasarkan hasil dan pembahasan implementasi algoritma Pattern Generation pada CSP dua dimensi dalam pencarian pola pemotongan diperoleh 26 pola pemotongan berdasarkan panjang dan 135 pola berdasarkan lebar. Implementasi NANLCP menunjukkan pola pemotongan ke-1 dan ke-2 pada tahap pertama dan pada tahap kedua menggunakan pola pemotongan ke-1 untuk strip berukuran 20 cm, pola pemotongan ke-14, 21, dan 34 untuk strip berukuran 4 cm, dan pola pemotongan ke-25, 29, dan 33 untuk strip berukuran 2 cm.
Inventory Code | Barcode | Call Number | Location | Status |
---|---|---|---|---|
2107003430 | T55095 | T550952021 | Central Library (Referens) | Available but not for loan - Not for Loan |
No other version available