Seminar Tugas Akhir

Syukrio Idaman
g54090047

Penyelesaian Vehicle Routing Problem with Simultaneous Pick-up and Delivery Service Menggunakan Algoritme Tabu Search

Masalah transportasi dan distribusi produk dalam kehidupan sehari-hari dapat dimodelkan sebagai vehicle routing problem (VRP). Model VRP akan menghasilkan sejumlah rute kendaraan yang mengunjungi setiap pelanggan serta memastikan agar total permintaan pada suatu rute tidak melebihi kapasitas kendaraan yang beroperasi. Model VRP ini mengalami berbagai variasi. Salah satu variasi model VRP ialah model vehicle routing problem with simultaneous pick-up and delivery service (VRPSPD). Model VRPSPD merupakan salah satu variasi dari model Vehicle Routing Problem (VRP) yang melakukan pengambilan dan pengantaran produk secara bersamaan kepada pelanggan dengan tujuan meminimumkan jarak tempuh atau biaya pengiriman produk. VRP merupakan permasalahan integer programming yang membutuhkan usaha komputasi yang semakin besar seiring dengan meningkatnya ruang lingkup masalah. Untuk masalah seperti ini biasanya yang dicari adalah solusi yang mendekati solusi optimal dengan waktu komputasi yang relatif cepat. Salah satu cara untuk menyelesaikannya adalah dengan metode heuristik. Metode heuristik yang akan digunakan untuk mencari solusi dari VRPSPD yaitu algoritme tabu search. Algoritme tabu search merupakan salah satu metode optimisasi matematik yang menuntun pencarian solusi ke arah penentuan solusi lokal atau pencarian solusi neighborhood secara iteratif yang dimulai dari solusi awal kemudian melakukan pencarian ke arah solusi lain dengan memberikan status tabu terhadap solusi yang telah ditemukan. Algoritme tabu search menggunakan dua struktur memory yang memiliki fungsi yang berbeda. Tujuan dari karya ilmiah ini yaitu dapat menerapkan algoritme tabu search pada model vehicle routing problem with simultaneous pick-up and delivery service untuk menentukan himpunan rute yang meminimumkan total jarak tempuh kendaraan.