OPTIMALISASI RUTE DISTRIBUSI ADONAN WAFFLE STREET MEDAN DENGAN METODE TRAVELING SALESMAN PROBLEM (TSP)

Situmorang, Kristina Ester (2026) OPTIMALISASI RUTE DISTRIBUSI ADONAN WAFFLE STREET MEDAN DENGAN METODE TRAVELING SALESMAN PROBLEM (TSP). Undergraduate thesis, UNIMED.

[thumbnail of 4193230021_Cover.pdf] Text
4193230021_Cover.pdf

Download (152kB)
[thumbnail of 4193230021_Lembar_Pengesahan.pdf] Text
4193230021_Lembar_Pengesahan.pdf

Download (431kB)
[thumbnail of 4193230021_Abstrak.pdf] Text
4193230021_Abstrak.pdf

Download (303kB)
[thumbnail of 4193230021_Kata_Pengantar.pdf] Text
4193230021_Kata_Pengantar.pdf

Download (318kB)
[thumbnail of 4193230021_Daftar_Isi.pdf] Text
4193230021_Daftar_Isi.pdf

Download (182kB)
[thumbnail of 4193230021_BAB_I.pdf] Text
4193230021_BAB_I.pdf

Download (444kB)
[thumbnail of 4193230021_BAB_II.pdf] Text
4193230021_BAB_II.pdf
Restricted to Repository staff only

Download (828kB)
[thumbnail of 4193230021_BAB_III.pdf] Text
4193230021_BAB_III.pdf
Restricted to Repository staff only

Download (432kB)
[thumbnail of 4193230021_BAB_IV.pdf] Text
4193230021_BAB_IV.pdf
Restricted to Repository staff only

Download (1MB)
[thumbnail of 4193230021_BAB_V.pdf] Text
4193230021_BAB_V.pdf

Download (395kB)
[thumbnail of 4193230021_Daftar_Pustaka.pdf] Text
4193230021_Daftar_Pustaka.pdf

Download (340kB)
[thumbnail of 4193230021_Lampiran.pdf] Text
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

Actions (login required)

View Item
View Item