ELLYZA PRIMATYANINGRUM, 081211233015 (2016) PENGEPAKAN BARANG 3 DIMENSI (3-D PACKING) PADA PETI KEMAS MENGGUNAKAN HYBRID GENETIC ALGORITHM (GA) DAN CAT SWARM OPTIMIZATION (CSO). Skripsi thesis, Universitas Airlangga.
|
Text (ABSTRAK)
ABSTRAK.pdf Download (262kB) | Preview |
|
![]() |
Text (FULLTEXT)
MPM. 84-16 Pri p ISI.pdf Restricted to Registered users only Download (2MB) | Request a copy |
|
![]() |
Text (LAMPIRAN)
MPM. 84-16 Pri p LAMPIRAN.pdf Restricted to Registered users only Download (1MB) | Request a copy |
Abstract
Masalah pengepakan barang 3D digambarkan dengan njumlah barang yang akan dimasukkan dalam peti kemas dengan tujuan untuk meminimalkan penggunaan panjang peti kemas. Penulisan skripsi ini bertujuan untuk menyelesaikan masalah pengepakan barang 3D menggunakan hybrid GA dan CSO. Genetic Algorithm (GA) merupakan metode optimasi yang menggunakan teori evolusi dan seleksi alam di dalam suatu populasi individu. GA menawarkan pemecahan persoalan dengan pendekatan terhadap solusi optimum global dari permasalahan pengepakan barang 3D.Cat Swarm Optimization (CSO) merupakan salah satu metode heuristic yang dibangun berdasarkan pengamatan perilaku sekumpulan kucing dan terdiri atas dua submode yang menstimulasi kebiasaan kucing yaitu mode seeking dan tracing. Hybrid GA dan CSO merupakan kombinasi dari dua algoritma dengan memproses GA terlebih dahulu kemudian dilanjutkan dengan CSO. Proses algoritma ini dimulai dengan generate populasi awal GA, evaluasi fungsi tujuan, menghitung nilai fitness, seleksi roulette wheel, melakukan proses crossover, melakukan proses mutasi, pemilihan solusi untuk CSO. Pada skripsi ini, proses crossover dan mutasi dalam GA berurut-urut menggunakan one cut point crossover dan inversion mutation. Selanjutnya melakukan proses CSO yang telah dipilih yaitu menyimpan solusi terbaik dari GA,generate kecepatan awal CSO, menentukan SPC, menentukan flag, memproses kucing berdasarkan flag, menentukan global best, dan proses berlanjut sampai maksimum iterasi. Data yang digunakan adalah data 3 tipe dengan 12 unit barang, data 5 tipe dengan 81 unit barang, data 10 tipe dengan 106 unit barang, dan data 20 tipe dengan 110 barang. Algoritma ini diimplementasikan dengan bahasa pemrograman C++ menggunakan software Borland C++. Total penggunaan panjang peti kemas terbaik untuk data 3 tipe dengan 12 unit barang sebesar 119 cm, untuk data 5 tipe dengan 81 unit barang sebesar 857 cm, untuk data 10 tipe dengan 106 barang sebesar 898 cm, dan untuk data 20 tipe dengan 110 unit barang sebesar 927 cm. Berdasarkan hasil yang diperoleh menunjukkan bahwa semakin besar jumlah populasi k dan maxiterasi maka solusi yang didapatkan semakin mendekati solusi yang optimal. Akan tetapi hasil yang diperoleh bergantung pada permasalahan yang diselesaikan.
Item Type: | Thesis (Skripsi) | |||||||||
---|---|---|---|---|---|---|---|---|---|---|
Additional Information: | KKC KK MPM 84-16 Pri p | |||||||||
Uncontrolled Keywords: | 3D-Packing, Genetic Algorithm, Cat Swarm Optimization | |||||||||
Subjects: | Q Science > QA Mathematics > QA76.73. Computer algorithms and Data structures | |||||||||
Divisions: | 08. Fakultas Sains dan Teknologi > Matematika | |||||||||
Creators: |
|
|||||||||
Contributors: |
|
|||||||||
Depositing User: | sukartini sukartini | |||||||||
Date Deposited: | 11 Oct 2016 02:47 | |||||||||
Last Modified: | 18 Mar 2018 23:14 | |||||||||
URI: | http://repository.unair.ac.id/id/eprint/45313 | |||||||||
Sosial Share: | ||||||||||
Actions (login required)
![]() |
View Item |