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.
SS00020493 | SK 20493 | UPT Perpustakaan UNJ (CD.03.2019.002) | Tersedia |
Tidak tersedia versi lain