RANCANGAN PERBAIKAN RUTE DISTRIBUSI UNTUK CV. SPR MANDIRI SENTOSA DENGAN MENGGUNAKAN METODE NEAREST NEIGHBOUR

CV. SPR Mandiri Sentosa adalah salah satu distributor es krim Nestle yang berlokasi di Kabupaten Sleman. Aktivitas pendistribusian dari CV. SPR Mandiri Sentosa mencakup wilayah DIY dan sekitarnya. Dalam proses pendistribusian terdapat beberapa kejadian salah satunya adalah ketidaksesuaian waktu pengiriman dimana terdapat beberapa retailer yang memiliki time window atau waktu pendistribusian yang sesuai dengan permintaan dari retailer tersebut. Ketidaksesuaian dari waktu pengiriman tersebut terjadi dikarenakan proses distribusi hanya mengikuti kejadian masa lalu dan intuisi dari supir yang bertugas. Penelitian ini memiliki tujuan untuk mencari rute distribusi ideal yang sesuai dengan time window setiap retailer, dan juga untuk mendapatkan rute distribusi yang memiliki jarak paling minimum dari setiap rute yang ada. Pada penelitian ini dilakukan prosedur pengelompokan dari setiap retailer rute hari Senin, hari Selasa, hari Kamis dan hari Jumat. Setelah melakukan prosedur pengelompokan kemudian dilakukan proses penyusunan rute menggunakan metode nearest neighbour. Metode nearest neighbour adalah metode yang dilakukan dengan cara mencari retailer dengan jarak terpendek dari titik awal. Penelitian ini menggunakan bantuan aplikasi Microsoft Excel dan Google Maps. Hasil dari rancangan rute distribusi usulan mendapatkan hasil bahwa terdapat penurunan total jarak tempuh dari setiap rute sebesar 15% pada rute hari Senin, 3% pada rute hari Selasa, 16% pada rute hari Kamis, dan 6% pada rute hari Jumat. Penurunan total jarak tempuh dari setiap rute berpengaruh pada biaya bahan bakar minyak dimana terdapat penurunan biaya bahan bakar minyak sebesar Rp. 6820 pada rute hari Senin, Rp. 1627 pada rute hari Selasa, Rp. 5038 pada rute hari Kamis, dan Rp. 1744 pada rute hari Jumat