Penentuan Rute Pengiriman untuk Meminimasi Jarak Tempuh Transportasi menggunakan Metode Saving Matrix

Abstract

Pandemi Covid-19 yang terjadi di Indonesia pada awal tahun 2020 meng­akibatkan pemberlakuan physical distancing berskala besar sehingga ber­dampak pada meningkatnya permintaan terhadap pengiriman makanan secara online. Dalam usaha meningkatkan pelayanannya dengan jumlah per­mintaan yang meningkat, UMKM rumahan pada penelitian ini merancang rute pengirim­an yang lebih efisien. Pada proses pengiriman sebelumnya hanya berdasarkan kapasitas armada pengiriman dan lokasi pelanggan yang terdekat dengan lokasi UMKM. Penelitian ini bertujuan untuk mengevaluasi rute awal pengirim­an dan menentukan rute baru dan urutan kunjungan ke setiap titik lokasi pe­lang­­gan dengan menggunakan metode saving matrix dan dengan meng­guna­kan algoritma nearest neighbor dan nearest insertion. Dengan mengguna­kan metode saving matrix didapatkan dua rute kunjungan. Ber­dasarkan perban­ding­an hasil pengurutan kunjungan pelanggan pada setiap rute, didapatkan jarak tempuh terpendek dengan menggunakan algoritma nearest neighbor. Total penghematan jarak tempuh yang didapatkan berdasar­kan penentuan rute dengan menggunakan metode saving matrix dan algoritma nearest neighbor adalah sebesar 34.5% (dari total jarak tempuh pada rute awal adalah 77.19 km menjadi 50.59 km pada rute yang baru).