PENERAPAN ALGORITMA DJIKSTRA UNTUK MENENTUKAN RUTE TERPENDEK PADA PENDISTRIBUSIAN BARANG PT. MIDI UTAMA INDONESIA TBK CABANG PALU

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