CV. Y merupakan perusahan yang bergerak di bidang percetakan dan penerbitan
buku. CV. Y memiliki beragam pelanggan yang sering melakukan pesanan rutin,
khususnya pada produk buku cetak dari penerbitan di CV. Y. Distribusi memiliki
peran yang penting dalam memenuhi kebutuhan pelanggan pada bisnis tersebut.
Pendistribusian yang dilakukan khususnya di daerah Yogyakarta dilakukan tanpa
memperhatikan muatan pengangkutan dan batas waktu pengiriman. Hal yang
kerap terjadi adalah ketidaksesuaian waktu dalam mengirim buku cetak yang
dilakukan oleh armada. Hal ini karena tidak adanya penentuan rute dalam
melakukan pengiriman buku. Akibatnya terjadi penambahan waktu karena armada
menunggu pada saat mengantarkan pesanan diakibatkan time windows.
Permasalahan tersebut dapat terjadi karena belum adanya penentuan rute.
Karena hal tersebut pula, terkadang muatan yang dibawa armada melebihi
kapasitas yang seharusnya. Tujuan dari penelitian ini adalah untuk meminimalisir
waktu pengiriman dan menempatkan pelanggan sesuai dengan time windows
dimana kapasitas armada perlu diperhatikan.
CV. Y dalam melakukan pengantaran memiliki 2 shift yaitu shift siang dan shift
pagi dimana pembagiannya belum ditentukan karena pembagian shift disesuaikan
dengan rute pengiriman yang dilalui. Permasalahan ini diselesaikan dengan
menggunakan metode saving matrix dimana dalam pengerjaannya time windows
dan muatan diperhatikan untuk membagi shift. Pendekatan lain yang digunakan
adalah pendekatan nearest neighbour untuk mengetahui jarak terpendek yang
dilakukan dengan memperhatikan waktu dan time windows.
Hasil dari analisis yang dilakukan, didapatkan hasil bahwa waktu yang dihabiskan
berkurang sebesar 15,84% dimana waktu yang dihabiskan saat ini selama 404
menit dalam 1 hari menjadi 340 menit. Rute usulan mengalami perubahan sebesar
22,30% dimana sebelumnya total rute sejauh 68,8 km. Time windows terpenuhi
tanpa ada waktu tunggu dan keterlambatan dan muatan tidak ada yang melebihi
armada.