The Pemilihan Rute Distribusi Customer PT Java Agro Sari Berdasarkan Metode Algoritma Djikstra dan Saving Matrix

Yusuf Khoirul Huda; Elly Wuryaningtyas Yunitasari; Kusmendar Kusmendar

doi:10.31001/tekinfo.v13i1.2466

Abstract

In customer distribution at PT Java Agro Sari, there are delays in delivery to customers. It even exceeds the accepted allowance time of 15 to 20 minutes. The purpose of this study is to determine the shortest distribution route so as to reduce delivery delays. In the delivery of PT Java Agro Sari's distribution to 13 customers A-B-C-D-E-F-G-H-I-J-K-L-M is divided into 2 routes, namely route 1 with customer A-B-C-D-E-F while route 2 with customer G-H-I-J-K-L-M which will determine the shortest distribution route. In determining the shortest distribution route using the Djikstra Algorithm and Saving Matrix methods, route 1 of the closest method of Djikstra Algorithm and Nearest Neighbor is obtained with the route sequence PT-A-C-E-F-D-B-PT with a total distance of 25.8 km. For route 2, the closest method is Algortima Djikstra with the route sequence PT-G-I-J-K-L-M-H-PT with a total distance of 46.1 km. From the research results, the methods that are more dominant in determining the shortest route are Djikstra Algorithm and Nearest Neighbor, PT Java Agro Sari should suggest modifications based on these methods to obtain the shortest distribution route so that it will save transportation costs which will affect profits for the company and make the price of its products more affordable because of the lower transportation costs.

Keywords: Djiksra’s algoritma, Nearest neighbor, Saving matrix

References

Ahadi, I., Habibah, M. N., Primaviani, P., Deria, D., & Fauzi, M. 2022. Penerapan Algoritma Dijkstra untuk Mencari Rute Terpendek pada Pengiriman Produk Wafer di PT. XYZ. Jurnal Manajemen Teknologi Dan Teknik Industri Universitas Kadiri, 4(1), 1–13. https://doi.org/10.30737/jurmatis.v4i1.1838.g1917

Ariyanto, D., & Suseno. 2023. Optimalisasi Penentuan Rute Distribusi Roti Bakar Dengan Metode Saving Matrix Dan Algoritma Nearest Neighbor Pada Pabrik Roti Bakar Azhari. JURNAL ILMIAH TEKNIK INDUSTRI DAN INOVASI, 2(1), 1–11. https://doi.org/10.59024/jisi.v2i1.494

Cantona, A., Fauziah, & Winarsih. 2020. Implementasi Algoritma Dijkstra Pada Pencarian Rute Terpendek ke Museum di Jakarta. Jurnal Teknologi Dan Manajemen Informatika, 6(1), 27–34. http://http://jurnal.unmer.ac.id/index.php/jtmi
Dermawan, D. 2022. Menentukan Rute Pengiriman Produk PT. Unicharm Indonesia Dengan Meminimalkan Biaya Transportasi Menggunakan Metode Saving Matrix di ‘CV. Jaya Abadi’. Jurnal Ilmiah Wahana Pendidikan, 8(12), 63–72. https://doi.org/10.5281/zenodo.6943407

Fadhilah, S., & Qurrota, Q. A. 2023. Penerapan Algoritma Dijkstra dan Algoritma Semut pada Pendistribusian Barang Kimia Farma di Kota Samarinda. Jurnal Ilmiah Matematika, 2(2), 1–11. http://jurnal.fmipa.unmul.ac.id/index.php/Basis/index

Ikha, R., Sari, P., Setiowati, R., Arifin, Z., & Masri, H. 2023. Penerapan Metode Saving Matrix dalam Upaya Pengoptimalan Distribusi Hasil Produksi di PT Putri Kencana Yuvitri. Jurnal Pendidikan Tambusai, 7, 3672–3685.

Jihad Azhar, F., Astari, A. N., Rizky, C. A., & Fauzi, M. 2023. PENENTUAN RUTE TERBAIK PADA DISTRIBUSI PRODUK X DI PT BCD MENGGUNAKAN METODE SAVING MATRIX DAN NEAREST NEIGHBORS. Jurnal Ilmiah Teknik Dan Manajemen Industri, 3(1), 702–711. https://doi.org/10.46306/tgc.v3i1

Junanda, B., Kurniadi, D., & Huda, Y. 2016. PENCARIAN RUTE TERPENDEK MENGGUNAKAN ALGORITMA DIJKSTRA PADA SISTEM INFORMASI GEOGRAFIS PEMETAAN STASIUN PENGISIAN BAHAN BAKAR UMUM. Teknik Elektronika & Informatika, 4(1), 107–115.

Kamal, D. M., Nafisah, L., & Khannan, M. S. A. 2020. UNTUK MEMINIMASI BIAYA TRANSPORTASI (Studi kasus di CV. TWIN SETIA, Yogyakarta). IEC, 317–325.

Lakutu, N. F., Mahmud, S. L., Katili, M. R., & Yahya, N. I. 2023. Algoritma Dijkstra dan Algoritma Greedy Untuk Optimasi Rute Pengiriman Barang Pada Kantor Pos Gorontalo. Euler : Jurnal Ilmiah Matematika, Sains Dan Teknologi, 11(1), 55–65. https://doi.org/10.34312/euler.v11i1.18244

Simanjuntak, D. C. Y., Salimi, V. A., Louis, V., & Johanes, T. 2020. PENGARUH KEPUASAN PELANGGAN, KEPERCAYAAN PELANGGAN DAN SALURAN DISTRIBUSI TERHADAP KEPUTUSAN PEMBELIAN BAJA PADA PT SUMINSURYAMESINDOLESTARI. E-Jurnal Manajemen Universitas Udayana, 9(7), 2872–2894. https://doi.org/10.24843/ejmunud.2020.v09.i07.p20

Simanjuntak, J. J., Nanda, Y., & Sembiring, A. C. 2023. Usulan Perbaikan Rute Distribusi Selang Hidrolik Terpendek Menggunakan Algoritma Dijkstra. In Junal Ilmiah Teknik Industri Prima) (Vol. 6, Issue 2).

Sitorus, E., Wibowo, A., Herlina, R., & Setiafindari, W. 2022. Upaya Peminimalan Biaya Distribusi Dengan Merencanakan Rute Menggunakan Metode Saving Matrix. JAPTI: Jurnal Aplikasi Ilmu Teknik Industri, 3(2), 71–83. www.journal.univetbantara.ac.id/index.php/japti

Suparjo. 2017. METODE SAVING MATRIX SEBAGAI METODE ALTERNATIF UNTUK EFISIENSI BIAYA DISTRIBUSI. Media Ekonomi Dan Manajemen, 32(2), 137–153.

Susilo, M. A., Ikhwan, S., & Riono, S. B. 2022. Pengaruh Saluran Distribusi Dan Harga Terhadap Keputusan Pembelian Produk Air Cleo. Jurnal Manajemen Dan Akuntansi, 2(3), 102–114.

Tyas, R. A., Dzulqarnain, S., & Aini, Q. 2020. OPTIMASI JALUR DISTRIBUSI PADA KOPKAR PT. YKK AP INDONESIA DENGAN METODE SAVING MATRIX. Jurnal Sistem Informasi, 9(2), 215–225.

The Selection of Customer Distribution Routes for PT Java Agro Sari Based on the Dijkstra Algorithm and Saving Matrix Methods

Abstract

References