Optimasi Capacitated Vehicle Routing Problem (CVRP) Menggunakan Kombinasi Algoritmavariant Sweep dan Particle Swarm Optimization (PSO)
Tahun 2026 · Penulis: Achmad Rizky Aliansyah
Faculty of Mathematics and Natural Sciences, Universitas Jember
Tautan: https://repository.unej.ac.id/handle/123456789/10519
Abstrak
Teks yang dipakai untuk pengindeksan BM25 dan IndoSBERT
Terjemahan mesin (opus-mt-en-id) · dipakai untuk pengindeksan
Optimasi Capacitated Vehicle Routing Problem (CVRP) Menggunakan Kombinasi Algoritmavariant Sweep dan Particle Swarm Optimization (PSO)
Perencanaan rute distribusi adalah aspek penting dari sistem logistik, khususnya untuk pupuk yang disubsidi, yang harus menjangkau para petani secara efisien dan tepat waktu. Di Distrik Bangsalsari, Kabupaten Jember, pupuk bersubsidi didistribusikan dari depot ke beberapa kios dengan berbagai permintaan, dan kendaraan yang digunakan memiliki kapasitas terbatas. Dalam penelitian ini, distributor CV Hidup Baru menyediakan 29 kios pupuk yang terletak di Distrik Bangsalari. Kondisi ini dapat dijadikan sebagai Problem Routing Kendaraan yang Dikapitkan (CVRP), di mana tujuannya adalah menentukan rute distribusi terpendek saat mempertimbangkan batasan kapasitas kendaraan. Penelitian ini bertujuan untuk menentukan rute distribusi optimal untuk pengiriman pupuk yang disubsidikan di Bangsalsari District menggunakan kombinasi dari Variant Sweep Algorithm dan Partikel Swarm Otimisasi (PSO). Algoritma Varian Sweep clusters berdasarkan sudut kutub mereka relatif terhadap depot. Sebagai kontras, algoritma PSO diterapkan untuk menentukan urutan kunjungan optimal dalam setiap cluster. Penelitian ini menggunakan koordinat kios, permintaan pupuk, lokasi depot, dan kapasitas kendaraan, yang diperoleh dari Departemen Tanaman Makanan, Hortikultur, dan Perkebunan Kabupaten Jember. Model diimplementasikan dalam Python, dan perhitungan jarak diperoleh melalui API OpenRouteService. Hasilnya menunjukkan bahwa algoritma Variant Sweep menghasilkan sepuluh susunan cluster yang berbeda, masing-masing terdiri dari sebelas cluster, dari 29 kios berdasarkan batas kapasitas kendaraan. Algoritma PSO kemudian mengoptimalkan urutan kunjungan dalam setiap cluster. Solusi terbaik diperoleh dari pengaturan kelompok ke-Eigth dengan jarak distribusi total 176.57 km.
Dokumen Serupa
Berdasarkan kemiripan vektor embedding IndoSBERT (cosine similarity).
- Cosine 0,838
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,815
Tahun 2026 · Penulis: Dimas Agung Priambodo
Analisis Perubahan Tutupan Lahan di Kabupaten Jember Berbasis Citra Sentinel-2A Menggunakan Algoritma Random Forest
Pertumbuhan penduduk dan pesatnya laju aktivitas ekonomi serta pembangunan infrastruktur di Kabupaten Jember berdampak pada dinamika penggunaan lahan, termasuk potensi penurunan luasan vegetasi hijau dan lahan pertanian. Oleh karena itu, pemantauan dan pemetaa
- Cosine 0,802
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