Detail Cantuman

Perusahaan PD. Tahu Sumber Rejeki 2 memproduksi tahu putih yang memiliki 23 toko yang bekerjasama untuk pengiriman tahu putih selama senin hingga sabtu setiap minggunya dengan bantuan 3 alat angkut. Perusahaan masih melakukan pengiriman dengan rute berdasar perkiraan perusahaan sendiri tanpa mempertimbangkan jarak dan waktunya. Hal ini dapat membuat rute yang dilalui cukup panjang dan waktu yang lama sehingga diperlukan pembuatan rute yang dapat meminimalkan jarak dan waktu dalam pendistribusian. Permasalahan yang terjadi dapat diselesaikan dengan metode saving matrix, nearest neighbor, dan (1-0) insertion intra route. Metode saving matrix yaitu metode yang memiliki tujuan untuk dapat meminimumkan jarak tempuh dalam distribusi dengan penggabungan tujuan dalam satu rute. Metode nearest neighbor yaitu metode pengurutan tujuan berdasarkan jarak terdekat dengan toko yang dikunjungi terakhir. Metode (1-0) insertion intra route yaitu metode penukaran tujuan dalam satu rute untuk mendapat jarak yang lebih pendek lagi. Hasil penelitian penggunaan metode saving matrix, nearest neighbor, dan (1-0) insertion intra route diperoleh jarak 1122 Km dengan waktu 2273 menit dari jarak rute awal 1400,3 Km dengan waktu 2766 menit dengan total penghematan jarak 19,87% dan penghematan waktu 17,82%.
Kata Kunci : distribusi, saving matrix, nearest neighbor, (1-0) insertion intra route