Skripsi Matematika

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

---

Ketersediaan

Informasi Detail

Judul Seri

-

No. Panggil

510.072

Penerbit

Palu Universitas Tadulako : FMIPA Universitas Tadulako Jurusan Matematika., 2022

Deskripsi Fisik

xvii, 72 hlm, ilus.; 30 cm

Bahasa

Indonesia

ISBN/ISSN

G 201 15 051

Klasifikasi

510.072

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

-

Info Detail Spesifik

-

Pernyataan Tanggungjawab

Riskal

Versi lain/terkait

Lampiran Berkas

Komentar

---

Anda harus masuk sebelum memberikan komentar