Text
Optimasi rute pengangkutan sampah di kecamatan ilir timur i kota palembang menggunakan metode saving matrix
ABSTRAK
Sampah merupakan masalah yang umum terjadi di kota-kota besar, seperti Kota
Palembang. Ada 16 Kecamatan di Kota Palembang, salah satunya adalah Kecamatan Ilir Timur
I. Pihak Dinas Kebersihan dan Keindahan (DKK) Kota Palembang merupakan penanggung
jawab dalam menangani pengangkutan sampah dari Tempat Pembuangan Sementara (TPS)
untuk dibawa ke Tempat Pembuangan Akhir (TPA). Penelitian ini bertujuan untuk
menerapkan metode Saving Matrix dalam penyelesaian Travelling Salesman Problem (TSP)
pada Vehicle Routing Problem (VRP) pengangkutan sampah di Kecamatan Ilir Timur I Kota
Palembang. Pihak DKK telah menempatkan 48 titik TPS. Sampah – sampah di TPS tersebut
diangkut dan dibawa ke Tempat Pembuangan Akhir (TPA) dengan menggunakan dua jenis
kendaraan yaitu: 4 kendaraan Amroll dan 9 kendaraan Dump Truck. Fungsi tujuan yang ingin
dicapai adalah menentukan rute optimal dengan volume sampah yang diangkut maksimal.
Rute optimal ini ditentukan berdasarkan Penghematan Matriks Terbesar (PMB) antara TPS 1
dengan TPS 2 dan jumlah volume sampah pada TPS. Total jarak seluruh rute awal kendaraan
amroll sebesar 6.402,6 km, dan selanjutnya dengan menggunakan metode saving matrix total
jaraknya menjadi 6.220,8 km, sehingga mengakibatkan penghematan sebesar 181,8 km atau
2,8%. Sedangkan total jarak seluruh dump truck sebesar 14.437,2 km, lalu dengan
menggunakan metode saving matrix total jarak menjadi 13.394,4 km atau terjadi
penghematan sebesar 1.042,6 km atau 7,2%.
Kata Kunci: Rute optimal, Total jarak, Penghematan Matrix Terbesar, Metode Saving Matrix.
No copy data
No other version available