ALGORITMA HEURISTIK PEMOTONGAN BAHAN PERSEDIAAN BERDIMENSI SATU DENGAN DUA FUNGSI TUJUAN

• Main Author: SHIERLY, 089811710
• Format: Theses and Dissertations NonPeerReviewed
• Language: Indonesian
• Published: 2004
• Subjects: QA150-272.5 Algebra
• Online Access: http://repository.unair.ac.id/47585/1/KK%20MPM%2001-05%20SHI%20A.pdf; http://repository.unair.ac.id/47585/; http://www.lib.unair.ac.id
• Institution: Universitas Airlangga

Sebuah pabrik memerlukan bermacam-maeam bahan metal berdimensi satu dengan ukuran yang bervariasi. Bahan-bahan metal tersebut umumnya tersedia dalam ukuran standar L. Tujuan dari perusahaan adalah meminimalkan kerugian pemotongan pada bahan metal berdimensi satu tersebut. Persoalan pemotongan bahan berdimensi satu mempunyai dua fungsi tujuan. Fungsi tujuan pertama digunakan untuk meminimalkan kerugian pemotongan dengan menentukan jumlah minimum batangan standar L yang dibutuhkan untuk memenuhi kebutuhan panjang batangan yang bervariasi. Fungsi tujuan kedua mengatur pemotongan tersebut sehingga sisa pemotongan terakumulasi maksimal dalam satu batang. Sisa pemotongan dapat digunakan untuk proyek selanjutnya. Persoalan pemotongan bahan berdimensi satu merupakan masalah Integer Linier Programming dan diselesaikan dengan metode Branch and Bound. Untuk contoh kasus pembuatan 10 mesin pemanen dalam kasus ideal, dimana tidak ada bahan yang terbuang pada saat pemotongan. digunakan LINDO dan diperoleh hasil sebagai berikut: jumlah bahan dengan panjang standar L yang dibutuhkan sebanyak 47 batang dan sisa pada batang terakhir 354 em. Sedangkan untuk contoh kasus pembuatan 10 rnesin pemanen dimana terdapat 0.5 em bahan yang terbuang pada saat pernotongan, digunakan LINDO dan diperoleh hasil sebagai berikut: jurnlah bahan dengan panjang standar L yang dibutuhkan sebanyak 47 batang dan sisa pada batang terakhir 353 em.