PT. XYZ merupakan salah satu perusahaan tekstil yang memiliki konsumen yang tersebar di seluruh kota Surakarta. PT. XYZ memenuhi permintaan konsumen dengan mengirimkan produk secara langsung kepada konsumen dengan menggunakan lima unit kendaraan dengan kapasitas yang berbeda. Penentuan rute dilakukan oleh pengemudi berdasarkan pengalaman dan pengetahuannya mengenai jalan di kota Surakarta. Apabila pengemudi tiba di lokasi konsumen sudah melebihi dari time window maka produk akan dikembalikan ke perusahaan dan akan di kirimkan esok harinya. Keterlambatan yang sering terjadi dikarenakan tidak adanya perencanaan rute yang akan dilalui dalam proses pengiriman produk yang mengakibatkan pada peningkatan biaya transportasi. Oleh sebab itu, penentuan rute perjalanan sangat penting untuk meminimalkan biaya transportasi yang dikeluarkan oleh perusahaan dan juga untuk meminimalkan keterlambatan pengiriman produk. Pendekatan VRP yang dapat dilakukan berdasarkan kasus yang terjadi adalah dengan menggunakan heterogeneous fleet dan time window. Untuk mendapatkan rute usulan yang sesuai dengan kebutuhan PT. XYZ maka perancangan rute dilakukan dengan menggunakan algoritma tabu search dan pengolahan data akan dibantu dengan menggunakan sebuah program bernama MATLAB. Berdasarkan hasil perhitungan yang telah dilakukan, maka hasil rancangan yang diperoleh telah memenuhi target yang ditentukan di mana target persentase keterlambatan adalah sebesar 0% serta telah meminimasi biaya transportasi sebesar 8%.
Kata kunci— Vehicle Routing Problem, Heterogeneous Fleet, Time Window, Keterlambatan Pengiriman, MATLAB