Penyelesaian Vehicle Routing Problem With Simultaneous Pick Up And Delivery Dengan Hybrid Algoritma Genetika Dan Tabu Search
Daftar Isi:
- 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.