Distribusi merupakan salah satu peran penting dalam suatu usaha industri. Supplier
X merupakan distributor untuk daging ayam di Yogyakarta. Sepanjang proses
pengiriman yang dilakukan oleh hanya didasarkan pada lokasi konsumen yang
ditentukan oleh driver, sedangkan batas waktu untuk pendistribusian tidak
diperhatikan. Hal ini mengakibatkan keluhan dari pelanggan akibat keterlambatan
pengiriman. Rata-rata konsumen pada supplier x terdiri dari hotel dan rumah makan,
sehingga keterlambatan dalam pengiriman daging ayam akan sangat mempengaruhi
kegiatan usaha mereka. Jika hal ini terus dibiarkan, maka supplier x akan kehilangan
pelanggannya.
Penyelesaian untuk permasalahan rute distribusi ini menggunakan metode Vehicle
Routing Problem with Time Windows (VRPTW) karena pelanggan telah menetapkan
batas waktu pengiriman (time window) dan untuk penyelesaian waktu pengiriman
menggunakan tools saving matrix.
Hasil dari penelitian didapatkan rute pengiriman untuk setiap konsumen yang tidak
melewati batas waktu pengiriman. Pengiriman terbagi ke dalam 2 waktu pengiriman
pada shift pagi dengan 3 variasi pengiriman. Pada rute yang saat ini digunakan, setiap
pengiriman membutuhkan 1 armada untuk 1 rute, sedangkan rute usulan
membutuhkan 1 armada untuk setiap rute.