<![CDATA[Proses pengantaran barang jaminan antar outlet pada PT. Indonesia Gadai OKE selama ini dilakukan secara manual tanpa mempertimbangkan efisiensi jarak tempuh, sehingga mengakibatkan rute yang tidak optimal, pemborosan bahan bakar, dan meningkatnya biaya operasional. Penelitian ini bertujuan merancang dan membangun sistem berbasis web yang menerapkan algoritma Saving Matrix untuk menentukan rute transportasi terpendek pada proses pengantaran barang jaminan. Metode yang digunakan adalah engineering research melalui tahapan pengumpulan data primer berupa koordinat geografis outlet, perancangan sistem menggunakan UML, implementasi algoritma, serta pengujian sistem dengan black box testing. Perhitungan jarak antar titik dilakukan menggunakan formula Haversine, kemudian nilai saving dihitung untuk setiap pasangan outlet dan digabungkan menjadi rute optimal berdasarkan nilai penghematan tertinggi. Hasil penelitian menunjukkan bahwa sistem berhasil dibangun dengan seluruh 19 skenario pengujian dinyatakan valid. Penerapan algoritma Saving Matrix menghasilkan rute optimal dengan total jarak 37,69 km, lebih efisien 29,04% dibandingkan rute manual sebelumnya sebesar 53,12 km. Penghematan tersebut setara dengan pengurangan konsumsi bahan bakar sebesar 1,54 liter dan penghematan biaya operasional sebesar Rp15.424 per sesi pengantaran. Dengan demikian, sistem yang dikembangkan terbukti mampu meningkatkan efisiensi distribusi barang jaminan secara signifikan.]]>
Copyrights © 2026
