Text

optimasi rute terpendek pada pendistribusian komponen kendaraan dengan metode nearest neighborhood algorithm

---

ABSTRAK
AKRAM ARDIANSYAH, 3125153644. Optimasi Rute Terpen-
dek pada Pendistribusian Komponen Kendaraan dengan Metode
Nearest Neigborhood Algorithm . Skripsi. Fakultas Matematika
dan Ilmu Pengetahuan Alam, Universitas Negeri Jakarta. 2019.
Traveling Salesman Problem(TSP) adalah salah satu permasalahan optimasi
untuk menemukan rute yang berawal dari titik asal (pusat) ke seluruh
cabang. Rute yang dibentuk merupakan rute minimal atau disebut rute terpendek
dengan tiap cabang dilalui tepat satu kali. Rute dibentuk berdasarkan
graf berbobot yang merepresentasikan cabang. Metode yang dapat digunakan
untuk permasalahan ini adalah metode Nearest Neighborhood Algorithm. Algoritma
ini menentukan solusi minimum lokal pada graf berbobot. Tahapan
yang digunakan pada NNA yaitu inisiasi, sorting, pemilihan bobot dan penghapusan
simpul. Permasalahan TSP dengan metode NNA dapat diterapkan
pada proses pendistribusian. Pada Contoh kasus pendistribusian barang di
PT. XYZ, optimasi rute terpendek pendistribusian barang dilakukan untuk
mencari nilai konsumsi bahan bakar kendaraan. Hasil akhir dari penelitian ini
yaitu total biaya bahan bakar sebesar Rp282.704,00 dengan rute perjalanan
yaitu, Sunter- Yos Sudarso - Kelapa Gading - Pramuka - Tebet - Ambassador
- Sudirman - Juanda - Glodok - Mangga Dua - Pluit - Muara Karang - Daan
Mogot - Permata Hijau - Ciledug - Radio Dalam - Cilandak - Lenteng Agung
- Kramat Jati - Kalimalang - Cempaka Putih - Sunter
Kata kunci : TSP, rute terpendek, nearest neigborhood, optimasi, pendistribusian.

---

Ketersediaan

Informasi Detail

Judul Seri

-

No. Panggil

SK 20493

Penerbit

Jakarta : Prodi Matematika FMIPA UNJ., 2019

Deskripsi Fisik

viii, 71 lembar : il. ; 30 cm.

Bahasa

Indonesia

ISBN/ISSN

-

Klasifikasi

NONE

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

Pendistribusian

Info Detail Spesifik

-

Pernyataan Tanggungjawab

Akram Ardiansyah

Versi lain/terkait

Lampiran Berkas

Komentar

---

Anda harus masuk sebelum memberikan komentar