Penulis Utama : Faizah Yasarah Razaq
Penulis Tambahan : -
NIM / NIP : M0514015
Tahun : 2019
Judul : Penerapan Algoritma Particle Swarm Optimization (Pso) Pada Capacitated Vehicle Routing Problem (Cvrp) (Studi Kasus: Pt Guwatirta Sejahtera Karanganyar)
Edisi :
Imprint : Surakarta - FMIPA - 2019
Kolasi :
Sumber : UNS-FMIPA Informatika-M05140152019
Subyek : PARTICLE SWARM OPTIMIZATION, ALGORITMA PSO, CAPACITATED VEHICLE ROUTING PROBLEM, CVRP, PT GUWATIRTA SEJAHTERA
Jenis Dokumen : Skripsi
ISSN :
ISBN :
Abstrak :

ABSTRAK

Capacitated Vehicle Routing Problem (CVRP) merupakan suatu permasalahan yang berkaitan dengan penentuan rute kendaraan untuk mengirimkan barang dari depot kepada sejumlah pelanggan dengan permintaan yang telah diketahui sebelumnya dan menggunakan sejumlah kendaraan dengan kapasitas tertentu. Penelitian ini, membahas konsep algoritma Particle Swarm Optimization (PSO) pada kasus CVRP untuk meminimalkan biaya distribusi di sebuah perusahaan air mineral PT Guwatirta Sejahtera. Proses algoritma PSO dimulai dengan menentukan parameter yang digunakan dalam proses perhitungan. Inisialisasi awal berupa pembangkitan sejumlah kawanan partikel, dengan posisi awal random dan kecepatan awal bernilai 0. Proses selanjutnya adalah menghitung nilai fungsi tujuan, menentukan nilai posisi terbaik dalam setiap partikel (Pbest), dan menentukan nilai posisi terbaik seluruh partikel (Gbest). Setelah didapatkan usulan rute terbaik algoritma PSO, sistem melakukan pengecekan permintaan barang setiap Agen untuk membuat rute kembalinya kendaraan menuju depot dan mengisi ulang muatan, kemudian melanjutkan perjalanannya. Sistem yang dihasilkan terbukti mampu mengurangi biaya distribusi sebesar 31.05%.

Kata Kunci: Particle Swarm Optimization, Algoritma PSO, Capacitated Vehicle Routing Problem, CVRP, PT Guwatirta Sejahter

File Dokumen : abstrak.pdf
Harus menjadi member dan login terlebih dahulu untuk bisa download.
Halaman depan.pdf
BAB I.pdf
BAB II.pdf
BAB III.pdf
BAB IV.pdf
BAB V.pdf
Daftar Pustaka.pdf
pernyataan.jpg
File Dokumen : -
Status : Public
Pembimbing : 1. Drs. Bambang Harjito, M.App.Sc., Ph.D
2. Dr. Wiharto, S.T, M.Kom
Catatan Umum :
Fakultas : Fak. MIPA