Hybrid Artificial Bee Colony Algorithm dan Firefly Algorithm untuk Menyelesaikan Vehicle Routing Problem (VRP)

Nasrudin, 081012076 (2015) Hybrid Artificial Bee Colony Algorithm dan Firefly Algorithm untuk Menyelesaikan Vehicle Routing Problem (VRP). Skripsi thesis, UNIVERSITAS AIRLANGGA.

[img]
Preview
Text (ABSTRAK)
ABSTRAK.pdf

Download (34kB) | Preview
[img] Text (FULLTEXT)
FULLTEXT.pdf
Restricted to Registered users only

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

Abstract

Vehicle Routing Problem (VRP) adalah suatu permasalahan untuk menentukan rute optimal dalam pengiriman barang dari satu depot ke sejumlah pelanggan yang memenuhi beberapa kendala. Tujuan dari penulisan skripsi ini adalah menyelesaikan Vehicle Routing Problem dengan Hybrid Artificial Bee Colony Algorithm dan Firefly Algorithm. Artificial Bee Colony Algorithm merupakan salah satu metode diinspirasikan dari kehidupan koloni lebah pada saat mencari sumber makanan. Firefly Algorithm merupakan algoritma yang diinspirasikan pada berkedipnya kunang- kunang . Hybrid Artificial Bee Colony Algorithm dan Firefly Algorithm merupakan gabungan dari kedua algoritma tersebut, dengan dilakukan Artificial Bee Colony Algorithm sebagai proses pertama kemudian dilanjutkan proses Firefly Algorithm. Proses algoritma ini dimulai dengan inisialisasi parameter, pembangkitan foodsources awal, menentukan rute, menghitung nilai fungsi tujuan, pencarian neighbourhood dari foodsources awal, menentukan rute kemudian menghitung nilai fungsi tujuan, seleksi, pencarian solusi baru dengan neighbourhood dari solusinya untuk onlooker bee, menentukan rute, menghitung nilai fungsi tujuan, pemilihan populasi untuk Firefly Algorithm, menghitung intensitas tiap firefly, menghitung distance antar firefly, menghitung attractiveness, proses movement, update solusi dan proses berlanjut sampai maksimal iterasi. Data yang digunakan adalah data 10 pelanggan, dan 100 pelanggan serta diselesaikan dengan bahasa pemrograman Java Netbeans IDE 7.3.1. Nilai fungsi tujuan terbaik dari hasil proses Hybrid Artificial Bee Colony Algorithm dan Firefly Algorithm untuk data 10 pelanggan diperoleh jarak minimum sebesar 316.97745 dan untuk data 100 pelanggan diperoleh jarak minimum sebesar 2058.7695.

Item Type: Thesis (Skripsi)
Additional Information: KKC KK MPM.12/15 Nas h
Uncontrolled Keywords: Artificial Bee Colony Algorithm, Hybrid, Firefly Algorithm,Vehicle Routing Problem
Subjects: Q Science > QA Mathematics > QA1-939 Mathematics
Q Science > QA Mathematics > QA150-272.5 Algebra
Divisions: 08. Fakultas Sains dan Teknologi > Matematika
Creators:
CreatorsNIM/NIDN
Nasrudin, 081012076UNSPECIFIED
Contributors:
ContributionNameNIDN/NIDK/NUP
ContributorMiswanto,, Dr. M.SiUNSPECIFIED
Depositing User: Dwi Prihastuti
Date Deposited: 06 Mar 2015 12:00
Last Modified: 30 Aug 2016 09:12
URI: http://repository.unair.ac.id/id/eprint/27931
Sosial Share:

Actions (login required)

View Item View Item