PENENTUAN RUTE PENGAMBILAN SAMPAH DI KOTA MERAUKE DENGAN METODE SAVING HEURISTIC

Abstrak: Permasalahan distribusi sampah mempunyai karakteristik diantaranya tidak ada penjadwalan ataupun pemilihan rute yang tepat untuk pengambilan sampah pada TPS. Permasalahandistribusi sampah melibatkan beberapa pertimbangan utama meliputi rute kendaraan, kendaraansampai dengan minimasi ongkos distribusi. Permasalahan tersebut di modelkan dengan VehicleRouting Problem (VRP). VRP adalah masalah penentuan rute yang digunakan oleh armada untukmemberikan pelayanan kepada konsumen. Dimana VRP mempunyai tujuan untuk minimasi waktutempuh, jarak tempuh kendaraan dan minimasi ongkos distribusi.Terdapat dua macam metode untuk penyelesaian permasalahan VRP, yaitu metode eksak dan metode heuristic, dimana metode eksak lebihditekankan pada hasil yang optimal, sedangkan pada metode heuristic hasil yang dicapai mendekati optimal namun mempunyai waktu komputasi yang cepat. Hasil yang diperoleh dalam penelitian ini adalah kombinasi antara metode eksak dan metode heuristic berhasil diimplementasikan dengan baik dan dapat membentuk rute yang memenuhi karakteristik permasalahan distribusi sampah.
Kata kunci: Rute Pengambilan Sampah, Algoritma, VRP, dan Saving Heuristic
Penulis: Endah Wulan Perwitasari, Subanar
Kode Jurnal: jptkomputerdd130256

Artikel Terkait :