Penentuan Rute Terpendek Distribusi Camilan dengan Menggunakan Algoritma Particle Swarm Optimization

Abstract

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. Oleh karena itu, rute kedua dapat dipertimbangkan sebagai solusi alternatif, yaitu total jarak perjalanan sebagai bahan evaluasi tambahan untuk perencanaan distribusi UD Camilan Boga Rasa.