Seminar Tugas Akhir Syukrio Idaman |
|
Rabu, Oktober 09 2013, 13:00 - 14:00 |
by
Alamat e-mail ini dilindungi dari spambot, anda harus memampukan JavaScript untuk melihatnya
|
Hits : 1989 |
|
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. |