Penerapan Algoritma Hybrid of Ant Colony and Discrete Firefly Algorithms (HADFA) pada Capacitated Vehicle Routing Problem: studi kasus distribusi Beras UD. Citra Jaya

Abstract

Vehicle Routing Problem (VRP) merupakan jenis permasalahan terkait pendistribusian barang dalam penentuan rute terpendek dari depot (produsen) ke pelanggan (konsumen). VRP memiliki peranan dalam pendistribusian barang untuk meminimalisasi total jarak tempuh. Salah satu varian dari permasalahan VRP adalah Capacitated Vehicle Routing Problem (CVRP). CVRP merupakan varian dari VRP dengan kendala setiap kendaraan memiliki kapasitas terbatas. Penelitian ini menggunakan data studi kasus Unit Dagang Citra Jaya yang merupakan salah satu unit dagang yang bergerak di bidang pendistribusian beras di wilayah Kecamatan Sumberbaru Kabupaten Jember. Data yang digunakan meliputi jumlah pelanggan, jarak dari depot ke pelanggan dan antar pelanggan, banyaknya permintaan pelanggan, serta jumlah kendaraan beserta kapasitasnya. Algoritma yang digunakan dalam menyelesaikan permasalahan ini yaitu menggunakan algoritma Hybrid of Ant Colony and Discrete Firefly Algorithms (HADFA). HADFA merupakan modifikasi algoritma Hybrid of Ant Colony and Firefly Algorithms (HAFA) dengan Discrete Firefly Algorithms (DFA). Pada modifikasi ini, algoritma Ant Colony System (ACS) digunakan sebagai kerangka dasar dan algoritma DFA digunakan untuk mencari ruang solusi yang belum dijelajahi. Berdasarkan penelitian yang telah dilakukan, menunjukkan bahwa algoritma HADFA dapat diterapkan untuk menyelesaikan permasalahan CVRP dan mampu menghasilkan rute distribusi yang terpendek dari sebelumnya.