Pembentukan Rute Distribusi yang Optimal Menggunakan Software Quant System (QS)

Jurnal Teknik Informatika, Vol. 9, No. 2, Oktober 2016

Rabu, 13 September 2017 14:10 | Sudah dibaca 557 kali

Penentuan rute distribusi merupakan salah satu masalah yang penting dalam perusahaan. Hal ini dikarenakan rute distribusi yang ditentukan akan berpengaruh pada waktu pendistribusian produk ke konsumen dan akhirnya berdampak pada penghematan biaya distribusi bagi perusahaan. Penyusunan rute distribusi yang baik dapat menghemat waktu pengiriman produk serta mengakibatkan berkurangnya jumlah biaya operasional pendistribusian produk tersebut. 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 25 distributor, perusahaan memiliki 25 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 (lima) sub rute yang baru. Perbaikan yang dilakukan berdampak pada pengurangan biaya distribusi sebesar 70,8% ≈ 71 %.

Kata Kunci: Distribusi,Algoritma Heuristik,Travelling Salesman Problem (TSP), Quant System