%A NIM.: 15660028 Rif'an Yusuf %O Pembimbing: Dwi Agustina Kurniawati, Ph. D %T PENENTUAN RUTE DISTRIBUSI PRODUK AMDK AIRKU KEMASAN CUP 240ML DENGAN MENGGUNAKAN METODE SAVING MATRIX DAN METODE SEQUENTIAL INSERTION (Studi Kasus : PDAM Tirta Binangun Kulon Progo) %X Proses distribusi merupakan salah satu komponen penting yang mempengaruhi keunggulan kompetitif suatu perusahaan. Tidak optimalnya perencanaan sistem distribusi berakibat pada tingginya biaya distribusi. Perusahaan Daerah Air Minum (PDAM) Tirta Binangun Kulon Progo merupakan salah satu perusahaan yang memproduksi Air Minum Dalam Kemasan (AMDK) dengan nama produk AirKu. Tingginya permintaan produk AMDK AirKu kemasan cup 240 ml, terbatasnya kendaraan dengan kapasitas minim dan belum adanya standar rute distribusi yang jelas menyebabkan proses pendistribusian masih dilakukan secara acak. Suatu permasalahan yang berkaitan dengan penentuan rute yang optimal dengan memperhatikan kendala setiap kendaraan dengan kapasitas tertentu disebut dengan CVRP. Tujuan dari penelitian ini adalah mengoptimalkan pendistribusian dan meminimalkan biaya distribusi produk AMDK AirKu dengan membandingkan dan menentukan metode yang terbaik dari metode Saving Matrix dan metode Sequential Insertion. Hasilnya metode Saving Matrix (Nearest Neighbor) mampu menghemat jarak tempuh mobil box sebesar 120,45 Km dan biaya bahan bakar sebesar Rp. 53.235,- Sedangkan untuk metode Sequential Insertion menghasilkan penghematan jarak tempuh mobil box sebesar 125,16 Km dengan penghematan biaya sebesar Rp. 56.908,8,-. Artinya metode yang menghasilkan penghematan paling tinggi dan layak untuk diterapkan pada perusahaan adalah metode Sequential Insertion dengan presentase penghematan biaya bahan bakar mencapai 20,8% dari rute awal dimana total rute yang dihasilkan adalah 7 rute untuk pengiriman ke 29 agen dengan waktu penyelesaian sekitar 39,48 jam. %K air minum; perusahaan; agen %D 2020 %I UIN SUNAN KALIJAGA YOGYAKARTA %L digilib50275