Abstract :
Permasalahan penentuan suatu rute distribusi erat kaitannya dengan penentuan perjalanan dari suatu titik atau cabang ke suatu titik atau cabang lainnya dalam suatu rute distribusi. Rute distribusi produk merupakan urutan pemberhentian berturut-turut terhadap cabang dan proses perencanaan dari titik awal (Perusahaan) ke titik konsumsi (konsumen) untuk memenuhi kebutuhan konsumen. PT. Pabrik Es Siantar dituntut untuk dapat merancang rute distribusi yang optimal agar tidak terjadi keterlambatan pada proses distribusi produknya, sedangkan dalam pemenuhan sasaran tersebut masih ada permasalahan dari perusahaan yaitu dalam pendistribusian produk. Proses pendistribusian produk dalam satu kali rute perjalanan hanya dilakukan kepada satu distributor. Pendistribusian produk yang tidak tepat dalam menentukan rute distribusi ke pelanggan dan tanpa melihat terdahulu kapasitas dari alat angkut mengakibatkan jalur yang ditempuh tidak efisien. Maka dilakukanlah penentuan rute distribusi dengan algoritma heuristik.
Pembentukan sub rute pada rute usulan dengan menggunakan metode nearest neighbour dan saving matrix menghasilkan sub rute yang lebih sedikit dari rute distribusi yang diterapkan perusahaan, dimana sub rute usulan adalah 4 sub rute, sedangkan sub rute yang selama ini diterapkan perusahaan adalah 24 sub rute, menghasilkan jarak yang lebih minimum dengan penghematan jarak sebesar 210,95 km, penghematan waktu sebesar 8 jam, penghematan biaya sebesar Rp.694.200 dan peningkatan penggunaan kapasitas kendaraan dimana pada rute awal sebanyak 5 armada, setelah menentukan rute distribusi menjadi 4 penggunaan kendaraan