Penyelesaian Vehicle Routing Problem Dengan Menggunakan Metode Nearest Neighbor (Studi Kasus : Mtp Nganjuk Distributor PT. Coca Cola)

PT. Coca Cola merupakan Perusahaan produsen minuman ringan. MTP Nganjuk menjadi salah satu distributor PT Coca Cola. Penentuan rute yang kurang optimal merupakan salah satu masalah yang dihadapi oleh Distributor PT. Coca Cola ini. Kurang efektifnya rute distribusi menyebabkan MTP Nganjuk menanggung biaya lembur untuk supir dan kernet. Perencanaan urutan rute pendistribusian produk diserahkan sepenuhnya pada keputusan supir dan kernetnya, tanpa perencanaan yang dilandasi pertimbangan yang logis. Waktu pendistribusian terlalu panjang, beberapa toko yang dikunjungi melebihi jam kerja dari supir. Penelitian ini menerapkan Vehicle Routing Problem dengan menggunakan metode Nearest Neighbor untuk mengoptimalkan rute pendistribusian. Pengumpulan data meliputi data permintaan dan jarak antar lokasi. Menyusun distance matrix berdasarkan data jarak antar lokasi. Metode Nearest Neighbor dipergunakan untuk merancang rute berdasarkan jarak terdekat berikutnya. Efisiensi pendistribusian dievaluasi berdasarkan total jarak, waktu dan beban biaya yang ditanggung oleh MTP Nganjuk. Hasil penelitian menunjukkan rute pendistribusian yang memperpendek jarak tempuh sejauh 63,1 km, atau sebesar 13,14 %. Waktu perjalanan mampu dipercepat selama 108,17 menit atau sebesar 3,81 %, sehingga supir dan kernet tidak perlu lembur. MTP Nganjuk tidak perlu mengeluarkan biaya lembur supir dan kernet, sehingga dapat menekan beban biaya pendistribusian senilai Rp 98.377,- atau sebesar 12,08 %