Penyelesaian Split Delivery Vehicle Routing Problem Menggunakan Algoritme Tabu Search.

Abstract

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.