Penentuan Rute Kendaraan Distribusi Produk Roti Menggunakan Metode Nearest Neighbor dan Metode Sequential Insertion
ABSTRAK: Tiara Mukti
merupakan perusahaan yang
bergerak di bidang
industri pembuatan roti.Pengiriman produk
roti ke pelanggan
yang dilakukan oleh
perusahaan dalam pemilihan jalur
distribusi masih bersifat
intuisi. Perbaikan vehicle
routing problem ini menggunakan
metode nearest neighbor dan metode sequential insertion.Varian VRP adalah
single depot, single
trip, dan multiple
trips. Penelitian ini
bertujuan untuk meminimasi jarak
tempuh kendaraan.Metode sequential
insertion pada kondisi single
trip memiliki minimasi
jarak tempuh yaitu
sebesar 48,81 km sedangkan jarak tempuh yang dilalui oleh
perusahaanya itu sebesar 58,62 km. Hal ini disebabkan
pembentukan rute pada
metode sequential insertion
dengan cara menyisipkan pelanggan
yang akan dilayani
pada rute yang
telah terbentuk sehingga
probabilitas untuk mendapatkan jarak terpendek lebih besar.
Penulis: CHAIRUL ABADI, SUSY
SUSANTY, HARI ADIANTO
Kode Jurnal: jptindustridd130374
