Writer / NIM

NOVRIA FATMAWATI LAKUTU / 412418042

Study Program

S1 - MATEMATIKA

Advisor 1 / NIDN

MUHAMMAD RIFAI KATILI, Ph.D / 0026056602

Advisor 2 / NIDN

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

Abstract

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 files

Abstract

Chapter I : Introduction

Chapter V : Conclusion, Suggestion and Bibliography