PENENTUAN RUTE DISTRIBUSI BARANG YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT. XYZ

Mutia Hasanah (Universitas Sumatera Utara (USU))
Nazaruddin Matondang (Universitas Sumatera Utara (USU))
Aulia Ishak (Universitas Sumatera Utara (USU))

Jurnal Teknik Industri USU
Vol 3, No 3 (2013): Jurnal Teknik Industri USU

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%.