eprintid: 4349
rev_number: 11
eprint_status: archive
userid: 52
dir: disk0/00/00/43/49
datestamp: 2021-06-18 02:24:36
lastmod: 2021-06-18 02:24:36
status_changed: 2021-06-18 02:24:36
type: thesis
metadata_visibility: show
contact_email: repository@staff.ukdw.ac.id
creators_name: 22064181, Andika Satya Prastawa
creators_id: timothysatya@gmail.com
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_name: Santosa, R. Gunawan
contributors_name: Hapsari, Widi
corp_creators: Universitas Kristen Duta Wacana
title: IMPLEMENTASI ALGORITMA BRANCH AND BOUND UNTUK PERMASALAHAN PEMOTONGAN KAYU BATANGAN
ispublished: pub
subjects: QA75
divisions: tek_informatika
full_text_status: restricted
keywords: Algoritma Branch and Bound, kayu batangan, integer. Output sistem
abstract: Permasalahan pemotongan kayu sering dialami oleh industri yang memproduksi batangan-batangan kayu menjadi persediaan kayu dalam potongan-potongan yang lebih kecil. Seperti halnya UD. Mandiri, dalam memenuhi pesanan kayu batangan masih menggunakan metode trial & error untuk mendapatkan alternatif kombinasi potongan dari kayu standar yang dimiliki. Akibatnya, waktu yang dibutuhkan untuk melakukan perhitungan menjadi lama dan hasil perhitungannya pun belum tentu optimal, artinya sisa pemotongan dan pengambilan bahan awal mungkin dapat berlebihan. Sistem ini dibuat dengan menerapkan dasar matematika, pengambilan keputusan dalam riset operasi dan beberapa metode maupun algoritma yang mendukung. Sehingga dari studi kasus yang diteliti dapat dibuat model matematikanya dengan tujuan untuk meminimumkan penggunaan jumlah kayu standar yang dipakai untuk memenuhi pesanan. Pemilihan alternatif dari kombinasi yang terbentuk menjadi bagian yang penting karena jika kombinasi yang dipilih tidak optimal maka akan menghasilkan sisa pemotongan dan pengambilan panjang kayu standar yang berlebih. Setelah alternatif kombinasi terbentuk maka dimasukan dalam proses simpleks dual. Jika masih terdapat solusi yang bernilai pecahan maka menggunakan perhitungan algoritma Branch and Bound untuk memperoleh solusi yang bernilai integer. Output sistem yang dihasilkan adalah jumlah panjang standar awal kayu dengan kombinasi potongan tertentu. Algoritma Branch and Bound cukup efektif untuk diterapkan pada kasus pemrograman bilangan bulat. Menjadi cukup efektif karena terdapat salah satu langkahnya yang tidak akan memperluas dan akan membunuh simpul yang tidak mungkin mengarah ke solusi. Akan tetapi kelemahan dari algoritma ini adalah tetap menghitung semua kemungkinan solusi dengan tipe variabel bilangan real/pecahan walaupun pada akhirnya kemungkinan solusi ini tidak akan dipertimbangkan. Hal ini menyebabkan komputasi bertambah lama.
date: 2012-11
date_type: published
pages: 82
institution: Universitas Kristen Duta Wacana
department: Informatika
thesis_type: skripsi
thesis_name: other
citation:   22064181, Andika Satya Prastawa  (2012) IMPLEMENTASI ALGORITMA BRANCH AND BOUND UNTUK PERMASALAHAN PEMOTONGAN KAYU BATANGAN.  Bachelor thesis, Universitas Kristen Duta Wacana.   
document_url: https://katalog.ukdw.ac.id/4349/1/22064181_bab1_bab5_daftarpustaka.pdf
document_url: https://katalog.ukdw.ac.id/4349/2/22064181_bab2-sd-bab4_lampiran.pdf