Penyelesaian Capacitated Vehicle Routing Problem dengan Time Windows Menggunakan Algoritma Genetika (Studi Kasus: PT. Ultrajaya Milk Industry, Tbk)

Abstract

Distribusi merupakan salah satu faktor penting bagi perusahaan untuk dapat melakukan pengiriman produk secara tepat kepada pelanggan. PT. Ultrajaya Milk Industry Distributor Cabang Yogyakarta merupakan salah satu perusahaan industri minuman. Dalam melakukan pendistribusian, perusahaan tersebut hanya mengambil rata-rata permintaan dari seorang konsumen sehingga hal ini tentu akan berpotensi terjadinya stockout atau kelebihan barang yang terdapat dalam kendaraan distribusi. Untuk mengantisipasi hal tersebut dan permintaan maka dilakukan peramalan sebagai prediksi untuk permintaan customer. Seorang Salesman pun dalam melakukan pendistribusian tidak mempertimbangkan jarak dan batasan waktu dan hal ini tentunya akan menjadi masalah bagi perusahaan karena seorang salesman tidak dapat melakukan sebuah penghematan. Berdasarkan hal tersebut maka dilakukan pengolahan data terkait jarak dan batasan waktu dengan metode Algoritma Genetika. Hasil yang diperoleh bahwa terdapat penghematan jarak dan waktu tempuh sebesar 37%. Yang semula memiliki jarak pda rute awalan sebesar 35,655 KM menjadi 22,465 KM dan pada waktu tempuh yang semula memiliki waktu selama 1 jam 16 menit 37 detik menjadi 50 menit dan akhir waktu kedatangan kendaraan pun yang semula pada jam 12:26:37 menjadi jam 12.00 dari hal tersebut terlihat bahwa seorang salesman tidak melebihi batasan waktu atau time windows tiap-tiap toko.