Prayogo, Khresna Wibi
Unknown Affiliation

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

Implementasi Algoritma Branch & Bound Dalam Penentuan Rute Terdekat Pengiriman Paket Di J&T Express Blitar Prayogo, Khresna Wibi; Santi, Indyah Hartami; Febrinita, Filda
Jurnal Ilmiah Wahana Pendidikan Vol 11 No 5.B (2025): Jurnal Ilmiah Wahana Pendidikan
Publisher : Peneliti.net

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Pengiriman paket di J&T Express jalan bali, khususnya dalam penentuan rute pengiriman masih dilakukan secara manual. Tujuan penelitian ini adalah untuk menyelesaikan masalah travelling salesman problem ( TSP) menentukan rute terdekat pengiriman paket menggunakan algoritma branch and bound. Hasil penerapan penentuan rute menggunakan algoritma branch and bound dapat menentukan rute yang lebih optimal dengan penghematan jarak sebesar 1760 meter pada trip pertama dan 542 meter untuk trip kedua. sehingga dapat disimpulkan bahwa algoritma yang digunakan cukup efisien. Hasil implementasi pengelompokan algoritma branch and bound menggunakan Bahasa pemrograman Java memberikan hasil yang sama dengan hasil penerapan algoritma branch and bound secara manual.