Jurnal Skripsi STMIK TIME
Vol 1, No 2 (2015)

Perancangan Aplikasi Permainan Bin Packing Problem Yang Dilengkapi Tutorial Dengan Algoritma Next-Fit, First Fit Dan Best Fit

Firdeson, Risky ( STMIK TIME)



Article Info

Publish Date
09 Jun 2015

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.

Copyrights © 2015