[Peningkatan jumlah penduduk di Kota Depok mengakibatkan peningkatan jumlahtimbulan sampah. Agar sampah dapat terangkut secara keseluruhan perlu diimbangidengan penyediaan kendaraan pengangkutan sampah yang memadai. KecamatanCimanggis dan Kecamatan Sukmajaya termasuk kawasan di Kota Depok yang mempunyaititik pelayanan pengangkutan sampah terbanyak. Keterbatasan jumlah kendaraanpengangkut sampah dan rute pengumpulan sampah yang kurang efisien menyebabkanadanya penumpukan sampah di wilayah tersebut. Penelitian ini bertujuan untukmenentukan rute pengangkutan sampah yang optimal pada kedua kecamatan tersebutsehingga dapat meminimalkan waktu, jarak dan biaya. Vehicle Routing Problem (VRP)dikenal sebagai konsep yang dapat digunakan untuk mendapatkan rute terbaik bagikendaraan untuk dapat melayani seluruh pelanggan. Model yang dikembangkan kemudiandiselesaikan dengan menggunakan algoritma Tabu Search. Tabu Search di-coding denganmenggunakan perangkat lunak Matlab. Dari hasil perhitungan, diperoleh efisiensi jarakuntuk rute Kecamatan Cimanggis sebesar 10,85%. Dengan rute baru ini, sampah yangdapat diangkut sebesar 44,26% atau meningkat 12,26% dari sampah yang dapat diangkutmenggunakan rute sebelumnya. Sedangkan untuk Kecamatan Sukmajaya rute hasilperhitungan didapatkan lebih besar dari rute sebelumnya. Walaupun hasil perhitunganmenghasilkan jarak dan rute yang lebih besar, sampah yang dapat diangkut dengan rutebaru ini sebesar 55,78% atau dengan menambahkan dua rute tambahan, KecamatanSukmajaya dapat meningkatkan pelayanan sebesar 19,78%., An increasing number of population in Depok causes by an increase in the amount ofwaste generation. In order for the waste can be transported overall, this needs to bebalanced with the provision of adequate waste collection transportation. CimanggisSubdistrict and Sukmajaya Subdistrict in Depok area have the highest point of wastecollection services. The limitation of the number of vehicles to transport and many ofwaste collection routes caused inefficiency and the buildup amount of waste. This researchaims to determine the optimal collection route on both the Subdistrict so that it canminimize the time, distance and cost. Vehicle Routing Problem (VRP) is known as aconcept that can be used to get the best routes for vehicles to be able to serve allcustomers.The Model then solved using algorithms Tabu Search. Tabu Search coding in aprogram by using the Matlab software. The resuts shows the increase of efficiency forCimanggis subdistrict routes of 10.85%. With this new route, the waste can be transportedby 44.26% or increased 12.26%. As for the route calculation result Sukmajaya subdistrictobtain greater than previous route. Although the route larger, the waste that can betransported by this new route is 55.78% or by adding two additional routes, Sukmajayasubdistrict can improve services of 19,78%.]