Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal G-Tech : Jurnal Teknologi Terapan
Devis Wawan Saputra
Institut Teknologi Del
Computer Science & IT Decision Sciences, Operations Research & Management Energy Engineering

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

Found 1 Documents
Search

 1 
Optimalisasi Rute Distribusi Kurir Menggunakan Metode Traveling Salesman Problem (Studi Kasus: JNE Balige) Devis Wawan Saputra
G-Tech: Jurnal Teknologi Terapan Vol 6 No 2 (2022): G-Tech, Vol. 6 No. 2 Oktober 2022
Publisher : Universitas Islam Raden Rahmat, Malang

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (308.931 KB) | DOI: 10.33379/gtech.v6i2.1577

Abstract

Penelitian ini bertujuan untuk meninjau sebuah permasalahan dalam menemukan solusi optimum pada Travelling Salesman Problem (TSP). Traveling Salesman Problem (TSP) merupakan persoalan optimasi untuk menemukan rute perjalanan terpendek bagi salesman atau individu yang akan mengunjungi beberapa lokasi, dan kembali ke lokasi awal keberangkatan. Tujuan penelitian ini adalah menelaah tentang pencarian rute terpendek pada JNE Balige dengan syarat setiap alamat hanya dapat dikunjungi satu kali kecuali alamat asal. Penelitian ini membahas tentang algoritma Branch and Bound dalam menyelesaikan persoalan jarak minimum pengantaran yang dilakukan JNE di Kecamatan Balige. Algoritma Branch and Bound yang diterapkan pada studi kasus layanan JNE di Kecamatan Balige (Traveling Salesman Problem) menghasilkan solusi rute perjalanan terpendek yaitu 1→3→5→6→ 4→2→7→1. Total waktu tempuh minimum yang diperoleh sebesar 36 menit dengan 6 percabangan (branch).
Co-Authors