Detail Cantuman

CV. IFFA merupakan distributor produk sanitary yang terletak di Cikampek. Wilayah
pengiriman CV. IFFA mencakup Kabupaten Karawang, Kabupaten Purwakarta, dan Kabupaten
Subang.. untuk Kabupaten Karawang, CV. IFFA sering mengalami keterlambatan dalam proses
pengiriman barang yang seherusnya berlangsung selama satu hari. Apabila terjadi keterlambatan
dalam pengiriman, CV. IFFA akan dikenakan pinalti sebesar dari 10% dari target penjualan oleh
pihak produsen.
Permasalahan distribusi yang dihadapi CV. IFFA merupakan permasalahan Vehicle
Routing Problem (VRP). VRP merupakan permasalahan penentuan rute untuk memenuhi
kebutuhan pelanggan dengan terbatasnya kapasitas kendaraan. Metode penyelesaian
permasalahan VRP yang digunakan adalah algoritma nearest neighbor dan algoritma local
search. Variabel permasalahan VRP yang digunakan adalah time windows, single depot, single
trips, dan waktu istirahat. Penelitian penentuan rute kendaraan hanya dilakukan untuk
Kabupaten Karawang. Ruang lingkup penelitian adalah Vehicle Routing Problem with Time
Windows (VRPTW) tanpa waktu istirahat dan VRPTW dengan waktu istirahat.
Berdasarkan analisis dari perhitungan, total waktu penyelesaian VRPTW tanpa waktu
istirahat adalah 2027,826 menit dengan jumlah kendaraan yang digunakan sebanyak 5 buah
kendaraan. Sedangkan total waktu penyelesaian VRPTW dengan waktu istirahat adalah
2006,652 menit dengan jumlah kendaraan yang digunakan sebanyak 5 buah kendaraan. Hal
tersebut dikarenakan waktu operasi VRPTW tanpa istirahat terlalu lama dan dengan
penambahan waktu istirahat pada VRPTW dengan waktu istirahat dapat mendekati waktu
operasi yang optimal.