Penentuan Rute Transportasi Terpendek Pengantaran Barang Jaminan Menggunakan Algoritma Saving Matrix

Rizka Utami Azhari Rambe; Martiano

doi:10.33151/ijomss.v4i6.1128

Rizka Utami Azhari Rambe Universitas Muhammadiyah Sumatera Utara
Martiano Universitas Muhammadiyah Sumatera Utara

DOI: https://doi.org/10.33151/ijomss.v4i6.1128

Keywords: Saving Matrix; Rute Terpendek; Distribusi; Barang Jaminan; Vehicle Routing Problem

Abstract

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.

Author Biographies

Rizka Utami Azhari Rambe, Universitas Muhammadiyah Sumatera Utara

Program Studi Sistem Informasi, Fakultas Ilmu Komputer dan Teknologi Informasi

Martiano, Universitas Muhammadiyah Sumatera Utara

Program Studi Sistem Informasi, Fakultas Ilmu Komputer dan Teknologi Informasi

References

Black, R. (2009). Managing the Testing Process: Practical Tools and Techniques for Managing Hardware and Software Testing (3rd ed.). Wiley Publishing.

Clarke, G., & Wright, J. W. (1964). Scheduling of vehicles from a central depot to a number of delivery points. Operations Research, 12(4), 568–581. https://doi.org/10.1287/opre.12.4.568

Dantzig, G. B., & Ramser, J. H. (1959). The truck dispatching problem. Management Science, 6(1), 80–91. https://doi.org/10.1287/mnsc.6.1.80

Golden, B. L., Raghavan, S., & Wasil, E. A. (2008). The Vehicle Routing Problem: Latest Advances and New Challenges. Springer. https://doi.org/10.1007/978-0-387-77778-8

Laporte, G. (1992). The vehicle routing problem: An overview of exact and approximate algorithms. European Journal of Operational Research, 59(3), 345–358. https://doi.org/10.1016/0377-2217(92)90192-C

Leaflet. (2023). Leaflet: An open-source JavaScript library for mobile-friendly interactive maps. https://leafletjs.com

OpenStreetMap Foundation. (2024). OpenStreetMap. https://www.openstreetmap.org

Pressman, R. S., & Maxim, B. R. (2020). Software Engineering: A Practitioner's Approach (9th ed.). McGraw-Hill Education.

Setiawan, A., Nugroho, B., & Hartati, S. (2022). Optimasi rute distribusi produk menggunakan algoritma saving matrix pada perusahaan distribusi di Jawa Tengah. Jurnal Teknik Industri, 24(1), 55–66. https://doi.org/10.22219/JTIUMM.Vol24.No1.55-66

Sinnott, R. W. (1984). Virtues of the Haversine. Sky and Telescope, 68(2), 159.

Sommerville, I. (2016). Software Engineering (10th ed.). Pearson Education.

Susanto, H., & Rizal, M. (2023). Penerapan algoritma saving matrix untuk optimasi rute distribusi makanan pada perusahaan katering di Surabaya. Jurnal Sistem dan Teknologi Informasi, 11(3), 201–212. https://doi.org/10.26418/justin.v11i3.56721

Toth, P., & Vigo, D. (2014). Vehicle Routing: Problems, Methods, and Applications (2nd ed.). Society for Industrial and Applied Mathematics (SIAM). https://doi.org/10.1137/1.9781611973594

Wibowo, S., Kurniawan, R., & Santoso, D. (2024). Integrasi algoritma saving matrix dengan sistem informasi geografis untuk optimasi rute distribusi logistik. Jurnal Teknologi Informasi dan Ilmu Komputer, 11(2), 315–326. https://doi.org/10.25126/jtiik.2024112345