Pengiriman produk pada PT. Segara Makmur Sejahtera (SMS) dilakukan
secara langsung dengan moda transportasi yang telah disiapkan oleh
perusahaan. Setiap hari PT. SMS akan membuat keputusan operasional
distribusi serta rute perjalanan distribusi yang sebelumnya dilakukan hanya
berdasarkan pengalaman. Berdasarkan informasi yang berhasil
dikumpulkan terdapat masalah yang menjadi latar belakang dilakukannya
penelitian ini. Permasalahan tersebut berupa terjadinya kerugian pada
proses ditribusi karena proses distribusi tersebut dinilai memberkatkan biaya
operasional dari PT SMS itu sendiri.
Usulan yang dilakukan untuk memberikan solusi kepada PT.SMS adalah
melakukan pemilihan rute baru serta perhitungan biaya berdasarkan konsep
keilmuan dalam pemilihan rute serta penentuan biaya operasional yang
relevan dan benar. Hasil dari penelitian dengan konsep tersebut diharapkan
dapat menjadi refrensi dari perusahaan dalam mengambil keputusan
operasional distribusi produk kedepannya. Pada penelitian ini juga diusulkan
tahapan dengan menggunakan metode Saving Matrix dan juga Nearest
Neighbour untuk menghasilkan rute perjalanan pengiriman produk. Data
yang dicobakan untuk dilakukan penentuan rute dan perhitungan biaya
adalah data bulan Maret 2019 – Desember 2019. Penggunaan Microsoft
Excel dan software minitab dilakukan guna membantu pengerjaan dari
penentuan rute serta perhitungan biaya operasional distribusi.
Hasil dari penelitian ini nantinya akan membandingkan hasil dari antara
sebelum dilakukannya perhitungan dengan metode dan setelah
penggunaan metode. Hasil tersebut berupa penghematan dari biaya, waktu,
dan juga jarak. Berdasarkan hasil perbandingan tersebut akan dilihat apakah
dengan menggunakan suatu metode ilmiah tersebut dapat membantu PT.
SMS untuk menyelesaikan permasalahannya. Sebagai contohnya pada
bulan Agustus penghematan yang dihasilkan setelah menggunakan metode
ilmiah menghasilkan penghematan jarak sebesar 34% penghematan biaya
sebesar 51% dan penghematan waktu sebesar 44%.