MARIATUL QIBTIA (2015) Penerapan Firefly Algorithm (FA) Untuk Menyelesaikan Vehicle Routing Problem With Simultaneous PickUp and Delivery (VRPSPD). Skripsi thesis, UNIVERSITAS AIRLANGGA.

	Text 1. HALAMAN JUDUL.pdf Download (322kB)
	Text 2. DAFTAR ISI.pdf Download (123kB)
	Text 3. ABSTRAK.pdf Download (222kB)
	Text 4. BAB 1.pdf Download (209kB)
	Text 5. BAB 2.pdf Restricted to Registered users only until 17 April 2023. Download (373kB) | Request a copy
	Text 6. BAB 3.pdf Restricted to Registered users only until 17 April 2023. Download (312kB) | Request a copy
	Text 7. BAB 4.pdf Restricted to Registered users only until 17 April 2023. Download (559kB) | Request a copy
	Text 8. BAB 5.pdf Restricted to Registered users only until 17 April 2023. Download (203kB) | Request a copy
	Text 9. DAFTAR PUSTAKA.pdf Download (207kB)
	Text 10. LAMPIRAN.pdf Restricted to Registered users only until 17 April 2023. Download (543kB) | Request a copy

Abstract

Penulisan skripsi ini bertujuan untuk menyelesaikan masalah Vehicle Routing Problem with Simultaneous Pickup and Delivery dengan menggunakan Firefly Algorithm. Vehicle Routing Problem with Simultaneous Pickup and Delivery (VRPSPD) adalah suatu permasalahan dalam pembentukan rute kendaraan yang digunakan untuk melayani pelanggan baik pengiriman maupun pengambilan barang yang dilakukan secara bersamaan dengan meminimumkan total jarak tempuh kendaraan tanpa melanggar kendala kapasitas kendaraan. Permasalahan VRPSPD ini diselesaikan dengan menggunakan Firefly Algorithm. Firefly Algorithm (FA) adalah salah satu algoritma metaheuristik yang diadaptasi dari cara berkedipnya kunang-kunang. Dalam FA, terdapat dua hal penting yaitu variasi intensitas cahaya dan perumusan attractiveness. Semakin terang intensitas cahaya suatu kunang-kunang, maka total jarak tempuh akan semakin minimum, sehingga urutan pelanggan pada posisi kunang-kunang dengan intensitas cahaya yang paling tinggi merupakan solusi terbaik. Program penerapan FA dalam menyelesaikan VRPSPD dibuat dengan menggunakan bahasa Java yang diimplementasikan pada 3 contoh kasus, yaitu data berukuran kecil, sedang dan besar. Dari hasil running program diperoleh total jarak tempuh minimal untuk data berukuran kecil yaitu 94 km, untuk data berukuran sedang yaitu 135 km, dan data berukuran besar yaitu 1708.82 km. Berdasarkan hasil yang diperoleh dapat disimpulkan bahwa semakin banyak jumlah firefly dan iterasi, maka penyelesaian VRPSPD cenderung diperoleh hasil yang lebih baik yaitu dengan total jarak tempuh yang lebih minimum.

Actions (login required)

View Item