TEKS

IMPLEMENTASI ALGORITMA GREEDY PADA APLIKASI PENCARIAN RUTE TERPENDEK TRUK PENDISTRIBUSIAN LOGISTIK INDOMARET BERBASIS ANDROID

---

ABSTRAK
Distribusi logistik memiliki peranan utama dalam menentukan kemampuan
pelayanan transport yaitu biaya, efiensi, dan konsistensi. Salah satu peranan utama
distribusi logistik tersebut adalah efisiensi. Distribusi logistik di kota Surabaya,
dimana Surabaya merupakan salah satu kota dengan kemacetan terbesar di
Indonesia maka dibutuhkan suatu sarana untuk mempermudah dalam pencarian rute
terdekat dan termudah yang harus ditempuh oleh para pengirim. Pencarian rute
terpendek ini dapat memudahkan para pengirim dalam mempercepat distribusi
logistik. Travelling Salesman Problem (TSP) adalah pencarian rute terpendek atau
jarak minimum oleh seorang salesman dari suatu kota ke n-kota tepat satu kali dan
kembali ke kota awal keberangkatan. Oleh karena itu, pada skripsi ini untuk
membuat sebuah Implementasi Algoritma Greedy Pada Aplikasi Pencarian Rute
Terpendek Truk Pendistribusian Logistik Indomaret Berbasis Android. Aplikasi ini
mengimplementasikan algoritma greedy. Proses pengujian dalam pengujian ini
berdasarkan dengan tingkat error yang dihasilkan seperti menggunakan Mean Error
(ME), Mean Square Error (MSE), dan Root Mean Square Error (RMSE).
Berdasarkan hasil pengujian dengan melakukan percobaan sebanyak 32 data maka
, nilai mean error terkecil adalah 0, mean error terbesar adalah 1,5. Dan
didapatkan nilai mean error rata – rata sebesar 0,30625. Dalam perhitungan MSE
pada algoritma Greedy, didapatkan nilai rata – rata Mean Square Error (MSE) yang
cukup rendah yaitu 0,551875. Hal ini menunjukkan bahwa algoritma Greedy
cukup baik dalam hal rendahnya nilai error. Terakhir, didapatkan nilai Root Mean
Square Error (RMSE) sebesar 0,742882898. Dapat disimpulkan bahwa hasil dari
perhitungan standar error tergolong rendah. Dalam hal ini berarti bahwa aplikasi
berjalan dengan baik, karena semakin kecil nilai error maka semakin baik pula
program tersebut.
Kata Kunci : Travelling Salesman Problem (TSP), algoritma Greedy, Mean Error
(ME), Mean Square Error (MSE), Root Mean Square Error (RMSE)

---

Ketersediaan

S06-19681

S06-19681 FAJ 2019

Koleksi Skripsi

Tersedia

Informasi Detail

Judul Seri

-

No. Panggil

S06-19681 FAJ 2019

Penerbit

Surabaya : ITATS., 2025

Deskripsi Fisik

-

Bahasa

Indonesia

ISBN/ISSN

-

Klasifikasi

NONE

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

Mean Square Error (MSE)
Root Mean Square Error (RMSE)
Mean Error (ME)
algoritma Greedy
Travelling Salesman Problem (TSP)

Info Detail Spesifik

NPM : 06.2013.1.06288 Nilai : B+

Pernyataan Tanggungjawab

Pembimbing : Danang Haryo Sulaksono, S.ST. MT.

Versi lain/terkait

Lampiran Berkas

Komentar

---

Anda harus masuk sebelum memberikan komentar