Salah satu permasalahan penting pada sektor industri adalah penentuan lokasi sejumlah fasilitas yang bertujuan melayani pelanggan. Memutuskan dimana fasilitas harus dibangun atau fasilitas mana yang harus dibuka untuk melayani permintaan pelanggan agar pengeluaran biaya minimum dapat menjadi masalah yang rumit. Permasalahan ini dalam bidang riset operasi biasa disebut dengan permasalahan pengalokasian fasilitas yang terbatas. Biaya yang timbul dalam permasalahan pembangunan fasilitas ini mencakup dua biaya yang harus diminimalkan agar lebih ekonomis. Biaya yang pertama adalah biaya tetap berupa pembangunan fasilitas atau biaya yang muncul ketika fasilitas tersebut dibuka, sedangkan biaya yang kedua adalah biaya yang dikeluarkan fasilitas tersebut ketika melayani pelanggan.
Agar diperoleh lokasi yang paling ekonomis telah dilakukan penelitian sebelumnya pada penentuan lokasi pembangunan fasilitas ini dengan menggunakan metode optimisasi yang ada, khususnya metode metaheuristik. Metode ini menggunakan strategi pencarian yang efisien sehingga diperoleh solusi yang mendekati optimal. Honey Badger Algorithm (HBA) dan Group Teaching Optimization Algorithm (GTOA) merupakan algoritma metaheuristik yang terinspirasi dari perilaku musang madu ketika mencari sumber makanan dan teknik belajar di dalam kelas, berurutan. Penggunaan Chaotic pada HBA bertujuan menyeimbangkan antara eksplorasi dan eksploitasi pada proses optimisasi dalam pencarian biaya yang ekonomis. Penggabungan kedua algoritma, atau biasa disebut hybrid, dilakukan untuk meningkatkan performansi optimasi dalam mendapatkan lokasi yang berbiaya rendah tersebut.
Berdasarkan hasil implementasi metode hybrid CHBA-GTOA ke beberapa kasus penentuan lokasi pembangunan fasilitas yang tersedia di OR-Library, dapat disimpulkan bahwa metode hybrid CHBA-GTOA memberikan performansi lebih baik dalam mendapatkan lokasi yang paling ekonomis dibandingkan dengan metode yang lain seperti Cuckoo Search Algorithm, Flower Pllination Algorithm dan Teaching Learning Based Optimization. Selain itu, penggunaan Chaotic pada metode yang ada terbukti berhasil meningkatkan performansi metode hybrid tersebut.
Penulis: Asri Bekti Pratiwi, S.Si., M.Si.
Jurnal: Two Hybrid Variants of Chaotic Honey Badger and Group Teaching Optimization Algorithms in Uncapacitated Facility Location Problem
