Riska Agustin (2015) Penerapan Firefly Algorithm (Fa) Untuk Menyelesaikan Uncapacitated Facility Location Problem (Uflp). Skripsi thesis, UNIVERSITAS AIRLANGGA.

	Text 1. HALAMAN JUDUL.pdf Download (1MB)
	Text 2. ABSTRAK.pdf Download (717kB)
	Text 3. DAFTAR ISI .pdf Download (557kB)
	Text 4. BAB 1 .pdf Download (631kB)
	Text 5. BAB 2 .pdf Restricted to Registered users only until 18 May 2023. Download (856kB) | Request a copy
	Text 6. BAB 3 .pdf Restricted to Registered users only until 18 May 2023. Download (1MB) | Request a copy
	Text 7. BAB 4 .pdf Restricted to Registered users only until 18 May 2023. Download (1MB) | Request a copy
	Text 8. BAB 5 .pdf Restricted to Registered users only until 18 May 2023. Download (705kB) | Request a copy
	Text 9. DAFTAR PUSTAKA .pdf Download (628kB)
	Text 10. LAMPIRAN .pdf Restricted to Registered users only until 18 May 2023. Download (1MB) | Request a copy

Abstract

Skripsi ini bertujuan untuk menyelesaikan Uncapacitated Facility Location Problem menggunakan Firefly Algorithm. Uncapacitated Facility Location Problem (UFLP) merupakan suatu permasalahan untuk menemukan lokasi optimal untuk membangun fasilitas dimana fasilitas tersebut akan melayani sejumlah m customer, selain itu terdapat sekumpulan n lokasi untuk membangun n fasilitas. Pada masalah ini diasumsikan bahwa fasilitas yang dibangun tidak mempunyai batasan dalam melayani customer dan seluruh permintaan dari setiap customer hanya dilayani oleh satu fasilitas. Firefly Algorithm merupakan algoritma yang terinspirasi dari perilaku berkedipnya kunang-kunang yang digunakan untuk berkomunikasi dan menarik mangsa. Proses Algoritma ini dimulai dengan inisialisasi parameter, pembangkitan populasi awal firefly, menghitung fungsi tujuan, menghitung intensitas cahaya, membandingkan intensitas cahaya tiap firefly, update solusi baru, menentukan G-best, melakukan movement firefly terbaik, dan proses berlanjut sampai iterasi maksimum tercapai. Fungsi tujuan UFLP adalah meminumumkan total biaya. Data yang digunakan adalah 10 lokasi dengan 15 customer dengan 50 lokasi dengan 50 customer dan diselesaikan dengan bahasa pemrograman Java NetBeans IDE. Solusi terbaik yang didapatkan untuk data 10 lokasi dengan 15 customer adalah 149690.48 dengan parameter α=0.9, maks_iterasi=100 dan jumlah firefly=100. Sedangkan untuk data 50 lokasi dengan 50 customer diperoleh solusi terbaik adalah 817276.63 dengan parameter α=0.6, maks_iterasi=10 dan jumlah firefly=100. Berdasarkan hasil yang diperoleh dari perhitungan semua data menunjukkan bahwa semakin besar nilai alfa (α), semakin banyak jumlah firefly dan semakin banyak iterasi maksimum (maks_iterasi) maka solusi yang dihasilkan cenderung semakin baik

Actions (login required)

View Item