eprintid: 4778
rev_number: 13
eprint_status: archive
userid: 52
dir: disk0/00/00/47/78
datestamp: 2021-08-13 03:05:55
lastmod: 2021-08-13 03:05:55
status_changed: 2021-08-13 03:05:55
type: thesis
metadata_visibility: show
contact_email: repository@staff.ukdw.ac.id
creators_name: 22043519, Elok Kurniawan
creators_id: elovanhoijonk@gmail.com
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_name: Hapsari, Widi
contributors_name: Santosa, R.Gunawan
corp_creators: Universitas Kristen Duta Wacana
title: IMPLEMENTASI ALGORITMA GOMORY UNTUK MASALAH OPTIMASI INTEGER PROGRAMMING
ispublished: pub
subjects: QA
subjects: QA75
subjects: QA76
divisions: tek_informatika
full_text_status: restricted
abstract: Dalam menjalankan usaha seperti yang dilakukan UD. Batur Agung, pemotongan balok kayu sesuai permintaan dilakukan dengan mempertimbangkan alternatif-alternatif yang mungkin dengan sisa pemotongan seminimal mungkin. Selama ini metode yang dilakukan adalah trial & error. Akibatnya, dibutuhkan waktu yang cukup lama dengan hasil yang belum tentu optimal, artinya sisa pemotongan dan pengambilan bahan awal mungkin akan berlebihan. Sistem ini dibuat, dengan menerapkan dasar matematika, berdasarkan fungsi tujuan yaitu optimasi pemotongan. Output sistem ini berupa solusi alternatif potongan dari panjang standar awal yang diharapkan dapat membatu UD. Batur Agung dalam mengelola usaha pemotongan dan penjualan balok kayu untuk
memenuhi permintaan yang ada. Masalah cutting stock dalam industri pemotongan kayu adalah masalah pemilihan alternatif kombinasi potongan sesuai permintaan. Ada beberapa alternatif pemotongan yang akan mengakibatkan terdapat sisa pemotongan kayu yang tidak dapat dijual kembali sebagai produk. Selama ini industri tersebut hanya menggunakan metode trial & error sehingga tidak semua kombinasi turut dipertimbangkan dalam pemilihan alternatif yang akan digunakan. Keputusan harus dibuat karena ada beberapa alternatif yang dapat dipilih untuk mencapai tujuan yang ditetapkan. Model pengambilan keputusan merupakan alat yang menggambarkan permasalahan keputusan sedemikian rupa sehingga memungkinkan identifikasi dan evaluasi sistematik semua alternatif keputusan yang tersedia. Keputusan harus diambil untuk alternatif keputusan yang disediakan, pengambilan keputusan dihadapkan pada beberapa pilihan untuk mencapai tujuan. Alternatif keputusan menggunakan sumber daya terbatas yang dimiliki pengambil keputusan. Keterbatasan sumber daya inilah yang mengakibatkan dibutuhkannya proses optimasi.
date: 2011-06
date_type: published
pages: 40
institution: Universitas Kristen Duta Wacana
department: Informatika
thesis_type: skripsi
thesis_name: other
citation:   22043519, Elok Kurniawan  (2011) IMPLEMENTASI ALGORITMA GOMORY UNTUK MASALAH OPTIMASI INTEGER PROGRAMMING.  Final Year Projects (S1) thesis, Universitas Kristen Duta Wacana.   
document_url: https://katalog.ukdw.ac.id/4778/1/22043519_bab1_bab5_daftarpustaka.pdf
document_url: https://katalog.ukdw.ac.id/4778/2/22043519_bab2-sd-bab4_lampiran.pdf