SIAHAAN, Assana Dea (2025) Penyelesaian Traveling Salesman Problem menggunakan Metode Simple Hill Climbing dalam Menentukan Rute Terpendek Distribusi Barang Elektronik. Skripsi thesis, Universitas Jenderal Soedirman.
![[img]](http://repository.unsoed.ac.id/style/images/fileicons/other.png) |
PDF (Cover)
COVER-Assana Dea Siahaan-K1B021023-Skripsi-2025.pdf Download (1MB) |
|
PDF (Legalitas)
LEGALITAS-Assana Dea Siahaan-K1B021023-Skripsi-2025.pdf Restricted to Repository staff only Download (1MB) |
|
PDF (Abstrak)
ABSTRAK-Assana Dea Siahaan-K1B021023-Skripsi-2025.pdf Download (1MB) |
|
PDF (BabI)
BAB-I-Assana Dea Siahaan-K1B021023-Skripsi-2025.pdf Restricted to Repository staff only until 26 November 2026. Download (1MB) |
|
PDF (BabII)
BAB-II-Assana Dea Siahaan-K1B021023-Skripsi-2025.pdf Restricted to Repository staff only until 26 November 2026. Download (1MB) |
|
PDF (BabIII)
BAB-III-Assana Dea Siahaan-K1B021023-Skripsi-2025.pdf Restricted to Repository staff only until 26 November 2026. Download (1MB) |
|
PDF (BabIV)
BAB-IV-Assana Dea Siahaan-K1B021023-Skripsi-2025.pdf Restricted to Repository staff only Download (3MB) |
|
PDF (BabV)
BAB-V-Assana Dea Siahaan-K1B021023-Skripsi-2025.pdf Download (1MB) |
|
PDF (DaftarPustaka)
DAFTAR PUSTAKA-Assana Dea Siahaan-K1B021023-Skripsi-2025.pdf Download (1MB) |
|
PDF (Lampiran)
LAMPIRAN-Assana Dea Siahaan-K1B021023-Skripsi-2025.pdf Restricted to Repository staff only Download (1MB) |
Abstract
Penelitian ini membahas tentang penyelesaian Traveling Salesman Problem (TSP) dalam menentukan rute terpendek distribusi barang elektronik menggunakan metode Simple Hill Climbing pada CV Enesia, Purwokerto, Jawa Tengah. Penelitian dilakukan dengan menggunakan data sekunder berupa daftar pelanggan yang diperoleh langsung dari CV Enesia Purwokerto. Tahapan penelitian meliputi pengumpulan data jarak antarwilayah pelanggan menggunakan Google Maps, melakukan clustering data pelanggan menggunakan metode K-Means Clustering dan Multidimensional Scaling (MDS), transformasi data ke dalam bentuk graf lengkap berbobot, serta penyelesaian masalah TSP menggunakan algoritma Simple Hill Climbing yang diimplementasikan dengan bantuan software Scilab versi 2025.1.0. Hasil penelitian menunjukkan bahwa metode Simple Hill Climbing mampu menghasilkan rute distribusi dengan jarak total yang efisien dan akurat. Setiap wilayah menghasilkan jarak optimal yang berbeda-beda sesuai dengan persebaran simpul pelanggan.
| Item Type: | Thesis (Skripsi) |
|---|---|
| Nomor Inventaris: | K25225 |
| Uncontrolled Keywords: | Traveling Salesman Problem (TSP), Simple Hill Climbing, K-Means Clustering, Multidimensional Scaling (MDS), distribusi barang elektronik. |
| Subjects: | M > M131 Mathematical models |
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > S1 Matematika |
| Depositing User: | Mrs. Assana Dea Siahaan |
| Date Deposited: | 26 Nov 2025 01:51 |
| Last Modified: | 26 Nov 2025 01:51 |
| URI: | http://repository.unsoed.ac.id/id/eprint/38432 |
Actions (login required)
 |
View Item |