Kegiatan pengangkutan sampah di Kota Palembang merupakan salah satu aplikasi

Vehicle Routing Problem (VRP). Pada skripsi ini dibahas permasalahan Open
Capacitated Vehicle Routing Problem (OCVRP) pada rute transportasi pengangkutan
sampah di Kecamatan Sukarami Kota Palembang dengan menggunakan teknik
Preprocessing teknik Probing untuk menghasilkan model OCVRP yang lebih
sederhana. Hasil dari penelitian menunjukkan bahwa rute optimal yang dilalui oleh
kendaraan pengangkutan sampah di Kecamatan Sukarami pada model OCVRP
sebelum dan sesudah yang dilakukan dengan teknik preprocessing adalah sama.
Selain itu hasil yang didapat menunjukkan bahwa jumlah kendala berkurang, jumlah
variabel berkurang,jumlah iterasinya berkurang, dan model z optimum menjadi
sederhana. Penyelesaian model OCVRP sebelum dan sesudah disederhanakan dengan
bantuan software LINDO pada model OCVRP sehingga dihasilkan suatu model yang
lebih sederhana dan lebih efisien dalam proses penyelesaiannya.