Situmorang, Kristina Ester (2026) OPTIMALISASI RUTE DISTRIBUSI ADONAN WAFFLE STREET MEDAN DENGAN METODE TRAVELING SALESMAN PROBLEM (TSP). Undergraduate thesis, UNIMED.
4193230021_Cover.pdf
Download (152kB)
4193230021_Lembar_Pengesahan.pdf
Download (431kB)
4193230021_Abstrak.pdf
Download (303kB)
4193230021_Kata_Pengantar.pdf
Download (318kB)
4193230021_Daftar_Isi.pdf
Download (182kB)
4193230021_BAB_I.pdf
Download (444kB)
4193230021_BAB_II.pdf
Restricted to Repository staff only
Download (828kB)
4193230021_BAB_III.pdf
Restricted to Repository staff only
Download (432kB)
4193230021_BAB_IV.pdf
Restricted to Repository staff only
Download (1MB)
4193230021_BAB_V.pdf
Download (395kB)
4193230021_Daftar_Pustaka.pdf
Download (340kB)
4193230021_Lampiran.pdf
Restricted to Repository staff only
Download (1MB)
Abstract
Penelitian ini dilakukan untuk mengoptimalkan rute distribusi adonan Waffle Street Medan dengan Traveling Salesman Problem (TSP) menggunakan algoritma Branch and Bound. Data mencakup satu depot dan sepuluh titik tujuan distribusi. Algoritma ini bekerja melalui reduksi matriks, pencabangan, dan pemangkasan jalur sehingga hanya jalur potensial yang ditelusuri. Hasil perhitungan menunjukkan rute optimal yaitu Jl. Bunga Ester (Depot) → Jl. Bunga Cempaka → Jl. Harmonika → Pajak USU Pasar Modern (Jl. Jamin Ginting) → Jl. Ayahanda → Jl. Merak → Jl. Setia Luhur → Jl. Helvetia (KFC BTC) → Jl. Tempuling → Jl. Bromo → UMSU (Jl. Gedung Arca) → Depot, dengan total jarak 40,5 km. Hasil ini membuktikan bahwa algoritma Branch and Bound mampu memberikan solusi optimal dan mendukung efisiensi distribusi.
| Item Type: | Thesis (Undergraduate) |
|---|---|
| Keywords: | Traveling salesman problem; Branch and bound; Dstribusi; Optimasi rute |
| Subjects: | Q Science > QA Mathematics Q Science > QA Mathematics > QA150 Algebra |
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika |
| Depositing User: | Mrs Harly Christy Siagian |
| Date Deposited: | 17 Nov 2026 04:28 |
| Last Modified: | 17 Nov 2026 04:28 |
| URI: | https://digilib.unimed.ac.id/id/eprint/69998 |
