Article Per Year (5 Year)
p-Index From 2021 - 2026
0
P-Index
This Author published in this journals
All Journal JURNAL PEMBELAJARAN DAN MATEMATIKA SIGMA (JPMS)
Sagala, Joy Putra
Unknown Affiliation
Education Mathematics

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

Found 1 Documents
Search

 1 
Travelling Salesman Problem untuk Optimasi Rute Terpendek Menggunakan Program Dinamik Sagala, Joy Putra
JURNAL PEMBELAJARAN DAN MATEMATIKA SIGMA (JPMS) Vol 4, No 1 (2018)
Publisher : Fakultas Keguruan dan Ilmu pendidikan (FKIP) Universitas Labuhan Batu

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.36987/jpms.v8i2.3399

Abstract

Tujuan dari penelitian ini adalah untuk menentukan rute dan biaya pick up barang yang optimal pada perusahaan logistik di Pematangsiantar dimana ada 6 titik rute yang akan diteliti, menjadikan hasil penelitian sebagai pengambilan kebijakan perusahaan dalam menentukan rute yang akan digunakan. Metode penelitian yang digunakan peneliti mengunakan metode kuantitatif, analisis data menggunakan analisis Travelling Salesman Problem  menggunakan program dinamik dengan model matriks. Berdasarkan hasil penelitian diketahui bahwa rute terpendek yang didapat yaitu dimulai dari Siantar Martoba, kemudian ke Cabang Siantar, kemudian ke Siantar Selatan, kemudian ke Siantar Sitalasari, kemudian ke Siantar Marimbun, kemudian ke Siantar Barat, dan kembali ke Siantar Martoba dengan jarak sebesar 23,5 kilometer. Sedangkan waktu tercepat yang diperoleh untuk melewati semua titik yaitu 47 menit. Maka berdasarkan hasil optimal rute terpendek yang telah di dapat yaitu 23,5 km, maka bahan bakar yang digunakan  adalah sebanyak 2,9 liter solar dengan biaya sebesar Rp.19.720.
Co-Authors