Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Jurnal Pendidikan Matematika
Putra, Achmad Gilang Pamungkas Hani
Unknown Affiliation
Mathematics

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

Found 1 Documents
Search

 1 
Penerapan Algoritma Nearest Neighbor dalam Permasalahan TSP untuk Menentukan Rute Terpendek Pendistribusian Krupuk Rengginang Putra, Achmad Gilang Pamungkas Hani; Solikah, Eva Amilatus; Nisak, Siti Ainun
Jurnal Pendidikan Matematika VOLUME 10 NOMOR 2 DESEMBER 2023
Publisher : UIN Antasari

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.18592/jpm.v10i2.9756

Abstract

Travelling Salesman Problem (TSP) adalah masalah optimasi yang digunakan untuk menentukan rute terpendek yang dimulai dan diakhiri pada titik yang sama, dengan mengunjungi semua titik yang diberikan tepat satu kali. Pada studi ini, permasalahan TSP diterapkan pada distribusi krupuk rengginang, di mana seorang pedagang harus merencanakan rute yang efisien dari tempat produksi menuju toko-toko untuk mengurangi biaya dan waktu perjalanan. Penelitian ini mengusulkan solusi optimasi menggunakan algoritma Nearest Neighbour, yang menghasilkan rute optimal sebagai berikut: A → B → H → I → F → G → C → D → E → J → A, dengan total jarak yang ditempuh sebesar 23,95 unit. Hasil ini menunjukkan bahwa algoritma Nearest Neighbour dapat memberikan solusi yang memadai dalam meminimalkan jarak tempuh pada kasus TSP ini.
Co-Authors Nisak, Siti Ainun Solikah, Eva Amilatus