Perusahaan distribusi merupakan suatu kegiatan pemasaran yang berusaha
mempermudah penyaluran barang dari produsen kepada konsumen. PT. Midi Utama
Indonesia Tbk, cabang Palu salah satu perusahaan yang mendistribusikan barang berupa
kebutuhan rumah tangga yang bertujuan melayani masyarakat dalam memenuhi
kebutuhan sehari-hari. Proses pendistribusian barang yang telah dilaksanakan oleh PT.
Midi Utama Indonesia Tbk, Cabang Palu belum terencana dengan baik karena rute
pendistribusian barang yang dilakukan masih sebatas mengira-ngira yang
mengakibatkan jalur pendistribusian belum menentu sehingga rute pendistribusian yang
dilalui masih cukup jauh. Solusi untuk memecahkan masalah dalam penelitian ini yaitu
dengan menggunakan Algoritma Djikstra, dimana setiap titik dipilih berdasarkan nilai
jarak yang terkecil sehingga dapat menentukan rute yang lebih efisien. Algoritma
Djikstra dapat menentukan rute terpendek pendistribusian barang. Menghasilkan jarak
tempuh terdekat sebesar 83.400 m. Hasil penelitian menunjukan terjadi penghematan
sebesar 2.840 m dari total jarak tempuh sebelumnya sebesar 86.240 m.

Kata kunci: Distribusi, Jalur Terpendek, Algoritma Djiktra, PT. Midi Utama Indonesia Cabang Palu