Biaya distribusi merupakan biaya yang dapat diminimalisasi perusahaan. Biaya distribusi dalam jaringan distribusi memiliki kontribusi 10% sampai 20% dari biaya akhir barang. Salah satu cara untuk meminimalisasi biaya distribusi adalah menentukan rute distribusi yang optimal yang memberikan total biaya minimum. Penelitian ini membahas penentuan rute distribusi menggunakan model Integer Linear Programming untuk menyelesaikan masalah Capacitated Vehicle Routing Problem with Time Windows (CVRPTW). Metode yang digunakan untuk memecahkan masalah adalah Branch and Bound dengan bantuan MATLAB. Model matematis yang digunakan adalah model matematis total biaya perjalanan. Studi kasus yang digunakan dalam perhitungan adalah PT XYZ, perusahaan manufaktur cat yang melakukanpendistribusian produk dari gudang ke konsumen. Saat ini, kebijakan pemesanan dan pengiriman perusahaan membuat biaya distribusi tidak efisien dan terjadi gagal pengiriman. Penelitian ini memberikan 2 skenario usulan pengiriman. Pada skenario 1, pengiriman dilakukan sesuai dengan kebijakan pada perusahaan saat ini dengan mencari biaya optimal.Pada skenario 2, permintaan akan dikumpulkan pada hari Jumat dan pengiriman akan dilakukan pada minggu berikutnya. Dari hasil perhitungan didapatkan total biaya per bulan pada rute aktual perusahaan adalah Rp. 1.349.053,49 sedangkan skenario 1 memberikan hasil Rp. 1.067.207,73 (penghematan 20,89%) dan skenario 2 memberikan hasil Rp. 602.105,21 (penghematan 55,37%).