Optimizing Kuring Tofu's Distribution Route in Salatiga and Semarang Using Prim's Algorithm
Abstract
In product marketing, one of the important things to consider is the product distribution process. To optimize the distribution process, determining the shortest route is essential, which can be achieved by applying Prim's Algorithm. Prim's Algorithm is a method in graph theory used to find the minimum spanning tree on a connected weighted graph. The purpose of this study is to determine the shortest route from the Kuring Tofu Factory to marketing areas in Salatiga and Semarang using Prim’s Algorithm. This study was conducted by identifying routes using Google Maps and interviewing a staff member of the Kuring Tofu Factory. The data obtained was then processed using the principles of Prim's Algorithm. The interview revealed that product distribution covered 12 markets located in the Salatiga and Semarang areas. The resulting minimum spanning tree indicated a total distance of 175.5 km, with distance and time, respectively, being 175.5 km in 4 hours and 57 minutes. This distance is shorter than the initial total distribution route shown by Google Maps, which is 378.9 km with a travel time of 6 hours and 57 minutes. Therefore, the percentage of distance traveled saved is 53.7%, and the percentage of travel time saved is approximately 29%. These results demonstrate that the graph theory approach can improve distribution efficiency and save time. Therefore, Prim's Algorithm can be used as one solution to determine the shortest and fastest route from one place to another.
Dalam pemasaran produk, salah satu hal penting yang perlu diperhatikan yaitu proses pendistribusian produk tersebut. Untuk mengoptimalkan proses pendistribusian, maka diperlukan rute terpendek yang dapat dilakukan dengan mengaplikasikan Algoritma Prim. Algoritma Prim adalah metode dalam teori graf yang digunakan untuk menemukan pohon rentang minimum (minimum spanning tree) pada graf berbobot yang saling terhubung. Tujuan dari penelitian ini yaitu menentukan rute terpendek untuk pendistribusian produk Pabrik Tahu Kuring ke daerah pemasaran yang berada di daerah Salatiga dan Semarang dengan menggunakan Algoritma Prim. Penelitian ini dilakukan dengan mencari rute menggunakan Google Maps dan wawancara terhadap salah satu pegawai di pabrik tersebut. Kemudian data yang diperoleh diolah menggunakan prinsip Algoritma Prim. Dalam wawancara, pendistribusian produk dilakukan di 12 pasar yang berada di daerah Salatiga dan Semarang. Penelitian ini memperoleh hasil bobot dari pohon perentang minimum dengan jarak tempuh dan waktu secara berturut-turut, yaitu 175,5 km dalam waktu 4 jam lebih 57 menit. Jarak tersebut lebih dekat dibandingkan dengan total lintasan pendistribusian awal yang ditunjukkan oleh Google Maps yaitu jaraknya 378,9 km dengan waktu tempuh 6 jam lebih 57 menit. Sehingga diperoleh persentase penghematan jarak tempuh yaitu 53,7% dan persentase waktu tempuh sekitar 29%. Hasil ini membuktikan pendekatan teori graf dapat meningkatkan efisiensi distribusi dan menghemat waktu. Oleh karena itu, Algoritma Prim dapat dijadikan salah satu solusi untuk menentukan rute terpendek dan tercepat dari suatu tempat ke tempat lainnya.
Optimizing Kuring Tofu's Distribution Route in Salatiga and Semarang Using Prim's Algorithm
Keywords
Full Text:
PDFReferences
Agustin, V., Bagus, B., Fathiyatul, K., Setya, F., & Rohman, M. G. (2024). Penerapan Aloritma Prim Dalam Penentuan Lintasan. 2(2), 76–83.
Albar, W. F., Rahmadi, D., & Dewi, K. R. (2023). The Implementation of Minimum Spanning Tree in Finding Algebraically the Shortest Path of National-Exam-Sheet Distribution in All Senior High Schools over Bantul Regency. 2(1), 78–82.
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
Dhouib, S. (2024). Results in Control and Optimization Innovative method to solve the minimum spanning tree problem : The Dhouib-Matrix-MSTP ( DM-MSTP ). Results in Control and Optimization, 14(December 2023), 100359. https://doi.org/10.1016/j.rico.2023.100359
Dili, Y. N., Wulan, E. R., & Ilahi, F. (2021). Solusi optimal dengan pendekatan Minimum Spanning Tree ( MST ) menggunakan algoritma kruskal dan algoritma prim. KUBIK: Jurnal Publikasi Ilmiah Matematika, 6, 44–50.
Hendra, Afriyadi, H., Tanwir, Noor Hayati, Supardi, Laila, S. N., Prakasa, Y. F., Hasibuan, R. P. A., & Asyhar, A. D. A. (2023). Media Pembelajaran Berbasis Digital (Teori & Praktik). In PT. Sonpedia Publishing Indonesia (Issue 1). https://repository.uinmataram.ac.id/2683/1/Media pembelajaran berbasis digital.pdf
Heriansyah, A. B. M., Rizwar, R., Rafliansyah, M., Christian, E., & Pranatawijaya, V. H. (2024). Penerapan Algoritma Prim dalam Menentukan Rute Prioritas Pengiriman Paket Express. Journal Islamic Global Network for Information Technology and Entrepreneurship, 2(3), 21–33. https://doi.org/10.59841/ignite.v2i3.1550
Luo, M., Qin, H., Wu, X., Xiong, C., Xia, D., & Ke, Y. (2024). Efficient Maintenance of Minimum Spanning Trees in Dynamic Weighted Undirected Graphs.
Lusiani, A., Sartika, E., Habinuddin, E., Binarto, A., & Azis, I. (2021). Algoritma Prim dalam Penentuan Lintasan Terpendek dan Lintasan Tercepat pada Pendistribusian Logistik Bulog Jawa Barat. Prosiding The 12 Th Industrial Research Workshop and National Seminar Bandung, 673–677.
Maurya, B. R., & Sharma, R. (2023). Comparison of Primand Kruskal’s Algorithm. 23(1).
Pratama, A., Herwanto, D., Adhea Aditya, S., Industri, T., & Singaperbangsa Karawang, U. (2022). Analisis Pendistribusian Produk pada UKM Do’a Ibu dengan Metode Minimum Spanning Tree. Jurnal Ilmiah Wahana Pendidikan, 8(11), 266–274.
Puteri, I., Syafwan, M., & Baqi, A. I. (2021). Penerapan Algoritma Prim Untuk Menentukan Lintasan Terpendek Jaringan Kabel Internet Di Universitas Andalas. Jurnal Matematika UNAND, 10(4), 476–488. https://doi.org/10.25077/jmu.10.4.476-488.2021
Ramadhan, Z., Zarlis, M., Efendi, S., Putera, A., & Siahaan, U. (2018). Perbandingan Algoritma Prim Dengan Algoritma Floyd-Warshall Dalam Menentukan Rute Terpendek (Shortest Path Problem). Jurikom), 5(2), 136–139.
Sembiring, R. R. (2022). Penerapan Algoritma Prim Dalam Menetukan Minimum Spanning Tree (MST).
Shaadah, N., Zawawi, A., Rohaizad, W., & Ibrahim, W. (2023). Optimisation Of Fibre Optics Connection Pathway in All Main Buildings of UTM Johor Bahru Campus Based on Prim ’ s Algorithm. 16, 250–255.
Shdefat, A., Nawaz, A., Ahmed, M., El-meligy, M. A., Rizwan, M., & Rana, R. (2024). Enhancing energy balance in wireless sensor networks through optimized minimum spanning tree. 1–26. https://doi.org/10.7717/peerj-cs.2269
Sumardi, H., Afnaria, & Panggabean, S. (2021). Pengembangan Algoritma Prim Untuk Menentukan Minimum Spanning Forest. Jurnal Matematika Dan Pendidikan Matematika, 4, 80–90. http://ejurnal.unim.ac.id/index.php/majamath/article/view/968
Syahputra, T., & Setiawan, D. (2016). Implementasi Algoritma Prim Dengan Teori Graph Pada Wpf Graph. Jurnal Teknologi Dan Sistem Informasi STMIK Royal, 2, 65–71.
Syamsuddin Mas’ud. (2023). Penentuan Rute Pendistribusian Gas LPG Menggunakan Algoritma Prim dengan Optimalisasi melalui Pergantian Sisi. Proximal: Jurnal Penelitian Matematika Dan Pendidikan Matematika, 7(1), 9–17. https://doi.org/10.30605/proximal.v7i1.3063
Ummah, M. S. (2019). Instrumen Pengumpulan Data. Sustainability (Switzerland), 11(1), 1–14.
Wamiliana, Usman, M., Warsono, Warsito, & Daoud, J. I. (2020). Using modification of Prim’s algorithm and GNU Octave and to solve the multiperiods installation problem. IIUM Engineering Journal, 21(1), 100–112. https://doi.org/10.31436/iiumej.v21i1.1088
Zarita, Z., Rahmi, D., Yunita, S., Kurniati, A., & Rahmi, D. (2024). Algoritma Prim Dalam penentuan Lintasan Terpendek Dan Lintasan Tercepat Pada Pendistribusian Barang Indogrosir Pekanbaru (Prim’s Algorithm in Determining the Shortest Path and Fastest Path in The Distribution of Indogrosir Goods in Pekanbaru). 4(2), 67–73.
DOI: http://dx.doi.org/10.21043/jpmk.v8i2.33271
Refbacks
- There are currently no refbacks.
This work is licensed under a Creative Commons Attribution 4.0 International License.
Editorial and Administration Office:
Jurnal Pendidikan Matematika (Kudus)
Tadris Matematika, Tarbiyah Faculty, Universitas Islam Negeri Sunan Kudus
Jl. Conge Ngembalrejo Po Box 51, Kudus, Jawa Tengah, Indonesia, Kode Pos: 59322
Email: [email protected]