OPTIMALISASI RUTE TRUK DALAM PROSES PENDISTRIBUSIAN PRODUK BISKUIT DAN SNACK DENGAN ALGORITMA NEAREST NEIGHBOUR DAN NEAREST INSERTION: STUDI KASUS PT SIANTAR TOP TBK. MEDAN

Abstract

PT Siantar Top Tbk. Medan merupakan perusahaan yang bergerak dibidang usaha makanan ringan berupa biskuit dan snack. Adanya pandemi Covid-19 menyebabkan kelumpuhan hampir seluruh aktivitas manusia yang berdampak banyak pekerjaan dilakukan dari jarak jauh atau WFH yang dapat memicu kebosanan seseorang dalam mengerjakan beberapa pekerjaan dan memikirkan untuk mengkonsumsi makanan ringan. Sehingga permintan akan makanan ringan juga meningkat. Tentu ini menjadi peluang besar bagi perusahaan untuk meningkatkan penghasilan. Kenaikan permintaan juga harus diikuti dengan sistem distribusi yang baik dan optimal. Penelitian ini bertujuan untuk menentukan rute truk dalam proses distribusi produk biskuit dan snack. Penelitian ini diselesaikan dengan menggunakan metode Nearest Neighbour dan Nearest Insertion yang kemudian akan dibandingkan antara rute awal perusahaan dan rute hasil routing dengan mempertimbangkan kapasitas kendaraan baik dari sisi jarak tempuh dan biaya pengirimannya. Berdasarkan hasil routing didapatkan bahwa rute dengan metode Nearest Neighbour sama dengan metode Nearest Insertion yaitu total jarak tempuh yang dihasilkan 3.360,8 km atau dengan presentasi penghematan jarak sebesar 38.88%. Hasil tersebut sangan mempengaruhi biaya pengiriman yang dikeluarkan perusahaan yaitu dari Rp. 5. 918.997,- menjadi Rp. 3.527.301,-. Maka dapat disimpulkan bahwa rute distribusi perusahaan yang sebelumnya digunakan perlu dilakukan perbaikan. Perbaikan tersebut dapat menggunakan kedua metode karena hasilnya sama.