Analysis of optimization waste transportation using saving matrix and floyd warshall methods in Binjai

Dinda Permata Sari, Rina Filia Sari

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


Optimization; Routing; Saving Matrix; Floyd Warshall.

Full Text:

PDF

References


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

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

  Creative Commons License
Desimal: Jurnal Matematika is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.