PENERAPAN FIREFLY ALGORITHM (FA) UNTUK MENYELESAIKAN UNCAPACITATED FACILITY LOCATION PROBLEM (UFLP)

Riska Agustin, 081112044 (2015) PENERAPAN FIREFLY ALGORITHM (FA) UNTUK MENYELESAIKAN UNCAPACITATED FACILITY LOCATION PROBLEM (UFLP). Skripsi thesis, UNIVERSITAS AIRLANGGA.

[img]
Preview
Text (ABSTRAK)
gdlhub-gdl-s1-2015-agustinris-37927-6.ABSTRAK.pdf

Download (710kB) | Preview
[img] Text (FULLTEXT)
gdlhub-gdl-s1-2015-agustinris-37927-1.FULLTEXT.pdf
Restricted to Registered users only

Download (2MB) | Request a copy
Official URL: http://lib.unair.ac.id

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: FIREFLY ALGORITHM
Subjects: Q Science > QA Mathematics
Divisions: 08. Fakultas Sains dan Teknologi > Matematika
Creators:
CreatorsNIM/NIDN
Riska Agustin, 081112044UNSPECIFIED
Contributors:
ContributionNameNIDN/NIDK/NUP
ContributorMiswanto, Dr. M.SiUNSPECIFIED
ContributorHerry Suprajitno, Dr. M.SiUNSPECIFIED
Depositing User: Mrs Nadia Tsaurah
Date Deposited: 25 Aug 2015 12:00
Last Modified: 05 Sep 2016 02:12
URI: http://repository.unair.ac.id/id/eprint/28549
Sosial Share:

Actions (login required)

View Item View Item