Abstract :
CV Ros Putri merupkan pendistribusi berbagai jenis kayu mulai dari jenis kayu
mahoni, jenis kayu jati, jenis kayu dolken dan jenis kayu merantai. Tingginya
permintaan menyebabkan biaya yang dikeluarkan tidak sedikit pula sehingga
keuntungan relatif tidak banyak. Untuk pengiriman setiap jenis kayu menggunakan
transportasi yaitu truk cdd yang berkapasitas 10 kubik dan dapat mengangkut 1000
kayu untuk ukuran kayu 3 x 5 x 6. Pada penelitia ini dilakukan penentuan rute
melalui google maps dan selanjutnya mencari rute yang optimal sehingga
mengurangi biaya distribusi serta rute yang relatif pendek dengan menggunakan
metode saving matrix dan diurutkan melalui nearest insert, father insert dan nearest
neighor sehingga akan didapatkan rute optimal. Pada pengirimannya selalu
mempertimbangkan kapasitas berdasarkan transportasi yang ada. Pengolahan data
ini dilakukan dengan cara mengidentifikasi matriks jarak, matriks penghematan,
alokasi tujuan kendaraan dan rute, mengurutkan rute sampai menjadi rute yang
optimal. Penerapan metode saving matrix ini terbukti sangat efektif dengan adanya
penghematan sebesar 50,98% dari masing masing jarak dan biaya. Jarak
sebelumnya adalah sepanjang 3.336 KM menjadi 1.635 KM, hal ini mempengaruhi
pada biaya distribusi menjadi Rp. 16.353.072 lebih rendah dari biaya sebelumnya
sebesar 33.360.000. sehingga keuntung yang didapat lebih banyak dari sebelumnya