Vehicle Routing Problem (VRP) adalah masalah optimasi yang melibatkan pengaturan rute dan penjadwalan kendaraan untuk mengantarkan barang dari titik asal ke titik tujuan dengan efisien. VRP merupakan salah satu masalah yang kompleks dan sering muncul dalam bidang logistik dan transportasi. PT. Tridi Oasis adalah sebuah perusahaan daur ulang plastik yang sedang mengekspansi bisnisnya dengan melakukan pengangkutan sampah plastik berjenis Multi-Layer Plastic pada mitra yang telah bekerja sama dengan mereka. Dalam melakukan pengangkutan sampah tersebut, pihak perusahaan merasa perlu memiliki rute optimal dan menginginkan total waktu operasional mereka dapat dioptimalkan. PT. Tridi Oasis juga ingin meminimalkan biaya operasional agar bisa meningkatkan keuntungan mereka. Penelitian ini bertujuan untuk mendapatkan rancangan rute pengambilan sampah MLP yang optimal dengan meminimalkan waktu tempuh yang optimal untuk pengambilan tersebut. Dengan menggunakan Vehicle Routing Problem diperoleh 2 rute untuk 2 unit kendaraan pengangkut MLP, dengan total sampah MLP 38.551 Kg, total waktu operasional 392.33 menit, dan memerlukan biaya minimal Rp. 153,476 dalam menjalankan operasional mereka.