Hybrid Firefly Algorithm (FA) dan Bat Algorithm (BA) untuk Menyelesaikan Uncapacitated Facility Location Problem (UFLP).

Robiatul Adawiyah, 081411231056 (2018) Hybrid Firefly Algorithm (FA) dan Bat Algorithm (BA) untuk Menyelesaikan Uncapacitated Facility Location Problem (UFLP). Skripsi thesis, Universitas Airlangga.

[img] Text (Fulltext)
MPM. 01-19 Ada h.pdf
Restricted to Registered users only until 28 January 2022.

Download (1MB) | Request a copy
[img] Text (Abstrak)
MPM. 01-19 Ada h Abstrak.pdf

Download (125kB)
Official URL: http://lib.unair.ac.id

Abstract

Uncapacitated Facility Location Problem (UFLP) merupakan permasalahan penempatan suatu fasilitas pada suatu lokasi dengan kapasitas customer yang dilayani oleh masing-masing fasilitas diasumsikan tidak terbatas, sehingga diperoleh biaya total minimum. Skripsi ini menggunakan Firefly Algorithm (FA) dan Bat Algorithm (BA) untuk menyelesaikan Uncapacitated Facility Location Problem (UFLP). Dalam penyelesaian masalah, pada proses awal penulis menggunakan Firefly Algorithm (FA) kemudian dilanjutkan Bat Algorithm (BA). Proses algoritma ini dimulai dengan input data dan inisialisasi parameter, membangkitkan populasi awal firefly, evaluasi fungsi tujuan, menghitung intensitas cahaya, membandingkan intensitas cahaya, menetukan G-best, melakukan movement pada firefly terbaik, mengecek maks iterasi, mengkonversi populasi firefly menjadi populasi bat, memperbarui posisi bat, local search, mencari solusi terbaik diantara solusi baru bat. Metode ini diimplementasikan pada dua contoh kasus yaitu data kecil dengan 10 lokasi dan 15 customer serta data besar dengan 50 lokasi dan 50 customer dengan menggunakan bahasa pemrograman C++. Dari hasil running program diperoleh total biaya minimum untuk data kecil yaitu 149111,094 dan untuk data besar yaitu 815715,500. Semakin besar jumlah popsize dan maksimum iterasi maka solusi yang diperoleh cenderung lebih baik

Item Type: Thesis (Skripsi)
Additional Information: KKC KK MPM. 01-19 Ada h
Uncontrolled Keywords: Uncapacitated Facility Location Problem (UFLP), Firefly Algorithm (FA), Bat Algorithm (BA).
Subjects: Q Science > QA Mathematics > QA1-939 Mathematics
Divisions: 08. Fakultas Sains dan Teknologi > Matematika
Creators:
CreatorsNIM/NIDN
Robiatul Adawiyah, 081411231056UNSPECIFIED
Contributors:
ContributionNameNIDN/NIDK/NUP
ContributorAsri Bekti Pratiwi, S.Si, M.Si.UNSPECIFIED
ContributorHerry Suprajitno, Dr., M.Si.UNSPECIFIED
Depositing User: Tatik Poedjijarti
Date Deposited: 26 Jan 2019 04:28
Last Modified: 26 Jan 2019 04:28
URI: http://repository.unair.ac.id/id/eprint/79526
Sosial Share:

Actions (login required)

View Item View Item