Penentuan Rute Distribusi CV. IFFA Menggunakan Metode Nearest Neighbour dan Local Search

Sari

CV. IFFA merupakan distributor produk sanitary. CV. IFFA sering mengalami keterlambatan dalam proses pengiriman barang yang seherusnya berlangsung selama satu hari. 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 neighbour dan algoritma local search. Variabel permasalahan VRP yang digunakan adalah time windows, single depot, single trips, dan waktu istirahat. 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 sedangkan total waktu penyelesaian VRPTW dengan waktu istirahat adalah 2006,652 menit. 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.

Kata kunci: Vehicle Routing Problem with Time Windows, Nearest neighbour, Local Search, dan sanitary.