Achmad Lutfi Efendi (2015) Hybrid Firefly Algorithm Dan Simulated Annealing Untuk Menyelesaikan Vehicle Routing Problem. Skripsi thesis, UNIVERSITAS AIRLANGGA.

	Text (HALAMAN JUDUL) 1. HALAMAN JUDUL.pdf Download (128kB)
Preview	Text (ABSTRAK) gdlhub-gdl-s1-2015-efendiachm-41571-5.-abstr-k.pdf Download (92kB) | Preview
	Text (BAB I PENDAHULUAN) 4. BAB I PENDAHULUAN.pdf Download (198kB)
	Text (TINJAUAN PUSTAKA) 5. BAB II TINJAUAN PUSTAKA.pdf Restricted to Registered users only Download (287kB) | Request a copy
	Text (BAB III METODE PENELITIAN) 6. BAB III METODE PENELITIAN.pdf Restricted to Registered users only Download (231kB) | Request a copy
	Text (BAB IV PEMBAHASAN) 7. BAB IV PEMBAHASAN.pdf Restricted to Registered users only Download (394kB) | Request a copy
	Text (BAB V KESIMPULAN DAN SARAN) 8. Bab V KESIMPULAN DAN SARAN.pdf Restricted to Registered users only Download (176kB) | Request a copy
	Text (DAFTAR PUSTAKA) 9. DAFTAR PUSTAKA.pdf Download (190kB)
	Text (LAMPIRAN) 10. LAMPIRAN.pdf Restricted to Registered users only Download (1MB) | Request a copy
	Text (full text) buka 1.compressed.pdf Restricted to Registered users only Download (2MB) | Request a copy

Abstract

Vehicle Routing Problem (VRP) adalah Penentuan rute dengan mempertimbangkan kapasitas kendaraan pengangkut dan jarak tempuh maksimum dari kendaraan. Oleh karena itu, tujuan dari penulisan skripsi ini adalah menyelesaikan Vehicle Routing Problemdengan Hybrid Firefly Algorithm dan Algoritma Simulated Annealing (SA). Firefly Algorithm terinspirasi dari perilaku kunang-kunang. Algoritma SA merupakan metode yang dianalogikan dengan proses annealing. Hybrid firefly algorithm dan algoritma SA adalah gabungan dari kedua algoritma dengan cara memproses firefly algorithm terlebih dahulu kemudian proses algoritma SA. Proses algoritma ini dimulai dengan inisialisasi parameter, pembangkitan solusi awal firefly, menghitung fungsi tujuan, menghitungintensitas cahaya,membandingkan intensitas cahaya tiap firefly, update solusi baru, menentukanG-best, pemilihan solusi untuk algoritma SA, melakukan proses algoritma SA terhadap solusi yang sudah dipilih dengan mutasi inversi, mengingat solusi terbaik, dan proses berlanjut sampai maksimal iterasi. Data yang digunakan adalah data 13 pelanggan, data 27 pelanggan, dan data 199 pelanggan. Algoritma ini dibuat dengan bahasa pemrograman C++, menggunakan software Borland C++. Jarak minimum terbaik berdasarkan Hybrid Firefly Algorithm dan Algoritma SA didapatkan untuk data 13 pelanggan sebesar 95 km, untuk data 27 pelanggan 158433 km, sedangkan untuk data 199 pelanggan diperoleh jarak minimum sebesar 5943 km.

Actions (login required)

View Item