Penerapan Algoritma Particle Swarm Optimization untuk Penentuan Rute Distribusi pada Traveling Salesman Problem
Tahun 2026 · Penulis: Sheilillah Wakhusnul Sa'diyah
Faculty of Mathematics and Natural Sciences, Universitas Jember
Tautan: https://repository.unej.ac.id/handle/123456789/10078
Abstrak
Teks yang dipakai untuk pengindeksan BM25 dan IndoSBERT
Terjemahan mesin (opus-mt-en-id) · dipakai untuk pengindeksan
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 pengiriman tunggal, sehingga jarak perjalanan yang tidak efisien. Penelitian ini bertujuan untuk menentukan rute distribusi terpendek untuk UMKM Cutella Presto Jember dengan memperagakan masalah sebagai Masalah Penjualan Perjalanan (TSP) dan memecahkannya menggunakan algoritma Optimisasi Swarm Partikel (PSO). Data yang digunakan mencakup lokasi dan jarak antara titik distribusi. Jarak antara titik distribusi kemudian dihitung dengan Google Maps dan diatur ke matriks jarak. Algoritma PSO diimplementasikan untuk memecahkan TSP menggunakan perangkat lunak Python. In implementasi ini mencakup mengubah nilai posisi yang kontinu menjadi urutan rute, menghitung jarak total, dan mengevaluasi nilai kebugaran pada setiap iterasi. Penelitian ini dilakukan uji pada parameter kunci PSO, termasuk jumlah partikel, jumlah iterasi, berat inersia, dan koefisien percepatan, untuk mengidentifikasi konfigurasi parameter optimal. Tes parameter menunjukkan bahwa kombinasi parameter ini memiliki pengaruh yang signifikan pada jarak total yang dihasilkan. Hasilnya menunjukkan bahwa konfigurasi optimal menghasilkan total jarak 32.75 km. Hasil ini menunjukkan bahwa algoritma PSO menghasilkan solusi yang lebih efisien daripada rute saat ini, dengan perbedaan 2.03 km
Dokumen Serupa
Berdasarkan kemiripan vektor embedding IndoSBERT (cosine similarity).
- Cosine 0,901
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: Elsa Lidiyana
Penentuan Rute Terpendek Distribusi Camilan dengan Menggunakan Algoritma Particle Swarm Optimization
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 permint
- Cosine 0,853
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