View/Open

Author
Peniel Manoah Judea, Hutagalung

Advisor
Dr. Sri Efrinita, Irwan, S.Si., M.Si.
Aswan Anggun, Pribadi, S.Si., M.Si.

Koleksi
Matematika

Publisher

Saat ini sampah menjadi permasalahan kompleks yang dihadapi oleh kota-kota besar. Dalam mengatasi masalah sampah diperlukan adanya pengelolaan sampah yang mengatur serta mengendalikan timbuan-timbunan sampah yang ada, salah satunya dalam pengendalian proses pengangkutan sampah. Penelitian ini bertujuan untuk menentukan rute terpendek pengangkutan sampah di Kecamatan Tanjung Karang Pusat dengan mencari bobot terkecil dari banyaknya lintasan yang akan dilalui. Dalam penelitian ini bobot yang digunakan adalah bobot jarak tempuh, waktu tempuh, dan kemacetan yang akan gabungkan menggunakan pendekatan multiple attribute decision making (MADM) sehingga diperoleh bobot alternatif. Setelah diperoleh bobot alternatif, akan dilakukan iterasi menggunakan algoritma Floyd-Warshall. Berdasarkan hasil analisis menggunakan algoritma Floyd-Warshall ditemukan rute terpendek dengan bobot lintasan sebesar 8,9071 atau dengan jarak tempuh sebesar 21,72 kilometer dalam waktu 1 jam 20 detik.

URI
https://repo.itera.ac.id/depan/submission/SB2309270035

Keyword