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

Logistics Efficiency in Product Distribution with Genetic Algorithms for Optimal Routes

“…The basic concept of product distribution logistics involves the flow of products from production points or distribution centers to end customers via transportation networks. The main objective of distribution logistics is to efficiently organize the movement of goods and materials from the product source to the final consumer by minimizing costs and delivery time [18] [19]. The distribution logistics function involves planning optimal delivery routes, transportation management, product storage, and managing the flow of goods from the beginning to the end of the supply chain [20] [21].…”