Analysis of optimization waste transportation using saving matrix and floyd warshall methods in Binjai
Abstract
Waste is defined as anything that is not utilized or discarded. Waste is not something that happens by itself; instead, it is a product of human activity. Unresolved problems are often caused by waste. Binjai City's waste problem is one example. In Binjai City, waste transportation is done once a day. The capacity of the truck is only 6–8 m3 or 3-5 tons, so if it is full, the waste is immediately transported to the landfill. Then the collection of waste at each TPS is not possible. Optimization of waste transportation routes using Floyd Warshall and Saving Matrix techniques is one way to overcome this problem. When scheduling cars, the Savings Matrix approach can be used to combine multiple delivery points and take into account the maximum capacity of the vehicle. The Floyd Warshall method is a dynamic programming component that is well suited to solving route optimization problems and can find every potential path between any two locations. Based on an analytical procedure that includes the Floyd Warshall algorithm and the Saving Matrix. These two routes of 29.46 kilometers were first used by the Environmental Agency of Binjai City. 20.63 km is the overall distance when using Saving Matrix, and 23.55 km is the overall distance when using Floyd Warshall. This shows that the Saving Matrix approach is more successful in reducing travel costs and distance.
Keywords
Full Text:
PDFReferences
Andalia, W., Oktarini, D., & Humairoh, S. (2021). Penentuan pola distribusi optimal menggunakan metode saving matrix untuk meningkatkan fleksibilitas pemesanan. Journal Industrial Servicess, 7(1). https://doi.org/10.36055/jiss.v7i1.11378
Turseno, A., & Hernika, N. (2022). Penentuan rute distribusi pengiriman barang menggunakan metode saving matrix pada pt indah logistik internasional express. Logistik, 15(02), 175–189. https://doi.org/10.21009/logistik.v15i02.28949
Perdana, V. A., Hunusalela, Z. F., & Prasasty, A. T. (2021). Penerapan metode saving matrix dan algoritma nearest neighbor dalam menentukan rute distribusi untuk meminimalkan biaya transportasi pada pt. xyz. JATI UNIK : Jurnal Ilmiah Teknik Dan Manajemen Industri, 4(2). https://doi.org/10.30737/jatiunik.v4i2.1000
Buako, Z., Yahya, L., & Achmad, N. (2021). Aplikasi algoritma floyd-warshall dengan pendekatan madm dalam menentukan rute terpendek pengangkutan sampah. Euler : Jurnal Ilmiah Matematika, Sains Dan Teknologi, 9(2). https://doi.org/10.34312/euler.v9i2.10979
Ernawati, D., Budiastuti, S., & Masykuri, M. (2012). Analisis komposisi, jumlah dan pengembangan strategi pengelolaan sampah di wilayah pemerintah kota semarang berbasis analisis swot. Jurnal EKOSAINS, IV(2).
Faro, A., & Giordano, D. (2016). Algorithms to find shortest and alternative paths in free flow and congested traffic regimes. Transportation Research Part C: Emerging Technologies, 73, 1–29. https://doi.org/10.1016/j.trc.2016.09.009
Armanda, F., Sari, R. F., & Garba, M. D. (2023). Optimization of liquid petroleum gas (lpg) cylinder distribution route with the saving matrix method. Numerical: Jurnal Matematika Dan Pendidikan Matematika, 7(1). https://doi.org/10.25217/numerical.v7i1.3452
Gusminto, E. B., & Lesmana, R. P. (2023). Optimalisasi rute untuk meminimalkan biaya pengangkutan sampah di kota jember menggunakan metode saving matrix oleh dinas lingkungan hidup kabupaten jember. Jurnal Ekonomi Akuntansi Dan Manajemen, 22(2), 148. https://doi.org/10.19184/jeam.v22i2.38579
Ikfan, N., & Masudin, I. (2013). Penentuan rute transportasi terpendek untuk meminimalkan biaya menggunakan metode saving matriks. Jurnal Ilmiah Teknik Industri, 12(2).
Inayah, A. M., Resti, N. C., & Ilmiyah, N. F. (2023). Analisa perbandingan algoritma floyd-warshall dan algoritma dijkstra untuk penentuan rute terdekat. Jurnal Ilmiah Matematika Realistik, 4(2).
Indrawati, I., Eliyati, N., & Lukowi, A. (2016). Penentuan rute optimal pada pengangkutan sampah di kota palembang dengan menggunakan metode saving matrix. Jurnal Penelitian Sains, 18(3).
Jannah, W. (2021). Optimasi rute pengangkutan sampah di kota lamongan dengan menggunakan metode saving matrix. Indonesian Journal of Spatial Planning, 1(2), 57. https://doi.org/10.26623/ijsp.v1i2.3108
Kuka, F., Katili, M. R., & Payu, M. R. F. (2021). Pendekatan goal programming untuk rute pengangkutan sampah. MUST: Journal of Mathematics Education, Science and Technology, 6(1), 43. https://doi.org/10.30651/must.v6i1.6349
Muhaimin, I., Yundari, Y., & Pasaribu, M. (2023). Penerapan metode saving matrix dalam penentuan rute terpendek pengangkutan sampah di kabupaten kubu raya. EPSILON: JURNAL MATEMATIKA MURNI DAN TERAPAN, 17(1), 1. https://doi.org/10.20527/epsilon.v17i1.8031
Ningrum, F. W., & Andrasto, D. T. (2016). Penerapan algoritma floyd-warshall dalam menentukan rute terpendek pada pemodelan jaringan pariwisata di kota semarang. Jurnal Teknik Elektro, 8(1).
Panjaitan, D. J., & Aprilia, R. (2023). Teori Graf.
Pattiasina, T. J., Setyoadi, E. T., & Wijayanto, D. (2018). Saving matrix method for efficient distribution route based on google maps api. Journal of Telecommunication, Electronic and Computer Engineering, 10(2–3).
Ridwan, F., & Agustin, R. D. (2020). Penggunaan algoritma floyd-warshall untuk menentukan rute terpendek menuju air terjun waimarang. Laplace : Jurnal Pendidikan Matematika, 3(2), 87–94. https://doi.org/10.31537/laplace.v3i2.375
Rifanti, U. M., & Arifwidodo, B. (2019). Implementasi algoritma floyd dalam menentukan rute terpendek transportasi pariwisata. Register: Jurnal Ilmiah Teknologi Sistem Informasi, 5(2), 152. https://doi.org/10.26594/register.v5i2.1683
Rozi, S., & Multahadah, C. (2021). Rute terpendek untuk pengangkutan sampah dengan pendekatan lintasan hamilton. E-Jurnal Matematika, 10(2), 115. https://doi.org/10.24843/MTK.2021.v10.i02.p330
Singh, A., & Kumar Mishra, P. (2014). Performance analysis of floyd warshall algorithm vs rectangular algorithm. International Journal of Computer Applications, 107(16), 23–27. https://doi.org/10.5120/18837-0372
SNI 19-2454-2002. (2002). Tata cara teknik operasional pengelolaan sampah perkotaan. Retrieved from ACM SIGGRAPH 2010 Papers on - SIGGRAPH ’10, ICS 27.180,1 website: http://portal.acm.org/citation.cfm?doid=1833349.1778770
Suyitno, H., & Rosyida, I. (2020). Pengoptimalan rute distribusi produk menggunakan metode saving matrix dan nearest insertion2) 2020. UNNES Journal of Mathematics, 9(2).
Triana, Y. S., & Syahputri, I. (2018). Implementation floyd-warshall algorithm for the shortest path of garage. In International Journal of Innovative Science and Research Technology (Vol. 3).
Yusnindi, S. I., & Handayani, W. (2022). Pengoptimalan rute distribusi menggunakan metode saving matrix pada produk makanan beku cv.sego njamoer. Jurnal E-Bis (Ekonomi-Bisnis), 6(1). https://doi.org/10.37339/e-bis.v6i1.883
DOI: http://dx.doi.org/10.24042/djm.v7i1.21887
Refbacks
- There are currently no refbacks.
Copyright (c) 2024 Desimal: Jurnal Matematika
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Desimal: Jurnal Matematika is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.