Penjadwalan Sopir Pengangkutan Sampah Dalam Meminimalkan Ketidakmerataan Jam Kerja Di Kota Cimahi Dengan Greedy Algorithm

Abstract

Sampah meruapakan masalah sosial pada lingkungan masyarakat terutama pada daerah padat penduduk. Masalah yang berkaitan denagn pendistribusian sampah diantaranya adalah pengambilan keputusan mengenai rute pengangkutan sampah, biaya jadwal pengangkutan sampah termasuk didalamnya jadwal sopirnya. Penelitian ini dilakukan untuk mengatur sistem pemerataan jadwal sopir dalam pengangkutan sampah dengan menggunakan greedy algorithm untuk meminimalkan ketidakmerataan jam kerja sopir pengangkut sampah. Penelitian ini dilakukan dengan melalui empat tahapan, tahap pertama adalah pengumpulan data dan informasi terkait greedy algorithm, rute dan penjadwalan pengangkutan sampah. Tahap kedua adalah pengolahan data terkait jarak, rute, dan penentuan jadwal sopir dengan menggunakan Greedy Algorithm. Tahap ketiga adalah langkah-langkah Greedy Algorithm untuk melakukan optimalisasi pada penentuan jadwal sopir pengangkutan sampah. Hasil dari penelitian ini adalah greedy algorithm dapat dijadikan alternatif penyelesaian masalah penjadwalan sopi dalam pengangkutan sampah, karena mudah digunakan, komputasi cepat, dan memberikan hasil yang baik. Pada penelitian ini, terlihat bahwa jika menggunakan jadwal sebelumnya terjadi kesenjangan sebesar 1598 km, sedangkan setelah dilakukan penjadwalan ulang dengan menggunakan Greedy Algorithm terjadi kesenjangan sebesar 63 km. Tentunya ini menunjukkan terjadi penurunan kesenjangan yang cukup signifikan yaitu sebesar 1535 km atau sebesar 96%. Penggunaan metode metaheuristik pada kasus penjadwalan sopir dapat menjadi penelitian selanjutnya dan diharapkan bisa memberikan hasil yang lebih baik.