…
comment: The repository administrator has not yet configured an RDF license.
primary topic: OPTIMISASI CAPACITATED VEHICLE ROUTING PROBLEM (CVRP) MENGGUNAKAN K-MEANS CLUSTERING DAN ALGORITMA PARTICLE SWARM OPTIMIZATION (PSO)

OPTIMISASI CAPACITATED VEHICLE ROUTING PROBLEM (CVRP) MENGGUNAKAN K-MEANS CLUSTERING DAN ALGORITMA PARTICLE SWARM OPTIMIZATION (PSO)
type: Thesis
type: Article
abstract: Capacitated Vehicle Routing Problem (CVRP) adalah permasalahan optimasi dalam pendistribusian logistik, di mana sejumlah kendaraan dengan batas kapasitas tertentu harus melakukan perjalanan dari depot ke sejumlah pelanggan lalu kembali ke depot. Penelitian ini bertujuan untuk menentukan rute terpendek perjalanan kendaraan dalam pendistribusian es krim di Kota Bandung. Penelitian ini menggunakan gabungan metode K-Means Clustering dan algoritma Particle Swarm Optimization dengan fungsi tujuan meminimumkan total jarak tempuh kendaraan. Penelitian ini menggunakan data sekunder pada penelitian terdahulu. Proses dimulai dengan pengelompokan pelanggan menjadi beberapa klaster berdasarkan letak geografis menggunakan K-Means Clustering. Selanjutnya, algoritma Particle Swarm Optimization berbasis swap digunakan untuk menentukan rute optimal pada setiap klaster. Setelah Particle Swarm Optimization dilakukan pada setiap klaster, rute yang terbentuk pada setiap klaster kemudian digabungkan dan menjadi rute akhir yang optimal. Uji parameter dilakukan terhadap jumlah klaster, jumlah partikel, iterasi maksimal, dan parameter PSO lainnya untuk mendapatkan konfigurasi terbaik. Pada skenario optimal, total jarak minimum yang diperoleh adalah 185,889 km dengan menggunakan kombinasi parameter PSO yang optimal, yaitu jumlah klaster sebanyak 5, jumlah partikel sebesar 50 partikel, iterasi maksimal sebanyak 200, nilai koefisien c_1 dan c_2 keduanya 2, nilai momen inersia w sebesar 0,7. Hasil implementasi menunjukkan bahwa gabungan metode K-Means Clustering dan algoritma Particle Swarm Optimization dapat digunakan untukl menyelesaikan masalah pendistribusian es krim di Kota Bandung dengan menghasilkan rute distribusi yang optimal. The Capacitated Vehicle Routing Problem (CVRP) is an optimization problem in logistics distribution, where a number of vehicles with specific capacity limits must travel from a depot to several customers and then return to the depot. This study aims to determine t…
date: 2025-08-20
status: published
author list: authors
type: EPrint
type: ThesisEPrint
is part of: repository
has document: OPTIMISASI CAPACITATED VEHICLE ROUTING PROBLEM (CVRP) MENGGUNAKAN K-MEANS CLUSTERING DAN ALGORITMA PARTICLE SWARM OPTIMIZATION (PSO) (Text)
subject: L Education (General)
subject: QA75 Electronic computers. Computer science

OPTIMISASI CAPACITATED VEHICLE ROUTING PROBLEM (CVRP) MENGGUNAKAN K-MEANS CLUSTERING DAN ALGORITMA PARTICLE SWARM OPTIMIZATION (PSO) (Text)
type: Document
has file: S_MAT_2003917_Title.pdf
has part: S_MAT_2003917_Title.pdf

OPTIMISASI CAPACITATED VEHICLE ROUTING PROBLEM (CVRP) MENGGUNAKAN K-MEANS CLUSTERING DAN ALGORITMA PARTICLE SWARM OPTIMIZATION (PSO) (Text)
type: Document
has file: S_MAT_2003917_Chapter1.pdf
has part: S_MAT_2003917_Chapter1.pdf

OPTIMISASI CAPACITATED VEHICLE ROUTING PROBLEM (CVRP) MENGGUNAKAN K-MEANS CLUSTERING DAN ALGORITMA PARTICLE SWARM OPTIMIZATION (PSO) (Text)
type: Document

OPTIMISASI CAPACITATED VEHICLE ROUTING PROBLEM (CVRP) MENGGUNAKAN K-MEANS CLUSTERING DAN ALGORITMA PARTICLE SWARM OPTIMIZATION (PSO) (Text)
type: Document
has file: S_MAT_2003917_Chapter3.pdf
has part: S_MAT_2003917_Chapter3.pdf

OPTIMISASI CAPACITATED VEHICLE ROUTING PROBLEM (CVRP) MENGGUNAKAN K-MEANS CLUSTERING DAN ALGORITMA PARTICLE SWARM OPTIMIZATION (PSO) (Text)
type: Document

OPTIMISASI CAPACITATED VEHICLE ROUTING PROBLEM (CVRP) MENGGUNAKAN K-MEANS CLUSTERING DAN ALGORITMA PARTICLE SWARM OPTIMIZATION (PSO) (Text)
type: Document
has file: S_MAT_2003917_Chapter5.pdf
has part: S_MAT_2003917_Chapter5.pdf

OPTIMISASI CAPACITATED VEHICLE ROUTING PROBLEM (CVRP) MENGGUNAKAN K-MEANS CLUSTERING DAN ALGORITMA PARTICLE SWARM OPTIMIZATION (PSO) (Text)
type: Document

Universitas Pendidikan Indonesia
type: Organization

KODEPRODI44201#Matematika_S1, Universitas Pendidikan Indonesia
type: Organization

- Khusnul Novianingsih
type: Person
given name: -
family name: Khusnul Novianingsih

- Adam Siswanto
type: Person
given name: -
family name: Adam Siswanto

- Ririn Sispiyati
type: Person
given name: -
family name: Ririn Sispiyati

HTML Summary of #139931 OPTIMISASI CAPACITATED VEHICLE ROUTING PROBLEM (CVRP) MENGGUNAKAN K-MEANS CLUSTERING DAN ALGORITMA PARTICLE SWARM OPTIMIZATION (PSO)
format: text/html
primary topic: OPTIMISASI CAPACITATED VEHICLE ROUTING PROBLEM (CVRP) MENGGUNAKAN K-MEANS CLUSTERING DAN ALGORITMA PARTICLE SWARM OPTIMIZATION (PSO)

L Education (General)
type: Concept

QA75 Electronic computers. Computer science
type: Concept