eprintid: 30413
rev_number: 10
eprint_status: archive
userid: 71
dir: disk0/00/03/04/13
datestamp: 2018-07-26 03:07:05
lastmod: 2018-07-26 03:07:05
status_changed: 2018-07-26 03:07:05
type: thesis
metadata_visibility: show
creators_name: MAULIDAUYUN FUADIYAH, NIM. 14610024
title: ALGORITMA PARTICLE SWARM OPTIMIZATION (PSO)
DAN APLIKASINYA PADA MASALAH CAPACITATED
VEHICLE ROUTING PROBLEM (CVRP)
ispublished: pub
subjects: Matematika
divisions: jur_mat
full_text_status: restricted
keywords: Algoritma PSO, Algoritma Sweep, CVRP, Pendistribusian Zakat Fi- trah
note: Malahayati, S.Si.,M.Sc
abstract: Capacitated Vehicle Routing Problem (CVRP) merupakan suatu per- masalahan yang berkaitan dengan penentuan rute optimal yang melibatkan lebih dari satu kendaraan dengan memperhatikan beberapa kendala untuk melayani se- jumlah agen sesuai permintaannya masing-masing dengan menambahkan kendala kapasitas kendaraan. Penelitian ini akan membahas mengenai konsep dan langkah algoritma particle swarm optimization (PSO) untuk menyelesaikan masalah CVRP dan menerapkan algoritma PSO dalam kasus pendistribusian zakat fitrah.
Penyelesaian masalah CVRP dimulai dengan pembentukan kelompok (clus- tering) menggunakan algoritma sweep kemudian hasil setiap cluster dioptimalkan menggunakan algoritma PSO. Proses algoritma PSO dimulai dengan inisialisasi sis- tem untuk menentukan parameter yang akan digunakan. Kemudian membangkitkan posisi dan kecepatan awal secara random. Proses selanjutnya adalah menghitung nilai fungsi tujuan dan proses terakhir adalah menentukan Pbest atau posisi terbaik pada suatu partikel dan Gbest atau posisi terbaik untuk seluruh partikel.
Pada tahap clustering didapatkan dua cluster atau dua rute kendaraan. Ke- mudian pada tahap pengoptimalan rute menggunakan algoritma PSO dengan 50 partikel dan iterasi sebanyak 1000 kali diperoleh total jarak tempuh kendaraan 28.05 km untuk kendaraan pertama dan 100.9 km untuk kendaraan kedua.
date: 2018-03-27
date_type: published
institution: UIN SUNAN KALIJAGA
department: FAKULTAS SAINS DAN TEKNOLOGI
thesis_type: skripsi
thesis_name: other
citation:   MAULIDAUYUN FUADIYAH, NIM. 14610024  (2018) ALGORITMA PARTICLE SWARM OPTIMIZATION (PSO) DAN APLIKASINYA PADA MASALAH CAPACITATED VEHICLE ROUTING PROBLEM (CVRP).  Skripsi thesis, UIN SUNAN KALIJAGA.   
document_url: https://digilib.uin-suka.ac.id/id/eprint/30413/1/14610024_BAB-I_IV-atau-V_DAFTAR-PUSTAKA.pdf
document_url: https://digilib.uin-suka.ac.id/id/eprint/30413/2/14610024_BAB-II_sampai_SEBELUM-BAB-TERAKHIR.pdf