Risky Firdeson, Risky
STMIK TIME

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

Perancangan Aplikasi Permainan Bin Packing Problem Yang Dilengkapi Tutorial Dengan Algoritma Next-Fit, First Fit Dan Best Fit Firdeson, Risky
Jurnal Skripsi STMIK TIME Vol 1, No 2 (2015)
Publisher : STMIK TIME

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (11.774 KB)

Abstract

Sasaran dari permasalahan bin packing adalah memasukkan setiap item ke dalam bin sedemikian sehingga ukuran bin yang digunakan adalah paling minimum. Permasalahan ini dapat diselesaikan dengan menggunakan algoritma First Fit, Next Fit dan Best Fit. Pendekatan rata-rata paling sederhana untuk menyelesaikan bin packing problem adalah dengan menggunakan algoritma Next Fit. Sebuah algoritma lainnya yang lebih baik adalah algoritma First Fit. Algoritma paling bagus adalah dengan menggunakan algoritma Best Fit. Hasil dari penelitian ini adalah sebuah aplikasi yang mampu menampilkan proses kerja dari algoritma First Fit, Next Fit dan Best Fit. Selain itu, juga disediakan sebuah interface untuk menyelesaikan permainan bin packing problem.