Implementasi Algoritma Harmony Search Dalam Penyelesaian Kasus Capacitated Vehicle Routing Problem (CVRP) Pada Sistem Distribusi Beras UD. Nurmadinah

Latar Belakang. Distribusi pabrik beras UD. Nurmadinah ke berbagai pelanggan memerlukan perencanaan rute yang efisien untuk meminimalkan biaya operasional. Permasalahan penentuan rute distribusi dalam kasus ini termasuk dalam Capacitated Vehicle Routing Problem (CVRP), yaitu permasalahan optimasi rute kendaraan dengan batasan kapasitas kendaraan. Tujuan. Penelitian ini bertujuan untuk menentukan rute distribusi yang optimal dengan meminimalkan total jarak tempuh sehingga dapat mengurangi biaya operasional. Metode. Metode yang digunakan dalam penelitian ini adalah algoritma Harmony Search, yaitu algoritma metaheuristik yang terinspirasi dari proses improvisasi harmoni dalam musik. Hasil. Hasil penelitian menunjukkan bahwa dari 500 kali percobaan algoritma Harmony Search menghasilkan solusi terbaiknya yaitu 102,6 km di mana dalam kasus distribusi beras ini mengalami penurunan total jarak tempuh sebesar 108,8 km dari total jarak tempuh perusahaan, di buktikan dengan benchmark Google OR-Tools yang menghasilkan rute distribusi sebesar 102,5 km. Kesimpulan. Dengan demikian, penerapan algoritma Harmony Search pada permasalahan CVRP dapat menjadi salah satu alternatif metode optimasi dalam perencanaan distribusi untuk menekan biaya distribusi pada proses distribusi UD. Nurmadinah.