Penulis / NIM

NOVRIA FATMAWATI LAKUTU / 412418042

Program Studi

S1 - MATEMATIKA

Pembimbing 1 / NIDN

MUHAMMAD RIFAI KATILI, Ph.D / 0026056602

Pembimbing 2 / NIDN

SRI LESTARI MAHMUD, S.Pd., M.Si / 0003108903

Abstrak

Pengiriman Barang merupakan salah satu jasa yang telah banyak digunakan pada masa kini salah satunya dalam proses jual beli online. Terdapat beberapa perusahaan yang bergerak pada proses pengiriman salah satunya yaitu PT. Pos Indonesia atau Kantor Pos. Perusahaan perlu adanya suatu kinerja dalam pendistribusian barang lebih efisien waktu dan biaya sehingga memerlukan ketetapan dalam pemilihan jalur terpendek. Dalam ilmu matematika, algoritma yang dapat digunakan untuk menentukan rute optimal diantaranya yaitu algoritma Djikstra dan Algoritma Greedy. Algoritma Djikstra merupakan algoritma populer untuk memecahkan masalah optimasi dan bersifat sederhana. Algoritma Greedy merupakan algoritma yang memecahkan masalah langkah demi langkah dan merupakan salah satu metode untuk masalah optimasi. Hasil yang diperoleh pada optimasi rute pengiriman barang menggunakan algoritma djikstra dengan total jarak tempuh yang diperoleh 304,9 Km, sedangkan algoritma Greedy menghasilkan total jarak tempuh 441,6 Km. Hal ini menunjukkan bahwa algoritma djikstra lebih optimal dalam menentukan rute terpendek pada pengiriman barang.

Download berkas

Abstrak

Bab I : Pendahuluan

Bab V : Kesimpulan, Saran dan Daftar Pustaka