Penentuan Rute Terpendek Distribusi Camilan dengan Menggunakan Algoritma Particle Swarm Optimization

Abstract

UD Camilan Boga Rasa adalah salah satu UMKM di Kabupaten Jember yang bergerak di bidang produksi camilan. Berdasarkan hasil wawancara dengan pemilik usaha, terdapat permasalahan dalam distribusinya, yaitu rute distribusi camilan kurang optimal sehingga permintaan dari mitra/toko sering tidak terpenuhi. Oleh karena itu, penting untuk meminimalkan rute distribusi. Hal ini dapat diselesaikan dengan algoritma PSO untuk menentukan rute terpendek dari satu titik awal ke semua titik lainnya dalam jaringan. Data yang digunakan dalam penelitian ini terdiri dari 13 lokasi distribusi. Data tersebut dibentuk menjadi matriks jarak dan diproses dengan algoritma PSO yang bertujuan untuk menemukan rute distribusi optimal dengan jarak tempuh minimum. Tahapan dalam penelitian ini untuk mencari rute distribusi terpendek meliputi pengambilan data, pembentukan matriks jarak, pencarian rute terpendek menggunakan algoritma PSO dengan Python, pencarian kembali ke titik awal, pengujian parameter, analisis hasil, dan kesimpulan. Penelitian ini menghasilkan dua rute distribusi terpendek menggunakan kombinasi parameter algoritma PSO dengan nilai 𝑁 = 35, 𝑖𝑚𝑎𝑥 = 500, 𝜃𝑚𝑖𝑛 = 0.4, 𝜃𝑚𝑎𝑥 = 0.9, 𝑐1 = 2, dan 𝑐2 = 2. Rute pertama, menghasilkan jarak distribusi sebesar 70,28 km dan jarak total perjalanan sebesar 132,88 km. Rute kedua menghasilkan jarak distribusi 70,73 km dan total jarak perjalanan sebesar 132,83 km. Namun, penelitian ini terdapat penambahan pada penerapan algoritma PSO, yaitu menambahkan jarak kembali ke UD Camilan Boga Rasa setelah proses algoritma PSO selesai. Hal ini, dikarenakan proses algoritma PSO difokuskan untuk menentukan rute distribusi terpendek tanpa mempertimbangkan jarak perjalanan kembali sehingga rute distribusi yang optimal tetap diambil pada rute pertama