Lusiana Vega Estanin (2020) Penyelesaian Vehicle Routing Problem With Simultaneous Pick Up And Delivery Dengan Hybrid Algoritma Genetika Dan Tabu Search. Skripsi thesis, UNIVERSITAS AIRLANGGA.

	Text (HALAMAN JUDUL) 1. HALAMAN JUDUL.pdf Download (745kB)
	Text (ABSTRAK) 2. ABSTRAK.pdf Download (199kB)
	Text (DAFTAR ISI) 3. DAFTAR ISI.pdf Download (153kB)
	Text (BAB I) 4. BAB I PENDAHULUAN.pdf Download (172kB)
	Text (BAB II) 5. BAB II TINJAUAN PUSTAKA.pdf Restricted to Registered users only until 27 April 2023. Download (318kB) | Request a copy
	Text (BAB III) 6. BAB III METODE PENELITIAN.pdf Restricted to Registered users only until 27 April 2023. Download (178kB) | Request a copy
	Text (BAB IV) 7. BAB IV PEMBAHASAN.pdf Restricted to Registered users only until 27 April 2023. Download (387kB) | Request a copy
	Text (BAB V) 8. BAB V KESIMPULAN DAN SARAN.pdf Restricted to Registered users only until 27 April 2023. Download (143kB) | Request a copy
	Text (DAFTAR PUSTAKA) 9. DAFTAR PUSTAKA.pdf Download (156kB)
	Text (LAMPIRAN) 10. LAMPIRAN.pdf Restricted to Registered users only until 27 April 2023. Download (694kB) | Request a copy

Abstract

Vehicle Routing Problem with Simultaneous Pick up and Delivery (VRPSPD) adalah salah satu varian dari permasalahan Vehicle Routing Problem (VRP), Kendaraan dengan kapasitas tertentu tidak hanya mengantarkan barang ke konsumen tetapi juga mengambil barang dari konsumen pada waktu bersamaan. VRPSPD melakukan 2 kegiatan pokok yaitu pengambilan dan pengiriman barang dengan kapasitas tertentu yang dilakukan oleh satu kendaraan sehingga harus dipastikan kendaraan tersebut mengangkut sesuai kapasitas. Tujuan dari penulisan skripsi ini adalah untuk memperoleh solusi terbaik dari VRPSPD menggunakan hybrid Algoritma Genetika dan Tabu Search. Secara umum, proses hybrid algoritma genetika dan tabu search adalah input data dan menginisialisasi parameter, menghitung nilai fungsi tujuan,seleksi roulette wheel, menentukan induk crossover dan proses crossover dengan menggunakan single point crossover dan mutasi. Proses Tabu Search dilakukan sebagai pengganti proses mutasi. Data yang digunakan ada 3 jenis data yaitu data berukuran kecil,sedang, dan besar serta diselesaikan dengan bahasa pemrograman C++ menggunakan software Borland C++. Berdasarkan hasil running program, hasil solusi dipengaruhi oleh parameter max_iterasi. Semakin besar nilai parameter max_iterasi, maka solusi yang dihasilkan cenderung lebih baik. Sedangkan parameter pc tidak menunjukkan pengaruh.

Actions (login required)

View Item