Electronic Theses and Dissertation

CV Three R memiliki satu depot dan 130 pelanggan di wilayah Banda Aceh dan Aceh
Besar yang memerlukan rute pengantaran es krim yang efisien dari depot ke lokasi
pelanggan. Permasalahan ini merupakan bentuk Vehicle Routing Problem (VRP) yang
memerlukan pendekatan algoritma tertentu untuk mendapatkan solusi rute yang lebih
baik. Penelitian ini bertujuan untuk menentukan rute distribusi es krim yang lebih
efisien guna meminimalkan jarak tempuh dan waktu perjalanan. Metode yang
digunakan menerapkan Sistem Informasi Geografis (SIG) untuk memetakan lokasi
pelanggan serta jaringan jalan, yang kemudian diintegrasikan dengan penerapan
algoritma Tabu Search pada network dataset untuk menentukan rute terbaik. Hasil
pemodelan menunjukkan bahwa sistem berhasil mengalokasikan seluruh pelanggan ke
dalam tiga rute armada tanpa adanya pelanggaran jendela waktu (zero time violations).
Truk 1 melayani 50 pelanggan dengan waktu pelayanan 250 menit, Truk 2 melayani
40 pelanggan dengan waktu tempuh 26,88 menit, dan Truk 3 melayani wilayah perifer
Aceh Besar dengan jarak tempuh 156,2 km. Penelitian ini menyimpulkan bahwa
penggunaan metode Tabu Search dan integrasi SIG melalui fitur Model Builder dapat
meningkatkan efisiensi distribusi logistik dengan tetap mematuhi batasan operasional
kerja.
Kata kunci: Vehicle Routing Problem, SIG, Tabu Search, Model Builder, Optimasi
Rute

CV Three R operates a single depot serving 130 customers across the Banda Aceh and Aceh Besar regions, requiring efficient distribution routes for ice cream delivery. This issue represents a complex Vehicle Routing Problem (VRP) that requires specific algorithmic approaches to achieve improved routing solutions. This study aimed at determining more efficient distribution routes to minimize travel distance and duration. The methodology utilized Geographic Information Systems (GIS) to map customer locations and road networks, integrated with the Tabu Search algorithm applied to a network dataset to determine the best available routes. The modeling results demonstrated that the system successfully allocated all customers into three fleet routes with zero time violations. Truck 1 served 50 customers with a service time of 250 minutes, Truck 2 served 40 customers with a travel time of 26.88 minutes, and Truck 3 covered the peripheral areas of Aceh Besar with a maximum travel distance of 156.2 km. This research concluded that the application of the Tabu Search method and GIS integration through Model Builder significantly enhanced logistics distribution efficiency while adhering to operational work constraints. Key words: Vehicle Routing Problem, GIS, Tabu Search, Model Builder, Route Optimization