Jurnal Ilmiah Wahana Pendidikan
Vol 11 No 5.B (2025): Jurnal Ilmiah Wahana Pendidikan

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

Prayogo, Khresna Wibi (Unknown)
Santi, Indyah Hartami (Unknown)
Febrinita, Filda (Unknown)

Article Info

Publish Date
22 May 2025

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.

Copyrights © 2025




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
Jurnal Ilmiah Wahana Pendidikan
Website

Abbrev

JIWP

Publisher

Universitas Bumi Hijrah Tidore

Subject

Religion Education Social Sciences Other

Description

Jurnal Ilmiah Wahana Pendidikan (JIWP) Diterbitkan sebagai upaya untuk mempublikasikan hasil-hasil penelitian dan temuan di bidang pendidikan . Jurnal ini terbit 4 bulanan, yaitu bulan April, Agustus dan Desember. *Ruang Lingkup* Memuat hal kajian, analisis, dan penelitian tentang perancangan, ...