Skripsi

Optimasi traveling salesman problem (tsp) pada jalur distribusi produk pt. dtm menggunakan algoritma branch and bound dan dynamic programming (studi kasus: pt. distrindo tridaya multiniaga (pt. dtm)) / Yasifun Ardian Syah

Abstrak
Permasalahan Traveling Salesman Problem (TSP) menjadi tantangan utama dalam optimasi rute distribusi barang. Penelitian ini bertujuan menentukan rute terpendek dari gudang ke 30 titik pengantaran dan kembali ke gudang menggunakan algoritma Branch and Bound (BnB) dan Dynamic Programming (DP). Data yang digunakan mencakup rute eksisting jadwal distribusi selama enam hari serta informasi kendaraan dan dianalisis menggunakan Python. Hasil penelitian menunjukkan bahwa kedua algoritma menghasilkan rute optimal dengan pengurangan jarak tempuh sebesar 2% hingga 25% dibanding rute awal sehingga berpotensi menghemat biaya bahan bakar. Meskipun hasil rute yang diperoleh sama algoritma DP memiliki waktu eksekusi yang jauh lebih cepat hingga 441 kali dibandingkan BnB. Oleh karena itu algoritma DP lebih disarankan sebagai solusi efisien dalam menyelesaikan TSP pada perencanaan distribusi perusahaan.

Informasi Detail

DDC

SKRIPSI DIGITAL

Prodi

Universitas Negeri Malang. Program Studi Teknik Industri, 2025.

Deskripsi Fisik

xvii, 67 hlm. : ilus.

Bahasa

Indonesia

No Reg

2582/RS/25

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2025

Subjek

1. TRAVELING SALESMAN PROBLEM - ALGORITMA BRANCH AND BOUND (BnB)
2. TRAVELING SALESMAN PROBLEM - BRANCH AND BOUND (BnB) ALGORITHM

Pembimbing

1. Vertic Eridani Budi Darmawan, S.t., M.sc

Lampiran Berkas