Implementasi Metode Eksak Pada Optimasi Cluster First-Route Second Capacitated Vehicle Routing Problem with Time Windows (Studi Kasus: Kalla Logistics)

Abstract

Tugas akhir ini membahas Cluster First-Route Second pada permasalahan distribusi spare part Toyota pada depot Kalla Logistics. Permasalahan yang dihadapi adalah utilitas kendaraan yang kurang optimal. Utilitas yang digunakan hanya 44% dari total kapasitas yang tersedia. Hal tersebut berdampak pada tingginya biaya distribusi yang dikeluarkan perusahaan. Terdapat 65 titik customer yang dikunjungi setiap harinya dengan 2 tipe kendaraan yaitu van box 4 unit dan CDE 4 unit. Terdapat 8 klaster existing dimana 1 klaster dilayani oleh 1 kendaraan. Tujuan penelitian ini adalah menentukan klaster dan rute optimal dibanding kondisi distribusi existing. Untuk menyelesaikan masalah tersebut, digunakan optimasi cluster first-route second. Tahap clustering menggunakan metode k-means. Pada tahap clustering dibuat beberapa skenario perubahan klaster. Tahap penentuan rute menggunakan metode eksak dengan model permasalahan Capacitated Vehicle Routing Problem with Time Windows (CVRPTW). Hasil penelitian menunjukkan klaster dan rute optimal adalah skenario 5 dengan 3 klaster yang dilayani oleh 3 kendaraan CDE. Rata-rata utilitas setelah dioptimasi adalah sebesar 86%. Total biaya distribusi sebesar Rp 1,562,198 lebih kecil dibanding pada kondisi existing Rp 3,840,685 sehingga penghematan yang didapatkan sebesar 59%