ARIESKHA SURYA ARASY (2015) Hibrid Algoritma Particle Swarm Optimization Dan Simulated Annealing Untuk Menyelesaikan Masalah Pengepakan Persegi Tiga Dimensi. Skripsi thesis, UNIVERSITAS AIRLANGGA.

	Text 1. HALAMAN JUDUL.pdf Download (195kB)
	Text 2. DAFTAR ISI.pdf Download (91kB)
	Text 3. ABSTRAK.pdf Download (128kB)
	Text 4. BAB 1.pdf Download (107kB)
	Text 5. BAB 2.pdf Restricted to Registered users only until 17 April 2023. Download (226kB) | Request a copy
	Text 6. BAB 3.pdf Restricted to Registered users only until 17 April 2023. Download (126kB) | Request a copy
	Text 6. BAB 3.pdf Restricted to Registered users only until 17 April 2023. Download (126kB) | Request a copy
	Text 7. BAB 4.pdf Restricted to Registered users only until 17 April 2023. Download (447kB) | Request a copy
	Text 8. BAB 5.pdf Restricted to Registered users only until 17 April 2023. Download (124kB) | Request a copy
	Text 9. DAFTAR PUSTAKA.pdf Download (103kB)
	Text 10. LAMPIRAN.pdf Restricted to Registered users only until 17 April 2023. Download (769kB) | Request a copy

Abstract

Masalah pengepakan persegi tiga dimensi dapat diartikan sebagai penempatan sejumlah item kecil berbentuk persegi ke dalam satu objek persegi besar dalam bentuk tiga dimensi. Tujuan dari permasalahan pengepakan persegi tiga dimensi ini adalah untuk meminimalkan penggunaan ruang dari objek besar yang terpakai. Skripsi ini bertujuan untuk menyelesaikan masalah pengepakan persegi tiga dimensi dengan hibrid algoritma PSO-SA. Algoritma PSO memiliki kinerja yang cukup baik dalam memecahkan beberapa masalah optimasi. Namun algoritma PSO memiliki masalah yaitu sering menemukan solusi optimum lokal bukan optimum global. Untuk mengatasi masalah yang muncul pada algoritma PSO, maka algoritma PSO akan digabung dengan algoritma simulated annealing (SA). Algoritma SA adalah algoritma untuk optimasi yang efektif dalam menghindari perangkap optimum lokal. Hibrid algoritma PSO-SA merupakan penggabungan antara algoritma PSO dan SA. Hibrid algoritma PSO-SA mencakup beberapa proses, yaitu input parameter, generate partikel awal, modifikasi partikel, evaluasi partikel, menentukan dan update partikel dan update suhu. Algoritma berhenti ketika suhu yang dikehendaki tercapai. Masalah pengepakan persegi tiga dimensi dengan data 5 tipe 81 unit barang, 10 tipe 106 unit barang dan 20 tipe 129 unit barang diselesaikan dengan program C++ hibrid algoritma PSO-SA untuk menyelesaikan masalah pengepakan persegi tiga dimensi. Solusi terbaik dari 5 tipe 81 unit barang adalah 890 cm dengan parameter , , , dan . Untuk 10 tipe 106 unit barang diperoleh solusi terbaik adalah 906 cm dengan parameter , , , dan . Sedangkan untuk 20 tipe 129 unit barang diperoleh solusi terbaik adalah 939 cm dengan parameter , , , , dan . Berdasarkan hasil perhitungan yang diperoleh dari tiga persoalan tersebut menunjukkan bahwa semakin besar ukuran swarm maka hasil penggunaan ruang objek besar yang diperoleh cenderung lebih baik dan hasil yang diperoleh dari algoritma hibrid PSO-SA lebih baik dari algoritma genetik dan hibrid algoritma GA-SA.

Actions (login required)

View Item