Penentuan Rute Terpendek Distribusi Camilan dengan Menggunakan Algoritma Particle Swarm Optimization
Tahun 2026 · Penulis: Elsa Lidiyana
Faculty of Mathematics and Natural Sciences, Universitas Jember
Abstrak
Teks yang dipakai untuk pengindeksan BM25 dan IndoSBERT
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
Dokumen Serupa
Berdasarkan kemiripan vektor embedding IndoSBERT (cosine similarity).
- Cosine 0,931
Tahun 2026 · Penulis: Elsa Lidiyana
Penentuan Rute Terpendek Distribusi Camilan dengan Menggunakan Algoritma Particle Swarm Optimization
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 pe
- Cosine 0,904
Tahun 2026 · Penulis: Fathan Setyo Samudro
Optimasi Rute Terpendek Distribusi Barang Menggunakan Particle Swarm Optimization pada JNE Cabang Utama Jember
Rute terpendek adalah aplikasi penting, terutama untuk perusahaan logistik seperti PT. Tiki Jalur Nugraha Ekakur (JNE). Penelitian ini bertujuan untuk menentukan rute distribusi dengan jarak minimum menggunakan algoritma PSO. Algoritma ini bekerja seperti seka
- Cosine 0,895
Tahun 2026 · Penulis: Sheilillah Wakhusnul Sa'diyah
Penerapan Algoritma Particle Swarm Optimization untuk Penentuan Rute Distribusi pada Traveling Salesman Problem
Distribusi memainkan peranan penting dalam meningkatkan keuntungan, dan memilih rute distribusi suboptimal dapat menyebabkan peningkatan biaya distribusi. UMKM Cutella Presto Jember menghadapi tantangan dalam menentukan rute distribusi terpendek untuk siklus p