Kepercayaan pelanggan merupakan suatu hal yang vital dalam sebuah bisnis.
Seorang pemilik bisnis pastinya akan melakukan apapun untuk menjaga
kepercayaan pelanggan. Dalam bisnis yang melibatkan distribusi yang melibatkan
transportasi khususnya, kepercayan pelanggan sangat bergantung pada waktu
pengiriman. Untuk mengurangi waktu pengiriman agar lebih cepat, diperlukan
adanya sistem penditribusian yang baik. Sistem distribusi yang baik ini nantinya
tidak hanya akan mengurangi waktu pengiriman, namun juga berpengaruh terhadap
biaya pengiriman juga.
Penelitian ini mempelajari tentang metode yang baik untuk digunakan dalam proses
pendistribusian di toko besi XYZ. Metode yang digunakan adalah dengan
membandingkan metode pencarian solusi VRP saving matrix dan sweep method
yang menggunakan metode pengurutan rute nearest neighbour dengan nearest
insert. Penerapan metode tersebut dilakukan dengan menerapkan aturan
berdasarkan kasus VRP kendaraan heterogen. Dalam penerapannya metode saving
matrix dan nearest insert digunakan suatu regulasi untuk penggunaan armada
dengan tujuan untuk memaksimalkan penggunaan armada.
Berdasarkan penelitian yang telah dilakukan, diperoleh hasil metode terbaik dalam
memenuhi Critical Success Factor stakeholder adalah metode saving matrix nearest
neighbour. Pemilihah metode ini berdasarkan perbandingan hasil perhitungan
menggunakan metode saving matrix-nearest insert, saving matrix-nearest neighbour,
sweep method-nearest insert, dan sweep method-nearest neighbour untuk tanggaltanggal
pada bulan Maret 2022 yang memiliki pengiriman ke banyak titik lokasi.
Tanggal-tanggal tersebut adalah tanggal 7, 14, 16, dan 28 Maret 2022. Metodemetode
tersebut menghasilkan penghematan biaya berturut-turut sebesar 60%, 60%,
38% dan 38% dibandingkan perhitungan awal tanpa menggunakan metode,
sedangkan untuk penghematan jarak diperoleh berturut-turut sebesar 35%, 38%,
16% dan 16% dibandingkan dengan perhitungan awal tanpa menggunakan metode.
Berdasarkan hasil ini, dapat terlihat bahwa saving matrix nearest-insert dan savingmatrix
nearest neighbour memberikan hasil yang sama untuk penghematan biaya,
namun saving matrix nearest neighbour lebih unggul 2% dibandingkan kompetitor
terdekatnya, yaitu saving matrix-nearest insert, sehingga terpilihlah metode saving
matrix-nearest neighbour.
Implementasi metode ini ke permasalahan riil yang terjadi di toko besi XYZ berupa
suatu program optimasi rute yang dibuat menggunakan Microsoft Excel VBA dan
Macro. Microsoft Excel VBA merupakan sebuah fungsi dari bahasa pemrograman
Visual Basic yang ditanamkan ke dalam Microsoft Excel. Sedangkan Microsoft Excel
Macro merupakan sebuah tools yang disediakan oleh Microsoft untuk mengautomasi
pekerjaan yang dilakukan oleh user. Adapun program optimasi rute yang dibuat
dalam penelitian ini menggunakan algoritma berdasarkan metode terpilih yaitu
saving matrix nearest neighbour, dimana program ini merupakan jenis program yang
dibuat untuk penggunaan secara harian.
Kesimpulan dari penelitian ini yang pertama penggunaan metode saving matrix
nearest neighbour menghasilkan hasil yang lebih baik dibandingkan dengan saving
matrix nearest insert, sweep method nearest insert, dan sweep method nearest
neighbour , lalu implementasi program optimasi rute dalam penelitian ini ditujukan
agar owner sebagai user dapat melakukan perhitungan dengan metode saving matrix nearest neighbour secara instan, dan menerapkan penggunaannya ke dalam
sistem bisnis dalam toko besi XYZ.