Seminar Tugas Akhir

Rahmawati Puspaningrum
g54150025

Penyelesaian Split Delivery Vehicle Routing Problem Menggunakan Algoritme Tabu Search

Split Delivery Vehicle Routing Problem (SDVRP) merupakan variasi dari Vehicle Routing Problem (VRP). SDVRP yaitu suatu proses pendistribusian yang dimulai dan diakhiri di depot. Setiap pelanggan dapat dikunjungi lebih dari satu kendaraan. 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 dan metode meta-heuristic Algoritme Tabu Search 2-opt. Metode eksak memiliki waktu eksekusi yang cukup lama dalam beberapa kasus besar, untuk itu dilakukan penyelesaian menggunakan metode meta-heuristic agar mendapatkan waktu yang lebih singkat dalam menyelesaikan kasus NP-Hard Problem. Karya ilmiah ini bertujuan untuk membandingkan waktu eksekusi dan total jarak yang diperoleh dari kedua metode.