CV. Tirta Makmur adalah perusahaan yang memproduksi air minum dalam kemasan (AMDK) yang bermerek "Pelangi", beralamat di Jl. Diponegoro No 263AUngaran-50512, Kab. Semarang, Jawa Tengah. Bahan pokok yang digunakan dalam proses pembuatan air mineral adalah air yang berasal dari Gunung Ungaran. Selain itu, perusahaan juga mendistribusikan ke banyak titik pelanggan. Saat ini, pertimbangan pengiriman di jalur distribusi hanya didukung oleh kapasitas yang terbatas, volume produk yang diangkut, dan perkiraan supir yang didukung tanpa mempertimbangkan jarak tempuh sehingga biaya distribusi tidak minimal. Selain itu, waktu pendistribusian barang harus disesuaikan dengan jam buka pelanggan (time windows) mulai pukul 08.00-16.00 WIB pada setiap hari kerja. Metode yang akan digunakan dalam penelitian ini untuk menyelesaikan masalah tersebut adalah menggunakan metode Algoritma Nearest Neighbour. Dari hasil pembahasan menggunakan Algoritma Nearest Neighbour didapatkan hasil jarak 1009 km dengan penghematan 276,2 km atau 21%, diperoleh juga jangka waktu 2997 menit dengan penghematan 581 menit atau 16% dan terakhir full cost. diperoleh Rp 2.196.058,00 dengan penghematan sebesar Rp 237.072,00 atau mengalami penurunan sebesar 10%. Dengan demikian, menggunakan metode Algoritma Nearest Neighbour menghasilkan rute yang optimal dan dapat menekan biaya distribusi.

Kata Kunci : Nearest Neighbour, Supply Chain, CV.Tirta Makmur, AMDK,VRP, VRPTW