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
Item Type: | Thesis (Skripsi) | |||||||||
---|---|---|---|---|---|---|---|---|---|---|
Additional Information: | KKC KK MPM. 43-15 Agu p | |||||||||
Uncontrolled Keywords: | Uncapacitated Facility Location Problem, UFLP, Firefly Algorithm, FA, masalah lokasi. | |||||||||
Subjects: | Q Science > QA Mathematics | |||||||||
Divisions: | 08. Fakultas Sains dan Teknologi > Matematika | |||||||||
Creators: |
|
|||||||||
Contributors: |
|
|||||||||
Depositing User: | Mrs Nadia Tsaurah | |||||||||
Date Deposited: | 25 Aug 2015 12:00 | |||||||||
Last Modified: | 05 Jun 2020 02:51 | |||||||||
URI: | http://repository.unair.ac.id/id/eprint/28549 | |||||||||
Sosial Share: | ||||||||||
Actions (login required)
![]() |
View Item |