Annisa Pratiwi
STMIK Kaputama

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

OPTIMALISASI RUTE PENGANGKUTAN SAMPAH MENGGUNAKAN METODE TRAVELLING SALESMAN PROBLEM (STUDI KASUS DINAS LINGKUNGAN HIDUP KOTA BINJAI) Annisa Pratiwi; Siswan Syahputra; Lina Arliana
Jurnal Sistem Informasi Kaputama (JSIK) Vol. 6 No. 2 (2022): Volume 6, Nomor 2, Juli 2022
Publisher : STMIK KAPUTAMA

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.59697/jsik.v6i2.192

Abstract

Sampah merupakan suatu permasalahan lingkungan yang tidak ada hentinya dan permasalahan dari sampah perlu dipikirkan dan ditanggulangi bersama. Rute pengangkutan sampah dari Tempat Pembuangan Sementara ke Tempat Pembuangan Akhir (TPA) selama ini masih kurang optimal karena terdapat beberapa rute dengan kendaraan yang mengangkut sampah tidak memaksimalkan kapasitas kendaraan. Penelitian ini bertujuan untuk menentukan rute optimal pengumpulan sampah di kota binjai dalam hal waktu dan biaya. Travelling Salesman Problem (TSP) digunakan untuk memodelkan masalah optimasi. Hasil analisis menunjukkan bahwa terjadi efisiensi pada waktu dan jarak pada rute yangdiusulkan sehingga menghemat 50,2 menit dan 0,9 km untuk setiap operasi layanan.