Penyelesaian Split Delivery Vehicle Routing Problem Menggunakan Algoritme Tabu Search.
View/ Open
Date
2020Author
Puspaningrum, Rahmawati
Supriyo, Prapto Tri
Mayyani, Hidayatul
Metadata
Show full item recordAbstract
Split Delivery Vehicle Routing Problems (SDVRP) merupakan masalah
penentuan rute pendistribusian barang ke para pelanggan yang dimulai dan diakhiri
di suatu depot. Setiap pelanggan dapat dikunjungi lebih dari satu kali. Model
SDVRP merupakan kasus NP-Hard Problem yang dapat diselesaikan
menggunakan metode eksak, heuristic maupun meta-heuristic. Pada karya ilmiah
ini, SDVRP diselesaikan menggunakan metode eksak Integer Linear Programming
(ILP) dan metode meta-heuristic Tabu Search 2-opt. Hasil uji coba memperlihatkan
bahwa waktu eksekusi menggunakan metode meta-heuristic jauh lebih cepat
dibandingkan dengan metode eksak. Akan tetapi, metode meta-heuristic masih
menghasilkan selisih jarak yang relatif besar dibanding metode eksak.
Collections
- UT - Mathematics [1396]