Kendala-kendala yang terjadi pada proses distribusi buah dan sayuran segar di indonesia diakibatkan oleh beberapa faktor, yaitu minimnya stok buah dan sayuran segar, kualitas produk, dan ketepatan waktu pengiriman. Pada proses distribusi buah dan sayur, waktu merupakan hal yang paling penting untuk diperhatikan mengingat kedua komoditi ini memiliki masa simpan yang cepat atau cepat mengalami penurunan kualitas jika tidak disimpan pada lingkungan yang seharusnya sehingga harus sampai ke tangan konsumen pada waktu yang tepat. PT ABC merupakan perusahaan yang bergerak dibidang distribusi buah dan sayuran segar. Permasalahan yang dihadapi oleh PT ABC dalam kegiatan distribusi terletak pada adanya keterlambatan pengantaran. Permasalahan keterlambatan ini dapat diminimasi dengan pengoptimalan jaringan distribusi agar tidak terjadi lagi keterlambatan pengiriman. Karakteristik permasalahan yang terdapat pada tugas akhir ini adalah Vehicle Routing Problem with Heterogeneous Fleet and Time Window. Model yang akan digunakan untuk menyelesaikan permasalahan ini adalah model Mixed Integer Linear Programming dengan tujuan utama untuk meminimasi biaya transportasi dan meminimasi tingkat keterlambatan pengiriman. Penyelesaian masalah dilakukan pengan bahsa pemrograman python dan Solve Gurobi. Hasil akhir yang didapatkan adalah penurunan persentase keterlambatan sebanyak 5% dan minimasi biaya transportasi sebanyak 4%.