Pracista Lusiansyah Laksono, 08112037 (2016) PENYELESAIAN QUADRATIC ASSIGNMENT PROBLEM DENGAN MENGGUNAKAN BAT ALGORITHM. Skripsi thesis, UNIVERSITAS AIRLANGGA.

Preview	Text halaman depan.pdf Download (1MB) | Preview
	Text 11. BAB I PENDAHULUAN.pdf Restricted to Registered users only Download (807kB) | Request a copy
	Text 12. BAB II TINJAUAN PUSTAKA.pdf Restricted to Registered users only Download (8MB) | Request a copy
	Text 13. BAB III METODE PENELITIAN.pdf Restricted to Registered users only Download (783kB) | Request a copy
	Text 14. BAB IV PEMBAHASAN.pdf Restricted to Registered users only Download (1MB) | Request a copy
	Text 15. BAB V KESIMPULAN DAN SARAN.pdf Restricted to Registered users only Download (621kB) | Request a copy
	Text 16. DAFTAR PUSTAKA.pdf Restricted to Registered users only Download (690kB) | Request a copy
	Text 16. DAFTAR PUSTAKA.pdf Restricted to Registered users only Download (690kB) | Request a copy

Abstract

membahas penempatan fasilitas pada lokasi dan bertujuan meminimalkan total biaya/jarak tempuh perpindahan barang antar fasilitas pada suatu lokasi. Tujuan dari skripsi ini adalah untuk menyelesaikan quadratic assignment problem dengan menggunakan Bat Algorithm. Bat Algorithm (BA) salah satu algoritma baru yang diadaptasi dari echolocation kelelawar. Echolocation adalah kemampuan kelelawar untuk membedakan rintangan dan mangsa. Dalam bat algorithm dua hal yang mempengaruhi adalah denyut nadi(pulse rate) dan kebisingan(loudness). Apabila nilai pulse rate kurang dari nilai bilangan real [0,1] yang diperoleh secara acak, maka akan dilakukan proses pencarian lokal dipersekitaran solusi terbaik yang terpilih(personal best). Jika nilai loudness lebih dari nilai bilangan real [0,1] yang diperoleh secara acak dan fungsi tujuan yang baru tidak lebih baik daripada fungsi tujuan sebelumnya, maka dilakukan penurunan loudness dan peningkatan pulse rate. Program penyelesaian dibuat dengan bahasa pemrograman Java yang diimplementasikan pada 3 data yaitu, 4 fasilitas dan 4 lokasi, 12 fasilitas dan 12 lokasi, serta 33 fasilitas dan 33 lokasi. Diperoleh total biaya/jarak tempuh terbaik masing-masing adalah 66, 1666, dan 421763. Berdasarkan hasil implementasi yang diperoleh, dapat disimpulkan bahwa semakin besar maksimum iterasi, jumlah kelelawar, dan nilai awal pulse rate yang kecil maka solusi dari penyelesaian QAP cenderung semakin baik yakni dengan fungsi objektif yang minimum.

Item Type:	Thesis (Skripsi)
Additional Information:	KKC KK MPM 1016 lak p
Uncontrolled Keywords:	Bat Algorithm (BA), Quadratic Assignment Problem (QAP), Algoritma
Subjects:	Q Science
Divisions:	08. Fakultas Sains dan Teknologi
Creators:	Creators NIM Pracista Lusiansyah Laksono, 08112037 UNSPECIFIED
Contributors:	Contribution Name NIDN / NIDK Thesis advisor Herry Suprajitno,, Dr. M.Si UNSPECIFIED
Depositing User:	Turwulandari
Date Deposited:	15 Apr 2016 08:02
Last Modified:	15 Apr 2016 08:02
URI:	http://repository.unair.ac.id/id/eprint/29407
Sosial Share:

Actions (login required)

View Item