scholarly journals Perbandingan Algoritma Greedy Dan Metode Branch And Bound Pada Penyelesaian Knapsack 0-1 Untuk Mengoptimalkan Muatan Barang

2021 ◽  
Vol 18 (2) ◽  
pp. 188-198
Author(s):  
D Wungguli ◽  
S S Ibrahim ◽  
L Yahya
Keyword(s):  

Penelitian ini dilakukan untuk menentukan muatan barang yang akan dijual dengan menggunakan media muatan yang memiliki kapasitas terbatas dalam memperoleh keuntungan maksimum. Data yang digunakan yaitu berupa berat barang, keuntungan, dan kapasitas maksimum media muatan. Selanjutnya dilakukan perhitungan berupa berat total dan keuntungan total dari setiap barang kemudian dimodelkan kedalam bentuk matematika. Metode yang digunakan dalam penelitian ini yaitu algoritma greedy dan metode  branch and bound. Diperoleh beberapa solusi optimal dalam menggunakan algoritma greedy yaitu greedy by weight, greedy by profit, dan greedy by density. Hasil penilitian menunjukkan bahwa dengan menggunakan algoritma greedy diperoleh hasil yang maksimal pada perhitungan greedy by profit dengan keuntungan yaitu Rp13952000  dan berat total 15319Kg Sedangkan menggunakan metode branch and bound diperoleh keuntungan Rp141689000 dengan berat total 15599Kg.

2017 ◽  
Vol 2 (1) ◽  
pp. 1-8
Author(s):  
Marie Muhammad ◽  
Elis Ratna Wulan
Keyword(s):  

Penjadwalan produksi dapat dibagi menjadi dua jenis, yaitu penjadwalan produksi tipe jobshop dan penjadwalan produksi tipe flowshop. Penjadwalan produksi tipe flowshop adalah sebuah penjadwalan sebuah produk yang sedemikian rupa sehingga setiap produk diproduksi melalui mesin yang sama dengan alur produksi yang sama. Terdapat beberapa masalah flowshop, salah satunya adalah dengan memperhatikan waktu transportasi. Dan metode Branch and Bound adalah solusi yang tepat untuk memecahkan masalah penjadwalan produksi dengan memperhatikan waktu transportasi untuk meminimalisir waktu yang terlewati. Pada penulisan Studi Literatur ini, Penjadwalan optimal dari 4 buah job dan 2 buah mesin dengan memperhatikan waktu transportasi adalah 1, 2, 4, dan 3 dengan waktu yang terlewati adalah 59 unit satuan waktu.


Author(s):  
Bishaljit Paul ◽  
Sushovan Goswami ◽  
Dipu Mistry ◽  
Chandan Kumar Chanda

Sign in / Sign up

Export Citation Format

Share Document