Penyelesaian Capacitated Vehicle Routing Problem menggunakan Hierarchical Clustering dan Firefly Algorithm

Abstract

Optimisasi distribusi rute kendaraan merupakan salah satu cara untuk meningkatkan efisiensi operasional dalam industri logistik. Pada penelitian ini, dibangun model untuk menentukan rute pendistribusian roti di PT Nippon Indosari Corpindo. Seluruh pelanggan dikelompokkan ke dalam klaster melalui metode pengelompokan hierarki (hierarchical clustering). Pengklasteran memastikan jumlah permintaan roti dalam suatu rute tidak melebihi kapasitas kendaraan. Selanjutnya, implementasi algoritma kunang-kunang (firefly algorithm) diterapkan pada setiap klaster pelanggan. Tujuan utama yang ingin dicapai adalah mendapatkan rute kendaraan dengan total jarak tempuh terkecil. Hasil implementasi menunjukkan bahwa algoritma kunang-kunang memberikan solusi yang cukup mendekati solusi eksak di setiap klaster dengan selisih perbedaan total jarak sebesar 0,009%.

The optimization of vehicle route distribution is one way to improve operational efficiency in the logistics industry. In this study, a model was built to determine the bread distribution route at PT Nippon Indosari Corpindo. All customers were grouped into clusters using the hierarchical clustering method. Clustering ensures that the total bread demand in a route does not exceed the vehicle’s capacity. Furthermore, the firefly algorithm (FA) was implemented to each customer cluster. The main objective is obtain vehicle routes with the shortest total travel distance. The implementation results show that the FA provides a solution that is quite close to the exact solution in each cluster with a total distance difference of 0,009%.