Kelas E
PENGIMPLEMENTASIAN PADA METODE NEARST-NEIGHBOARD
HEURISTIC UNTUK PERMASALAHAN TRAVELLING
SALESMAN PROBLEM
Nama
Anggota
Kelompok 7
Tujuan Penelitian
1. Untuk mengetahui dan memahami tujuan dari Model Travelling Salesman Problem.
3. Untuk mengetahui dan memahami jarak yang bisa dihasilkan dengan Metode Nearest
Neighbor Heuristic.
Travelling Salesman Problem merupakan masalah klasik mencari rute terpendek yang
bisa dilalui salesman ketika ingin mengunjungi beberapa kota tanpa harus mendatangi
kota yang sama lebih dari satu kali. Penyelesaian untuk TSP ini mengharuskan
perhitungan terhadap semua kemungkinan rute yang dapat diperoleh, kemudian
memilih salah satu rute yang terpendek (Wiyanti, 2013).
Flowchart
Penelitian
BAB IV PENGUMPULAN DAN
PENGOLAHAN DATA
● Pengumpulan Data
Jurnal acuan yang berjudul “Penentuan Rute Pengiriman Tabel 4.1 Data jarak antar lokasi (Km)
Pada metode modifikasi dihasilkan rute yang sama dan ada penambahan alternatif rute lain.
Akan tetapi, pada rute yang sama jumlah dari total jarak yang dihasilkan berbeda. Hal ini
dapat dipengaruhi oleh sistem penyelesaiannya dari setiap metodenya. Dilihat dari total
Kesimpulan
Saran
1. 1. perhitungan
Hasil Analisa yang
yang baik diperlukan
didapatkan dalam menyesuaikan
menggunakan masalah dengan
Metode Nearest-Neighbor metodedan
Heuristic
Faktorial yang
lebihdigunakan.
optimal dibandingkan menggunakan Metode Branch and Bound dan
2. Perlu ketelitian dan asumsi yang tepat berdasarkan sumber refensi yang valid
Cheapest Insertion Heuristics pada jurnal acuan yang digunakan.
agar penyelesaian masalah akhirnya sesuai dengan kondisi lapangan atau masuk
2. Penentuan rute pada Metode Nearest-Neighbor Heuristic dimulai pada lintasan terpendek
akal.
pada kota yang akan dilalui dan selanjutnya memilih kota yang yang belum dikunjungi
3. Fokus yang harus diarahkan hanya pada penggunaan metode yang dilakukan
dengan pemilihan
terhadap rute jarak minimum.
penyelesaian sebuah permasalahan.
3. Metode Faktorial lebih mudah digunakan dalam menentukan jumlah banyaknya rute yang