Text
Penyelesaian VEHICLE ROUTING PROBLEM (VRP) dengan metode saving matrix dan generalized assigment problem pada pendistribusian raskin antara Pemerintah Kota Palembang dengan perum bulog divre SUMSEL BABEL
Perum Bulog Divre Sumsel dan Babel adalah perusahaan umum milik negara
yang bergerak dibidang logistik pangan. Sebagai perusahaan yang tetap mengemban
tugas publik dari pemerintah, Bulog tetap melakukan kegiatan menyalurkan beras
untuk orang miskin (Raskin) di Kota Palembang. Penelitian ini bertujuan
memperoleh rute optimal distribusi Raskin antara Pemerintah Kota Palembang
dengan Perum Bulog Divre Sumsel dan Babel dengan membandingkan hasil metode
Saving Matrix dan metode Generalized Assignment Problem (GAP). Metode Saving
Matrix bekerja dengan membuat suatu matriks penghematan (saving matrix). Metode
GAP bekerja dengan menentukan seed point atau titik tengah kendaraan, kemudian
menghitung biaya penyisipan untuk setiap konsumen. Hasil dari penelitian yang
dilakukan pada 28 titik distribusi diketahui bahwa rute yang dihasilkan metode
Saving Matrix lebih optimal dengan jumlah kendaraan sebanyak 11 unit dan total
jarak tempuh sejauh 113,18 km dibandingkan dengan metode GAP dengan jumlah
kendaraan sebanyak 13 unit dan total jarak tempuh sejauh 137,64 km. Rute yang
dihasilkan metode Saving Matrix lebih optimal dengan jarak yang lebih minimum
dibandingkan metode GAP.
No copy data
No other version available