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

Puji Handayani Kasih (Universitas Pembangunan Nasional "Veteran" Yogyakarta)
Yasmin Maulidina (Institut Teknologi Indonesia)

Jurnal INTECH Teknik Industri Universitas Serang Raya
Vol. 9 No. 1 (2023): Juni

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).