Penentuan Rute Distribusi CV. IFFA Menggunakan Metode Nearest Neighbour dan Local Search
ABSTRAK: 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 merupakanpermasalahan penentuan rute
untuk memenuhi kebutuhan
pelanggan dengan terbatasnyakapasitas 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.
Penulis: ALI MUKHSININ, ARIF
IMRAN, SUSY SUSANTY
Kode Jurnal: jptindustridd130121
