Elvan Surya (2015) Algoritma Artificial Bee Colony Untuk Menyelesaikan Vehicle Routing Problem With Simultaneous Pickup And Delivery (VRPSPD). Skripsi thesis, UNIVERSITAS AIRLANGGA.

	Text (HALAMAN JUDUL) 1. HALAMAN JUDUL.pdf Download (642kB)
	Text (ABSTRAK) 2. ABSTRAK.pdf Download (223kB)
	Text (DAFTAR ISI) 3. DAFTAR ISI.pdf Download (158kB)
	Text (BAB I PENDAHULUAN) 4. BAB I PENDAHULUAN.pdf Download (218kB)
	Text (BAB II TINJAUAN PUSTAKA) 5. BAB II TINJAUAN PUSTAKA.pdf Restricted to Registered users only Download (647kB) | Request a copy
	Text (BAB III METODE PENELITIAN) 6. BAB III METODE PENELITIAN.pdf Restricted to Registered users only Download (592kB) | Request a copy
	Text (BAB IV PEMBAHASAN) 7. BAB IV PEMBAHASAN.pdf Restricted to Registered users only Download (723kB) | Request a copy
	Text (BAB V KESIMPULAN DAN SARAN) 8. BAB V KESIMPULAN DAN SARAN.pdf Restricted to Registered users only Download (215kB) | Request a copy
	Text (DAFTAR PUSTAKA) 9. DAFTAR PUSTAKA.pdf Download (143kB)
	Text (LAMPIRAN) 10. LAMPIRAN.pdf Restricted to Registered users only Download (1MB) | Request a copy
Preview	Text (ABSTRAK) gdlhub-gdl-s1-2015-elvansurya-41583-5.-abstr-k.pdf Download (256kB) | Preview
	Text (FULL TEXT) MPM.75-15%2520Sur%2520a.pdf Restricted to Repository staff only Download (2MB) | Request a copy

Abstract

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. Tujuan dari penulisan skripsi ini adalah menyelesaikan Vehicle Routing Problem with Simultaneous Pickup and Delivery dengan algoritma Artificial Bee Colony Algoritma ABC. Algoritma 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. 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 onlooker, menghitung nilai fungsi tujuan, mencari solusi yang habis, dan proses berlanjut sampai maksimal iterasi. Program penerapan ABC 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 93 km, untuk data berukuran sedang yaitu 130 km, dan data berukuran besar yaitu 2122 km. Berdasarkan hasil yang diperoleh dapat disimpulkan bahwa semakin banyak iterasi, maka penyelesaian VRPSPD cenderung diperoleh hasil yang lebih baik yaitu dengan total jarak tempuh yang lebih minimum.

Actions (login required)

View Item