PENENTUAN RUTE DISTRIBUSI BERAS YANG OPTIMAL DI KOTA MEDAN MENGGUNAKAN ALGORITMA DIJKSTRA

JASON, VIVIANA (2022) PENENTUAN RUTE DISTRIBUSI BERAS YANG OPTIMAL DI KOTA MEDAN MENGGUNAKAN ALGORITMA DIJKSTRA , SKRIPSI, UNIVERSITAS PRIMA INDONESIA

ABSTRAK

Distribusi adalah suatu kegiatan yang dilakukan untuk menyebarkan produk ke seluruh pasar sehingga konsumen dapat membelinya. Distribusi juga dapat mempengaruhi harga barang. Maka dari itu, distribusi yang dilakukan harus efektif. Tujuan penelitian ini adalah untuk mengetahui rute terpendek yang efektif pada distribusi agar harga produk tidak tinggi dan perusahaan tidak mengalami kerugian. Metode analisis data yang digunakan adalah Algoritma Dijkstra didapatkan dengan data jarak antara titik awal dan titik tujuan melalui titik-titik yang telah ditentukan. Hasil perhitungan menunjukkan bahwa rute terpendek dan tercepat yang akan diambil berdasarkan algoritma dijkstra adalah: A-20-19-F-26-C-D-11-12-B-E dengan jarak tempuh 40.71 km. Ada beberapa rute jalan yang bisa dipilih untuk dipakai tetapi rute terpendek yang bisa diambil adalah sebesar 40.71 km. Distributor Beras Medan diharapkan memilih rute transportasi terpendek agar distribusi beras dapat dilakukan secara cepat dan optimal.

JURNAL