Ali Mukhsinin/132008030 Dosen Pembimbing 1 Arif Imran, S.Si., MT., PhD. Susy Susanty, ST., MT.

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.