Optimasi Penentuan Rute Pengangkutan Sampah Berkelanjutan Dengan Metode Algoritma Sweep Dinas Lingkungan Hidup dan Kebersihan UPTD II Rengasdengklok

Model penentuan rute pada umumnya dikenal dengan Vehicle Routing Problem (VRP). VRP berkaitan dengan penentuan rute untuk menghasilkan rute terbaik. Dinas Lingkungan Hidup dan Kebersihan Kabupaten Karawang UPTD II Rengasdengklok setiap harinya mengangkut sampah di wilayah Rengasdengklok untuk diangkut ke TPA Jalumpang. Terdapat 15 TPS yang tersebar di beberapa wilayah. Penentuan rute menjadi masalah yang belum terselesaikan. Oleh karena itu, dilakukan penelitian untuk menentukan optimasi dalam penentuan rute terbaik. Penelitian ini menggunakan metode Algoritma sweep dimana 15 TPS yang ada akan di kelompokan dengan mempertimbangkan kapasitas kendaraan dan kondisi jalan. Pengelompokan di lakukan dengan cara mengetahui titik koordinat kartesius yang dirubah menjadi koordinat polar dengan menggunakan software geogepra. Dari pengolahan Algoritma sweep dihasilkan 4 rute pengangkutan sampah. Rute ini akan dimulai dari pool menuju ke TPS yang sudah ditentukan dan langsung menuju ke TPA sebelum kembali ke pool. Total jarak pada keempat rute awal sebesar 481,37 km dan dengan metode algoritma sweep total jarak yang dihasilkan sebesar 375,1 km menghasilkan penghematan jarak total sebesar 106,259 km dari rute awal, dengan persentase sebesar 22,07 %.

Kata Kunci: algoritma sweep, pengangkutan sampah, vehicle routing problem (VRP).