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

	Text (HALAMAN JUDUL) 1. HALAMAN JUDUL.pdf Download (343kB)
	Text (ABSTRAK) 2. ABSTRAK.pdf Download (29kB)
	Text (BAB 1) 3. BAB I.pdf Download (34kB)
	Text (BAB 2) 4. BAB II.pdf Restricted to Registered users only until 14 April 2023. Download (477kB) | Request a copy
	Text (BAB 3) 5. BAB III.pdf Restricted to Registered users only until 14 April 2023. Download (38kB) | Request a copy
	Text (BAB 4) 6. BAB IV.pdf Restricted to Registered users only until 14 April 2023. Download (1MB) | Request a copy
	Text (BAB 5) 7. BAB V.pdf Restricted to Registered users only until 14 April 2023. Download (24kB) | Request a copy
	Text (DAFTAR PUSTAKA) 8. DAFTAR PUSTAKA.pdf Download (32kB)
	Text (LAMPIRAN) 9. LAMPIRAN.pdf Restricted to Registered users only until 14 April 2023. Download (212kB) | Request a copy

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.

Actions (login required)

View Item