Fahra Nur Aulia (2020) Penyelesaian Close-Open Mixed Vehicle Routing Problem (COMVRP) Dengan Menggunakan Hybrid Artificial Bee Colony (ABC) Dan Firefly Algorithm (FA). Skripsi thesis, UNIVERSITAS AIRLANGGA.

	Text (HALAMAN JUDUL) 1. HALAMAN JUDUL.pdf Download (985kB)
	Text (ABSTRAK) 2. ABSTRAK.pdf Download (142kB)
	Text (DAFTAR ISI) 3. DAFTAR ISI.pdf Download (226kB)
	Text (BAB I) 4. BAB I PENDAHULUAN.pdf Download (151kB)
	Text (BAB II) 5. BAB II TINJAUAN PUSTAKA.pdf Restricted to Registered users only until 22 April 2023. Download (452kB) | Request a copy
	Text (BAB III) 6. BAB III METODE PENELITIAN.pdf Restricted to Registered users only until 22 April 2023. Download (148kB) | Request a copy
	Text (BAB IV) 7. BAB IV PEMBAHASAN.pdf Restricted to Registered users only until 22 April 2023. Download (606kB) | Request a copy
	Text (BAB V) 8. BAB V KESIMPULAN DAN SARAN.pdf Restricted to Registered users only until 22 April 2023. Download (139kB) | Request a copy
	Text (DAFTAR PUSTAKA) 9. DAFTAR PUSTAKA.pdf Download (248kB)
	Text (LAMPIRAN) 10. LAMPIRAN.pdf Restricted to Registered users only until 22 April 2023. Download (686kB) | Request a copy

Abstract

Tujuan skripsi ini adalah untuk menyelesaikan Close-Open Mixed Vehicle Routing Problem (COMVRP) dengan menggunakan Hybrid Artificial Bee Colony (ABC) dan Firefly Algorithm (FA). COMVRP yang merupakan gabungan dari Close Vehicle Routing Problem atau yang biasa disebut Vehicle Routing Problem (VRP) dengan Open Vehicle Routing Problem (OVRP) adalah suatu permasalahan penentuan rute kendaraan yang optimal untuk melayani setiap pelanggan dengan meminimumkan total biaya jarak tempuh kendaraan tanpa melebihi kapasitas kendaraan. COMVRP berfokus pada masalah dimana perusahaaan telah memiliki kendaraan pribadi namun tidak dapat memenuhi semua permintaan pelanggan sehingga perusahaan harus menyewa beberapa kendaraan tambahan untuk menyelesaikan distribusi produk. Dalam hal ini, kendaraan pribadi kembali ke depot setelah melayani pelanggan terakhir sedangkan kendaraan sewa tidak kembali ke depot. Hybrid Artificial Bee Colony dan Algoritma Firefly adalah gabungan dari kedua algoritma dengan cara melakukan proses pada algoritma Artificial Bee Colony terlebih dahulu kemudian dilanjutkan dengan proses Algoritma Firefly. Secara umum, proses diawali dengan membangkitkan solusi awal, melakukan proses Artificial Bee Colony hingga maksimum iterasi terpenuhi, pemilihan solusi awal untuk Algoritma Firefly serta melakukan proses Algoritma Firefly hingga maksimum iterasi terpenuhi. Program yang digunakan untuk menyelesaikan COMVRP dengan Hybrid Artificial Bee Colony dan Algoritma Firefly adalah Borland C++ dan diimplementasi menggunakan 3 contoh kasus, data kecil dengan 15 pelanggan, data sedang 50 pelanggan dan data besar 100 pelanggan. Berdasarkan hasil implementasi dapat disimpulkan bahwa semakin banyak populasi dan iterasi maka biaya yang diperoleh cenderung semakin minimum.

Actions (login required)

View Item