PENENTUAN JALUR DISTRIBUSI PADA TRAVELING SALESMAN PROBLEM (TSP) DENGAN ALGORITMA BRANCH AND BOUND DAN NEAREST NEIGHBOUR UNTUK MENGOPTIMALKAN BIAYA TRANSPORTASI DI UMKM BOLEN CRISPY MAK TIN

Muhammad Fadhel Ali ; Alif Munazat ; Muhammad Mirza Dwitama ; Suseno Suseno
JURNAL ILMIAH TEKNIK INDUSTRI DAN INOVASI 📅 2025 Vol 3, No 2 🔗 DOI: 10.59024/jisi.v3i2.1171
Abstract
Optimizing distribution routes is an important step for MSMEs in increasing operational efficiency and customer satisfaction. This research was conducted on Bolen Crispy Mak Tin MSMEs which face distribution challenges with routes that are not yet optimal, causing increased transportation costs and the risk of decreasing product quality. This research uses the Branch and Bound and Nearest Neighbor algorithms to solve the Traveling Salesman Problem (TSP) problem in determining efficient distribution routes. The results of data processing are optimal routes that have the minimum distance with a total distance of 282.5 KM with route P-1-2-7-4-5-6-3-0 for the branch and Bound algorithm and 239 km with route P- 2-3-4-5-6-7-1-P for Nearest Neighbor This result is more optimal when compared to the previous route, namely P-1-2-3-4-5-6-7-P with a distance of 291 km analysis shows that Method Nearest Neighbor is able to provide an optimal solution by minimizing travel distance and distribution costs, while the Branch and Bound algorithm also provides an optimal solution but is less efficient. and distribution cost efficiency from Rp. 570,320.9 to 565,511.36 or 0.84% ​​more savings for the Branch and Bound Algorithm and 540,795.45 or 5.18% more savings for Nearest Neighbor
Keywords
Traveling Salesman Problem (TSP) Distribution Branch and Bound Algorithm Nearest Neighbor Transportation Costs
How to Cite

Muhammad Fadhel Ali, et al. (2025). PENENTUAN JALUR DISTRIBUSI PADA TRAVELING SALESMAN PROBLEM (TSP) DENGAN ALGORITMA BRANCH AND BOUND DAN NEAREST NEIGHBOUR UNTUK MENGOPTIMALKAN BIAYA TRANSPORTASI DI UMKM BOLEN CRISPY MAK TIN. JURNAL ILMIAH TEKNIK INDUSTRI DAN INOVASI, 3(2). https://doi.org/10.59024/jisi.v3i2.1171

Muhammad Fadhel Ali; Alif Munazat; Muhammad Mirza Dwitama; Suseno Suseno, "PENENTUAN JALUR DISTRIBUSI PADA TRAVELING SALESMAN PROBLEM (TSP) DENGAN ALGORITMA BRANCH AND BOUND DAN NEAREST NEIGHBOUR UNTUK MENGOPTIMALKAN BIAYA TRANSPORTASI DI UMKM BOLEN CRISPY MAK TIN," JURNAL ILMIAH TEKNIK INDUSTRI DAN INOVASI, vol. 3, no. 2, 2025.

Muhammad Fadhel Ali; Alif Munazat; Muhammad Mirza Dwitama; Suseno Suseno. "PENENTUAN JALUR DISTRIBUSI PADA TRAVELING SALESMAN PROBLEM (TSP) DENGAN ALGORITMA BRANCH AND BOUND DAN NEAREST NEIGHBOUR UNTUK MENGOPTIMALKAN BIAYA TRANSPORTASI DI UMKM BOLEN CRISPY MAK TIN." JURNAL ILMIAH TEKNIK INDUSTRI DAN INOVASI, vol. 3, no. 2, 2025.

Muhammad Fadhel Ali; Alif Munazat; Muhammad Mirza Dwitama; Suseno Suseno. "PENENTUAN JALUR DISTRIBUSI PADA TRAVELING SALESMAN PROBLEM (TSP) DENGAN ALGORITMA BRANCH AND BOUND DAN NEAREST NEIGHBOUR UNTUK MENGOPTIMALKAN BIAYA TRANSPORTASI DI UMKM BOLEN CRISPY MAK TIN." JURNAL ILMIAH TEKNIK INDUSTRI DAN INOVASI 3, no. 2 (2025).

Muhammad Fadhel Ali, et al. (2025) 'PENENTUAN JALUR DISTRIBUSI PADA TRAVELING SALESMAN PROBLEM (TSP) DENGAN ALGORITMA BRANCH AND BOUND DAN NEAREST NEIGHBOUR UNTUK MENGOPTIMALKAN BIAYA TRANSPORTASI DI UMKM BOLEN CRISPY MAK TIN', JURNAL ILMIAH TEKNIK INDUSTRI DAN INOVASI, 3(2). doi: 10.59024/jisi.v3i2.1171.

Muhammad Fadhel Ali; Alif Munazat; Muhammad Mirza Dwitama; Suseno Suseno. PENENTUAN JALUR DISTRIBUSI PADA TRAVELING SALESMAN PROBLEM (TSP) DENGAN ALGORITMA BRANCH AND BOUND DAN NEAREST NEIGHBOUR UNTUK MENGOPTIMALKAN BIAYA TRANSPORTASI DI UMKM BOLEN CRISPY MAK TIN. JURNAL ILMIAH TEKNIK INDUSTRI DAN INOVASI. 2025;3(2).

Artikel Terkait

Pengaruh Jenis Laminasi terhadap Kuat Tarik dan Perubahan Warna pada Pressure sensitive label PE White

Miko Dwi Saputra; Vika Rizkia; Sahiba Sahila

Analisis Efektivitas Penggunaan Mesin Produksi Menggunakan Metode Oee Pada Proses Produksi Tiang Penerangan Jalan Umum

Moch Nizar Dava Ramadhan S; Puspanantasari Putri, Erni

Analisis Pengendalian Cacat Produk pada Proses Assembly Sepatu Kulit Menggunakan Metode DMAIC, FMEA, dan Cost of Quality

Ivander, Davin Danny; Khiroh, Siti Muhimatul

Analisis Perbandingan Tingkat Kebisingan Kabin Pada Mitsubishi Destinator Varian Sunroof dan Non-Sunroof Menggunakan Sound Level Meter

Faiz Arkan Yulianto; Yusep Sukrawan; Ridwan Adam M Noor; Tatang Permana; Gilang Ciptadi Mahatkarsa

Analisis Kinerja Produksi Untuk Peningkatan Output Menggunakan Theory Of Constraints Di Pt Xyz

Andrianto, Rival; Puspanantasari Putri, Erni

Analisis Efektivitas Pengendalian Temperatur Ruang Produksi menggunakan Pendekatan Kaizen dengan Siklus PDCA

Perdian Syah; Agus Suwarno; Annisa Syahliantina
Tren Sitasi Jurnal