Penentuan Rute Distribusi Barang yang Optimal dengan Menggunakan Algoritma Heuristik pada PT. Xyz

Abstract

PT. XYZ merupakan Perusahaan yang bergerak di bidang pendistribusian produk minuman. PT. XYZ merupakan distributor tunggal untuk produk minuman didaerah Medan dan sekitarnya. PT. XYZ mendistribusikan produk kepada konsumen-konsumennya yang merupakan grosir-grosir dan supermarket-supermarket di kota Medan. Kemudian grosir dan supermarket tersebut memasarkan produk kepada konsumen akhir. Selama ini, PT. XYZ melakukan distribusi ke distributor tanpa memperhitungkan jarak tempuh dan utilitas kendaraan angkut. Proses distribusi dalam satu kali pengiriman produk hanya dilakukan kepada satu distributor. Untuk melakukan distribusi ke 24 distributor, Perusahaan memiliki 24 sub rute perjalanan. Dalam penelitian ini akan dilakukan penentuan rute distribusi. Metode penentuan rute distribusi adalah dengan menggunakan algoritma Heuristik. Melalui metode ini Perusahaan dapat menentukan rute yang optimal dengan mempertimbangkan jarak tempuh, waktu transportasi dan kapasitas kendaraan angkut yang digunakan. Hasil penelitian yang dilakukan pada proses pengiriman barang, terbentuk 5 sub rute yang baru. Perbaikan yang dilakukan berdampak pada pengurangan biaya distribusi sebesar 70,87%