Strategi Penghematan Biaya dan Jarak Pengiriman Barang Pada Toko Jaya Dengan Metode Nearest Neighbor

Abstrak

Distribusi barang merupakan salah satu kegiatan penting dalam manajemen logistik yang berpengaruh terhadap efisiensi waktu, jarak tempuh, dan biaya transportasi. Penentuan rute distribusi yang masih dilakukan berdasarkan kebiasaan pengemudi berpotensi menyebabkan perjalanan menjadi kurang efisien. Penelitian ini bertujuan untuk menentukan rute distribusi barang yang lebih optimal pada Toko Jaya menggunakan metode Nearest Neighbor (NN). Data penelitian diperoleh melalui observasi lapangan dan pengukuran jarak antarlokasi distribusi menggunakan Google Maps. Selanjutnya, data tersebut disusun dalam bentuk matriks jarak dan dianalisis menggunakan metode Nearest Neighbor dengan memilih lokasi yang memiliki jarak paling dekat pada setiap iterasi hingga seluruh tujuan distribusi selesai dikunjungi. Hasil penelitian menunjukkan bahwa metode Nearest Neighbor menghasilkan rute distribusi Toko Jaya → Toko Suaip → Pasar → Toko Budi → Toko Supardi → Toko Artini → Toko Gito → Toko Aini → Toko Yuli → Toko Jaya. Rute yang diperoleh memberikan urutan distribusi yang lebih sistematis dan dapat digunakan sebagai dasar dalam menghitung kebutuhan bahan bakar serta estimasi biaya transportasi. Dengan demikian, metode Nearest Neighbor dapat diterapkan sebagai alternatif dalam menentukan rute distribusi barang yang lebih efektif pada Toko Jaya.