analisis sistem pembangkitan sampah kota makassar dengan metode penyelesaian vehicle routing problem (vrp)

摘要

Peningkatan jumlah penduduk di Indonesia, khususnya di Makassar, diikuti olehudpeningkatan jumlah sampah yang dihasilkan. Hal ini tentunya harus ditunjangudoleh sarana dan prasarana pengelolaan sampah yang mendukung supaya tidakudterjadi penumpukan sampah. Penyebab kondisi penumpukan sampah padaudbeberapa wilayah setelah dilaksanakan jadwal pengangkutan setiap hari adalahudketerbatasan biaya bahan bakar dan rute pengangkutan yang kurang efektif danudefisien. Tujuan dari penelitian ini adalah mengoptimalkan proses pengangkutanuddengan satu kali putaran rute agar tidak terjadi penumpukan sampah padaudbeberapa wilayah pelayanan serta membuat rute pengangkutan yang efektif danudefisien pada setiap wilayah pelayanan yang ada dengan keterbatasan biaya bahanudbakar yang tersedia. Pemecahan permasalahan rute menggunakan AlgoritmaudSaving yang akan menghasilkan rute yang meminimalkan jarak dengan jumlahudsampah yang diangkut lebih banyak.udRute yang dihasilkan dengan menggunakan Algoritma Savings untuk truk Iudberhasil menghemat jarak tempuh sejauh ?? 1,17 Km dengan jumlah sampah ?? 560udliter lebih banyak dan menghemat biaya sebesar Rp. 120.100/tahun. Sedangkanuduntuk truk II berhasil membuat rute yang lebih efektif dan efisien menjadi 2 hariudpengangkutan dibanding rute selama ini yaitu selama 3 hari dan dapat menghematudbiaya sebesar Rp. 8.212.500/tahun.