AYU KIRANA VIJAYANTI INDARTO, - (2022) Penerapan Hybrid Bat Algorithm dan Simulated Annealing dalam Menyelesaikan Bi-Objective Uncapacitated Facility Location Problem. Skripsi thesis, Universitas Airlangga.

	Text (HALAMAN I) 081811233068 HALAMAN I.pdf Download (656kB)
	Text (BAB I) 081811233068 BAB I.pdf Download (44kB)
	Text (FULL TEXT) 081811233068.pdf Restricted to Registered users only Download (3MB) | Request a copy

Abstract

Bi-Objective Uncapacitated Facility Location Problem (BOUFLP) adalah suatu permasalahan penempatan fasilitas di suatu lokasi yang semua pelanggan dapat dilayani dengan dua fungsi tujuan yaitu, meminimalkan total biaya yang terkait biaya pembangunan fasilitas dan biaya pelayanan pelanggan serta memaksimalkan jumlah permintaan pelanggan yang dilayani oleh fasilitas. Skripsi ini bertujuan untuk menerapkan Bat Algorithm dan Simulated Annealing untuk menyelesaikan BOUFLP. Tahapan penyelesaian BOUFLP dengan Bat Algorithm dan Simulated Annealing diawali dengan input populasi awal bat, mengevaluasi fungsi tujuan, menentukan global best, memperbarui posisi bat berdasarkan frekuensi dan perubahan kecepatan, melakukan proses pencarian di persekitaran, mengevaluasi fungsi tujuan dari hasil local search, melakukan perubahan loudness dan pulse rate, dan menyimpan solusi terburuk yang akan digunakan pada algoritma Simulated Annealing, mencari solusi baru dengan memodifikasi posisi bat yang dilakukan dengan kriteria looping dalam, kemudian menyimpan solusi terbaik hingga maksimum iterasi terpenuhi. Program yang digunakan untuk menyelesaikan BOUFLP dengan Bat Algorithm dan Simulated Annealing menggunakan bahasa pemrograman C++ dengan bantuan software Code Blocks dan diimplementasikan pada tiga contoh kasus yaitu data kecil (10 Fasilitas dengan 15 Pelanggan), data sedang (30 Fasilitas dengan 30 Pelanggan), dan data besar (50 Fasilitas dengan 50 Pelanggan). Berdasarkan hasil running program dapat disimpulkan semakin bertambah jumlah bat, dan berkurangnya nilai koefisien penurunan suhu (?_2) cenderung berpengaruh terhadap nilai fungsi tujuan yang diperoleh semakin baik. Sedangkan semakin bertambahnya maksimal iterasi berpengaruh terhadap nilai fungsi tujuan yang diperoleh semakin baik.

Actions (login required)

View Item