Satya Adiatma (2015) Hybrid Algoritma Artificial Bee Colony Dengan Multiple Onlooker (Mo-Abc) Dan Algoritma Hillclimbing (Hc) Untuk Menyelesaikan Vehicle Routing PROBLEM (VRP. Skripsi thesis, UNIVERSITAS AIRLANGGA.

	Text (HALAMAN JUDUL) 1. HALAMAN JUDUL.pdf Download (291kB)
	Text (ABSTRAK) 2. ABSTRAK.pdf Download (125kB)
	Text (BAB 1) 3. BAB I.pdf Download (221kB)
	Text (BAB 2) 4. BAB II.pdf Restricted to Registered users only until 16 April 2023. Download (292kB) | Request a copy
	Text (BAB 3) 5. BAB III.pdf Restricted to Registered users only until 16 April 2023. Download (263kB) | Request a copy
	Text (BAB 4) 6. BAB IV.pdf Restricted to Registered users only until 16 April 2023. Download (359kB) | Request a copy
	Text (BAB 5) 7. BAB V.pdf Restricted to Registered users only until 16 April 2023. Download (122kB) | Request a copy
	Text (DAFTAR PUSTAKA) 8. DAFTAR PUSTAKA.pdf Download (121kB)
	Text (LAMPIRAN) 9. LAMPIRAN.pdf Restricted to Registered users only until 16 April 2023. Download (1MB) | Request a copy

Abstract

Vehicle Routing Problem (TSP) adalah suatu permasalahan dalam menentukan rute yang optimal dari sejumlah rute perjalanan kendaraan yang dimulai dan diakhiri dari depot dan kota-kota tersebut hanya boleh dilewati tepat satu kali. Oleh karena itu, tujuan dari penulisan skripsi ini adalah menyelesaikan Vehicle Routing Problem dengan hybrid algoritma Artificial Bee Colony dengan Multiple Onlooker (MO-ABC) dan algoritma Hill Climbing (HC). Algoritma MO-ABC merupakan modifikasi dari algoritma ABC. Algoritma MO-ABC adalah salah satu metode heuristic yang diinspirasikan dengan kehidupan sebuah koloni lebah pada saat mereka mencari sumber makanan, dimana Onlooker bee akan pergi ke lebih dari satu tempat persekitaran sumber makanan untuk mendapatkan sumber makanan baru. Algoritma HC merupakan algoritma yang digunakan untuk memodifikasi sebuah solusi untuk terus bergerak menuju ke arah meningkatkan nilai. Hybrid algoritma MOABC-HC adalah gabungan dari kedua algoritma dengan cara memasukan proses algoritma HC ke proses algoritma MO-ABC. Proses algoritma ini dimulai dengan inisialisasi parameter, pembangkitan solusi awal, menghitung nilai fungsi tujuan, pencarian neighbourhood dari solusinya dan menghitung nilai fungsi tujuan, seleksi roulette wheel, pencarian solusi baru dengan neighbourhood dari solusinya untuk multiple onlooker, menghitung nilai fungsi tujuan, pemilihan solusi untuk algoritma HC, melakukan proses algoritma HC terhadap solusi yang sudah dipilih dengan modifikasi HC, mengingat solusi terbaik, mencari solusi yang habis, dan proses berlanjut sampai maksimal iterasi. Data yang digunakan adalah data 9 kota di dan data 199 kota diselesaikan dengan bahasa pemrograman Java Netbeans IDE 7.2. Fungsi tujuan (jarak) minimum terbaik berdasarkan dari hybrid algoritma MOABC-HC didapatkan untuk data 9 kota sebesar 687 km, sedangkan untuk data 199 kota di Pulau Jawa diperoleh jarak minimum sebesar 5013 km.

Actions (login required)

View Item