Implementasi Hybrid Particle Swarm Optimization Dan Local Exchange 2-Opt Untuk Menyelesaikan Capacitated Vehicle Routing Problem
| Main Author: | Effendi, David |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2012
|
| Subjects: | |
| Online Access: |
http://repository.ub.ac.id/153131/1/Jurnal_Skripsi.pdf http://repository.ub.ac.id/153131/2/PPT_UJIAN_SARJANA.pdf http://repository.ub.ac.id/153131/3/FULL_FIX.pdf http://repository.ub.ac.id/153131/4/-jurnal-.pdf http://repository.ub.ac.id/153131/ |
Daftar Isi:
- Bahan Bakar Minyak (BBM) merupakan sumber daya alam yang tidak dapat diperbarui. Hal ini memungkinkan BBM menjadi semakin langka dan harganya semakin meningkat, padahal hampir semua aspek kehidupan memmbutuhkan BBM, seperti transportasi. Salah satu solusi untuk mengatasinya adalah dengan mencari jarak terpendek rute kendaraan. Menentukan rute terpendek akan menghemat biaya transportasi. Permasalahan seperti ini biasa disebut dengan Vehicle Routing Problem (VRP). Capacitated Vehicle Routing Problem (CVRP) adalah perluasan dari VRP yang ditambahkan kendala kapasitas barang untuk tiap kendaraan. Permasalahan CVRP diselesaikan menggunakan Hybrid Particle Swarm Optimization (HPSO) dan Local Exchange 2-opt. HPSO merupakan kombinasi antara algoritma genetika dan Particle Swarm Optimization (PSO). Operator genetika yang digunakan pada skripsi ini adalah Order Crossover (OX) dan Mutasi Swap. Metode Local Exchange 2-opt digunakan untuk perbaikan partikel agar tidah mudah terjebak dalam lokal optimum. Pada skripsi ini dilakukan analisa yang menghasilkan probabilitas crossover paling optimal adalah 1 dan probabilitas mutasi paling optimal adalah 0,1. Selanjutnya dilakukan pengujian keakuratan sistem menggunakan data uji yang telah ditentukan. Dari hasil pengujian didapat akurasi sistem sebesar 86,568%.