HYBRID ALGORITMA HARMONY SEARCH (HS) DAN ALGORITMA SIMULATED ANNEALING (SA) UNTUK MENYELESAIKAN UNCAPACITATED FACILITY LOCATION PROBLEM (UFLP)

Uncapacitated Facility Location Problem (UFLP) merupakan suatu permasalahan untuk menemukan lokasi optimal untuk membangun fasilitas dimana fasilitas tersebut akan melayani sejumlah customer yang terdiri dari sejumlah pilihan lokasi untuk membangun fasilitas. Pada masalah ini diasumsikan bahwa fasilitas yang dibangun tidak mempunyai batasan dalam melayani customer, seluruh permintaan dari setiap customer hanya dilayani oleh satu fasilitas, dan satu lokasi hanya terdapat satu fasilitas. Fungsi tujuan UFLP adalah meminimumkan total biaya. Skripsi ini bertujuan untuk menerapkan algoritma Harmony Search (HS) dan algoritma Simulated Annealing (SA) untuk menyelesaikan Uncapacitated Facility Location Problem (UFLP). Algoritma HS merupakan salah satu metode yang dibangun berdasarkan proses pengamatan seorang musisi dalam mencari harmoni yang tepat. Algoritma SA merupakan metode yang terispirasi dari proses annealing dalam bidang pengerasan kristal. Program penyelesaian UFLP menggunakan algoritma HS-SA dibuat dalam bahasa pemrograman C++ 5.02 yang diimplementasikan pada 2 contoh kasus yaitu data kecil D1 menggunakan data 10 lokasi 15 customer dengan total biaya minimum sebesar 149.690,480, sedangkan untuk data besar D2 menggunakan data 50 lokasi 50 customer dengan total biaya minimum sebesar 828.556,060. Berdasarkan hasil implementasi didapatkan bahwa perubahan parameter Bandwith tidak terlalu berpengaruh signifikan, namun semakin besar maksimum iterasi dan semakin besar populasi solusi yang dibangkitkan maka solusi dari penyelesaian UFLP semakin baik yaitu dengan total biaya minimum