APLIKASI ALGORITMA FLOYD-WARSHALL DENGAN PENDEKATAN MADM DALAM MENENTUKAN RUTE TERPENDEK PENGANGKUTAN SAMPAH

Zulmagfir Buako, Lailany Yahya, Novianita Achmad

Abstract


Currently, the problem of environmental hygiene caused by the accumulation of garbage becomes a serious problem for every community. In addressing this problem, an efficient waste transport process is required. This study aims to find the shortest route of garbage transportation in Gorontalo city by using Floyd Warshall Algorithm by finding the smallest weight between each point (Vertex). In this study, the weights used in the Floyd Warshall Iteration Algorithm were Alternative weights obtained by the Multi-Attribute Decision-Making approach (MADM). The criteria for determining weights in MADM use three indicators that affect the efficiency of garbage transportation, namely Distance, time, and congestion. The route used in this study is the dump truck route with 17 garbage transportation points. After obtaining the Alternate weight and iteration using Floyd Warshall algorithm obtained the shortest route with the smallest trajectory weight of 110.845.


Keywords


Floyd Warshall; Multi Attribute Decision Making; Waste Transport

Full Text:

PDF

References


F. Kuka, M. R. Katili, dan R. F. Payu, "Optimasi Pengangkutan Sampah di Kota Gorontalo dengan Model Vechile Routing Problem melalui pendekatan Goal Programing," Jurnal MUST: Mathematics Education, Science and Technology., Vol. 6, No. 1, Juli 2021.

P. M. Hasugian, "Analisa dan Implementasi Algoritma Bellman Ford dalam menentukan jalur terpendek pengantaran barang Dalam Kota," Jurnal Mantik Penusa., Vol. 18, No. 2, pp. 118-123, Desember 2015.

M. H. Anwar, A. Sanjaya, dan F. R. Hariri, “Sistem pendukung keputusan penentuan rute terdekat pada operator taxi untuk mencari tempat tujuan penumpang menggunakan algoritma Floyd-Warshall,” Jurnal Simki Techsain., Vol. 1, No. 1, pp. 4-15, Agustus 2017.

F. W. Ningrum, T. Andrasto “Penerapan Algorima Floyd-Warshall dalam menentukan rute terpendek pada pemodelan jaringan pariwisata di kota semarang,” Jurnal Teknik Elektro., Vol. 8, No. 1, pp. 21-24, Juni 2016. doi: 10.15294/jte.v8i1.8791.

A. Muzakir, “Algoritma Floyd Warshall dan Collaborative Filtering untuk penentuan Rute Terpendek Pencarian Apotek,” Jurnal Nasional Informatika dan Teknologi Jaringan., Vol. 5, No. 1, pp. 9-13, September 2020. doi: 10.30743/infotekjar.v5i1.2496

F. Fatmala, U. Yudatama, dan A. Burhanuddin, “Panduan Jalur Angkutan Umum Menggunakan Algoritma Floyd-Warshall," Jurnal Komtika., Vol. 3, No. 1, pp. 1-9, Mei 2019. doi: 10.31603/komtikav3i1.3462

A. Rachman, H, Leidiyana, " Sistem Informasi Fasilitas di DKI Jakarta Berbasis Android dengan Algoritma Floyd Warshall," Jurnal Komtika., Vol. 4, No. 1, pp. 9-14, Mei 2020. doi: 10.31603/komtika.v4il.3700

A. F. Sani, N. K. T. Tastrawati, dan I. M. E. Dwipayana, “Algoritma Floyd Warshall Untuk menentukan Jalur terpendek Evakuasi Tsunami di kelurahan Sanur”. E-Journal Matematika., Vol.2, No.1, pp. 1-5, Januari 2013. doi :10.24843/MTK.2013.V02.i01.p020

A. D. Yustita, S. A. Hardiyanti, dan I. Yuniawati, “Algoritma Floyd-Warshall untuk penentuan rute terpendek model jaringan pariwisata kabupaten Banyuwangi,” Jurnal Matematika dan Pendidikan Matematika., Vol.3, No.2, pp 137-146, September 2018. doi: 10.26594/jmpm.v3i2.1299

A. Aridhayanti, R A. Fadillah, “Implementasi Attribute Decision Making (MADM) Untuk menentukan kawasan penanaman Bakau”. Jurnal sains, teknologi dan industry., Vol.14, No.1, pp. 86-92, Desember 2016. doi:10.24014/sitekin.v14i1.2698

K. A. P. Sari, E. Irawan, dan F. Rizky, "Implementasi Algoritma Weight Product (WP) Dengan Model Fuzzy Multi Attribute Decision Making (MADM) dalam Penilaian Kinerja Karyawan," Jurnal Penerapan Kecerdasan Buatan., Vol. 2, No. 1, pp. 57-65, Desember 2020.

S. S. Priyono, W. W. Winarno, dan F. W. Wibowo, "Sistem Informasi untuk menentukan potensi mahasiswa menggunakan metode Fuzzy Multi Attribute Decision Making dengan Simple Additive Weighting Studi Kasus: STIKES Duta Gama," Jurnal Ilmiah Teknologi Informasi., Vol. 15, No.1, pp. 97-103, Maret 2020. doi: 10.35842/jtir.v15i1.339

J. J. Siang, "Matematika Diskrit dan Aplikasinya pada ilmu Komputer," Andi, Yogyakarta. 2011.

C. L. Liu, “Dasar Dasar Matematika Diskrit," Gramedia Pustaka Utama, Jakarta. 1995.

S. Lipschuts, M. Lipson. "Matematika Diskrit Jilid 2 Schaum’s " Salemba Teknika, Jakarta. 2002.




DOI: https://doi.org/10.34312/euler.v9i2.10979

Refbacks

  • There are currently no refbacks.


Copyright (c) 2021 Zulmagfir Buako, Lailany Yahya, Novianita Achmad

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

Euler : Jurnal Ilmiah Matematika, Sains dan Teknologi has been indexed by:

                         EDITORIAL OFFICE OF EULER : JURNAL ILMIAH MATEMATIKA, SAINS, DAN TEKNOLOGI

 Department of Mathematics, Faculty of Mathematics and Natural Science, Universitas Negeri Gorontalo
Jl. Prof. Dr. Ing. B. J. Habibie, Tilongkabila, Kabupaten Bone Bolango 96554, Gorontalo, Indonesia
 Email: euler@ung.ac.id
 +6287743200854 (Call/SMS/WA)
 Euler : Jurnal Ilmiah Matematika, Sains dan Teknologi (p-ISSN: 2087-9393 | e-ISSN:2776-3706) by Department of Mathematics Universitas Negeri Gorontalo is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.  Powered by Public Knowledge Project OJS.