Penentuan Rute Distribusi Barang yang Optimal dengan Menggunakan Algoritma Heuristik pada PT. Medan Sumber Alam Semesta

Abstract

PT. Medan Sumber Alam Semesta yang disingkat dengan PT. MSAS merupakan perusahaan yang bergerak di bidang pendistribusian produk minuman. PT. MSAS merupakan distributor tunggal untuk produk PT. Sinar Sosro didaerah Medan dan sekitarnya. PT. MSAS 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. MSAS 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 disajikan penentuan rute distribusi yang 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. Dari hasil penelitian yang dilakukan pada proses pengiriman barang, terbentuk 5 sub rute yang baru. Perbaikan yang dilakukan juga berdampak pada pengurangan biaya distribusi dari Rp 414.000,- untuk rute distribusi awal menjadi Rp 120.615,-.