PENERAPAN ALGORITMA CAT SWARM OPTIMIZATION (CSO) UNTUK MENYELESAIKAN VEHICLE ROUTING PROBLEM (VRP)

EKA INDAH PURNAMASARI, 081112045 (2015) PENERAPAN ALGORITMA CAT SWARM OPTIMIZATION (CSO) UNTUK MENYELESAIKAN VEHICLE ROUTING PROBLEM (VRP). Skripsi thesis, UNIVERSITAS AIRLANGGA.

[img] Text (full text)
MPM.83-15%20Pur%20p.pdf
Restricted to Registered users only

Download (2MB) | Request a copy
Official URL: http://lib.unair.ac.id

Abstract

Vehicle Routing Problem (VRP) merupakan suatu permasalahan dalam mendesain penentuan rute kendaraan yang berasal dan berakhir pada depot tertentu untuk melayani sejumlah pelanggan dengan menggunakan lebih dari satu kendaraan (vehicle) dengan kapasitas muatan kendaraan yang homogen, sehingga diperoleh rute dengan jarak minimum dimana total permintaan semua pelanggan dalam satu rute tidak boleh melebihi kapasitas muatan kendaraan. Skripsi ini bertujuan untuk menyelesaikan Vehicle Routing Problem (VRP) menggunakan Algoritma Cat Swarm Optimization (CSO). Algoritma CSO merupakan sebuah algoritma yang mengimitasi kebiasaan dari sekumpulan kucing dan model perilakunya untuk menyelesaikan permasalahan optimasi. Algoritma CSO dimulai dengan menginisialisasi parameter, membangkitkan sejumlah populasi awal kucing, dan menentukan bendera setiap kucing (untuk membagi proporsi kucing ke dalam seeking mode dan tracing mode) berdasarkan nilai parameter MR (Mixing Ratio). Kemudian menghitung nilai fungsi tujuan, menyimpan posisi kucing terbaik sementara dan memproses setiap kucing sesuai benderanya. Proses tersebut dilakukan sampai iterasi maksimum dipenuhi dan ditemukan solusi terbaik untuk permasalahan VRP. Program penyelesaian VRP menggunakan algoritma CSO dibuat dalam bahasa pemrograman C++ serta diimplementasikan pada tiga contoh kasus yaitu data kecil P-n16-k8 dengan 15 pelanggan dan 8 kendaraan, data sedang P-n50-k7 dengan 49 pelanggan dan 7 kendaraan serta data besar P-n101-k4 dengan 100 pelanggan dan 4 kendaraan. Berdasarkan hasil implemetasi pada ketiga contoh tersebut dengan menggunakan berbagai variasi parameter CDC, banyak kucing dan maksimum iterasi, didapatkan bahwa semakin besar maksimum iterasi maka solusi dari penyelesaian VRP semakin baik yaitu dengan total jarak tempuh minimum.

Item Type: Thesis (Skripsi)
Additional Information: KKC KK MPM 83/15 Pur p
Uncontrolled Keywords: ALGORITMA CAT SWARM OPTIMIZATION
Subjects: Q Science > QA Mathematics > QA276-280 Mathematical Analysis
Q Science > QA Mathematics > QA801-939 Analytic Mechanics
Divisions: 08. Fakultas Sains dan Teknologi > Matematika
Creators:
CreatorsEmail
EKA INDAH PURNAMASARI, 081112045UNSPECIFIED
Contributors:
ContributionNameEmail
ContributorHerry Suprajitno,, Dr., M.SiUNSPECIFIED
Depositing User: prasetyo adi nugroho
Date Deposited: 27 Nov 2015 12:00
Last Modified: 21 Jun 2017 16:15
URI: http://repository.unair.ac.id/id/eprint/28363
Sosial Share:

Actions (login required)

View Item View Item