PENENTUAN RUTE DISTRIBUSI PRODUK AIR MINUM DALAM KEMASAN MENGGUNAKAN ALGORITMA NEAREST NEIGHBOUR (Studi Kasus PT. XYZ) = DETERMINATION OF DISTRIBUTION ROUTES OF PACKED DRINKING WATER PRODUCTS USING NEAREST NEIGHBOR ALGORITHM (Case Study of PT. XYZ)

PT. XYZ adalah sebuah perusahaan berbasis wakaf yang orientasi bisnisnya sebesar besarnya untuk mendanai kegiatan sosial, pendidikan, dakwah dan kesehatan. Laba usaha sebesar 60% akan disalurkan sesuai amanah pemberi wakaf dan sisanya ditahan untuk menumbuhkan modal usaha. Salah satu perusahaan yang berada dibawah naungan PT. XYZ adalah Perusahaan Wahdah Water yang memproduksi air minum dalam kemasan. Perusahaan ini menentukan rute distribusi air minum dalam kemasan berdasarkan pengalaman sehingga rute distibusi yang tidak optimal yang menyebabkan biaya distribusi meningkat.
Penelitian ini dilakukan untuk menentukan rute distribusi yang optimal dengan menggunakan Algoritma Nearest Neighbour untuk meminimalkan biaya distribusi. Data yang diberikan oleh perusahaan adalah data distribusi produk air minum dalam kemasan selama bulan januari 2022 yang berupa rute yang dilalui setiap harinya pada armada mobil carry, mobil grand max mobil box dan mobil truk. Berdasarkan data tersebut, peneliti kemudian menghitung jarak, waktu yang ditempuh dan biaya yang dikeluarkan selama proses distribusi. Langkah selanjutnya adalah menghitung jarak, waktu yang ditempuh dan biaya distribusi dengan menggunakan Algoritma Nearest Neigbour.
Hasil perhitungan menunjukkan bahwa dengan menggunakan Algoritma Nearest Neighbour, distribusi produk dengan menggunakan armada mobil carry total jarak yang ditempuh diperoleh penghematan sebesar 31%, total waktu yang ditempuh diperoleh penghematan sebesar 43% dan biaya distribusi diperoleh penghematan sebesar 10% dari data aktual yang diberikan oleh perusahaan sedangkan distribusi produk dengan menggunakan armada mobil grand max menghasilkan total jarak yang ditempuh diperoleh penghematan sebesar 37%, total waktu yang ditempuh diperoleh penghematan sebesar 27% dan biaya distribusi diperoleh penghematan sebesar 11% dari data aktual yang diberikan oleh perusahaan. Mobil box selama bulan Januari 2022 total cost yang didapatkan sebesar Rp1.333.653 sedangkan mobil truk selama bulan Januari 2022 total cost yang didapatkan sebesar Rp5.649.001

Kata Kunci: Rute Distribusi Air Minum dalam Kemasan, Algoritama Nearest Neighbour, Biaya Distribusi