Pembentukan Rute Distribusi Air Mineral Al-Ma’soem Menggunakan Metode Clarke Wright dan Nearest Neighbordi PT. Al-Ma’soem Muawanah
ABSTRAK: PT. Al-Ma’soem
Muawanah merupakan perusahaan penyedia air minum mineral, produk yang
diproduksinya adalah air
mineral jenis cup
240 ml. Dalam pendistribusiannya, PT.
Al-Ma’soem Muawanah membagi dua jalur pengiriman, Internal dan
Eksternal. Pada jalur
pengiriman Eksternal jarak
depot dan agen saling
berjauhan, hal ini
yang menyebabkan tingginya
biaya distribusi. Untuk meminimasi biaya
distribusi adalah dengan
mengurangi total jarak
pengiriman. Permasalahan ini termasuk
ke dalam permasalahan
VRP (Vehicle Routing Problem). Terdapat satu depot dan
sejumlah 34 tempat untuk dikunjungi dengan demand yang berbeda, dengan
kapasitas kendaraaan sebesar 1200 karton yang diharapkan dapat
memenuhi seluruh permintaan.
Metode heuristik yang
di dalamnya terdapat metode
Clarke & Wright
dan Nearest Neighbor
merupakan permasalahan optimasi penentuan
rute, keduanya memiliki
karakteristik pembentukan
rute yang berbeda.
CWA menggunakan saving
dalam pengerjaannya,
sedangkan NN menggunakan
pendekatan jarak terdekat.
Dari hasil perhitungan menunjukan
NN memiliki total
jarak paling kecil
yaitu 1453.5 Km dengan total rute
sebesar 12 rute pengiriman.
Penulis: ADHIE NURDIANSYAH
PAMUNGKAS, HARI ADIANTO, ARIF IMRAN
Kode Jurnal: jptindustridd130119
