ALGORITMA DISCRETE FAST MARRIAGE IN HONEY BEE OPTIMIZATION (DFMBO3) UNTUK PERMASALAHAN PEMUATAN KONTAINER DISCRETE FAST MARRIAGE IN HONEY BEE OPTIMIZATION (DFMBO3) ALGORITHM FOR CONTAINER LOADING PROBLEM

Yufitri Widiana

Informasi Umum

Kode

113080084

Klasifikasi

005.1 - Computer programming

Jenis

Karya Ilmiah - Skripsi (S1) - Reference

Subjek

Informatika Teori Dan Pemrograman

Dilihat

322 kali

Informasi Lainnya

Abstraksi

ABSTRAKSI: Permasalahan pemuatan kontainer merupakan permasalahan yang membahas tentang barang berbentuk kotak yang dimuat ke dalam suatu kontainer yang juga berbentuk kotak dengan dimensi tetap dimana kapasitas kontainer akan digunakan semaksimal mungkin untuk memuat barang. Permasalahan pemuatan kontainer ini termasuk ke dalam permasalahan kombinatorial yang memiliki ruang masalah yang luas. Pada tugar akhir ini, ruang solusi untuk permasalahan ini akan direpresentasikan ke dalam kromosom-kromosom. Dengan menggunakan algoritma Discrete Fast Marriage in Honey Bee (DFMBO3) (Salim 2010) kromosom tersebut akan dimanipulasi sehingga menghasilkan solusi optimal untuk permasalahan ini. Salah satu proses algoritma tersebut yakni dengan menggunakan operator logika XOR, OR dan AND daripada pengurangan, penambahan dan perkalian. Dari hasil pengujian, didapatkan hasil yang cukup optimum untuk masing-masing kasus.<br>Kata Kunci : permasalahan pemuatan kontainer, kombinatorial, container, optimasi, algoritma Discrete Fast Marriage in Honey Bee (DFMBO3).ABSTRACT: Container loading problem is an issue that talks about the box-shaped item that is loaded into a container which is also shaped box with fixed dimensions which the capacity of the container will be used as fully as possible to load the goods. These include container loading problem into a combinatorial problem that has broad problem space. At the final project, the solution space for this problem be represented in the chromosomes. By using Discrete algorithms Fast Marriage in Honey Bee (DFMBO3) (Salim 2010) the chromosome will be manipulated to produce an optimal solution for this problem. One such algorithm is the process by using the logical operator XOR, OR and AND instead of subtraction, addition and multiplication. From the test results, results that obtained are quite optimum for each case.<br>Keyword: container loading problem, combinatorial, optimization, Discrete Fast Marriage in Honey Bee (DFMBO3) algorithms.