Bryan Octavianus Joakim Silitonga (2015) Penyelesaian Vehicle Routing Problem Dengan Firefly Algorithm. Skripsi thesis, UNIVERSITAS AIRLANGGA.

	Text (HALAMAN JUDUL) 1. HALAMAN JUDUL.pdf Download (191kB)
	Text (ABSTRAK) 2. ABSTRAK.pdf Download (95kB)
	Text (BAB I) 3. BAB 1.pdf Download (96kB)
	Text (BAB II) 4. BAB 2.pdf Restricted to Registered users only until 27 February 2023. Download (239kB) | Request a copy
	Text (BAB III) 5. BAB 3.pdf Restricted to Registered users only until 27 February 2023. Download (135kB) | Request a copy
	Text (BAB IV) 6. BAB 4.pdf Restricted to Registered users only until 27 February 2023. Download (273kB) | Request a copy
	Text (BAB V) 7. BAB 5.pdf Restricted to Registered users only until 27 February 2023. Download (97kB) | Request a copy
	Text (DAFTAR PUSTAKA) 8. DAFTAR PUSTAKA.pdf Download (128kB)
	Text (LAMPIRAN) 9. LAMPIRAN.pdf Restricted to Registered users only until 27 February 2023. Download (2MB) | Request a copy

Abstract

Dalam dunia industri, pendistribusian merupakan kunci utama berjalannya suatu usaha. Dalam proses distribusi, distributor menggunakan kendaraan pengangkut barang yang masing-masing ukuran dan kapasitasnya sama. Lokasi dari konsumen yang berbeda-beda menyebabkan sebuah kendaraan pengangkut barang harus memiliki rute perjalanan. Penentuan rute dengan mempertimbangkan kapasitas kendaraan pengangkut dan jarak tempuh maksimum dari kendaraan disebut juga vehicle routing problem. Untuk menyelesaikan vehicle routing problem, penulis menggunakan metode yang terinspirasi dari perilaku kunang-kunang, yaitu Firefly Algorithm. Algoritma ini dikembangkan oleh Dr Xin-She Yang di Universitas Cambridge pada tahun 2007. Proses algoritma ini dimulai dengan inisialisasi parameter, pembangkitan populasi awal firefly, menghitung fungsi tujuan,menghitung intensitas cahaya, membandingkan intensitas cahaya tiap firefly, update solusi baru, menentukan G-best, dan proses berlanjut sampai maksimal iterasi dipenuhi. Fungsi tujuan dalam skripsi ini adalah meminimumkan jarak dari rute perjalanan yang akan dilalui. Data yang digunakan adalah data kecil berisi 13 pelanggan dan data besar berisi 199 pelanggan serta diselesaikan dengan bahasa pemrograman Java menggunakan software Netbeans IDE 7.2. Fungsi tujuan terbaik berdasarkan Firefly Algorithm didapatkan untuk data kecil yaitu 89 km, sedangkan untuk data besar diperoleh 5795 km.

Item Type:	Thesis (Skripsi)
Additional Information:	KKC KK MPM. 11/15 Sil p
Uncontrolled Keywords:	ALGORITHM; VEHICLE ROUTING PROBLEM
Subjects:	Q Science > QA Mathematics > QA76.73. Computer algorithms and Data structures
Divisions:	08. Fakultas Sains dan Teknologi > Matematika
Creators:	Creators NIM Bryan Octavianus Joakim Silitonga NIM081012028
Contributors:	Contribution Name NIDN / NIDK Thesis advisor Miswanto NIDN0002046803 Thesis advisor Herry Suprajitno NIDN0004046803
Depositing User:	sukartini sukartini
Date Deposited:	04 Mar 2015 12:00
Last Modified:	27 Feb 2020 05:56
URI:	http://repository.unair.ac.id/id/eprint/28106
Sosial Share:

Actions (login required)

View Item