Implementasi Algoritma Branch & Bound Dalam Penentuan Rute Terdekat Pengiriman Paket Di J&T Express Blitar

  • Khresna Wibi Prayogo Universitas Islam Balitar
  • Indyah Hartami Santi Universitas Islam Balitar
  • Filda Febrinita Universitas Islam Balitar

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.

Published
2025-05-22
How to Cite
Prayogo, K., Santi, I., & Febrinita, F. (2025). Implementasi Algoritma Branch & Bound Dalam Penentuan Rute Terdekat Pengiriman Paket Di J&T Express Blitar. Jurnal Ilmiah Wahana Pendidikan, 11(5.B), 120-127. Retrieved from https://jurnal.peneliti.net/index.php/JIWP/article/view/11916
Issue
Vol 11 No 5.B (2025): Jurnal Ilmiah Wahana Pendidikan
Section
Full Articles