OPTIMALISASI RUTE DISTRIBUSI DENGAN MENGGUNAKAN METODE NEAREST NEIGHBOUR DAN ALGORITMA TABU SEARCH PADA PT RTP

Abstract

Dalam dunia industri yang terus meningkat seiring berjalannya waktu, perusahaan harus dapat meningkatkan kinerjanya, salah satunya yaitu meningkatkan kinerja pada distribusi untuk mencapai keuntungan yang maksimal serta penggunaan sumber daya yang efektif. Tujuan penelitian ini untuk merancang rute distribusi yang efektif dan efisien dengan metode yang digunakan adalah Nearest Neighbour dan Algoritma Tabu Search untuk menentukan rute distribusi terbaik, sehingga diharapkan dapat memperbaiki kesalahan yang terjadi seperti, penentuan rute distribusi yang optimal dapat meminimasi jarak, mempersingkat waktu perjalanan dalam pendistribusian produk, mengurangi keterlambatan pengiriman ke pelanggan, serta tercapainya efisien dan efektivitas dalam proses pendistribusian. Langkah awal yang dilakukan adalah dengan menentukan rute awal menggunakan metode Nearest Neighbour sebagai solusi awal dari rute distribusi dan metode algoritma Tabu Search sebagai solusi akhir yang optimal dari rute distribusi, menghasilkan penghematan total jarak pengiriman sebesar 33 % dan total waktu pengiriman sebesar 15% dari rute sebelumnya yang dimiliki perusahaan