Distribusi dan transportasi memiliki peran penting dalam dunia industri. CV. Mitra
Graha Putera merupakan perusahaan distributor bahan bangunan yang terletak di
Surakarta. Dalam menentukan rute pengiriman, perusahaan tidak
mempertimbangkan jarak antar toko dan jarak yang dilalui pada rute tersebut.
Perusahaan biasanya membagi rute dengan cara mengelompokkan toko-toko yang
memiliki jalur searah. Pembagian tersebut berupa daftar toko yang harus dikunjungi
oleh setiap armada. Namun untuk selebihnya, bagian pengiriman (supir dan kernet)
memiliki kebebasan untuk menentukan toko mana yang akan dikunjungi terlebih
dahulu. Berdasarkan permasalahan tersebut, perlu dilakukan evaluasi pada rute
pengiriman produk yang digunakan perusahaan terkait dengan jarak tempuh dan
biaya bahan bakar yang dihasilkan. Evaluasi dilakukan dengan cara
membandingkan rute pengiriman yang digunakan perusahaan dengan rute
pengiriman yang dihasilkan dari metode saving matrix. Metode saving matrix
digunakan untuk menentukan rute pengiriman dengan mempertimbangkan jumlah
armada berdasarkan kapasitas yang dimiliki. Sedangkan metode nearest insert,
nearest neighbor, dan farthest insert digunakan untuk menentukan urutan
kunjungan agar rute pengiriman yang dihasilkan memiliki jarak tempuh paling
minimum.
Hasil penelitian menunjukkan bahwa penggunaan metode saving matrix dapat
menghasilkan rute pengiriman yang lebih optimal daripada rute pengiriman yang
digunakan oleh perusahaan terkait dengan jarak tempuh dan biaya bahan bakar.
Rute pengiriman yang dihasilkan dari metode saving matrix dapat meminimasi jarak
tempuh sebesar 25,6 km dan menurunkan biaya bahan bakar sebesar Rp 46.726
sehingga diperoleh penghematan sebesar 15,02% untuk satu hari pengiriman.