Perpustakaan Digital ITB

Permasalahan lokasi fasilitas berhirarki merupakan pengembangan dari permasalahan lokasi satu fasilitas. Tujuan permasalahan ini adalah menentukan lokasi lebih dari satu fasilitas, dimana fasilitas pada sebuah level dapat melayani fasilitas di bawahnya hingga konsumen secara efisien dan efektif. Algoritma particle swarm optimization (PSO) telah banyak diterapkan pada berbagai permasalahan klasik dan studi kasus di dunia nyata. Walaupun begitu, elemen random pada PSO kadang gagal mencapai nilai global pada akhir pencarian saat permasalahan yang dihadapi sangat kompleks. Penelitian ini mengusulkan kombinasi antara algoritma PSO dan Tabu Search (TS) untuk memecahkan permasalahan lokasi fasilitas berhirarki yang dinamakan HPSO-TS. Penelitian ini juga mengajukan penggunaan metode exact branch and bound, genetika algoritma, dan PSO klasik untuk dibandingkan dengan HPSO-TS. Untuk menyesuaikan dengan dunia nyata, penelitian ini mempertimbangkan kapasitas aliran pada model, sehingga menjadikan model matematis sebagai mixed integer programming model untuk permasalahan lokasi fasilitas berhirarki. Keputusan yang harus diambil adalah lokasi fasilitas yang optimal, menentukan volume pada jaringan hirarki, dan menentukan jumlah aliran yang harus dialirkan pada jaringan hirarki. Solusi representasi menggunakan bilangan riil diajukan untuk algoritma HPSO-TS. Metode decoding dimulai dengan mentransformasikan partikel-partikel pada daftar prioritas. Hasil eksperimen menunjukkan HPSOTS memiliki hasil yang lebih baik dibandingkan algoritma lainnya. Dari hasil tersebut HPSO-TS akan digunakan untuk menyelesaikan studi kasus XYZ Company.