ESTD PERPUSTAKAAN UNTAD
ESTD PERPUSTAKAAN UNTAD
| JudulOPTIMISASI RUTE PENGUMPULAN SAMPAH PERKOTAAN MENGGUNAKAN ALGORITMA HELD-KARP PADA SISTEM BERBASIS WEB DAN MOBILE |
| Nama: TIARA JULI ARSITA |
| Tahun: 2025 |
| Abstrak Pengelolaan sampah yang efisien menjadi tantangan dalam perencanaan kota modern, terutama dalam mengatasi Tempat Pembuangan Sementara (TPS) yang sering penuh sebelum jadwal pengangkutan. Penelitian ini mengembangkan sistem berbasis web dan mobile untuk optimasi rute pengangkutan sampah menggunakan Algoritma Held-Karp (HK) guna menyelesaikan permasalahan Asymmetric Travelling Salesman Problem (ATSP). Pengembangan sistem dilakukan dengan pendekatan Agile, yang memungkinkan iterasi dan penyempurnaan fitur secara berkelanjutan. Sistem yang dikembangkan memungkinkan masyarakat melaporkan kondisi TPS melalui aplikasi mobile, sementara aplikasi web digunakan untuk menentukan rute optimal armada truk sampah. Implementasi Algoritma HK berhasil memberikan solusi optimal dengan kompleksitas waktu yang dapat diterima untuk jumlah titik terbatas, sehingga meningkatkan efisiensi operasional pengangkutan sampah. Hasil pengujian Application Programming Interface (API) menggunakan postman menunjukkan bahwa setiap endpoint berjalan sesuai fungsinya tanpa error. Selain itu, pengujian dengan metode Blackbox memastikan bahwa sistem web dan mobile berfungsi dengan baik serta mengurangi potensi kesalahan (bug). Hasil penelitian menunjukkan bahwa optimasi rute dengan Algoritma HK berkontribusi dalam pengurangan konsumsi bahan bakar, waktu operasional, serta biaya pengangkutan. Ke depannya, penelitian ini dapat dikembangkan dengan menambahkan algoritma dan teknologi pendukung, serta fitur pemantauan kondisi TPS secara real-time agar sistem lebih fleksibel, aman, dan responsif terhadap kebutuhan pengelolaan sampah perkotaan. |