JURNAL PEMBELAJARAN DAN MATEMATIKA SIGMA (JPMS)
Vol 4, No 1 (2018)

Travelling Salesman Problem untuk Optimasi Rute Terpendek Menggunakan Program Dinamik

Sagala, Joy Putra (Unknown)



Article Info

Publish Date
25 May 2018

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.

Copyrights © 2018






Journal Info

Abbrev

sigma

Publisher

Subject

Education Mathematics

Description

Jurnal Pembelajaran dan Matematika Sigma (JPMS) diterbitkan oleh FKIP Universitas Labuhan Batu program studi pendidikan matematika yang berisi tulisan/artikel hasil pemikiran dan hasil penelitian yang ditulis oleh para pakar, ilmuwan, praktisi, pengkaji, guru, dosen dan mahasiswa dalam disiplin ilmu ...