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

	Text (Fulltext) MPM. 01-19 Ada h.pdf Restricted to Registered users only until 28 January 2022. Download (1MB) | Request a copy
	Text (Abstrak) MPM. 01-19 Ada h Abstrak.pdf Download (125kB)

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

Actions (login required)

View Item