IMPLEMENTASI ALGORITMA GOMORY UNTUK MASALAH OPTIMASI INTEGER PROGRAMMING

22043519, Elok Kurniawan (2011) IMPLEMENTASI ALGORITMA GOMORY UNTUK MASALAH OPTIMASI INTEGER PROGRAMMING. Final Year Projects (S1) thesis, Universitas Kristen Duta Wacana.

	Text (Skripsi Informatika) 22043519_bab1_bab5_daftarpustaka.pdf Download (732kB)
	Text (Skripsi Informatika) 22043519_bab2-sd-bab4_lampiran.pdf Restricted to Registered users only Download (2MB) | Request a copy

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.

Actions (login required)

View Item