Abram, Adriyanto, NIM. 080212552 (2008) PENDEKATAN ALGORITMA GENETIK UNTUK MULTIPLE CONTAINER PACKING PROBLEM DENGAN DIRECT ENCODING. Skripsi thesis, UNIVERSITAS AIRLANGGA.

	Text (ABSTRAK) ABSTRAK KKC KK MPM 16_07 Abr p.pdf Restricted to Registered users only Download (382kB) | Request a copy
	Text (FULL TEXT) 25181.pdf Restricted to Registered users only Download (1MB) | Request a copy

Abstract

Skripsi ini bertujuan untuk menyelesaikan Multiple Container Packing Problem (MCPP) dengan menggunakan algoritma genetik dan membuat programnya. Tujuan dari MCPP adalah menemukan penempatan n barang yang memiliki berat dan keuntungan masing-masing ke dalam C kontainer dimana tiap-tiap barang hanya ditempatkan dalam satu kontainer atau tidak ditempatkan, dan barang-barang yang dimasukkan dalam kontainer tidak melebihi total berat barang yang dapat dimasukkan ke dalam kontainer tersebut sehingga total keuntungan barang yang dimasukkan dalam container maksimal. Algoritma genetik merupakan algoritma yang diinspirasikan proses-proses teori evolusi. Langkah pertama dari algoritma genetik yang digunakan adalah membangkitkan populasi awal secara acak sebanyak pop_size dan diperbaiki dengan Direct Encoding. Langkah kedua, setiap individu akan dievaluasi lalu diseleksi menggunakan metode tournament, selanjutnya akan dilakukan proses crossover uniform, proses mutasi flip dan akhirnya untuk membentuk populasi baru akan dilakukan penggabungan anak dan populasi awal, dan proses seleksi. Proses diulangi sampai M generasi. Data yang digunakan adalah data 16 barang dengan 3 kontainer dan data 100 barang dengan 20 kontainer dimana keduanya merupakan hasil generate. Data 16 barang dengan 3 kontainer diselesaikan secara manual dan menggunakan program C++. Parameter untuk 16 barang yang diselesaikan secara manual adalah : pop size = 10, pc = 0,5, pn = 0,0625, didapatkan solusi sebesar $273.200. Untuk data 16 barang dengan 3 kontainer yang diselesaikan dengan menggunakan program C++ : pop_size = 10, 30, dan 50, pc = 0,5, p,n = 0,0625, maksimum generasi = 10, dan 30, didapatkan hasilnya sebesar $292.000. Data 100 barang dengan 10 kontainer diselesaikan dengan menggunakan program C++, parameter-parameternya antara lain : pop_size = 10, 30, dan 50, pc = 0,5, p,n = 0,01, maksimum generasi = 10 dan 30 didapatkan hasilnya sebesar $2.029.900.

Actions (login required)

View Item